Skip to content

An immutable vector implementation using the Relaxed Radix B-tree

Notifications You must be signed in to change notification settings

rcillo/rrb_tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

An immutable vector implementation using the Relaxed Radix B-tree

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages