strcmp para python ou como classificar substrings com eficiência (sem cópia) ao criar uma matriz de sufixos
Aqui está uma maneira muito simples de criar ummatriz de sufixos de uma string em python:
def sort_offsets(a, b):
return cmp(content[a:], content[b:])
content = "foobar baz foo"
suffix_array.sort(cmp=sort_offsets)
print suffix_array
[6, 10, 4, 8, 3, 7, 11, 0, 13, 2, 12, 1, 5, 9]
No entanto, "content [a:]" faz uma cópia do conteúdo, que se torna muito ineficiente quando o conteúdo aumenta. Então, eu me pergunto se existe uma maneira de comparar os dois substrings sem ter que copiá-los. Eu tentei usar o buffer embutido, mas não funcionou.