Overview

Recently I spent some time on a paper of SIGMOD 2019. It is a paper that optimizing an old algorithm based on model architecture of computer. We can learn some methods of programming skills to optimize algorithms.

The paper is:

Van Sandt, Peter, Yannis Chronis, and Jignesh M. Patel. “Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search?.” Proceedings of the 2019 International Conference on Management of Data. 2019.