News for hackers. Stuff that matters.
Re:Why databases use ordered indexes but programming uses ha... by fyp on Monday December 09, 2019 @08:10PM (#21748645)
Looking at the performance graphs of different hash table implementations is the best way to invalidate the idea of "constant time":

https://probablydance.com/2018/05/28/a-new-fast-hash-table-i...

HN submission with related comments: https://news.ycombinator.com/item?id=17177798

There are no comments on this comment yet.