They are very interesting but in practice often preform poorly due to the cpu no... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

tdmackey on March 14, 2011 | parent | context | favorite | on: Skip Lists are Fascinating

They are very interesting but in practice often preform poorly due to the cpu not being able to figure out what to cache.

cpeterso on March 14, 2011 [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact