Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

Jump to content

Talk:Hash array mapped trie

Page contents not supported in other languages.
Add topic
From Wikipedia, the free encyclopedia
Latest comment: 1 year ago by AmirOnWiki in topic Performance?

What Is An Array Mapped Trie?

[edit]

The word "trie" has been linked to the article of the same name. However there's no information there or anywhere on Wikipedia as to what an array mapped trie is. This makes the introduction of limited use in my opinion.

refined version of a hash tree?

[edit]

It is unclear in what way a HAMT is a refined version of a hash tree. AFAICT, no refinements over hash trees are mentioned. --MarSch (talk) 14:05, 15 March 2016 (UTC)Reply

Performance?

[edit]

The "advantages" section hints at the structure having a good performance, but no performance figures (preferably as asymptotic complexity) are given. AmirOnWiki (talk) 14:23, 20 June 2025 (UTC)Reply