An open API service indexing awesome lists of open source software.

https://github.com/ykmnkmi/radix-tree.dart

Dart implementation of the Radix Tree data structure.
https://github.com/ykmnkmi/radix-tree.dart

collections dart radix-tree

Last synced: about 1 month ago
JSON representation

Dart implementation of the Radix Tree data structure.

Awesome Lists containing this project

README

        

# Radix Tree

[![Pub Package][pub_icon]][pub]
[![Test Status][test_ci_icon]][test_ci]
[![CodeCov][codecov_icon]][codecov]

`Map` based Dart implementation of the [Radix Tree][Radix Tree] data structure.
A radix tree maps strings to values, allowing efficient string lookup and
prefix queries.

Based on [radix-tree](https://github.com/thegedge/radix-tree).

## Usage

A simple usage example:

```dart
import 'package:radix_tree/radix_tree.dart';

void main(List arguments) {
var tree = RadixTree();
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][tracker].

[pub_icon]: https://img.shields.io/pub/v/radix_tree.svg
[pub]: https://pub.dev/packages/radix_tree
[test_ci_icon]: https://github.com/ykmnkmi/radix-tree.dart/actions/workflows/test.yaml/badge.svg
[test_ci]: https://github.com/ykmnkmi/radix-tree.dart/actions/workflows/test.yaml
[codecov_icon]: https://codecov.io/gh/ykmnkmi/radix-tree.dart/branch/main/graph/badge.svg?token=4J5FJUJ6GX
[codecov]: https://codecov.io/gh/ykmnkmi/radix-tree.dart
[radix_tree.svg]: https://img.shields.io/pub/v/radix_tree.svg
[Radix Tree]: https://en.wikipedia.org/wiki/Radix_tree
[tracker]: https://github.com/ykmnkmi/radix-tree.dart/issues