Looking at the performance graphs of different hash table implementations is the best way to invalidate the idea of "constant time": https://probablydance.com/

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-in-response-to-googles-new-fast-hash-table/ https://probablydance.com/2018/05/28/a-new-fast-hash-table-i... HN submission with related comments: https://news.ycombinator.com/item?id=17177798 https://news.ycombinator.com/item?id=17177798