Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Where do we place skips?

  • Tradeoff:

    • More skips →shorter skip spans ⇒more likely to skip. But lots of comparisons to skip pointers.

    • Fewer skips → few pointer comparison, but then long skip spans  ⇒  few successful skips.



Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.