CStore

Created on 2022-01-28T03:21:14-06:00

Return to the Index

This card pertains to a resource available on the internet.

This card can also be read via Gemini.

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.