Tootfinder

Opt-in global Mastodon full text search. Join the index!

@fanf@mendeddrum.org
2025-12-02 12:42:03

from my link log —
Compressing callstacks: a bitpacked DAG powered by a keyless hashmap.
superluminal.eu/compressing-ca
saved 2025-12-01

Compressing callstacks: a bitpacked DAG powered by a keyless hashmap - Superluminal %
In Superluminal we need to store potentially millions of callstacks very efficiently. This article describes how we went from naive storage taking up gigabytes of memory in the worst case, to a very compact data structure that efficiently compresses and stores large amounts of stack data in a fraction of the memory.

@cyrevolt@mastodon.social
2026-01-20 22:55:54

Running @… on the XM8536D that is on the NVR I'm hacking on, working just fine after expanding the binary with zeroes to ensure the stack memory is initially clear. 🥳 🦀