Playback speed
Share post
Share post at current time

Paid episode

The full episode is only available to paid subscribers of Hidden Grove

From-Scratch Data Structures In The Codebase

Walking through techniques & helpers for building data structures in the Hidden Grove codebase.

In this video, I walk through some techniques and helper code within the Hidden Grove codebase for building various common data structures, including: arrays, singly-linked stacks, singly-linked queues, doubly-linked lists, chunked linked lists, n-ary trees, hash tables, and simultaneous combinations of them. All memory management for the data structures is arena-based.

This concretizes many of the ideas I’ve previously written about, and walks through the codebase’s basic building blocks for hand-rolling custom data structures which are better suited for one’s problem than—for instance—a generic data structure object in a language standard library.

This post is for paid subscribers

Hidden Grove
Hidden Grove