4 ms·
Wow. The inventor Piece Table is none other than Moore of Boyer Moore string search algorithm: https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_
by hangonhn 9y ago
Wow. The inventor Piece Table is none other than Moore of Boyer Moore string search algorithm:
https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_sea...
- karmakaze 9y agoAlso related to both strings and piece tables is the rope data-structure for concatenations of strings