Knuth–Morris–Pratt algorithm: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 17:3517:35, 12 June 2018 LordOfPens talk contribs m 31,311 bytes 0 →Background undo
curprev 17:3517:35, 12 June 2018 LordOfPens talk contribs m 31,311 bytes 0 No edit summary undo
curprev 17:3517:35, 12 June 2018 LordOfPens talk contribs m 31,311 bytes +2 No edit summary undo
curprev 17:3417:34, 12 June 2018 LordOfPens talk contribs m 31,309 bytes 0 No edit summary undo

curprev 16:5716:57, 16 May 2018 Nemo bis talk contribs 31,309 bytes +25 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 08:5808:58, 5 May 2018 LRDPRDX talk contribs 31,284 bytes +1 →Worked example of the table-building algorithm undo
curprev 08:5608:56, 5 May 2018 LRDPRDX talk contribs 31,283 bytes +26 →Worked example of the table-building algorithm undo

curprev 19:2019:20, 4 May 2018 37.193.251.167 talk 31,257 bytes 0 →Worked example of the table-building algorithm undo

curprev 09:2909:29, 17 April 2018 146.52.178.193 talk 31,257 bytes −66 Remove grammatically incorrect sentence that didn't add valuable information (and wasn't sourced) anyway undo

curprev 10:2510:25, 15 April 2018 Rahul bhanushali talk contribs 31,323 bytes +126 Added the content about how this algorithm works and compare with naive string matching algorithm undo Tags: Visual edit Mobile edit Mobile web edit

curprev 15:4415:44, 12 April 2018 89.101.216.154 talk 31,197 bytes +3 No edit summary undo
curprev 15:4315:43, 12 April 2018 89.101.216.154 talk 31,194 bytes +6 No edit summary undo

curprev 06:5306:53, 24 March 2018 103.232.241.5 talk 31,188 bytes 0 →Example of the search algorithm undo

curprev 13:0213:02, 21 March 2018 2607:fea8:55e0:7f3:d8df:7fae:f87a:a642 talk 31,188 bytes −63 →Description of pseudocode for the search algorithm undo

curprev 20:2520:25, 9 March 2018 Avhohlov talk contribs m 31,251 bytes −9 →Description of pseudocode for the search algorithm undo
curprev 20:2320:23, 9 March 2018 Avhohlov talk contribs 31,260 bytes −12 Variable m (beginning of current match in S) changed to j = m + k (current position in S) undo
curprev 20:1220:12, 9 March 2018 Avhohlov talk contribs m 31,272 bytes 0 Variable i renamed to k (for next edit) undo
curprev 20:0820:08, 9 March 2018 Avhohlov talk contribs 31,272 bytes +31 Undo changes 06:43, 27 December 2017‎ Croesnick - no off-by-one error (length(T) = length(W) + 1) undo

curprev 01:0101:01, 26 February 2018 Bhh1988 talk contribs m 31,241 bytes +188 →Modified wording of confusing part of table-building algorithm undo

curprev 20:4820:48, 22 February 2018 2601:645:8100:1a4e:8d97:148b:e40b:3f32 talk 31,053 bytes +7 →Description of pseudocode for the search algorithm undo

curprev 07:1207:12, 19 February 2018 182.71.36.42 talk 31,046 bytes −7 →Description of pseudocode for the search algorithm undo

curprev 08:1708:17, 27 December 2017 Croesnick talk contribs m 31,053 bytes +28 No edit summary undo Tag: Visual edit: Switched
curprev 06:4306:43, 27 December 2017 Croesnick talk contribs m 31,025 bytes +3 Fixed off-by-one error in the search algorithm pseudocode undo Tag: Visual edit

curprev 18:4818:48, 16 December 2017 David Eppstein talk contribs 31,022 bytes −289 Undid revision 815695935 by Goe Ta (talk) undo vague, wrong, and uninformative claim used as the basis for WP:REFSPAM undo
curprev 13:5113:51, 16 December 2017 Guspan Tanadi talk contribs 31,311 bytes +289 No edit summary undo
curprev 00:5700:57, 16 December 2017 SuperGrey talk contribs m 31,022 bytes −1 minor edit for formation undo Tag: Visual edit

curprev 19:4119:41, 7 December 2017 Dynamiclc talk contribs m 31,023 bytes +1 Correct a wrong alignment in the example. undo

curprev 08:2008:20, 1 December 2017 Phuzion talk contribs m 31,022 bytes +4 clean up, typo(s) fixed: Therefore → Therefore, (4) using AWB undo

curprev 21:3221:32, 22 October 2017 165.230.225.32 talk 31,018 bytes −91 undid myself, not sure I really understand if it's O(n) or O(n+k) undo
curprev 21:2921:29, 22 October 2017 165.230.225.32 talk 31,109 bytes +91 add time complexity to the lead summary undo

curprev 16:1516:15, 17 October 2017 Avhohlov talk contribs m 31,018 bytes +18 →Description of pseudocode for the table-building algorithm undo

curprev 21:1421:14, 16 October 2017 2001:718:1e03:5184:6d55:6b94:52c5:d896 talk 31,000 bytes +5 Minor correction of English undo
curprev 01:3501:35, 16 October 2017 Reassert talk contribs 30,995 bytes +88 →External links undo

curprev 23:3123:31, 12 October 2017 Avhohlov talk contribs m 30,907 bytes −1 →Description of pseudocode for the search algorithm undo

curprev 17:5117:51, 10 October 2017 Avhohlov talk contribs m 30,908 bytes +3 →Description of pseudocode for the search algorithm undo
curprev 17:4617:46, 10 October 2017 Avhohlov talk contribs 30,905 bytes +5 Searching of first position are replaced to serching of all positions, assignment after return seems ambiguous - see previous chenges undo

curprev 23:2323:23, 9 October 2017 73.193.77.233 talk 30,900 bytes −81 We should not update m and i using T[i] until mismatch. undo Tag: Visual edit
curprev 09:2009:20, 9 October 2017 Johnuniq talk contribs m 30,981 bytes −102 Reverted edits by 112.134.170.98 (talk) to last version by 24.4.216.36 undo
curprev 09:0709:07, 9 October 2017 112.134.170.98 talk 31,083 bytes +1 →KMP algorithm undo
curprev 09:0509:05, 9 October 2017 112.134.170.98 talk 31,082 bytes +101 →Background undo

curprev 05:1705:17, 2 October 2017 24.4.216.36 talk 30,981 bytes −4 →Description of pseudocode for the search algorithm undo

curprev 02:4602:46, 24 September 2017 166.104.63.83 talk 30,985 bytes −145 There does not exist the third branch. undo Tag: Visual edit

curprev 11:0111:01, 18 August 2017 CiaPan talk contribs m 31,130 bytes +13 redir link undo

curprev 19:2219:22, 12 August 2017 Avhohlov talk contribs 31,117 bytes +108 Previous code returned. Version of 191.54.251.34/10 Aug 2107 was wrong. undo

curprev 17:4417:44, 10 August 2017 191.54.251.34 talk 31,009 bytes +118 Undid revision 794874321 by 191.54.251.34 (talk) undo
curprev 15:0115:01, 10 August 2017 191.54.251.34 talk 30,891 bytes −118 →Description of pseudocode for the table-building algorithm undo Tag: Visual edit
curprev 14:4814:48, 10 August 2017 191.54.251.34 talk 31,009 bytes −108 I have tested in my computer, and the code before does not work well. The updates that I've made gave me Accepted on a Codeforces problem: http://codeforces.com/gym/101466/submission/29329077 undo Tag: Visual edit

curprev 17:3417:34, 9 August 2017 183.83.212.83 talk 31,117 bytes 0 →Example of the search algorithm undo

curprev 13:0313:03, 5 August 2017 Avhohlov talk contribs 31,117 bytes −17 Comment of confusing return statement refined undo

curprev 23:1123:11, 1 August 2017 Headbomb talk contribs m 31,134 bytes +2 →top: cleanup using AWB undo

Knuth–Morris–Pratt algorithm: Revision history

12 June 2018

16 May 2018

5 May 2018

4 May 2018

17 April 2018

15 April 2018

12 April 2018

24 March 2018

21 March 2018

9 March 2018

26 February 2018

22 February 2018

19 February 2018

27 December 2017

16 December 2017

7 December 2017

1 December 2017

22 October 2017

17 October 2017

16 October 2017

12 October 2017

10 October 2017

9 October 2017

2 October 2017

24 September 2017

18 August 2017

12 August 2017

10 August 2017

9 August 2017

5 August 2017

1 August 2017