Hacker News with Generative AI: Hash Tables

Optimal bounds for open addressed hash tables without reordering (arxiv.org)
In this paper, we revisit one of the simplest problems in data structures: the task of inserting elements into an open-addressed hash table so that elements can later be retrieved with as few probes as possible.
Data Structures, Hash Tables, Algorithms, Computer Science
4 points by fanf2 5 days ago | 0 comments
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 40 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 67 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 102 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 166 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 225 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 233 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 350 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 375 days ago | 13 comments