Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/omerfarukz/autocomplete
Persistent, simple, powerful and portable autocomplete library
https://github.com/omerfarukz/autocomplete
autocomplete dotnetcore portable search-algorithm searching
Last synced: 18 days ago
JSON representation
Persistent, simple, powerful and portable autocomplete library
- Host: GitHub
- URL: https://github.com/omerfarukz/autocomplete
- Owner: omerfarukz
- License: apache-2.0
- Created: 2015-12-04T20:19:09.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2024-09-07T18:28:25.000Z (2 months ago)
- Last Synced: 2024-09-07T19:46:03.231Z (2 months ago)
- Topics: autocomplete, dotnetcore, portable, search-algorithm, searching
- Language: C#
- Homepage:
- Size: 20 MB
- Stars: 218
- Watchers: 12
- Forks: 22
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
[](https://github.com/omerfarukz/autocomplete/blob/master/LICENSE.txt)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
[](https://sonarcloud.io/summary/new_code?id=omerfarukz_autocomplete)
# Incredible autocomplete library
- Get search result in **μs** (microseconds) or nanoseconds
- Fastest autocomplete algorithm.
- **O(n)** complexity for searching (n is the length of input)
- Supports for all stream types. Including on classical disk storage for cheapest hosting.
- Ready to use in web, desktop, and **cloud**!.
- Support for .Net Standard 2.1+ and .Net Framework 4.6.1
- **Free** commercial usage
```
BenchmarkDotNet=v0.13.2, OS=macOS 13.0.1 (22A400) [Darwin 22.1.0]
Apple M1 Pro, 1 CPU, 8 logical and 8 physical cores
.NET SDK=7.0.100-rc.2.22477.23
[Host] : .NET 6.0.2 (6.0.222.6406), Arm64 RyuJIT AdvSIMD
DefaultJob : .NET 6.0.2 (6.0.222.6406), Arm64 RyuJIT AdvSIMD
```
| Method | Mean | Error | StdDev |
|--------------------------- |-----------:|---------:|---------:|
| search_door_get_one_item | 711.1 ns | 9.46 ns | 8.85 ns |
| search_door_get_five_items | 1,045.1 ns | 10.81 ns | 10.11 ns |
| search_car_get_one_item | 614.0 ns | 12.46 ns | 11.05 ns |
| search_car_get_five_items | 872.1 ns | 3.76 ns | 5.02 ns |
## Is it cloud ready?
Absolutely. All you need is provide Stream-based instance for building and searching indexes. Autocomplete can be run on any Stream like a MemoryStream, FileStream, Azure blobs and others.
## Where can I get it?
First, install NuGet. Then, install AutoComplete from the package manager console:
```
Install-Package AutoComplete.Net
```
## Is it production ready?
Definitely. We published this library on 2016 and we are using this since 2015 for tureng. Tureng is the best dictionary site of Turkey. We handle billions of request about 0.05 ms(on disk). And also this library providing a memory storage and this makes average search speed 1000 times faster. We provide autocomplete feature over millions of records and handle billions of request.
## What is the purpose of this?
We are using cloud services and we like these. Many cloud providers want more money for extra memory capacity instead of extra disk capacity. Some other libraries powerful for autocomplete. For example, Lucene is a powerful library for full-text searching and also she provides autocomplete. We love it. But autocomplete and full-text search things are completely different. Average autocomplete time for Lucene is 70 ms(1000 times slower than us)
## What does speed is mean?
We tested our code on persisted storage like HDD, SSD, Azure blobs and some other storage providers. We designed and optimized our index for linear reading. Search speed really depends on your disk speed. Many cloud infrastructure provides larger read buffer(like a 30mb). These sound good for linear reading. The search speed in this scenario is depended on some other resources like a network speed.
http://tureng.com - Live on best dictionary site of Turkey!
## Index Builder Sample
```csharp
var builder = new IndexBuilder(headerStream, indexStream);
builder.Add("keyword");
//builder.AddRange([IEnumerable]);
//builder.WithDataSource(source);
builder.Build();
```
## Search sample
```csharp
IIndexSearcher searcher = new InMemoryIndexSearcher(headerPath, indexPath);
searcher.Init();
SearchResult searchResult = searcher.Search(term, 5, false);
```