Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 286 Bytes

README.md

File metadata and controls

12 lines (8 loc) · 286 Bytes

WIP: RRB-Tree implementation for immutable vectors

Motivation

This datastructure provides an efficient immutable vector implementation based on the paper RRB-Trees: Efficient Immutable Vectors, by Phil Bagwell and Tiark Rompf.

Algorithmic complexity

Benchmark