Scientists find optimal space-time balance for hash tables

Scientists Find Optimal Balance of Data Storage and Time | Quanta Magazine.
Seventy years after the invention of a data structure called a hash table, theoreticians have found the most efficient possible configuration for it.

Read in full here:

This thread was posted by one of our members via one of our news source trackers.