You are correct it’s an confusing article Quantamagazine have written, why do they start highlighting “Tiny Pointers” https://arxiv.org/pdf/2111.12800 when “Optimal Bounds for Open Addressing Without Reordering” https://arxiv.org/pdf/2501.02305 is the main paper, and it disproves part of Tiny Pointers.
This is the paper the article is about: https://arxiv.org/pdf/2501.02305
You are correct it’s an confusing article Quantamagazine have written, why do they start highlighting “Tiny Pointers” https://arxiv.org/pdf/2111.12800 when “Optimal Bounds for Open Addressing Without Reordering” https://arxiv.org/pdf/2501.02305 is the main paper, and it disproves part of Tiny Pointers.