ternarytreap 2.0.4
ternarytreap: ^2.0.4 copied to clipboard
Self balancing ternary tree. A generic MultiMap with fast prefix and near neighbour searching on keys.
Example #
A command line app is in example/bin:
- Demonstrates the key -> data relationship using different key transforms.
- 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 0dart main.dart 1dart main.dart 2dart main.dart 2 preload