Generic C++ trie library

https://img.shields.io/github/last-commit/jfjlaros/trie.svg https://github.com/jfjlaros/trie/actions/workflows/cpp-library.yml/badge.svg https://readthedocs.org/projects/cpptrie/badge/?version=latest https://img.shields.io/github/release-date/jfjlaros/trie.svg https://img.shields.io/github/release/jfjlaros/trie.svg https://img.shields.io/github/languages/code-size/jfjlaros/trie.svg https://img.shields.io/github/languages/count/jfjlaros/trie.svg https://img.shields.io/github/languages/top/jfjlaros/trie.svg https://img.shields.io/github/license/jfjlaros/trie.svg

This library provides a generic trie implementation for small alphabets, the structure of the leaf nodes can be specified by the user.

Apart from the basic operations, a generator is provided for easy iteration over all words stored in the trie and a number of functions for approximate matching are implemented.

Please see ReadTheDocs for the latest documentation.