Hacker News with Generative AI: Hash Tables

Fibonacci Hashing: The Optimization That the World Forgot (probablydance.com)
I recently posted a blog post about a new hash table, and whenever I do something like that, I learn at least one new thing from my comments. In my last comment section Rich Geldreich talks about his hash table which uses “Fibonacci Hashing”, which I hadn’t heard of before.
Hash Tables, Algorithms, Data Structures, Optimization
143 points by juancampa 13 days ago | 29 comments
Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash Table (wired.com)
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.
Computer Science, Algorithms, Data Structures, Research, Hash Tables
246 points by robin_reala 40 days ago | 112 comments
Undergraduate shows that searches within hash tables can be much faster (quantamagazine.org)
A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.
Computer Science, Algorithms, Hash Tables
1304 points by Jhsto 75 days ago | 583 comments
Show HN: A portable hash map in C (github.com/e-dant)
A small, portable, linear-probing hash map in C.
C, Data Structures, Hash Tables, Software, GitHub
176 points by e-dant 139 days ago | 90 comments
Designing a Fast Concurrent Hash Table (ibraheem.ca)
I recently released papaya, a fast and feature-complete concurrent hash table for Rust. In this post I want to dive into the design and research that went into creating it, as well as why you might consider using it over existing solutions. If you're looking for an overview of papaya, you might find it more useful to consult the documentation.
Rust, Data Structures, Concurrent Programming, Hash Tables
189 points by burntsushi 198 days ago | 26 comments
An extensive benchmark of C and C++ hash tables (jacksonallan.github.io)
Although thorough hash-table benchmarks have already been published by others in recent years, I have decided to contribute another benchmarking suite for several reasons.
C++, C, Benchmarking, Hash Tables, Software
32 points by fanf2 206 days ago | 4 comments
Simple, Efficient, and Robust Hash Tables for Join Processing (cedardb.com)
Databases, Hash Tables, Performance, Data Structures, Join Optimization
40 points by mau 323 days ago | 3 comments
Ruby 3.4, No More TypeError with **Nil as It Is Treated as an Empty Hash (saeloun.com)
Ruby, Programming Languages, Software Updates, Hash Tables
43 points by ksec 348 days ago | 13 comments