fix half trie