Hacker News with Generative AI: Hash Tables

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 17 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 52 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 116 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 175 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 183 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 301 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 325 days ago | 13 comments