3 ms·
ALEX copies the next entry to the right into the gaps, meaning there's no read bandwidth wasted. It's also key to how they estimate the cost model to decide whe
by jasonwatkinspdx 6y ago
ALEX copies the next entry to the right into the gaps, meaning there's no read bandwidth wasted. It's also key to how they estimate the cost model to decide when to split a model. I'd suggest rereading the ALEX paper with a bit more care rather than using it just as a diving board to talk about unrelated papers you're fond of. There's some really interesting and novel ideas here.
- thesz 6y agoPlease forgive me, but no to both. Having gaps in an array is a waste of bandwidth (TLB, for example, memory controller bandwidth is wasted too). The COLA approach also can be adjusted - it is not necessary to have arrays with sizes that are power of two, we can use any other multiplier, correcting the necessity of merging. Many contemporary storage technologies can be adjusted to the workload and data statistics. Fighting against half a century (B+-trees were used by IBM in 1973) old technology with machine learning is, at the very least, not honorary. Please, excuse me for not reading ALEX paper more thoroughly. I think onus is not on me in this case. So, my second no - I will not read ALEX paper again until they compare their achievements with more or less current technology.