spacejam/sled

the champagne of beta embedded databases

Language: Rust - Size: 8.87 MB - Last synced at: about 4 hours ago - Pushed at: about 1 month ago - Stars: 8,536 - Forks: 401

raihahahan/cpp-kv-database

C++ key-value store using LSM and B-trees

Language: C++ - Size: 52.7 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

erenworld/sqlite

SQLite, covering SQL parsing, virtual machines, B-trees, paging, and file storage.

Language: C - Size: 30.3 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

eBay/Jungle

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

Language: C++ - Size: 1.02 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 232 - Forks: 54

ljubogdan/NASP-NoSQL-Engine

A console-based Key-Value store engine built for the Advanced Algorithms and Data Structures course. Implements efficient data structures like Memtable, SSTable, and LRU Cache, with durability ensured by a Write-Ahead Log (WAL). Features include Bloom Filters, prefix/range scans, and external configuration support.

Language: Go - Size: 310 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 0 - Forks: 0

emirpasic/gods

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

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

morzhovets/momo

C++ template containers with optimized memory consumption

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

khonsulabs/nebari

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

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

owensgroup/MVGpuBTree

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

Language: C++ - Size: 4.16 MB - Last synced at: 11 days ago - Pushed at: 8 months ago - Stars: 48 - Forks: 4

RohanVDvivedi/TupleIndexer

This library provides a persistent block accessible disk-resident b+tree, hash_table, linked_page_list, page table and an array_table.

Language: C - Size: 2.35 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 0 - Forks: 0

taylordotfish/btree-vec

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

Language: Rust - Size: 120 KB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 10 - Forks: 2

drobilla/zix

A lightweight C library of portability wrappers and data structures

Language: C - Size: 1.75 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 15 - Forks: 3

WilliamZhang20/Data-Structures

Data Structures in C++

Language: C++ - Size: 85.9 KB - Last synced at: 24 days ago - Pushed at: 25 days ago - Stars: 0 - Forks: 0

tidwall/bgen

B-tree generator for C

Language: C - Size: 3.98 MB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 133 - Forks: 11

UncP/aili

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

Language: C - Size: 491 KB - Last synced at: 9 days ago - Pushed at: over 4 years ago - Stars: 474 - Forks: 69

attractivechaos/klib

A standalone and lightweight C library

Language: C - Size: 1.22 MB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 4,386 - Forks: 574

CodeExMachina/BTree

In-memory B-Tree implementation for C#

Language: C# - Size: 64.5 KB - Last synced at: 6 days ago - Pushed at: about 5 years ago - Stars: 21 - Forks: 4

ZehraDemirhan/leaderboard-adonisjs-backend

A scalable leaderboard backend built with AdonisJS and Node.js, designed to support 10 million users with millisecond response times for real-time “Top 100” queries. It uses a Docker-based 3-node Redis Cluster with 10,000 buckets and ZSETs for efficient ranking, and PostgreSQL for persistence with B-tree indexed columns.

Language: TypeScript - Size: 36.4 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

sukeya/platanus

A modern fork of cpp-btree.

Language: C++ - Size: 3.1 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

Adarsh-Kmt/BTree

An in-memory implementation of a B-Tree, written in Go.

Language: Go - Size: 9.77 KB - Last synced at: 18 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

tommysvs/b-tree-simulator

A simulator of a B-Tree implementation in C++ as a project at UNITEC.

Language: C++ - Size: 966 KB - Last synced at: 3 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

pjtatlow/jammdb

Just Another Memory Mapped Database

Language: Rust - Size: 1.11 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 278 - Forks: 21

sfu-dis/bztree

An open-source BzTree implementation

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

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: 3 months ago - Pushed at: 3 months ago - Stars: 17 - Forks: 2

myui/btree4j

Disk-based B+-tree written in Pure Java

Language: Java - Size: 198 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 221 - Forks: 51

narimiran/sorta

SortedTables in Nim, based on B-Trees

Language: Nim - Size: 38.1 KB - Last synced at: 11 days ago - Pushed at: about 5 years ago - Stars: 20 - Forks: 3

ipfs-shipyard/ipfs-geoip

geoip lookup over DAG-CBOR dataset loaded from IPFS

Language: JavaScript - Size: 3.33 MB - Last synced at: 5 days ago - Pushed at: 3 months ago - Stars: 72 - Forks: 21

marvin-j97/rust-storage-bench

Benchmarking Rust storage engines

Language: Rust - Size: 1.46 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 35 - Forks: 6

schependom/KULAK_ga-presentatie

The resources behind an oral presentation, covering (a part of) Chapter 18 on B-trees from the book Introduction to Algorithms by Cormen et al.

Language: TeX - Size: 2.49 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

helioLJ/simple-database-in-c

A lightweight SQLite clone written in C that implements B-trees, paging, and basic SQL operations. Educational project demonstrating core database concepts and low-level system programming.

Language: C - Size: 10.6 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

thoainguyen/key-value-store

Key value Database using B Tree

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

mikeblas/JankSQL

an awful little SQL database implementation

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

neil-edelman/boxes

Drag-and-drop data structure headers.

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

ganesh-k13/Btree

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

Language: C - Size: 18.1 MB - Last synced at: 2 months ago - Pushed at: about 4 years ago - Stars: 13 - Forks: 0

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: about 2 months ago - Pushed at: 5 months ago - Stars: 14 - Forks: 13

SzymonScib/Json_DBMS

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

VijeshVS/PureStore

Custom database engine

Language: C++ - Size: 48.8 KB - Last synced at: 8 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

ewdlop/SQL-Server-Note.md

"From the perspective of certain developers, there are no other reasonable options."

Size: 18.6 KB - Last synced at: 3 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

zamgi/BPlusTree

Implementation of B+Tree

Language: C# - Size: 43.9 KB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 3 - Forks: 0

manuchaitanya17/Advanced-Data-Structures-Algorithms

A Course for learning Advanced Data Structures Algorithms.

Language: Java - Size: 1.25 MB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

lvntky/ccontainer

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

Language: C - Size: 666 KB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 6 - Forks: 0

nol0n/segment_intersection

A B-Tree implementation of sweep line algorithm for segment intersection

Language: C++ - Size: 44.9 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

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: 7 months ago - Pushed at: 7 months ago - Stars: 792 - Forks: 93

dqbd/cuda-btree

Implementation of B-Trees on NVIDIA CUDA

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

monitor1379/yagods

Generic data structure using parameterized types in Golang.

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

styiannis/data-structures-js 📦

Javascript implementation of classic and advanced data structures

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

Pavelavl/btrees

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

kkli08/KvDB

Persistent key-value store database library.

Language: C++ - Size: 698 KB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

kkli08/KV-Store

Key-Value Storage Database

Language: C++ - Size: 279 KB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

VictorScherbakov/DataTanker

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

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

jiayuasu/stx-btree

Machine Learning based B+ Tree

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

longluo/database-from-scratch

build a database from scratch

Language: Go - Size: 51.8 KB - Last synced at: 4 months ago - Pushed at: about 1 year ago - Stars: 2 - 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: 9 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

ciusji/guinsoo

A metadata store database for GuinsooLab stack.

Language: Java - Size: 59.6 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 9 - Forks: 5

worthant/HandyDB

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

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

yuhongye/btree

Java implement In-Memory b-tree, port of Google/btree to Java

Language: Java - Size: 9.77 KB - Last synced at: 10 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

DominicRuano/202200075_EDD_Proyecto

This project, part of the Data Structures course, applies advanced data structure concepts to manage airplanes, pilots, and flight routes using C++. It employs B-trees, AVL trees, hash tables, directed graphs, and sparse matrices. Reports are generated with Graphviz, showcasing the practical implementation of various data structures.

Language: C++ - Size: 543 KB - Last synced at: 11 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

sighingnow/google-cpp-btree 📦

Mirror of https://code.google.com/archive/p/cpp-btree/

Language: C++ - Size: 222 KB - Last synced at: 11 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

nxz7/EDD_PROYECTO-_202200007

(FS, 2024 - all 3 project of the course) Language: FORTRAN - Course: Estructuras de datos (Data Structures )

Language: Fortran - Size: 27.2 MB - Last synced at: 11 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

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: 2 months ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 1

ppirog/AlgorithmsAndDataStructures

The algorithms were written as part of the Algorithms and Data Structures class at UMCS.

Language: C++ - Size: 1.05 MB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

IluhaZaz/b_tree

Реализация класса b-tree

Language: C++ - Size: 3.37 MB - Last synced at: 7 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

daicang/bt

Another b-tree implementation

Language: Go - Size: 64.5 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - 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: 3 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

Bipinoli/EasyPeasyDB

Simple B-tree based SQL database made for fun :)

Language: Rust - Size: 7.81 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

dmytro-omelian/B-tree

🚀 Implementation of B-Tree Algorithm

Language: Java - Size: 96.7 KB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - 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: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

sokil/id-bench

Database identifier benchmarks

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

lljustycell999/Data-Structures-and-Algorithms

This repository contains the three projects completed as part of a data structures and algorithms course.

Language: Java - Size: 49.8 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

juanzq10dev/USB-Programacion-IV

Repositorio de la materia de Programación IV

Language: Java - Size: 0 Bytes - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

andrea-berardi/data-structures 📦

Testing environment to see many data structures in action.

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

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

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: about 7 years ago - Stars: 4 - Forks: 0

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: about 1 year ago - Pushed at: over 1 year ago - Stars: 61 - Forks: 6

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

daniloaleixo/B-tree-functions

Projeto realizado para a disciplina de Estrutura de Dados para estudar B-trees

Language: C - Size: 43.9 KB - Last synced at: about 1 year ago - Pushed at: over 8 years ago - Stars: 0 - 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

jhomswk/B_Tree

B-Tree implementation using Python.

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

romz-pl/cpp-btree

C++ B-tree in memory template library

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

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

GREBIAR-Git/2-3Tree

2-3 tree on C#

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

SpeedyCraftah/b-tree

An implementation of a B-tree in JavaScript/C++ with a simple GUI to visualise and interact with them.

Language: JavaScript - Size: 384 KB - Last synced at: 3 days ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

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

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

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: over 1 year ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

swatianand56/B-Tree-with-Concurrent-HashMap

Imlementation of Concurrent HashMaps in simulated B-Tree indexes to handle load contention in sales databases

Language: Java - Size: 996 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

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: 11 months ago - Pushed at: about 2 years ago - Stars: 7 - 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

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: over 2 years ago - Stars: 1 - Forks: 0

AlejandroDavidArzolaSaavedra/Data-Structures

Data Structures in Java

Language: Java - Size: 787 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - 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

Ahmedelsa3eed/Search-Engine

A simple search engine application that utilizes the B-Tree for data indexing

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

monomedio/kv-store

An LSM-tree database with B+ tree indexing, LRU page caching, and Bloom filters

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

baioc/eriz

Data structures and utilities

Language: Zig - Size: 5.27 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - 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

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

kr-g/dryades

dryades umbrella project

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

duncanchiu409/simple-sqlite-database

Simple sqlite database from scratch in C

Language: C - Size: 62.5 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - 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

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