Root-to-Leaf Scheduling in Write-Optimized Trees

Christopher Chung, William Jannen, Samuel McCauley +1

Write-optimized dictionaries are a class of cache-efficient data structures that buffer updates and apply them in batches to optimize the amortized cache misses per update. For exa…