Knuth–Morris–Pratt algorithm: Revision history

Article
Talk

View logs for this page (view filter log)

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 19:3119:31, 28 May 2020 AnomieBOT talk contribs m 31,643 bytes +14 Dating maintenance tags: {{Cn}} undo
curprev 19:1119:11, 28 May 2020 Headbomb talk contribs 31,629 bytes −222 -predatory source / vanity press undo
curprev 19:1119:11, 28 May 2020 Citation bot talk contribs 31,851 bytes −39 Alter: pages. Add: chapter, doi, isbn. Removed URL that duplicated unique identifier. Removed parameters. Formatted dashes. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Activated by Headbomb | via #UCB_webform undo Tag: use of predatory open access journal

curprev 01:1201:12, 18 May 2020 ConstantStranger talk contribs 31,890 bytes +1 →Description of pseudocode for the search algorithm: j and k needed to be swapped, hence the edit undo Tag: Visual edit: Switched

curprev 11:2611:26, 11 May 2020 46.2.135.48 talk 31,889 bytes −765 The prior version of this section explained the algorithmic efficiency for a different variation of KMP. While the Big O notation stays the same, the iteration count is actually different, (k - 1) instead of (2k). undo

curprev 07:0807:08, 9 May 2020 David Eppstein talk contribs 32,654 bytes +34 Jewels of Stringology undo

curprev 08:0708:07, 7 May 2020 93.176.133.173 talk 32,620 bytes 0 Fixed a mistake in the pseudocode. j was described as the position of the character in S, then used with W. undo

curprev 16:1716:17, 23 April 2020 Luka-jov talk contribs m 32,620 bytes 0 formatting fix undo Tag: 2017 wikitext editor

curprev 20:5920:59, 21 April 2020 Mongkolan talk contribs 32,620 bytes +267 →Background undo Tag: 2017 wikitext editor

curprev 18:1318:13, 17 April 2020 Bodaddio talk contribs m 32,353 bytes 0 Made use of n and k in this section consistent with following sections undo

curprev 10:4110:41, 30 March 2020 116.87.227.119 talk 32,353 bytes +9 No edit summary undo
curprev 10:3010:30, 30 March 2020 116.87.227.119 talk 32,344 bytes +3 No edit summary undo

curprev 13:0813:08, 12 March 2020 89.79.237.116 talk 32,341 bytes −64 →Description of pseudocode for the table-building algorithm: The table `T` is the output of the algorithm. It's not written in a functional style, but it is clearly the output. undo

curprev 04:2604:26, 4 February 2020 Banool1000 talk contribs m 32,405 bytes 0 Undoing my previous change, it was wrong undo
curprev 04:2604:26, 4 February 2020 Banool1000 talk contribs m 32,405 bytes 0 Changed word used to reference other section of wiki to accurately represent its position undo

curprev 13:3813:38, 20 December 2019 Frap talk contribs m 32,405 bytes +1 →Description of pseudocode for the table-building algorithm: MOS:ALGO undo

curprev 14:3714:37, 17 December 2019 Frap talk contribs m 32,404 bytes −1 →Description of pseudocode for the table-building algorithm: MOS:ALGO undo

curprev 10:4910:49, 12 December 2019 185.176.76.52 talk 32,405 bytes +1 →Worked example of the table-building algorithm undo

curprev 21:5521:55, 9 October 2019 Bertptrs talk contribs m 31,745 bytes +62 →Variants: Actually link to the proper algorithm undo

curprev 08:5208:52, 22 August 2019 Siegbert Tiga talk contribs m 31,683 bytes +24 Put the sentence ``This was the first linear-time algorithm...'' after the reference to Matiyasevich. undo

curprev 21:2821:28, 9 August 2019 Baane247 talk contribs m 31,659 bytes +52 re-arranged a paragraph undo

curprev 15:4315:43, 15 July 2019 Gslin talk contribs 31,607 bytes −1 avoid extra space line. undo

curprev 19:0319:03, 14 June 2019 Glrx talk contribs 31,608 bytes −258 Undid revision 895885186 by 100.34.22.212 (talk) inline ref; blog; off topic undo Tag: Undo

curprev 20:1120:11, 18 May 2019 103.102.43.254 talk 31,866 bytes −33 No edit summary undo

curprev 03:0603:06, 7 May 2019 100.34.22.212 talk 31,899 bytes +258 →I'm trying to help people be able to understand the algorithm more simply. Apologies for any poor formatting; I'm new to editing Wikipedia undo

curprev 18:5418:54, 29 March 2019 2001:a61:3589:7701:385b:fe29:4f2:318c talk 31,641 bytes +3 →Worked example of the table-building algorithm undo

curprev 13:0613:06, 23 January 2019 Jonesey95 talk contribs 31,638 bytes −14 Fix Linter errors undo

curprev 13:2813:28, 10 January 2019 Horst Hof talk contribs 31,652 bytes −55 3 edits removed undo
curprev 13:2713:27, 10 January 2019 105.105.218.53 talk 31,707 bytes −19 →KMP algorithm undo
curprev 13:2413:24, 10 January 2019 105.105.218.53 talk 31,726 bytes +52 →KMP algorithm undo
curprev 13:2213:22, 10 January 2019 105.105.218.53 talk 31,674 bytes +22 →Example of the search algorithm undo

curprev 22:1022:10, 5 January 2019 Danilcha talk contribs 31,652 bytes −1 Normalize the second example undo
curprev 22:0222:02, 5 January 2019 Danilcha talk contribs 31,653 bytes +1 Fix expected comparison count example (1G -> 1.04M) undo

curprev 17:5117:51, 1 January 2019 188.146.78.4 talk 31,652 bytes 0 →Background undo

curprev 07:5407:54, 21 December 2018 David Eppstein talk contribs 31,652 bytes −98 Undid revision 874736562 by Giannichou (talk) doesn't help readers understand undo Tag: Undo
curprev 06:3606:36, 21 December 2018 Giannichou talk contribs m 31,750 bytes +98 There are three state machines. undo Tags: Visual edit Mobile edit Mobile web edit

curprev 20:1120:11, 10 December 2018 Lijt931 talk contribs m 31,652 bytes −44 →Description of pseudocode for the table-building algorithm undo

curprev 15:4715:47, 25 November 2018 38.98.198.33 talk 31,696 bytes 0 →Corrected KMP table for the complicated example in the table-building algorithm undo

curprev 15:3215:32, 26 October 2018 174.21.4.93 talk 31,696 bytes 0 Fix error in failure table. undo Tag: Visual edit

curprev 17:4217:42, 3 October 2018 Shuleyu talk contribs 31,696 bytes +342 No edit summary undo
curprev 17:3717:37, 3 October 2018 Shuleyu talk contribs 31,354 bytes +31 No edit summary undo

curprev 11:5311:53, 28 September 2018 88.84.83.222 talk 31,323 bytes +1 →Description of pseudocode for the search algorithm undo
curprev 11:5211:52, 28 September 2018 88.84.83.222 talk 31,322 bytes +10 Clarify variable undo

curprev 17:4217:42, 12 June 2018 LordOfPens talk contribs m 31,312 bytes +1 →Example of the search algorithm undo
curprev 17:4017:40, 12 June 2018 LordOfPens talk contribs m 31,311 bytes 0 →Background undo

Retrieved from "https://en.wikipedia.org/wiki/Knuth–Morris–Pratt_algorithm"