Comment by hangonhn
9 years 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_sea...
9 years 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_sea...
Also related to both strings and piece tables is the rope data-structure for concatenations of strings