Describes several useful paradigms for the design and implementation of efficient external memory (EM) algorithms and data structures. The problem domains consi

Introduction -- Array-based lists -- Linked lists -- Skiplists -- Hash tables -- Binary trees -- Random binary search trees -- Scapegoat trees -- Red-black tree

Massive modern datasets make traditional data structures and algorithms grind to a halt. This fun and practical guide introduces cutting-edge techniques that ca

Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algori

Dmytro's study of software engineering, particularly software economics and developer productivity, influenced this book's emphasis on simplicity and preference