News for hackers. Stuff that matters.

A comment on Succinct Data Structures. Parent comment

Re:Succinct Data Structures by CrimsonCape on Thursday March 06, 2025 @07:26PM (#43286439)
This might be a little over my head, but i'm not understanding how the balanced parenthesis is conveying anything other than the topology of the tree structure. Are we not accounting for the bits required for a pointer in memory to an object? Or simply the bits required to guarantee the uniqueness of a node in the tree?
[ Parent | on HN ]
Re:Succinct Data Structures by senderista on Thursday March 06, 2025 @11:29PM (#43287378)
You store the structural information separately from the data. The data can be stored sequentially in some traversal order.
[ Parent | on HN ]
Re:Succinct Data Structures by neuroelectron on Friday March 07, 2025 @09:46AM (#43290581)
He touches on indexes but doesn't really mention the implementation. This is about the primitives.
[ Parent | on HN ]