String-searching algorithm: Revision history

22 March 2022

• curprev 07:5007:50, 22 March 2022 Nicoonoclaste talk contribs 16,819 bytes +13 →Single-pattern algorithms: Rework the “matching time” section undo Tag: 2017 wikitext editor
• curprev 07:4707:47, 22 March 2022 Nicoonoclaste talk contribs m 16,806 bytes +32 →Single-pattern algorithms: Link a page explaining what “DAWG” is in BNDM. undo Tags: 2017 wikitext editor Disambiguation links added
• curprev 07:4207:42, 22 March 2022 Nicoonoclaste talk contribs m 16,774 bytes +340 →Single-pattern algorithms: Rework the “algorithm name” column undo Tag: 2017 wikitext editor
• curprev 07:2907:29, 22 March 2022 Nicoonoclaste talk contribs 16,434 bytes −159 →Single-pattern algorithms: Remove misclassified algorithms: bitap is for approximate string matching; the FM-index is a substring index for full-text search (i.e. it is the searchable text that is preprocessed/indexed, not the pattern to be searched) undo Tag: 2017 wikitext editor
• curprev 07:1507:15, 22 March 2022 Nicoonoclaste talk contribs 16,593 bytes −469 →Single-pattern algorithms: Remove the “optimized naïve search” : changing the constant factor isn't a meaningful difference in asymptotic complexity, nor is the (vectorisation) optimization in question a new algorithm undo Tag: 2017 wikitext editor

19 March 2022

• curprev 14:1514:15, 19 March 2022 Nicoonoclaste talk contribs 17,062 bytes +1,190 →Algorithms using a finite set of patterns: Remove Rabin-Karp (misclassified, single-pattern algorithm), rework the section as a table, add asymptotic complexities undo Tag: 2017 wikitext editor

3 February 2022

• curprev 03:0003:00, 3 February 2022 2600:1700:87d0:1210:4d89:7f75:6d0b:27a8 talk 15,872 bytes −76 →Examples of search algorithms undo

2 January 2022

• curprev 22:2622:26, 2 January 2022 Sorisos talk contribs m 15,948 bytes +2 →Finite-state-automaton-based search: formulation used "we" undo
• curprev 22:2322:23, 2 January 2022 Sorisos talk contribs m 15,946 bytes −1 →Naïve string search: had funny 'i' character undo

10 November 2021

• curprev 20:5120:51, 10 November 2021 Frap talk contribs m 15,947 bytes +10 →Classification by matching strategies undo

4 October 2021

• curprev 01:2701:27, 4 October 2021 Aamini11 talk contribs 15,937 bytes +6 Undid revision 1048056351 by Aamini11 (talk) undo Tag: Undo
• curprev 00:5900:59, 4 October 2021 Aamini11 talk contribs 15,931 bytes −6 Θ((n-m)m) = Θ(mn). Having it listed is Θ(mn) would be bettter since it's a more simplified version of the previous expression. It's also more consistent since other time complexities in the table are listed as O(mn) instead of O(m*(m-n)), even though they technically could be. The full wiki article for the Rabin–Karp algorithm also states "its worst-case time complexity is the product of the two lengths" undo Tag: Reverted

25 August 2021

• curprev 04:3404:34, 25 August 2021 GünniX talk contribs 15,937 bytes −34 Undid revision 1040114420 by 2603:8090:1440:719B:FDAF:D89E:F06F:AA3B (talk) undo Tag: Undo

22 August 2021

• curprev 18:2218:22, 22 August 2021 2603:8090:1440:719b:fdaf:d89e:f06f:aa3b talk 15,971 bytes +34 →Overview undo Tag: Reverted

7 August 2021

• curprev 04:3004:30, 7 August 2021 Rdp060707 talk contribs m 15,937 bytes −8 Reverted edits by 2409:4064:258D:ECEC:0:0:26C3:F8B1 (talk) to last revision by SunDawn: nonconstructive edits undo Tags: Rollback SWViewer [1.4]
• curprev 04:3004:30, 7 August 2021 2409:4064:258d:ecec::26c3:f8b1 talk 15,945 bytes +8 No edit summary undo Tags: Reverted Mobile edit Mobile web edit

17 May 2021

• curprev 11:1011:10, 17 May 2021 SunDawn talk contribs m 15,937 bytes −42 Reverted edits by Scarlett.rose88 (talk): using Wikipedia for advertising/promotion (HG) (3.4.10) undo Tag: Rollback
• curprev 11:1011:10, 17 May 2021 Scarlett.rose88 talk contribs m 15,979 bytes +42 →External links undo Tag: Reverted

18 April 2021

• curprev 15:4415:44, 18 April 2021 Nemo bis talk contribs m 15,937 bytes −64 remove redundant URL undo

13 February 2021

• curprev 23:4923:49, 13 February 2021 LightandDark2000 talk contribs m 16,001 bytes +162 Reverted edits by 154.157.125.243 (talk) to last version by Huggums537 undo Tag: Rollback
• curprev 23:4823:48, 13 February 2021 154.157.125.243 talk 15,839 bytes −162 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

17 January 2021

• curprev 22:5122:51, 17 January 2021 Huggums537 talk contribs 16,001 bytes +59 Adding local short description: "Searches for patterns within strings", overriding Wikidata description "algorithm which searches for patterns within strings" (Shortdesc helper) undo

7 January 2021

• curprev 20:2520:25, 7 January 2021 2a02:a310:243:6c80:2962:17fc:7edb:911a talk 15,942 bytes −31 Undid revision 998380116 by 168.169.10.63 (talk) undo Tag: Undo

5 January 2021

• curprev 03:2103:21, 5 January 2021 168.169.10.63 talk 15,973 bytes +31 →Index methods undo Tags: Reverted Visual edit

25 December 2020

• curprev 15:3715:37, 25 December 2020 Narky Blert talk contribs 15,942 bytes +32 Link to DAB page repaired per WP:INTDAB undo

24 October 2020

• curprev 13:4613:46, 24 October 2020 Sanmayce talk contribs 15,910 bytes +229 Added a link (in External section) to the newly published article about vectorized string matching in C. undo

11 October 2020

• curprev 03:2203:22, 11 October 2020 DavidCary talk contribs 15,681 bytes +22 link to related articles, etc. undo

23 September 2020

• curprev 16:5516:55, 23 September 2020 Hiraditya talk contribs 15,659 bytes 0 →Classification by a number of patterns undo
• curprev 16:5516:55, 23 September 2020 Hiraditya talk contribs 15,659 bytes +55 →Single-pattern algorithms undo
• curprev 16:5116:51, 23 September 2020 Hiraditya talk contribs 15,604 bytes +343 →Classification by a number of patterns undo
• curprev 16:4416:44, 23 September 2020 Hiraditya talk contribs 15,261 bytes +72 →Single-pattern algorithms undo

13 September 2020

• curprev 00:4600:46, 13 September 2020 Kbrose talk contribs 15,189 bytes +23 →Classification of search algorithms: don't instruct the audience undo

12 September 2020

• curprev 19:0619:06, 12 September 2020 Beland talk contribs m 15,166 bytes −10 convert special characters (via WP:JWB) undo

11 September 2020

• curprev 02:0002:00, 11 September 2020 Citation bot talk contribs 15,176 bytes +51 Add: s2cid, author pars. 1-1. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

9 September 2020

• curprev 03:0203:02, 9 September 2020 Shion T. Fujie talk contribs 15,125 bytes −10 renaming section undo
• curprev 02:3002:30, 9 September 2020 Shion T. Fujie talk contribs 15,135 bytes +162 Restructuring undo
• curprev 02:1002:10, 9 September 2020 Shion T. Fujie talk contribs 14,973 bytes +2 No edit summary undo Tag: Visual edit

16 May 2020

• curprev 03:1103:11, 16 May 2020 WhoAteMyButter talk contribs 14,971 bytes −1 Undid revision 956931605 by 114.79.47.212 (talk), incomplete edit? undo Tag: Undo
• curprev 03:1003:10, 16 May 2020 114.79.47.212 talk 14,972 bytes +1 →Kinds of searching undo

13 May 2020

• curprev 12:5712:57, 13 May 2020 77.100.204.95 talk 14,971 bytes 0 consistency undo

23 February 2020

• curprev 16:2416:24, 23 February 2020 178.166.24.161 talk 14,971 bytes −17 →Single-pattern algorithms undo Tags: Mobile edit Mobile web edit

15 January 2020

• curprev 11:4811:48, 15 January 2020 89.135.192.225 talk 14,988 bytes −1 →Single-pattern algorithms: typo undo Tag: Visual edit

6 January 2020

• curprev 13:5613:56, 6 January 2020 178.166.24.161 talk 14,989 bytes +56 →Single-pattern algorithms: Added an algorithm undo Tags: Mobile edit Mobile web edit

4 December 2019

• curprev 20:5120:51, 4 December 2019 129.3.218.221 talk 14,933 bytes +4 " the needle " not " needle " in the 4th paragraph. undo

29 November 2019

• curprev 20:3320:33, 29 November 2019 Citation bot talk contribs m 14,929 bytes +189 Alter: isbn. Add: url, isbn, series, pages. Formatted dashes. | You can use this bot yourself. Report bugs here.| Activated by User:Nemo bis | via #UCB_webform undo

23 November 2019

• curprev 04:3204:32, 23 November 2019 Artoria2e5 talk contribs 14,740 bytes +97 →External links undo

22 November 2019

• curprev 14:4214:42, 22 November 2019 Artoria2e5 talk contribs m 14,643 bytes +22 →Single-pattern algorithms undo
• curprev 14:3714:37, 22 November 2019 Artoria2e5 talk contribs 14,621 bytes +98 →External links undo
• curprev 14:3514:35, 22 November 2019 Artoria2e5 talk contribs 14,523 bytes +741 →Single-pattern algorithms undo

9 September 2019

• curprev 15:0015:00, 9 September 2019 Asher Reich talk contribs 13,782 bytes 0 Fixed grammar undo Tags: canned edit summary Mobile edit Mobile app edit Android app edit