apollo008 / orchid-fst
This project Orchid-Fst implements a fast text string dictionary search data structure: Finite state transducer (short for FST) in c++ language.This FST C++ open source project has much significant advantages.
☆16Updated last year
Alternatives and similar repositories for orchid-fst:
Users that are interested in orchid-fst are comparing it to the libraries listed below
- A single file C++17 header-only Minimal Acyclic Subsequential Transducers, or Finite State Transducers☆55Updated 2 years ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆142Updated 2 years ago
- A data structure and algorithm library built for TerarkDB☆62Updated 2 years ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆130Updated 3 years ago
- Latency collector as an embedded library for C++☆13Updated 5 years ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- C++ implementation of raft consensus☆262Updated last year
- A concurrent thread-safe hash map implemented in C++☆145Updated last year
- Generic lock-free Skiplist container pure C implementation, STL-style set, map☆146Updated 5 years ago
- A data structure and algorithm library built for ToplingDB☆57Updated 4 months ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆109Updated 3 months ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆178Updated 6 months ago
- Cedar implements an updatable double-array trie, which offers fast update/lookup for skewed queries in real-world data.☆24Updated 10 years ago
- General purpose C++ library for iZENECloud☆42Updated 9 years ago
- Fast Approximate Membership Filters (C++)☆274Updated 3 months ago
- Code used for the experiments in the paper "Partitioned Elias-Fano Indexes"☆40Updated 10 years ago
- Modern C++ B-tree containers☆269Updated last year
- ☆12Updated 7 years ago
- A C++ Rate limiter implementation.☆55Updated 9 years ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)☆250Updated 3 years ago
- W-TinyLFU cache C++11 header only implementation☆57Updated 6 years ago
- An implementation of the Judy array, wrapped in a c++ template. Uses Karl Malbrain's implementation, http://code.google.com/p/judyarray/ …☆42Updated 10 years ago
- An adaptive radix tree for efficient indexing in main memory.☆155Updated last year
- A clone of Google C++ B-tree code https://code.google.com/p/cpp-btree/☆87Updated 10 years ago
- C++ implementation of a memory efficient hash map and hash set☆345Updated 6 months ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- A C++ template class providing a thread-safe LRU cache☆76Updated 3 years ago
- OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes -☆213Updated last year
- ☆20Updated 2 years ago