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.
- Host: GitHub
- URL: https://github.com/ykmnkmi/radix-tree.dart
- Owner: ykmnkmi
- License: mit
- Created: 2020-11-28T16:35:00.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2023-01-07T13:39:37.000Z (over 2 years ago)
- Last Synced: 2023-08-20T22:59:29.110Z (almost 2 years ago)
- Topics: collections, dart, radix-tree
- Language: Dart
- Homepage: https://pub.dev/packages/radix_tree
- Size: 26.4 KB
- Stars: 3
- Watchers: 1
- Forks: 5
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE
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