apollo008 / orchid-fstLinks
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.
☆15Updated last year
Alternatives and similar repositories for orchid-fst
Users that are interested in orchid-fst are comparing it to the libraries listed below
Sorting:
- A single file C++17 header-only Minimal Acyclic Subsequential Transducers, or Finite State Transducers☆56Updated 2 years ago
- A data structure and algorithm library built for TerarkDB☆62Updated 3 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆178Updated 8 months ago
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆142Updated 2 years ago
- OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes -☆214Updated 2 years ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 8 years ago
- Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.☆37Updated 4 months ago
- C Minimal Perfect Hashing Library☆86Updated 8 years ago
- A data structure and algorithm library built for ToplingDB☆59Updated 3 weeks ago
- Code used for the experiments in the paper "Partitioned Elias-Fano Indexes"☆40Updated 10 years ago
- W-TinyLFU cache C++11 header only implementation☆59Updated 6 years ago
- An adaptive radix tree for efficient indexing in main memory.☆161Updated last year
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆53Updated last year
- Cedar implements an updatable double-array trie, which offers fast update/lookup for skewed queries in real-world data.☆24Updated 10 years ago
- Generic lock-free Skiplist container pure C implementation, STL-style set, map☆148Updated 5 years ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- A C++ Rate limiter implementation.☆55Updated 9 years ago
- This small library enables acceleration of bulk calls of certain math functions on AVX and AVX2 hardware. Currently supported operations …☆88Updated 3 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆109Updated 5 months ago
- Modern C++ B-tree containers☆271Updated last year
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 3 years ago
- Latency collector as an embedded library for C++☆13Updated 6 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- A clone of Google C++ B-tree code https://code.google.com/p/cpp-btree/☆87Updated 11 years ago
- Succinct data structures in C/C++☆88Updated 7 months ago
- LSM-trie☆114Updated 4 years ago
- A C++ skip list with Python bindings. This can be used to calculate a rolling median - fast!☆48Updated last month
- A library of inverted index data structures☆148Updated 2 years ago
- A benchmark of some prominent C/C++ hash table implementations☆37Updated 4 years ago
- Fast compressed trie dictionary library☆69Updated 8 months ago