Created: 2022-01-28T03:21:14-06:00
This card pertains to a resource available on the internet.
An experiment in optimizing skip lists with SIMD instructions.
Found that the optimization was not all that worthwhile. Most of the time is spent navigating memory pages via pointers and the comparisons were a trivial amount of the execution time.
NB It might stack with Splay Lists where popular keys get lifted up at which point faster compares might be more relevant? Dunno.