超快速且强大的自动完成库源码下载

【实例简介】
这是一个令人难以置信的自动完成库，能够在微秒或纳秒内返回搜索结果，拥有最快的自动完成算法，并且搜索复杂度为O(n)，支持所有流类型，包括传统的磁盘存储，以降低托管成本。此库支持.Net Standard 2.1+ 和 .Net Framework 4.6.1，允许免费商业使用。

该库自2016年发布，自2015年以来一直在使用，已经在土耳其最佳字典网站tureng上得到应用，处理了数十亿次请求，平均响应时间仅为0.05毫秒（基于磁盘）。此外，该库还提供了内存存储功能，使得平均搜索速度提升了1000倍。我们通过数百万条记录提供自动完成功能，处理了数十亿次请求。

与许多云服务相比，我们的库在设计时考虑了线性读取优化，使得搜索速度极大依赖于您的磁盘速度。在许多云基础设施中，由于提供了较大的读取缓冲区（如30MB），这对于线性读取非常有利。

索引构建示例：

var builder = new IndexBuilder(headerStream, indexStream);
builder.Add("keyword");
//builder.AddRange([IEnumerable<string>]);
//builder.WithDataSource(source);
builder.Build();

搜索示例：

IIndexSearcher searcher = new InMemoryIndexSearcher(headerPath, indexPath);
searcher.Init();
SearchResult searchResult = searcher.Search(term, 5, false);

【实例截图】
【核心代码】
文件清单
└── autocomplete-aaf2240edbebdecd7a046214d615ccae5da8baac
    ├── AutoComplete
    │   ├── AutoComplete.csproj
    │   ├── Builders
    │   │   ├── IIndexBuilder.cs
    │   │   ├── IndexBuilder.cs
    │   │   └── TrieIndexHeaderBuilder.cs
    │   ├── Clients
    │   │   └── IndexSearchers
    │   │       ├── FileSystemIndexSearcher.cs
    │   │       ├── InMemoryIndexSearcher.cs
    │   │       └── TrieNodeHelperFileSystemExtensions.cs
    │   ├── DataStructure
    │   │   ├── TrieCharacterComparer.cs
    │   │   ├── Trie.cs
    │   │   ├── TrieIndexHeader.cs
    │   │   ├── TrieNode.cs
    │   │   ├── TrieNodeSearchResult.cs
    │   │   ├── TrieNodeSearchResultType.cs
    │   │   ├── TrieNodeStructSearchResult.cs
    │   │   └── TrieStringComparer.cs
    │   ├── Domain
    │   │   ├── ManagedInMemoryStream.cs
    │   │   ├── SearchOptions.cs
    │   │   └── SearchResult.cs
    │   ├── Helpers
    │   │   └── BitArrayHelper.cs
    │   ├── Readers
    │   │   ├── TrieBinaryReader.cs
    │   │   └── TrieIndexHeaderCharacterReader.cs
    │   ├── Searchers
    │   │   ├── IIndexSearcher.cs
    │   │   ├── IndexData.cs
    │   │   └── IndexSearcher.cs
    │   └── Serializers
    │       ├── TrieIndexHeaderSerializer.cs
    │       └── TrieIndexSerializer.cs
    ├── AutoComplete.sln
    ├── AutoComplete.Tests
    │   ├── AutoComplete.Tests.csproj
    │   ├── BitArrayHelperTests.cs
    │   ├── IndexBuilderTests.cs
    │   ├── IndexSearcherTests.cs
    │   ├── ManagedInMemoryStreamTests.cs
    │   ├── TrieCharacterComparerTests.cs
    │   ├── TrieIndexHeaderTests.cs
    │   ├── TrieNodeStructSearchResultTests.cs
    │   └── TrieTests.cs
    ├── AutoComplete.v12.suo
    ├── LICENSE
    ├── Local.testsettings
    ├── README.md
    └── Samples.ConsoleApp
        ├── Benchmark.cs
        ├── Program.cs
        ├── Sample.cs
        ├── Samples.ConsoleApp.csproj
        └── Words350k.txt

13 directories, 45 files