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.

A naïve dictionary

  • An array of struct:

                                     char[20]      int                           Postings *

                                     20 bytes      4/8 bytes                 4/8 bytes

  • How do we store a dictionary in memory efficiently?

  • How do we quickly look up elements at query time?


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.