Metraipolis › archive › dc_d899d879daf8

Hash trie — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Hash_trie
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T00:52:28.803Z
SHA-256 of the archived text
1fa649de56db2ce01f717c654356e3bd9a527ca03a90f1849955df1b42cffad1
Stable URL of this page
https://metraipolis.com/documento/dc_d899d879daf8

How to cite

Hash trie — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Hash_trie (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d899d879daf8 (Metraipolis archive dc_d899d879daf8, sha256 1fa649de56db2ce01f717c654356e3bd9a527ca03a90f1849955df1b42cffad1)
BibTeX
@misc{dcd899d879daf8,
  title = {Hash trie — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Hash_trie},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d899d879daf8; sha256 1fa649de56db2ce01f717c654356e3bd9a527ca03a90f1849955df1b42cffad1},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Hash_trie. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computer science, hash trie can refer to: Hash tree (persistent data structure), a trie used to map hash values to keys A space-efficient implementation of a sparse trie, in which the descendants of each node may be interleaved in memory; the name is suggested by a similarity to a closed hash table A data structure which "combines features of hash tables and LC-tries (least compression tries) in order to perform efficient lookups and updates"

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «Merkle tree»).
Fonte: Wikipedia in inglese, voce «Hash trie» — https://en.wikipedia.org/wiki/Hash_trie
Wikidata Q5678860 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5678860
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Hash_trie?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1356917875, consultata il 2026-10-06T00:10:12.333Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cd882c958abb42e1428046b733448b369edd0904a10668929f3867b42323e75f