News for hackers. Stuff that matters.

A comment on Finger Trees: A Simple General-Purpose Data Structure (2006). Parent comment

Re:Finger Trees: A Simple General-Purpose Data Structure (2006) by mojomark on Tuesday December 27, 2016 @09:56AM (#13263437)
>they almost always perform (much) worse.

'Much worse' relative to what exactly?

[ Parent | on HN ]
Re:Finger Trees: A Simple General-Purpose Data Structure (2006) by geocar on Tuesday December 27, 2016 @10:01AM (#13263462)
Than real arrays, which are backed by a pagetable trie.
[ Parent | on HN ]