j-haj / prefix-trie

Simple implementation of a prefix trie for std::string

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

String Prefix Trie

Very simple implementation of a prefix trie for std::strings. Operations on the trie include:

  • insert - add strings to the trie
  • contains - check if the trie contains the given prefix
  • match - call a given callback function on all strings who match the given prefix.
  • back inserter - given a container and a prefix, insert all strings matching the given prefix into the given container.

About

Simple implementation of a prefix trie for std::string


Languages

Language:C++ 93.5%Language:CMake 6.5%