#cache-friendly #arena-allocated #tree-structure #higher-level

gctree

A library for cache-friendly, graph-like, arena-allocated datastructures

32 breaking releases

0.34.0 May 24, 2025
0.32.0 Apr 2, 2025
0.30.0 May 31, 2024
0.29.0 Oct 2, 2023
0.4.0 Aug 22, 2021

#287 in Data structures

Download history 207/week @ 2025-03-28 76/week @ 2025-04-04 4/week @ 2025-04-11 131/week @ 2025-04-25 10/week @ 2025-05-02 60/week @ 2025-05-09 5/week @ 2025-05-16 126/week @ 2025-05-23 5/week @ 2025-05-30

2,313 downloads per month

MIT license

100KB
2.5K SLoC

This module defines a low-level and cache-friendly tree datastructure that can be newtyped for higher-level trees.

Dependencies

~0.8–11MB
~128K SLoC