> we'll see another explosion in practical CPU throughput, combined with a little help from algs and data structures The learned index[1] is basically a variat

> we'll see another explosion in practical CPU throughput, combined with a little help from algs and data structures The learned index[1] is basically a variation of this sort of "hint" which relies on getting the right answer most of the time, but from learning the distribution function as a model instead of relying on the programmer to heuristic it. (from that paper) > The key idea is that a model can learn the sort order or structure of lookup keys and use this signal to effectively predict the position or existence of records I haven't seen anything mix this sort of work with an Eytzinger traversal, but there's always diminishing returns for these. [1] - https://arxiv.org/abs/1712.01208 https://arxiv.org/abs/1712.01208