#tree #structure #cache-friendly #arena-allocated #graph-like

gctree

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

27 breaking releases

0.29.0 Oct 2, 2023
0.27.0 Sep 15, 2023
0.22.0 Jul 17, 2023
0.16.0 Mar 10, 2023
0.4.0 Aug 22, 2021

#594 in Data structures

Download history 22/week @ 2024-02-26 2/week @ 2024-03-11 511/week @ 2024-04-01

513 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

~1–12MB
~121K SLoC