News for hackers. Stuff that matters.
Re:Why databases use ordered indexes but programming uses ha... by taneq on Tuesday December 10, 2019 @01:04AM (#21750058)
Would you be willing to expand on that? I couldn't find any obvious well-known issues with a quick search.
Re:Why databases use ordered indexes but programming uses ha... by abhishekjha on Tuesday December 10, 2019 @01:16AM (#21750111)
Apparently the standard imposes a set of requirements that the implementation must abide by thus making it a lot slower.

[0] : https://www.reddit.com/r/programming/comments/5pwgtn/hash_ma...

[1] : https://stackoverflow.com/questions/42588264/why-is-stdunord...

[2] : https://www.youtube.com/watch?v=ncHmEUmJZf4

Re:Why databases use ordered indexes but programming uses ha... by adrianN on Tuesday December 10, 2019 @01:18AM (#21750122)
The interface forces an implementation as a map with linked-list buckets which is suboptimal for many use cases. So people who care about performance usually just implement their own hash map or use a library.
Re:Why databases use ordered indexes but programming uses ha... by taneq on Tuesday December 10, 2019 @02:07AM (#21750342)
Ah, that makes sense. Thanks!