armon / c-minheap-arrayLinks
Implements a Min-Heap / Priority Queue in C using a simple array.
☆56Updated 4 years ago
Alternatives and similar repositories for c-minheap-array
Users that are interested in c-minheap-array are comparing it to the libraries listed below
Sorting:
- Implements a Min-Heap / Priority Queue in C using an indirection table for memory efficiency.☆28Updated 10 years ago
- C implementations of several scalable non-blocking data structures for x86 and x86-64.☆38Updated 13 years ago
- unrolled skip list library for C☆21Updated 6 years ago
- skiplist library for C.☆54Updated 8 years ago
- Optimized for systems that read and write large blobs.☆12Updated 10 years ago
- A lock-free hash table that eanble multiple threads can concurrently read/write/delete up to 10M ops/s in mordern computer platform☆52Updated last year
- A simple, intrusive, zero-allocation red-black tree implementation☆49Updated 3 years ago
- Minimize lock-free queue ever!☆132Updated 6 years ago
- Rolla - Tiny, fast, crash-safe embedded k/v storage engine☆53Updated 2 years ago
- Tick-based timer (hierarchical timing wheel algorithm)☆44Updated 5 years ago
- Parse URLs in C much like Node's url module.☆55Updated last year
- Concurrent trie-hash map library☆92Updated last year
- A simple least recently used cache written in C☆31Updated 5 years ago
- Dynamic memory pool implementation, for reusable fixed, or variable sized memory blocks, using pthread mutex locks.☆30Updated 3 years ago
- A bump pointer allocator☆70Updated 11 years ago
- A carefully optimised, POSIX-compatible slab allocator for userspace.☆78Updated 9 years ago
- Malloc replacement with support for shared and persistent memory allocation☆33Updated 11 years ago
- A CPP wrapper for asynchronous socket server using linux's latest IO_URING API☆25Updated 3 years ago
- W-TinyLFU cache C++11 header only implementation☆60Updated 6 years ago
- Simple Robin Hood hash table implemented using C macros☆14Updated 4 months ago
- Exception handling and smart pointer (automatic cleanup) libraries for C☆61Updated 11 years ago
- A simple queue using a linked list written in C under the BSD license.☆18Updated 8 years ago
- RLU resizable hash-table☆17Updated 9 years ago
- A simple header-only Multiversion Concurrency Control (MVCC) implementation in C++11.☆26Updated 9 years ago
- A simple C hash table (open addressing and rehashing) for embedding into projects☆59Updated 6 years ago
- A small, simple, easy to use bloom filter written in C.☆35Updated 14 years ago
- A User Space Threading Library Supporting Multi-Core Systems☆140Updated last year
- Generic type-safe vector, hash map, and concurrent queue for C☆54Updated 5 years ago
- single file C libraries☆38Updated 5 months ago
- Implementation of the Slab Allocator as described in "The Slab Allocator: An Object-Caching Kernel Memory Allocator" by Jeff Bonwick.☆36Updated 11 years ago