roshii on Nostr: « Seventy years after the invention of a data structure called a hash table, ...

« Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it. »

https://www.quantamagazine.org/scientists-find-optimal-balance-of-data-storage-and-time-20240208/