Skip to content

Simple implementation of a prefix trie for std::string

Notifications You must be signed in to change notification settings

j-haj/prefix-trie

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published