#hashtables — Public Fediverse posts

Finally uploaded "Adaptive Hashing: Faster Hash Functions with Fewer Collisions" to arXiv for better visibility:

https://arxiv.org/abs/2602.05925

I’ve polished the presentation, fixed typos, and moved to a more readable format than the original ACM version. #HashTables #DataStructures #CommonLisp

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

Hashed sorting is typically faster than hash tables

https://reiner.org/hashed-sorting

#HackerNews #HashedSorting #HashTables #Performance #Optimization #TechNews

#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

#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

#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

#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

#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

🚀🚀 Behold, the groundbreaking #rediscovery of Fibonacci Hashing! 🌟 So revolutionary, even the author admits they hadn’t heard of it before—despite being a hash table "expert." 🤔 Who knew that integer modulo had a long-lost cousin everyone ignored? 😂
https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ #FibonacciHashing #HashTables #IntegerModulo #TechNews #HackerNews #ngated

🚀🚀 Behold, the groundbreaking #rediscovery of Fibonacci Hashing! 🌟 So revolutionary, even the author admits they hadn’t heard of it before—despite being a hash table "expert." 🤔 Who knew that integer modulo had a long-lost cousin everyone ignored? 😂
https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ #FibonacciHashing #HashTables #IntegerModulo #TechNews #HackerNews #ngated

🚀🚀 Behold, the groundbreaking #rediscovery of Fibonacci Hashing! 🌟 So revolutionary, even the author admits they hadn’t heard of it before—despite being a hash table "expert." 🤔 Who knew that integer modulo had a long-lost cousin everyone ignored? 😂
https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ #FibonacciHashing #HashTables #IntegerModulo #TechNews #HackerNews #ngated

🚀🚀 Behold, the groundbreaking #rediscovery of Fibonacci Hashing! 🌟 So revolutionary, even the author admits they hadn’t heard of it before—despite being a hash table "expert." 🤔 Who knew that integer modulo had a long-lost cousin everyone ignored? 😂
https://probablydance.com/2018/06/16/fibonacci-hashing-the-optimization-that-the-world-forgot-or-a-better-alternative-to-integer-modulo/ #FibonacciHashing #HashTables #IntegerModulo #TechNews #HackerNews #ngated

https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/

#computerscience #hashtables

Amazing.

"[I]n the midst of his tinkering, Krapivin realized that he had invented a new kind of hash table, one that worked faster than expected — taking less time and fewer steps to find specific elements. [...] “You didn’t just come up with a cool hash table,” [Kuszmaul] remembers telling Krapivin. “You’ve actually completely wiped out a 40-year-old conjecture!”"

https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/

#Mathematics #HashTables

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

O que eu queria mesmo era estar na #PythonBrasil2023 em Caxias do Sul com os amigues, mas como não deu este ano pelo menos eu posso assistir as palestras gravadas. Domingo vou encontrar outros amigues massa aqui em São Paulo. Preparando o coraçãozinho para a do ano que vem no Rio de Janeiro.

https://www.youtube.com/live/JfyB2YGRuDw?feature=shared Sala Uva ontem a tarde foi massa, começando com @lr explicando como funcionam os dicionário e conjuntos, com #HashTables, no #Python

@marud What I find weird about #PowerShell #hashtables is the default comparer is OrdinalIgnoreCaseComparer, but when you "add" them, you get CultureAwareComparer:

filter Get-Comparer {
[hashtable].GetProperty("EqualityComparer", [Reflection.BindingFlags]"NonPublic,Instance").GetValue($_)
}

@{}, (@{} + @{}) | Get-Comparer

Both are CaseInsentitive, so if you do New-Object or [hashtable]::new() you must not add hashtables, but you can use the Add or Set methods, or $ht[$key] = $value