A high-performance, persistent autocomplete library for .NET with microsecond search speeds and support for all stream types.
Autocomplete is a .NET library that provides fast, persistent autocomplete functionality with microsecond search speeds. It solves the problem of efficient autocomplete for large datasets by optimizing for linear reading from storage, making it cost-effective for cloud hosting where disk capacity is cheaper than memory.
.NET developers building web, desktop, or cloud applications that require high-performance autocomplete features, especially those handling large datasets or high traffic.
Developers choose Autocomplete for its exceptional speed, simplicity, and storage efficiency compared to heavier solutions like Lucene, offering a specialized autocomplete-focused library that is production-tested and free for commercial use.
Persistent, simple, powerful and portable autocomplete library
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
Benchmarks show mean search times of 600-1000 nanoseconds, optimized for linear reading from storage, making it ideal for high-traffic applications like Tureng dictionary.
Search time scales only with input length, not dataset size, ensuring consistent performance even with millions of records, as highlighted in the README.
Works with any Stream type, including MemoryStream, FileStream, and cloud storage like Azure Blobs, enabling cost-effective hosting in cloud environments.
Used since 2015 on Tureng, handling billions of requests with millions of records, demonstrating robustness and scalability in real-world, high-demand scenarios.
The README admits it's not for full-text search; lacks features like fuzzy matching, stemming, or advanced queries, making it unsuitable for broader search needs.
Requires managing Stream instances for indexing and searching, which adds overhead compared to simpler, in-memory autocomplete solutions or drop-in libraries.
Search speed relies on disk I/O or network latency, especially with cloud storage, introducing variability that can affect consistency in distributed environments.
AutoComplete is an open-source alternative to the following products: