Two-way string-matching 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 00:1400:14, 1 April 2025 Cedar101 talk contribs 9,919 bytes −9 →Critical factorization: italics correction undo
curprev 00:1300:13, 1 April 2025 Cedar101 talk contribs 9,928 bytes −103 →Critical factorization: italics correction undo

curprev 18:1018:10, 28 January 2025 Mathlate talk contribs m 10,031 bytes −7 Fix citation for Critical factorization theorem undo
curprev 18:0418:04, 28 January 2025 Mathlate talk contribs 10,038 bytes +353 Updated the definitions to include examples, clearer wording, and more consistent style undo

curprev 15:2515:25, 18 October 2024 Gelingvistoj talk contribs m 9,685 bytes +10 →Critical factorization: The empty string is not a repetition. undo

curprev 13:2513:25, 7 October 2024 Fschwarzentruber talk contribs 9,675 bytes +38 →Critical factorization undo Tag: Visual edit

curprev 12:3012:30, 14 August 2024 Belbury talk contribs 9,637 bytes +49 Adding short description: "String-searching algorithm" undo Tag: Shortdesc helper

curprev 08:0408:04, 15 July 2024 Asd142513 talk contribs 9,588 bytes −5 →Critical factorization undo
curprev 07:4707:47, 15 July 2024 Asd142513 talk contribs m 9,593 bytes +48 No edit summary undo
curprev 06:0206:02, 15 July 2024 Asd142513 talk contribs 9,545 bytes −4 →Critical factorization undo

curprev 13:1613:16, 14 May 2024 A3nm talk contribs m 9,549 bytes +8 wikf undo Tag: 2017 wikitext editor

curprev 17:1617:16, 27 May 2023 Jarble talk contribs 9,541 bytes +12 adding Template:Strings undo

curprev 23:4023:40, 16 March 2023 LachlanA talk contribs 9,529 bytes −1 →Critical factorization: two "parts" not "halves" undo
curprev 23:3923:39, 16 March 2023 LachlanA talk contribs 9,530 bytes +194 more justification for O(log(m)) being O(1) undo
curprev 23:2323:23, 16 March 2023 LachlanA talk contribs 9,336 bytes −3 "split into two parts" ("halves" implies equal sized pieces) undo

curprev 09:1609:16, 13 March 2023 Tmacholda talk contribs m 9,339 bytes +6 Fixed sentence connective deficit undo

curprev 01:1401:14, 13 February 2023 178.220.161.181 talk 9,333 bytes −21 →Critical factorization: Repetition doesn't have to be a substring of x (the original article doesn't mention it, and vu is not a substring of uv in general case) undo Tags: Mobile edit Mobile web edit

curprev 21:2221:22, 18 December 2022 137.186.45.10 talk 9,354 bytes −1 Fix grammar undo

curprev 20:3920:39, 12 July 2022 2001:9e8:e4f9:4b00:b8d6:8a28:ce07:e824 talk 9,355 bytes −2 →Critical factorization: Fixed typo: wrong type of dot. undo Tags: Mobile edit Mobile web edit

curprev 10:5910:59, 27 May 2022 Jengelh talk contribs m 9,357 bytes +1 grammar undo

curprev 14:0314:03, 3 May 2022 Headbomb talk contribs 9,356 bytes +2 →Critical factorization: ce undo
curprev 14:0214:02, 3 May 2022 Headbomb talk contribs 9,354 bytes +10 ce undo
curprev 14:0214:02, 3 May 2022 Headbomb talk contribs 9,344 bytes +38 →top: ce undo
curprev 13:5413:54, 3 May 2022 MinusBot talk contribs m 9,306 bytes +2 →top: Proper minus signs and other cleanup. Report bugs, errors, and suggestions at User talk:MinusBot undo Tag: AWB

curprev 10:1710:17, 22 March 2022 Nicoonoclaste talk contribs m 9,304 bytes +17 →The algorithm: Minor reformulation, clarify that “slower” refers to practical performance undo Tag: 2017 wikitext editor
curprev 10:0810:08, 22 March 2022 Nicoonoclaste talk contribs m 9,287 bytes +72 →The algorithm: Mark section as missing information: the pseudocode for ''match'' is incomplete and ends on “TODO” undo Tag: 2017 wikitext editor
curprev 10:0610:06, 22 March 2022 Nicoonoclaste talk contribs 9,215 bytes +1,275 →Introduction: Major rework, and make complexity claims more precise. undo Tag: 2017 wikitext editor

curprev 04:3304:33, 15 November 2021 Citation bot talk contribs 7,940 bytes +18 Alter: issue. Add: s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 03:5203:52, 10 May 2021 76.102.115.70 talk 7,922 bytes +2 Typo in the code that is given, should be the needle not the haystack. Referenced from the Corchemore and Perrin paper. undo

curprev 17:1917:19, 3 January 2021 Monkbot talk contribs m 7,920 bytes +2 Task 18 (cosmetic): eval 8 templates: hyphenate params (2×); undo Tag: AWB

curprev 09:3809:38, 21 October 2020 Frap talk contribs 7,918 bytes +7 Use minus sign undo
curprev 00:3800:38, 21 October 2020 2605:a000:1119:603b:6961:4a69:4b26:9b2f talk 7,911 bytes −8 The string vu is a repetition, since it has u as a suffix and v as a prefix. The original string x=uv need not have v as a prefix. undo

curprev 02:0202:02, 1 January 2020 Artoria2e5 talk contribs 7,919 bytes +27 →The algorithm undo

curprev 10:3510:35, 24 November 2019 Artoria2e5 talk contribs m 7,892 bytes +16 →Critical factorization undo
curprev 10:3410:34, 24 November 2019 Artoria2e5 talk contribs m 7,876 bytes +46 →Critical factorization undo
curprev 08:3008:30, 24 November 2019 Artoria2e5 talk contribs m 7,830 bytes +16 No edit summary undo

curprev 08:1208:12, 23 November 2019 Ymblanter talk contribs m 7,814 bytes +26 solved dab undo
curprev 08:1108:11, 23 November 2019 Ymblanter talk contribs 7,788 bytes +41 added Category:String matching algorithms using HotCat undo
curprev 05:5205:52, 23 November 2019 Artoria2e5 talk contribs m 7,747 bytes +277 No edit summary undo
curprev 05:5105:51, 23 November 2019 Artoria2e5 talk contribs 7,470 bytes +7,470 New page

1 April 2025

28 January 2025

18 October 2024

7 October 2024

14 August 2024

15 July 2024

14 May 2024

27 May 2023

16 March 2023

13 March 2023

13 February 2023

18 December 2022

12 July 2022

27 May 2022

3 May 2022

22 March 2022

15 November 2021

10 May 2021

3 January 2021

21 October 2020

1 January 2020

24 November 2019

23 November 2019