An open API service providing repository metadata for many open source software ecosystems.

Topic: "b-tree"

emirpasic/gods

GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more

Language: Go - Size: 706 KB - Last synced at: 2 days ago - Pushed at: 2 months ago - Stars: 16,893 - Forks: 1,805

spacejam/sled

the champagne of beta embedded databases

Language: Rust - Size: 8.78 MB - Last synced at: 1 day ago - Pushed at: 2 days ago - Stars: 8,461 - Forks: 396

attractivechaos/klib

A standalone and lightweight C library

Language: C - Size: 1.22 MB - Last synced at: about 22 hours ago - Pushed at: 3 months ago - Stars: 4,381 - Forks: 573

gvinciguerra/PGM-index

🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

Language: C++ - Size: 13.6 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 792 - Forks: 93

UncP/aili

the fastest in-memory index in the East 东半球最快并发索引

Language: C - Size: 491 KB - Last synced at: 6 months ago - Pushed at: over 4 years ago - Stars: 471 - Forks: 70

pjtatlow/jammdb

Just Another Memory Mapped Database

Language: Rust - Size: 1.11 MB - Last synced at: 7 days ago - Pushed at: over 1 year ago - Stars: 278 - Forks: 21

khonsulabs/nebari

A pure Rust database implementation using an append-only B-Tree file format.

Language: Rust - Size: 369 MB - Last synced at: 11 days ago - Pushed at: over 1 year ago - Stars: 268 - Forks: 9

eBay/Jungle

An embedded key-value store library specialized for building state machine and log store

Language: C++ - Size: 1.01 MB - Last synced at: 17 days ago - Pushed at: about 1 month ago - Stars: 227 - Forks: 54

myui/btree4j

Disk-based B+-tree written in Pure Java

Language: Java - Size: 198 KB - Last synced at: 7 days ago - Pushed at: over 4 years ago - Stars: 221 - Forks: 51

tidwall/bgen

B-tree generator for C

Language: C - Size: 3.97 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 130 - Forks: 11

sfu-dis/bztree

An open-source BzTree implementation

Language: C++ - Size: 2.17 MB - Last synced at: about 14 hours ago - Pushed at: almost 4 years ago - Stars: 92 - Forks: 16

ipfs-shipyard/ipfs-geoip

geoip lookup over DAG-CBOR dataset loaded from IPFS

Language: JavaScript - Size: 3.33 MB - Last synced at: 1 day ago - Pushed at: about 2 months ago - Stars: 72 - Forks: 21

VictorScherbakov/DataTanker

Embedded persistent key-value store for .NET. Pure C# code.

Language: C# - Size: 1.38 MB - Last synced at: 10 days ago - Pushed at: over 4 years ago - Stars: 63 - Forks: 13

ugurcsen/gods-generic Fork of emirpasic/gods

GoDS-Generic (Go Generic Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more

Language: Go - Size: 805 KB - Last synced at: 11 months ago - Pushed at: over 1 year ago - Stars: 61 - Forks: 6

marvin-j97/rust-storage-bench

Benchmarking Rust storage engines

Language: Rust - Size: 1.46 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 35 - Forks: 6

applitopia/immutable-sorted

This is an extension of Immutable.js that provides sorted collections SortedMap and SortedSet. The current implementation is using highly optimized B-tree memory structure.

Language: JavaScript - Size: 20.1 MB - Last synced at: 1 day ago - Pushed at: over 6 years ago - Stars: 29 - Forks: 6

monitor1379/yagods

Generic data structure using parameterized types in Golang.

Language: Go - Size: 604 KB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 22 - Forks: 3

CodeExMachina/BTree

In-memory B-Tree implementation for C#

Language: C# - Size: 64.5 KB - Last synced at: 1 day ago - Pushed at: almost 5 years ago - Stars: 20 - Forks: 4

narimiran/sorta

SortedTables in Nim, based on B-Trees

Language: Nim - Size: 38.1 KB - Last synced at: about 10 hours ago - Pushed at: almost 5 years ago - Stars: 20 - Forks: 3

KhaledAshrafH/B-Tree

This contains a C++ code that implements a B-Tree data structure. A B-Tree is a self-balancing tree that can store and retrieve data efficiently. It is commonly used in databases and file systems.

Language: C++ - Size: 53.7 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 17 - Forks: 2

harismuneer/2-3-Tree

🌲 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)

Language: C++ - Size: 46.9 KB - Last synced at: 14 days ago - Pushed at: 3 months ago - Stars: 14 - Forks: 13

drobilla/zix

A lightweight C library of portability wrappers and data structures

Language: C - Size: 1.71 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 13 - Forks: 3

arekbulski/Cameleonica

Safe cryptographic steganographic advanced filesystem

Language: Python - Size: 227 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 13 - Forks: 2

owensgroup/MVGpuBTree

GPU B-Tree with support for versioning (snapshots).

Language: C++ - Size: 4.14 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 13 - Forks: 0

ganesh-k13/Btree

B-tree implementation in C based on algorithm in CLRS.

Language: C - Size: 18.1 MB - Last synced at: 26 days ago - Pushed at: almost 4 years ago - Stars: 13 - Forks: 0

morzhovets/momo

C++ template containers with optimized memory consumption

Language: C++ - Size: 24.9 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 12 - Forks: 2

olcaytaner/201-DataStructures-CPP

Source codes for the Data Structures and Algorithms in C++ and Java book

Language: C++ - Size: 208 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 0

mikeblas/JankSQL

an awful little SQL database implementation

Language: C# - Size: 2.38 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 10 - Forks: 0

taylordotfish/btree-vec

A growable array (vector) implemented as a B-tree

Language: Rust - Size: 109 KB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 2

ciusji/guinsoo

A metadata store database for GuinsooLab stack.

Language: Java - Size: 59.6 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 9 - Forks: 5

AlexiaChen/tiny-rdb

A tiny relational database with persistent B-Tree

Language: Go - Size: 1.06 MB - Last synced at: 1 day ago - Pushed at: about 5 years ago - Stars: 9 - Forks: 1

thoainguyen/key-value-store

Key value Database using B Tree

Language: C - Size: 1.79 MB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 9 - Forks: 1

eggyal/copse

Direct ports of the standard library's BTreeMap, BTreeSet and BinaryHeap collections, but that sort according to a specified total order rather than the `Ord` trait

Language: Rust - Size: 1.11 MB - Last synced at: 9 months ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 0

lvntky/ccontainer

Comprehensive STB style header-only library of data structures implemented in C

Language: C - Size: 666 KB - Last synced at: about 1 month ago - Pushed at: 9 months ago - Stars: 6 - Forks: 0

GEOFARL/PA-MKR2

Information to prepare for the algorithm design test

Size: 18.7 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

dariodip/prefix-search

Implementation of LPRC and PSRC

Language: Go - Size: 3.13 MB - Last synced at: 24 days ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 2

felixklauke/erasmus

Low level indexed key value engine designed for a database backed up by an on disk file storage written in C++ for educational reasons. Also used as resource for database programming tutorial at https://medium.com/ (Link in readme).

Language: C++ - Size: 37.1 KB - Last synced at: 22 days ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 1

romz-pl/b-plus-tree

Memory based B+ tree in C++

Language: C++ - Size: 5.68 MB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 5 - Forks: 0

rahul-madaan/B-Tree-Visualization-JavaFX

B-Tree Visualization with GUI using JavaFX

Language: Java - Size: 28.3 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 0

HuangQiang/RQALSH

Reverse Query-Aware LSH for Furthest Neighbor Search (TKDE 2017)

Language: C++ - Size: 5.97 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 1

tumut/B-Trees

B-tree implementation in C++ to index documents based on numerical id's and title strings

Language: C++ - Size: 971 KB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 0

zamgi/BPlusTree

Implementation of B+Tree

Language: C# - Size: 43.9 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

aleksey-khoroshavin/mpm-persistent-ds

Курсовой проект по дисциплине "Современные методы программирования" - "Persistent data structures"

Language: Java - Size: 212 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

tmnsur/b-plus-tree.js

B+tree implementation in javascript

Language: JavaScript - Size: 2.93 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 0

NursultanBS/Data-Structures-and-Algorithms

Data Structures and Algorithms in C++

Language: C++ - Size: 54.1 MB - Last synced at: 4 days ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 5

AlucardFAS/codigos

Repository Its sole purpose is to test various technologies, aiming at learning.

Language: C - Size: 3.6 MB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 0

Matheritasiv/fset

Finite set implementation in scheme language

Language: Scheme - Size: 16.6 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

Shubham-vish/hadoop-B-Tree

Language: Java - Size: 42 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 1

iamrajee/CS-IV-Sem

Data Structure and Time Complexity, IV Semester

Language: C - Size: 31.3 KB - Last synced at: about 1 year ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 0

neil-edelman/boxes

Drag-and-drop data structure headers.

Language: C - Size: 19.2 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

SzymonScib/Json_DBMS

Language: C# - Size: 2.37 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

longluo/database-from-scratch

build a database from scratch

Language: Go - Size: 51.8 KB - Last synced at: 3 months ago - Pushed at: 12 months ago - Stars: 2 - Forks: 0

GREBIAR-Git/2-3Tree

2-3 tree on C#

Language: C# - Size: 1.01 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

worthant/HandyDB

NoSQL database (in-memory key-value store) written in Rust

Language: Rust - Size: 657 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

jiayuasu/stx-btree

Machine Learning based B+ Tree

Language: HTML - Size: 6.02 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

sokil/id-bench

Database identifier benchmarks

Language: PHP - Size: 2.73 MB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

hslam/btree

Package btree implements a B-tree.

Language: Go - Size: 137 KB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

lucasvianav/c-file-organization-sql

Repository for the "SCC0215 - File Organization" course's project offered for Computer Science undergraduates at ICMC - USP, by professor Cristina Ciferri.

Language: C - Size: 42.5 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

dqbd/cuda-btree

Implementation of B-Trees on NVIDIA CUDA

Language: Jupyter Notebook - Size: 18.3 MB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

ciusji/sled

The champagne of beta embedded database.

Language: Rust - Size: 1.24 MB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

nixrajput/b-tree-java

B-Tree implementation using Java programming language.

Language: Java - Size: 123 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

styiannis/data-structures-js 📦

Javascript implementation of classic and advanced data structures

Language: JavaScript - Size: 424 KB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

daicang/bt

Another b-tree implementation

Language: Go - Size: 64.5 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

Yashar-H08/B-tree-Implementation

Language: C# - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

ourway/sqlite-tiny

My first attemp to write a sqlite3 clone. It's just an experimental attempt to understand RDBMS. Never use it in any production.

Language: C - Size: 5.86 KB - Last synced at: 2 months ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 0

jhomswk/B_Tree

B-Tree implementation using Python.

Language: Python - Size: 10.6 MB - Last synced at: 5 months ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 1

w8r/b-tree

Generic B-Tree

Language: TypeScript - Size: 29.3 KB - Last synced at: 2 days ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 2

Dreamgoing/btree

b-tree c++ implement

Language: C++ - Size: 4.71 MB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 0

soumasandesu/comp4035-2017-jc

Tung, Poon. Database System Development project - B+ Tree

Language: Java - Size: 775 KB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 1

Pavelavl/btrees

Language: C# - Size: 783 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

kkli08/KvDB

Persistent key-value store database library.

Language: C++ - Size: 698 KB - Last synced at: about 1 month ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

kkli08/KV-Store

Key-Value Storage Database

Language: C++ - Size: 279 KB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

ryogrid/bltree-go-for-embedding Fork of hmarui66/blink-tree-go

Golang implementation of b-link tree container usable in your DBMS project

Language: Go - Size: 313 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

oscarjuly23/ProgAlgoritmos

Algoritmos y conceptos en Programación Avanzada y Estructurada de Datos .

Language: Java - Size: 3.42 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Mateus-Mannes/avores-comparacao

C code for a comparative study between AVL, RedBlack and B-Tree trees.

Language: C - Size: 12.8 MB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Rohan-dev-C/B-Tree

This B-Tree implementation offers efficient insertion, deletion, and search operations on large datasets. Perfect for handling sorted data, it provides fast and balanced tree-based storage, making it an essential for dealing with vast amounts of structured information.

Language: C# - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

jncss/icursor

Indexed cursor for go

Language: Go - Size: 13.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Jakobeha/btree-plus-store Fork of timothee-haudebourg/btree-slab

Allocate and store B-trees in a shared arena

Language: HTML - Size: 2.75 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

geeksilva97/amnesia-db-ruby

AmnesiaDB is an experimental key/value storage engine developed during a workshop about Data Structures and Algorithms

Language: Ruby - Size: 44.9 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

danaent/Generic-Data-Structures

A library of generic data structures in C.

Language: C - Size: 206 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

mkrebser/ConcurrentSortedDictionary

ConcurrentSortedDictionary implementation in (c#, .NET 7) . It is implemented using a concurrent B+Tree

Language: C# - Size: 361 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

chanhx/DB0

[WIP] on-disk relational database

Language: Rust - Size: 262 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

muhammadshaffay/Struct-DB

Struct-DB : Efficient database management system utilizing data structures to optimize performance

Language: C++ - Size: 268 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

sariogluemree/data_structures-csharp

Graphs, graph algorithms, trees and other subjects

Language: C# - Size: 85.9 KB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

LoicKonan/5443-Spatial-DB-KONAN

Spatial Database

Language: Python - Size: 192 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

joelpalmer/b-tree

B-tree for TBD DB index

Size: 289 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

EILD-nrw/b-tree

Ein Lernanwendung zum Zeichnen von B-Bäumen.

Language: TypeScript - Size: 1.17 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

ju-resplande/b_trees

B and B+ trees implementations in Python

Language: Python - Size: 20.5 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

krb-oss/paris

SQLite clone written in C.

Language: C - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

EunBinChoi/B-Tree-master

B-Tree is implemented which is used for indexing in database.

Language: C - Size: 827 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

minailkhani/Data-Structures

implement some data structures

Language: C++ - Size: 12.7 KB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

ps428/Java-FX-Visualizations

This Java project has B Tree being visualised using Java FX.

Language: Java - Size: 4.07 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

Boyzmsc/file-processing

Learning File Processing

Language: C++ - Size: 11.7 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

Samuel-Sorial/Competitive-programming

Competitive programming solutions for many of the famous competitive programming websites like hackerrank, codeforces, leetcode, and topcoder.

Language: Java - Size: 104 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

martinsjeniffer/AED2-ACH2024

Repositório contendo os códigos da disciplina Algoritmos e Estruturas de Dados 2, ministrado pela professora Ariane Machado Lima, na Escola de Artes, Ciências e Humanidades (EACH) da Universidade de São Paulo

Language: C - Size: 180 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

Immortale-dev/BPlusTreeBase

Extendable C++ implementation of B+Tree data structure

Language: C++ - Size: 317 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

sravi1210/Advanced-Algorithms

Advanced Algorithms and Data Structures C++ Implementation

Language: C++ - Size: 293 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 2

eonil/swift-segment-query

Dynamically stores additive values and get arbitrary sub-range sums in O(log(n)) time.

Language: Swift - Size: 33.2 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

Forrest-Zhang/btree

B-Tree implementation with pure python, list-like item mangement, binary search, full tree text dump and tree logical checker

Language: Python - Size: 106 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

edwino-stein/ufrr-15.1-ed2-arvores

Trabalho sobre Árvores desenvolvido durante a disciplina de Estrutura de Dados II 2015.1 do curso de Ciência da Computação da Universidade Federal de Roraima

Language: C++ - Size: 279 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0