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