News for hackers. Stuff that matters.
Re:Fast function to parse strings into double (binary64) flo... by RossBencina on Wednesday March 11, 2020 @04:16AM (#22544064)
Could you name some please? I'm genuinely interested in learning of data structures with this property.
Re:Fast function to parse strings into double (binary64) flo... by Dylan16807 on Wednesday March 11, 2020 @05:39AM (#22544383)
The simplest one is a B tree. It's like a self-balancing binary tree, except that you put more than two children in each node.

Same big-O, but faster by a big linear multiplier.