On 4/14/26 21:35, Jens Maurer via Std-Proposals wrote:

> Not really. If you have a fixed non-cryptographic hash function,
> I think it's practical to construct a set of keys that will cause
> so many collisions that nobody would call that O(1). A decade ago

You may want to read this:

 
https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/