Skip to content
#

b-tree

Star

Here are 125 public repositories matching this topic...

Language: All
Filter by language
All 125 C++ 37 C 24 Java 21 C# 8 Rust 6 Go 5 TypeScript 5 Python 4 JavaScript 3 Jupyter Notebook 2
Sort: Best match
Sort options
Best match Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

emirpasic / gods

Star 11.1k

GoDS (Go Data Structures). Containers (Sets, Lists, Stacks, Maps, Trees), Sets (HashSet, TreeSet, LinkedHashSet), Lists (ArrayList, SinglyLinkedList, DoublyLinkedList), Stacks (LinkedListStack, ArrayStack), Maps (HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap), Trees (RedBlackTree, AVLTree, BTree, BinaryHeap), Comparators, Iterators, Enumerables, Sort, JSON

go map golang set list tree data-structure avl-tree stack iterator sort red-black-tree enumerable binary-heap b-tree
  • Updated Feb 19, 2022
  • Go

khonsulabs / nebari

Star 93
Open

Add sanity checks before allocations

ecton
ecton commented Oct 16, 2021

Many times when reading data from disk, we read a length and immediately ask the OS to ensure a Vec can hold that much data, potentially resizing the Vec.

If there is an issue with the data on-disk, this could lead to attempting to allocate too much data. The subsequent read call will fail due to an EOF, if the allocation succeeds.

Before requesting a resize or reservation, we should check t

Read more
enhancement good first issue

FriendlyCSharp / B-tree

Star 15

A library of cross platform C# data structures. Generic B-tree written in C#, which can be replaced with NoSQL database stored in the memory of discharge requirements in real-time (Firebase, Redis Cache, SAP HANA, Exadata, OLTP, etc.).

crud csharp cross-platform nosql key-value scripting memory-cache databases generic data-structures memory-database in-memory nosql-databases netstandard nosql-data-storage binary-trees trees in-memory-storage in-memory-database b-tree
  • Updated May 2, 2017

harismuneer / 2-3-Tree

Star 9

🌲 A C++ implementation of all functionalities (insertion, deletion, search etc) of a 2-3 (two-three) Tree using Rotation, Split and Merge operations. (Please share if you find any bug in the code)

data-structures tree-search two-three-tree balanced-trees b-tree balanced-search-trees datastorage 2-3-tree two-three-trees tree-data-structure open-source-code free-to-use tree-datastructures split-operations rotations-operations datastructures-tasks insert-delete-operations
  • Updated Jan 17, 2021
  • C++

Improve this page

Add a description, image, and links to the b-tree topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the b-tree topic, visit your repo's landing page and select "manage topics."

Learn more