Revision as of 14:37, 17 December 2019 edit Frap (talk \| contribs) Extended confirmed users, File movers, Pending changes reviewers, Rollbackers 35,591 edits m →Description of pseudocode for the table-building algorithm: MOS:ALGO ← Previous edit		Revision as of 13:38, 20 December 2019 edit undo Frap (talk \| contribs) Extended confirmed users, File movers, Pending changes reviewers, Rollbackers 35,591 edits m →Description of pseudocode for the table-building algorithm: MOS:ALGO Next edit →
Line 409: '''let''' T[pos] ← cnd '''let''' cnd ← T[cnd] (to increase performance) '''while''' cnd >=≥ 0 '''and''' W[pos] <> W[cnd] '''do''' '''let''' cnd ← T[cnd] '''let''' pos ← pos + 1, cnd ← cnd + 1

Knuth–Morris–Pratt algorithm: Difference between revisions