Skip to content
 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

cola - Cache Oblivious Lookahead Array
Copyright (c) 2013 Gianni Tedesco

0. INTRODUCTION
This implements the COLA structure described in the paper
"Cache Oblivious Streaming B-Trees" by Bender, Farach-Colton, et al.

The code implements fractional cascading, keeps growth factor to 2,
and the only other optimisation is a bit of mmap.

Values are not stored yet.

Deamortisation (via background write thread) is also not implemented.

1. BUILDING
 $ make

2. RUNNING
 $ ./cola help

About

Cache Oblivious Lookahead Arrays

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors