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: about 1 month 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 (about 3 years ago)
- Default Branch: main
- Last Pushed: 2025-01-28T10:20:10.000Z (4 months ago)
- Last Synced: 2025-03-24T11:38:12.554Z (2 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.github.io/DynSDT/demo
- Size: 235 MB
- Stars: 24
- Watchers: 3
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE