data-structure

Tag

Cards List
#data-structure

Girls Just Wanna Have Fast MPMC Queues with Bounded Waiting

Hacker News Top · 2026-07-06 Cached

A technical blog post detailing the design and implementation of a lock-free MPMC queue with bounded waiting, including theory, advantages, limitations, and benchmark comparisons.

0 favorites 0 likes
#data-structure

A C++ implementation of a fast hash map and hash set using hopscotch hashing

Hacker News Top · 2026-06-26 Cached

The hopscotch-map library is a C++ implementation of fast hash map and hash set using hopscotch hashing, offering better performance than std::unordered_map in most cases.

0 favorites 0 likes
#data-structure

The Piece Table - the Unsung Hero of Your Text Editor

Lobsters Hottest · 2026-05-17 Cached

The article explains the piece table data structure, its benefits over simpler array-of-strings representation for text editing, and how modern editors like VS Code use it for performance and memory efficiency.

0 favorites 0 likes
← Back to home

Submit Feedback