Why even if we have a hash table of 128K cells and remember hash for each position can often be done subj?
For example: let we found match from current position for substring 'abcd' in string ...zabcd..., then we found that 'zabcd' also matches.
Sorry for my English...