Pinboard (jm)
https://pinboard.in/u:jm/public/
recent bookmarks from jm_Efficiently y Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search?_, Peter Van Sandt, Yannis Chronis, Jignesh M. Patel [pdf]2019-05-15T10:04:47+00:00
http://pages.cs.wisc.edu/~jignesh/publ/Revenge_of_the_Interpolation_Search.pdf
jmpapers pdf algorithms search interpolation binary-search sorted-data coding optimization performancehttps://pinboard.in/https://pinboard.in/u:jm/b:2d559b6ee3d5/Memory Layouts for Binary Search2015-05-09T11:04:44+00:00
http://cglab.ca/~morin/misc/arraylayout/
jmNearly universally, B-trees win when the data gets big enough.
]]>caches cpu performance optimization memory binary-search b-trees algorithms search memory-layouthttps://pinboard.in/https://pinboard.in/u:jm/b:ed140ac75aca/