ternarytreap 1.0.6 ternarytreap: ^1.0.6 copied to clipboard
Self balancing ternary tree. Optimised for autocompletion tasks. A generic Map with fast prefix searching on keys.
Example #
A command line app is in example/bin:
- Demonstrates the key -> data relationship using different key transforms.
- Shows how to add a custom data type containing title, description and timestamp.
- Shows how the [TernaryTreap] is built and balanced.
Usage: #
dart main.dart <KeyMapping> <preload>
KeyMapping Options: #
- 0 - No key transform
- 1 - Lowercase key transform
- 2 - Collapse whitespace key transform
- 3 - Lowercase and Collapse whitespace key transform
Preload #
The 'preload' option causes a list of words to be loaded at start to play with query function etc.
Examples: #
dart main.dart 0
dart main.dart 1
dart main.dart 2
dart main.dart 2 preload