3 ms·
Potentially, might be useful if you want small fixed-length keys that are fast to compare, and also you want to be able to insert new items between existing one
by Const-me 8y ago
Potentially, might be useful if you want small fixed-length keys that are fast to compare, and also you want to be able to insert new items between existing ones.
- jmiserez 8y agoThere was this article posted a while ago that used a Stern-Brocot tree and/or floats for ordering: https://news.ycombinator.com/item?id=16635440 https://news.ycombinator.com/item?id=16635440 It doesn't work in the pathological case though as any float has a fixed number of bits, and I see the article has been amended with a note.