Hacker News with Generative AI: Hash Tables

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
1303 points by Jhsto 11 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 75 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 134 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 142 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 259 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 284 days ago | 13 comments