HAT-trie
id:
hat-trie-275-14451201
title:
HAT-trie
text:
The HAT-trie is a type of radix trie that uses array nodes to collect individual key–value pairs under radix nodes and hash buckets into an associative array. Unlike a simple hash table, HAT-tries store key–value in an ordered collection. The original inventors are Nikolas Askitis and Ranjan Sinha. Askitis & Zobel showed that building and accessing the HAT-trie key/value collection is considerably faster than other sorted access methods and is comparable to the array hash which is an unsorted co
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/HAT-trie
date created:
date modified:
2023-09-23T13:19:04Z
main entity:
{"identifier":"Q17021320","url":"https://www.wikidata.org/entity/Q17021320"}
image:
fields total:
13
integrity:
13