HashTrie е нова високоефективна структура от данни за бързо търсене. Тя комбинира добре познатата дървовидна организация на данните и хеш функциите. Резултатът е много по ефективно и бързо търсене без да е необходимо да се знае първоначално размера на данните.