2 ms·

Array Layouts for Comparison-Based Searching

59 points by jsnell 10y ago

c-rack 10y ago
Link to the GitHub repo: https://github.com/patmorin/arraylayout https://github.com/patmorin/arraylayout
koverstreet 10y ago
Some utility code for working with eytzinger layout: https://evilpiepirate.org/git/bcachefs.git/tree/fs/bcachefs/eytzinger.h https://evilpiepirate.org/git/bcachefs.git/tree/fs/bcachefs/...
en4bz 9y ago
This is a great example of how to properly use software pre-fetching.