News for hackers. Stuff that matters.

A comment on Ask HN: What are some cool but obscure data structures you know about?. Parent comment

Re:Ask HN: What are some cool but obscure data structures yo... by EnderShadow8 on Friday July 22, 2022 @05:24AM (#32190161)
Segment trees are objectively superior in all ways except implementation length
[ Parent | on HN ]
Re:Ask HN: What are some cool but obscure data structures yo... by almog on Friday July 22, 2022 @06:26AM (#32190452)
Another advantage to Fenwick Tree: while it shares asymptotic space complexity with Segment Tree, it has better constant factors, which can be useful in very restricted environments.
[ Parent | on HN ]
Re:Ask HN: What are some cool but obscure data structures yo... by silverlake on Friday July 22, 2022 @07:07PM (#32198192)
I used fenwick trees in a smart contract because space/time costs money.
[ Parent | on HN ]