https://github.com/validark/dynsdt
Dynamic Score-Decomposed Tries which more efficiently solve the prefix autocomplete problem
https://github.com/validark/dynsdt
autocomplete autosuggest completion completion-tree decomposed decomposed-trie decomposition prefix-tree query query-autocompletion top-k trie trie-based type-ahead
Last synced: 4 months ago
JSON representation
Dynamic Score-Decomposed Tries which more efficiently solve the prefix autocomplete problem
- Host: GitHub
- URL: https://github.com/validark/dynsdt
- Owner: Validark
- License: mit
- Created: 2022-04-06T00:35:37.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2025-03-30T23:47:38.000Z (6 months ago)
- Last Synced: 2025-04-10T13:06:36.602Z (6 months ago)
- Topics: autocomplete, autosuggest, completion, completion-tree, decomposed, decomposed-trie, decomposition, prefix-tree, query, query-autocompletion, top-k, trie, trie-based, type-ahead
- Language: Zig
- Homepage: https://validark.dev/DynSDT/demo
- Size: 235 MB
- Stars: 24
- Watchers: 3
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE