Very cool paper by , & describing Sapling () out now in ! Sapling augments the suffix array with a learned predictor (a piecewise linear function) for predicting the interval corresponding to a pattern