PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete
☆598Jun 27, 2024Updated last year
Alternatives and similar repositories for PruningRadixTrie
Users that are interested in PruningRadixTrie are comparing it to the libraries listed below
Sorting:
- Playing around to make a high-performance prefix tree implementation in C#☆18Jan 1, 2024Updated 2 years ago
- Fast Word Segmentation with Triangular Matrix☆87Oct 31, 2021Updated 4 years ago
- Zero allocation valuetype based fixed string implementation (8/16/32/64) for .NET 7+☆90Mar 17, 2024Updated last year
- A playground for building an efficient key and key prefix lookup collection.☆17Aug 19, 2025Updated 6 months ago
- SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm☆3,382Jan 20, 2026Updated last month
- a 64-bit histogram / quantile sketch☆59Jan 6, 2025Updated last year
- EliasFanoCompression: quasi-succinct compression of sorted integers in C#☆46Oct 29, 2021Updated 4 years ago
- ZoneTree is a persistent, high-performance, transactional, and ACID-compliant ordered key-value database for .NET. It operates seamlessly…☆452Feb 7, 2026Updated 3 weeks ago
- C# Adaptive Radix Tree implementation + Fuzzy String Match stuff + License Plate Index + NGram Index☆39Jan 2, 2021Updated 5 years ago
- .NET Implementations of Trie Data Structures for Substring Search, Auto-completion and Intelli-sense. Includes: patricia trie, suffix tri…☆456Jul 11, 2024Updated last year
- ☆35Jan 21, 2025Updated last year
- Span-ify your code: write high performance memory aware C#☆73Dec 3, 2025Updated 3 months ago
- String cache to merge duplicate strings; capped with 2 generation LRU eviction and further evictions on Gen2 GC collections.☆72Jan 13, 2023Updated 3 years ago
- Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support☆311Nov 2, 2023Updated 2 years ago
- Rust implementation of Pruning Radix Trie, originally by Wolf Garbe☆34Sep 15, 2024Updated last year
- DAWG String Dictionary in C#☆123Oct 31, 2025Updated 4 months ago
- High performance, thread-safe in-memory caching primitives for .NET☆585Feb 2, 2026Updated last month
- Persistent Hash Tables Backed by Memory Mapped Files☆10Jan 18, 2019Updated 7 years ago
- Implementation of a lock-free dictionary on .Net.☆542Feb 24, 2025Updated last year
- Data structure for fast ranked autocomplete based on a given prefix, implemented in Go.☆15Oct 1, 2023Updated 2 years ago
- .Net wrapper for CRoaring - a C implementation of RoaringBitmap☆60Jan 26, 2020Updated 6 years ago
- Fast and memory-efficient immutable collections and helper data structures☆251Sep 18, 2025Updated 5 months ago
- Blitsort is an in-place stable adaptive rotate mergesort / quicksort.☆715Jul 27, 2024Updated last year
- Vectorized generic dictionary prototype☆27Dec 10, 2024Updated last year
- .NET implementation of ThumbHash: a very compact representation of a placeholder for an image. Store it inline with your data and show it…☆32Sep 21, 2023Updated 2 years ago
- SeekStorm - sub-millisecond full-text search library & multi-tenancy server in Rust☆1,842Feb 16, 2026Updated 2 weeks ago
- Faster.Map — A blazing-fast, memory-efficient HashMap library for .NET. Featuring SIMD-optimized DenseMap, lock-free CMap, and high-perfo…☆139Feb 11, 2026Updated 3 weeks ago
- Fast and lightweight parser creation tools☆544Feb 24, 2026Updated last week
- VirtualStorageLibrary Project☆20Sep 26, 2024Updated last year
- Fast CASPaxos: Fast Paxos optimizations applies to CASPaxos for 1RTT multi-leader commit☆19Nov 12, 2024Updated last year
- Curve layout component based on unity UGUI.☆12Sep 9, 2024Updated last year
- a stable sort using sqrt(n) memory☆21Feb 22, 2023Updated 3 years ago
- The fastest weighted auto-completion trie known to...☆24Sep 25, 2023Updated 2 years ago
- .NET library for rational arithmetic based on a stack machine.☆52Feb 10, 2023Updated 3 years ago
- 🐜 Extremely small standalone C# executables using NativeAOT☆241Jan 17, 2024Updated 2 years ago
- ZoneTree.FullTextSearch is an open-source library that extends ZoneTree to provide efficient full-text search capabilities. It offers a f…☆97Feb 2, 2025Updated last year
- Stevan Apter-style trees in C++17☆374Dec 17, 2023Updated 2 years ago
- A .NET library to parse XML at lightspeed with zero allocation.☆119Mar 17, 2024Updated last year
- C# localizable zero-allocation format string generator☆16Oct 27, 2025Updated 4 months ago