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.
☆14Updated 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☆54Updated 2 years ago
- W-TinyLFU cache C++11 header only implementation☆57Updated 6 years ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 3 years ago
- A data structure and algorithm library built for TerarkDB☆62Updated 2 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- Latency collector as an embedded library for C++☆13Updated 5 years ago
- String map implementation through Fast Succinct Trie☆21Updated 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…☆108Updated last month
- Fast compressed trie dictionary library☆67Updated 5 months ago
- C++ Library implementing Compressed String Dictionaries☆46Updated 2 years ago
- An implementation of Intel's concurrent B+Tree (Palm Tree)☆174Updated 8 years ago
- Learned Monotone Minimal Perfect Hashing☆25Updated 2 months ago
- Libhalog is an open-source high available redo-log library using multiple paxos.☆36Updated 6 years ago
- Code used for the experiments in the paper "Partitioned Elias-Fano Indexes"☆40Updated 10 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆28Updated 3 years ago
- STL-compliant map and set container based on a C++11 Adaptive Radix Tree implementation.☆11Updated 8 years ago
- A comparison between different integer set techniques☆14Updated 6 years ago
- A benchmark of some prominent C/C++ hash table implementations☆37Updated 4 years ago
- A flexible and efficient C++ implementation of the Binary Interpolative Coding algorithm.☆29Updated 2 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆76Updated 4 years ago
- Bumped Ribbon Retrieval and Approximate Membership Query☆40Updated 2 months ago
- An adaptive radix tree for efficient indexing in main memory.☆153Updated 11 months ago
- Async GRPC with C++20 coroutine support☆73Updated 2 years ago
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆141Updated 2 years ago
- Succinct data structures in C/C++☆83Updated 4 months ago
- COllapsed and COmpressed trie: a data-aware compressed string dictionary☆33Updated this week
- General purpose C++ library for iZENECloud☆42Updated 9 years ago
- A data structure and algorithm library built for ToplingDB☆57Updated 2 months ago