README.rst 1.72 KB
Newer Older
1 2 3
Trie implementation using nested dictionaries
=============================================

4 5
.. image:: https://img.shields.io/github/last-commit/jfjlaros/dict-trie.svg
   :target: https://github.com/jfjlaros/dict-trie/graphs/commit-activity
Jeroen F.J. Laros's avatar
Jeroen F.J. Laros committed
6 7
.. image:: https://travis-ci.org/jfjlaros/dict-trie.svg?branch=master
   :target: https://travis-ci.org/jfjlaros/dict-trie
Jeroen F.J. Laros's avatar
Jeroen F.J. Laros committed
8
.. image:: https://readthedocs.org/projects/dict-trie/badge/?version=latest
Jeroen F.J. Laros's avatar
Jeroen F.J. Laros committed
9
   :target: https://dict-trie.readthedocs.io/en/latest
10 11
.. image:: https://img.shields.io/github/release-date/jfjlaros/dict-trie.svg
   :target: https://github.com/jfjlaros/dict-trie/releases
12 13
.. image:: https://img.shields.io/github/release/jfjlaros/dict-trie.svg
   :target: https://github.com/jfjlaros/dict-trie/releases
14 15 16 17 18 19 20 21
.. image:: https://img.shields.io/pypi/v/dict-trie.svg
   :target: https://pypi.org/project/dict-trie/
.. image:: https://img.shields.io/github/languages/code-size/jfjlaros/dict-trie.svg
   :target: https://github.com/jfjlaros/dict-trie
.. image:: https://img.shields.io/github/languages/count/jfjlaros/dict-trie.svg
   :target: https://github.com/jfjlaros/dict-trie
.. image:: https://img.shields.io/github/languages/top/jfjlaros/dict-trie.svg
   :target: https://github.com/jfjlaros/dict-trie
22
.. image:: https://img.shields.io/github/license/jfjlaros/dict-trie.svg
23
   :target: https://raw.githubusercontent.com/jfjlaros/dict-trie/master/LICENSE.md
Jeroen F.J. Laros's avatar
Jeroen F.J. Laros committed
24

Jeroen F.J. Laros's avatar
Jeroen F.J. Laros committed
25 26
----

27 28 29 30 31 32 33 34
This library provides a trie_ implementation using nested dictionaries. Apart
from the basic operations, a number of functions for *approximate matching* are
implemented.

Please see ReadTheDocs_ for the latest documentation.


.. _trie: https://en.wikipedia.org/wiki/Trie
Jeroen F.J. Laros's avatar
Jeroen F.J. Laros committed
35
.. _ReadTheDocs: https://dict-trie.readthedocs.io/en/latest/index.html