ternarytreap 2.0.5

SDKdartflutter
Platformandroidioswindowslinuxmacosweb

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