By Softcomlete Development. HashTrie is a new high efficient data structure for fast searching. It combines in herself properties of the hash-tables and trie (digital-trees). As against the usual hash-tables the size HashTrie is not fixed, that allows to work with an unknown beforehand amount of datas.