naskitis / B-trie
The B-trie and B-tree, written in C, as described in my PhD thesis.
☆27Updated 8 years ago
Alternatives and similar repositories for B-trie:
Users that are interested in B-trie are comparing it to the libraries listed below
- The HAT-trie, written in C, as described in my PhD thesis.☆20Updated 8 years ago
- RLU resizable hash-table☆17Updated 9 years ago
- SIMD recipes, for various platforms (collection of code snippets)☆48Updated 3 years ago
- A proof-of-concept for a fast regex matcher using lossy NFA matching on SIMD☆12Updated 5 years ago
- Key-value store based on a trie data structure to handle the keyspace.☆12Updated 5 years ago
- Sequence data structure with efficient random access insert and erase☆13Updated last year
- The array hash table, array burst trie and array BST, written in C, as described in my PhD thesis.☆42Updated 8 years ago
- NetBSD cdb (constant database) library☆14Updated 5 years ago
- ☆12Updated 3 years ago
- Quick sort code using AVX2 instructions☆68Updated 7 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 8 years ago
- A fast priority queue/tree/sort struct that supports operations in O(loglog u) time☆18Updated 7 years ago
- Bloom filter alternative (C++)☆18Updated 6 years ago
- Key-Value Store for Non-Volatile Memories uDepot☆45Updated 2 years ago
- Columnar storage and query engine☆9Updated 6 years ago
- ☆13Updated 2 years ago
- Stasis is a flexible transactional storage library that is geared toward high-performance applications and system developers. It supports…☆53Updated 12 years ago
- ssmem is a simple object-based memory allocator with epoch-based garbage collection☆34Updated 8 years ago
- Fast implementations of the scancount algorithm: C++ header-only library☆26Updated 5 years ago
- Implementation of the algorithms from "Scalable Lock-Free Dynamic Memory Allocation"☆16Updated 10 years ago
- The world's first wait-free KV store with generic durable linearizable transactions☆40Updated 3 years ago
- A more Pragmatic Implementation of the Lock-free, Ordered, Linked List☆17Updated 4 years ago
- measure entropy of memory allocators☆12Updated 3 years ago
- A benchmark for cache efficient data structures.☆30Updated 6 years ago
- Rust bindings for SPDK☆19Updated 7 years ago
- 8-bit Xor Filter in C99☆61Updated 5 years ago
- A small test for multithreaded C++ stack unwinding on unixes☆16Updated 5 years ago
- Automatically exported from code.google.com/p/judyarray☆17Updated 9 years ago
- Link to this library and it will log all the LibC functions you are calling and how much time you are spending in them!☆18Updated 4 months ago
- LOCKIN is a locking library with various lock algorithms implemented in header files for ease of use☆10Updated 8 years ago