Memoization Without Keys: Compact, Out-of-Core Tables for Functions of Sorted Arguments

Memoizing an expensive function of a sorted score vector is a data-structure problem before it is a numerical one: at a billion gridpoints, a hash map or a search tree spends most of its space on keys the grid already determines. We describe an implemented memo table that stores none. An entry's add