News for hackers. Stuff that matters.

A comment on Skip Lists are Fascinating.

Re:Skip Lists are Fascinating by tdmackey on Monday March 14, 2011 @04:02AM (#2321709)
They are very interesting but in practice often preform poorly due to the cpu not being able to figure out what to cache.
[ Parent | on HN ]
Re:Skip Lists are Fascinating by cpeterso on Monday March 14, 2011 @02:36PM (#2323781)
Yes. I have read that big skip lists have poor data locality because the skips jump at unpredictable (probabilistic) times to memory that is probably on a different page.
[ Parent | on HN ]