Update binding to use trie implementation