stripe/bonsai

This is stars and forks stats for /stripe/bonsai repository. As of 08 May, 2024 this repository has 143 stars and 16 forks.

Bonsai Beautiful trees, without the landscaping. Bonsai is a Scala library for transforming arbitrary tree structures into read-only versions that take up a fraction of the space. Overview Bonsai compresses trees in 2 ways: by using significantly less space to store the tree structure itself (tree compression), and by encoding the node labels in a memory efficient structure (label compression). What is a "Tree"? Bonsai works over arbitrary trees, so it assumes a fairly generic interface for interacting...