Feed aggregator

Article URL: https://blog.janestreet.com/strace-ui-bonsai-term-and-the-tui-renaissance/

Comments URL: https://news.ycombinator.com/item?id=48365904

Points: 2

# Comments: 0

Here are the answers for The New York Times Mini Crossword for June 2.

I first came across the paper “Optimal Bounds for Open Addressing Without Reordering” through a Quanta Magazine YouTube video a few months back. I went looking for an official implementation and couldn’t find one, so I decided to try implementing the paper's Elastic Hashing and Funnel Hashing in Rust.

To that end, I build opthash, a Rust library providing ElasticHashMap and FunnelHashMap implementations (and more recently HashSet variants). They are at API parity with std::collections::HashMap and HashSet.

Initially, the data layout was a relatively straightforward implementation of the paper, with levels and buckets represented as nested structs that each managed their own allocation. Later, I moved to a flatter arena layout with one allocation for the backing control/data regions, and smaller descriptor structs holding pointers and metadata for each level. That ended up being noticeably faster. The intuition I went for is to arrange control bytes contiguously to maximize cache locality, since majority of instructions for probing was done on the control bytes.

Most the low-level details is inspired by hashbrown/SwissTable, such as 7-bit control bytes, SIMD scans over groups of control bytes, power-of-two sizing, test cases, and foldhash as the default hasher. hashbrown is included in the benchmarks as the performance ceiling, and std::HashMap is the baseline.

I also added Python bindings as a learning exercise. I aimed for parity with Python dict and set, but I quickly realized crossing through PyO3 adds more overhead than expected...

I would gladly appreciate feedback, especially about hash table construction, PyO3 bindings, or benchmarking methodology. I have learned a lot about Rust's language features (and crossing into unsafe territory) from this project, and I'm sure there are still many things to improve.

Comments URL: https://news.ycombinator.com/item?id=48365720

Points: 1

# Comments: 0

Comments URL: https://news.ycombinator.com/item?id=48365717

Points: 1

# Comments: 1

Article URL: https://thebulletin.org/2026/05/ai-can-chart-a-course-to-disaster-faster-than-humans-can-notice/

Comments URL: https://news.ycombinator.com/item?id=48365704

Points: 1

# Comments: 0

Article URL: https://www.youtube.com/watch?v=VN4b4UCWMKI

Comments URL: https://news.ycombinator.com/item?id=48365681

Points: 1

# Comments: 0

Article URL: https://gnats.NetBSD.org/54977

Comments URL: https://news.ycombinator.com/item?id=48365665

Points: 1

# Comments: 0

Article URL: https://www.techradar.com/pro/quote-of-the-day-by-oracle-co-founder-larry-ellison-citizens-will-be-on-their-best-behavior-because-were-constantly-recording-and-reporting-everything-that-is-going-on-a-dire-warning-on-the-erosion-of-privacy

Comments URL: https://news.ycombinator.com/item?id=48365662

Points: 1

# Comments: 0

Article URL: https://worksinprogress.co/issue/how-bacteria-solved-the-mystery-of-inheritance/

Comments URL: https://news.ycombinator.com/item?id=48365660

Points: 1

# Comments: 0

Article URL: https://backrooms.mothquantum.com

Comments URL: https://news.ycombinator.com/item?id=48365635

Points: 1

# Comments: 0

Article URL: https://japan-dev.com/blog/being-a-muslim-in-japan-what-daily-life-and-work-really-look-like

Comments URL: https://news.ycombinator.com/item?id=48365600

Points: 3

# Comments: 0

Article URL: https://easel.games/blog/2026-may-update

Comments URL: https://news.ycombinator.com/item?id=48365597

Points: 1

# Comments: 0

Article URL: https://github.com/TushaeBXN/kerrigan-fantasma/blob/main/USE_POLICY.md

Comments URL: https://news.ycombinator.com/item?id=48365584

Points: 1

# Comments: 0

Article URL: https://alprado.com/blog/wordpress-continues-to-be-the-perfect-tool-for-new-websites/

Comments URL: https://news.ycombinator.com/item?id=48365576

Points: 2

# Comments: 0

Article URL: https://github.com/michaelcummings12/meta-ai-support-prompt/blob/main/system-prompt.md

Comments URL: https://news.ycombinator.com/item?id=48365565

Points: 2

# Comments: 0

Article URL: https://www.jan.ai/

Comments URL: https://news.ycombinator.com/item?id=48365537

Points: 2

# Comments: 0

Article URL: https://thenextweb.com/news/gopro-going-concern-ai-memory-crisis-default

Comments URL: https://news.ycombinator.com/item?id=48365509

Points: 4

# Comments: 0

Article URL: https://github.com/jonsterling/AquaUI

Comments URL: https://news.ycombinator.com/item?id=48365461

Points: 2

# Comments: 0

Article URL: https://www.ft.com/content/7b986a53-3f7b-40fc-99ef-953905963ce3

Comments URL: https://news.ycombinator.com/item?id=48365458

Points: 5

# Comments: 1