Metadata-Version: 2.1
Name: rtrie
Version: 1.0.1
Summary: 
License: MIT
Author: alexgagnon
Author-email: alex@monad.media
Requires-Python: >=3.11,<4.0
Classifier: License :: OSI Approved :: MIT License
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.11
Classifier: Programming Language :: Python :: 3.12
Requires-Dist: argparse (>=1.4.0,<2.0.0)
Requires-Dist: rapidfuzz (>=3.1.1,<4.0.0)
Description-Content-Type: text/markdown

# rtrie

A generalized radix trie implementation in pure python.

## Usage

### Building

The fastest way to build a Trie is by having the words in sorted order and then using the `add_words` method.
Alternatively you can add a collection of words out of order using the `add` method, however due to shuffling nodes this can take substantially longer

## TODO

- [ ] running edit distance
