3 ms·
It might not matter for the simple case of searching through a list, but in general it makes a lot of sense to sort your data so that you improve cache locality
by adrianN 9y ago
It might not matter for the simple case of searching through a list, but in general it makes a lot of sense to sort your data so that you improve cache locality on traversal. See for example how Frank McSherry uses Hilbert curves in graph processing: https://github.com/frankmcsherry/blog/blob/master/posts/2015-01-15.md https://github.com/frankmcsherry/blog/blob/master/posts/2015...