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