added boolean trie with external final storing