trie: make impl pub
replace the core-map benchmark

* Closes #4603