This is a pure Python toy implementation of a radix tree, including a MutableMapping interface which can be used as follows:
>> from pyradixtree.mapping import RadixTreeMap
>> m = RadixTreeMap()
>> m['a'] = 1
>> m['abc'] = 3
>> del m['a']
>> len(m)
1
>> m['abc']
3Note that for simplicity the key type is hardcoded to str. Another limitation is keys must have length greater than 0, or equivalently that "" is not allowed as a key.
The package can be installed using poetry for development, see for instructions at https://python-poetry.org/docs/ to install poetry itself. Once installed you can run the tests using poetry run pytest. The code is tested on Windows, Ubuntu and Mac for generic Python 3.7, 3.8, 3.9 and 3.10, with Poetry 1.1.8 or 1.1.13.
This was created as a playground for learning the excellent hypothesis library.