Tag
An interactive knowledge graph builder shared by @yoheinakajima, featuring a playful metaphor involving meatballs and spaghetti for visualization or demonstration.
This article explains the internal structure of PowerPoint files, detailing how slides, text, shapes, and properties are stored using file systems and hierarchical data formats.
Prolly is a Rust library crate that provides a content-addressed ordered map built on prolly trees, offering immutable updates, structural sharing, and efficient storage primitives for diff, merge, and bulk loading.
The author highlights a new data structure for collision-checking against point clouds, referencing a fast and memory-efficient C++ implementation and publishing an optimized Rust reimplementation.
A guide to implementing a fast lock-free queue in modern C++, covering techniques for concurrent data structures without locks.
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.
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.
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.