Executando Stringwa.rs em um núcleo de corredas da Intel Sapphire, obtemos:
Portability Portabilidade significa disponibilidade em várias outras linguagens de programação, como C, C ++, Python, Java, Go, JavaScript, etc. que, no entanto, não fazem nada para remover a dependência de dados seqüenciais na linha inferior – não podemos processar $ l_ {i, j} $ sem calcular todos os $ l_ {i, j -1} $.Então, Minash Define $ D $ Funções de hash diferentes $ H_1, H_2,…, H_D $.Implementações mais eficientes em memória sugerem armazenar apenas 2 linhas da matriz a qualquer momento, reduzindo significativamente a complexidade do espaço de $ O (nm) $ para $ O (\ min (n, m)) $.Os três termos no mínimo representam custos de exclusão, inserção e substituição, respectivamente, onde $ [x_i \ ne y_j] $ é igual a 1 se os caracteres diferentes e 0 se eles correspondem.
