A young mathematician from the United States refuted a theory that had been considered unshakable for 40 years. Because he didn't know about her Now Andrew Krapivin's discovery could speed up the entire internet

Meduza

Left

Factuality

Ownership

A young mathematician from the United States refuted a theory that had been considered unshakable for 40 years. Because he didn't know about her Now Andrew Krapivin's discovery could speed up the entire internet

Every time you open a contact list on your phone, search for a product in an online store or check your e-mail, special data structures — hash tables — help you quickly extract the information you need. It is thanks to them that the modern Internet, in fact, works the way we are used to. But the performance of hash tables was thought to have a limit. The accidental discovery of Andrew Krapivin, a young graduate student, changed our understanding…