#hashtables — Public Fediverse posts

Lessons from Hash Table Merging

https://gist.github.com/attractivechaos/d2efc77cc1db56bbd5fc597987e73338

#HackerNews #Lessons #HashTables #Merging #Programming #Algorithms #DataStructures

🎩 Oh, the riveting world of hash tables, where "cute" and "power-of-two" collide in an epic saga of nerdy delight! 🌈 Meanwhile, mere mortals feign interest as they scroll past yet another "smorgasbord" of bits and bytes in search of the meaning of life—or at least a cat meme. 🐱
https://www.corsix.org/content/my-favourite-small-hash-table #hashTables #nerdCulture #techHumor #programmingLife #catMemes #epicSaga #HackerNews #ngated

#Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of #HashTable
A young computer scientist and two colleagues show that searches within data structures called #hashtables can be much faster than previously deemed possible.
https://www.wired.com/story/undergraduate-upends-a-40-year-old-data-science-conjecture/
https://archive.ph/2Tl3q

One billion rows in Go: Nice explication of optimization and profiling techniques
https://benhoyt.com/writings/go-1brc/
#parallelization #optimization #programming #hashtables #golang #go #+

"[Hash tables] need to be fast, meaning that they can quickly retrieve the necessary information. But they also need to be compact, using as little memory as possible. These twin objectives are fundamentally at odds.
[...]
Computer scientists have now mathematically proved that they have found the optimal trade-off."

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

#Mathematics #HashTables #Optimizations #ComputerScience