Hacker News new | past | comments | ask | show | jobs | submit login

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.



There 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

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.




Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | Legal | Apply to YC | Contact

Search: