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 10 months ago
Related projects ⓘ
Alternatives and complementary repositories for orchid-fst
- A single file C++17 header-only Minimal Acyclic Subsequential Transducers, or Finite State Transducers☆54Updated 2 years ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- W-TinyLFU cache C++11 header only implementation☆55Updated 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 9 years ago
- STL like container of radix tree (a.k.a. PATRICIA trie) in C++☆139Updated last year
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆73Updated 3 years ago
- Latency collector as an embedded library for C++☆13Updated 5 years ago
- A data structure and algorithm library built for TerarkDB☆62Updated 2 years ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆130Updated 2 years ago
- An adaptive radix tree for efficient indexing in main memory.☆151Updated 8 months ago
- C++17 implementation of memory-efficient dynamic tries☆57Updated 2 years ago
- Fast compressed trie dictionary library☆64Updated 2 months 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…☆107Updated 8 months ago
- Templated Portable I/O Environment☆112Updated this week
- Clone of Google's cpp-btree B-tree set and map containers, with minor fixes/modifications.☆35Updated 2 weeks ago
- General purpose C++ library for iZENECloud☆42Updated 9 years ago
- High-performance dictionary coding☆103Updated 7 years ago
- testbed for different SIMD implementations for set intersection and set union☆40Updated 4 years ago
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆50Updated 9 months ago
- Fast differential coding functions (using SIMD instructions)☆50Updated 6 years ago
- TSXor: A Simple Time Series Compression Algorithm☆51Updated last year
- Lock-free implementation of the token bucket algorithm in C++☆55Updated last year
- OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes -☆214Updated last year
- Automatically exported from code.google.com/p/google-concurrency-library☆35Updated 8 years ago
- Generic lock-free Skiplist container pure C implementation, STL-style set, map☆142Updated 4 years ago
- C++ implementation of raft consensus☆264Updated last year
- Fast Approximate Membership Filters (C++)☆263Updated 10 months ago
- Template Vector Library☆18Updated 3 years ago