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.
[ Parent
| on HN ]
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.