ternarytreap 2.0.5 ternarytreap: ^2.0.5 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 0
dart main.dart 1
dart main.dart 2
dart main.dart 2 preload