radix_tree 1.1.2
radix_tree: ^1.1.2 copied to clipboard

Dart implementation of the Radix Tree data structure.

Radix Tree #

pub package

Dart implementation of the Radix Tree data structure. A radix tree maps strings to values, allowing efficient string lookup and prefix queries. This implementation implements the Map interface.

Based on radix-tree.

Usage #

A simple usage example:

import 'package:radix_tree/radix_tree.dart';

void main(List<String> arguments) {
  var tree = RadixTree<int>();
  tree['paku'] = 1;
  tree['piku'] = 2;
  tree['pako'] = 3;
  tree.getValuesWithPrefix('p'); // list contains 1, 2, 3
  tree.getValuesWithPrefix('pa'); // list contains 1, 3
}

License #

This project is licensed under the MIT license.

Features and bugs #

Please file feature requests and bugs at the issue tracker.

3
likes
120
pub points
29%
popularity

Dart implementation of the Radix Tree data structure.

Homepage
Repository (GitHub)
View/report issues

Documentation

API reference

License

MIT (LICENSE)

Dependencies

meta

More

Packages that depend on radix_tree