Blar i NTNU Open på forfatter "L'orange, Jean Niklas"
-
Improving RRB-Tree Performance through Transience
L'orange, Jean Niklas (Master thesis, 2014)The RRB-tree is a confluently persistent data structure based on the persistent vector, with efficient concatenation and slicing, and effectively constant time indexing, updates and iteration. Although efficient appends ...