Hash table for postingsPros: O(1)Cons: Cannot find word variants easily. No prefix search Need to rehash everything2021-02-23