Any trie implementation in java( with maven repo )

Question

From this question, there seems to be a Patricia Trie implementation, but there is no maven repo for it. In any case I can't find the trie in Gauva/Google Collections. Does anyone know any Trie implementation library in java, that has a maven repo?

Note: Its basically to create a backend for an autocomplete feature in frontend. Anything else that helps achieve this should be good enough.

Higinbotham

Answer 1

Check out concurrent-trees, which contains a concurrent Radix Tree/Patricia Trie implementation. It also has published artifacts to the standard maven repo.

Psychochemical

Do you know the name of the class for Trie? – Higinbotham

Updated the answer with a link to the Radix Tree (which is the same as a Patricia Tree - en.wikipedia.org/wiki/Radix_tree) – Edroi

Answer 2

org.apache.commons.collections4.trie.PatriciaTrie

Shredding