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.

Hashtables

  • Each vocabulary term is hashed to an integer

    • (We assume you’ve seen hashtables before)

  • Pros:

    • Lookup is faster than for a tree: O(1)

  • Cons:

    • No easy way to find minor variants:

      • judgment/judgement

    • No prefix search [tolerant retrieval]

    • If vocabulary keeps growing, need to occasionally do the expensive operation of rehashing everything


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.