Boyer–Moore string-search 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 07:4307:43, 27 March 2025 MarcAbonce talk contribs 22,659 bytes +73 Add disambiguation for other Boyer–Moore algorithm undo

curprev 09:5109:51, 24 September 2024 El Bit Justiciero talk contribs 22,586 bytes 0 I was wrong, sorry undo Tag: Manual revert
curprev 09:4809:48, 24 September 2024 El Bit Justiciero talk contribs 22,586 bytes 0 Fixed wrong formula undo Tag: Reverted

curprev 09:5609:56, 5 September 2024 Salamangkero talk contribs m 22,586 bytes −1 →Shift Example using pattern ANPANMAN: Typo fixes undo

curprev 15:4415:44, 29 August 2024 Mikeblas talk contribs 22,587 bytes −14,941 →Implementations: remove original research undo
curprev 14:5614:56, 29 August 2024 Atinycactus talk contribs m 37,528 bytes −2 →Implementations: grammar improvement undo Tag: 2017 wikitext editor

curprev 17:0717:07, 5 August 2024 Dixitsandeep talk contribs m 37,530 bytes +12 →Shift rules undo Tag: Visual edit: Switched

curprev 23:4223:42, 30 July 2024 Diannaa talk contribs 37,518 bytes +358 add attribution for licensed material and a citation undo

curprev 04:2504:25, 6 May 2024 OAbot talk contribs m 35,855 bytes +21 Open access bot: doi updated in citation with #oabot. undo

curprev 07:4807:48, 30 April 2024 GeneralPoxter talk contribs 35,834 bytes +25 →Java implementation: makeCharTable corresponds to bad-character rule, not makeOffstTable undo

curprev 02:2902:29, 31 October 2023 AnomieBOT talk contribs m 35,809 bytes −13 Substing templates: {{Format ISBN}}. See User:AnomieBOT/docs/TemplateSubster for info. undo

curprev 23:4623:46, 30 October 2023 Trappist the monk talk contribs m 35,822 bytes +17 cite repair; undo Tag: AWB

curprev 11:1411:14, 11 September 2023 Comp.arch talk contribs m 35,805 bytes +15 ndash for AND. Fixed in source code too, seems no (longer) reason to keep it ASCII. https://learn.microsoft.com/en-us/cpp/build/reference/utf-8-set-source-and-executable-character-sets-to-utf-8 undo Tag: 2017 wikitext editor

curprev 09:1609:16, 19 August 2023 Jochen Burghardt talk contribs 35,790 bytes 0 Undid revision 1171062544 by 184.160.142.56: t occurs in both P and T by assumption; in the decpicted example, the char left of t' in P is 'A', i.e. *equals* the char left of t in T undo Tag: Undo

curprev 20:4820:48, 18 August 2023 184.160.142.56 talk 35,790 bytes 0 Fixed typo where t was referred to as a substring of P instead of T. undo Tag: Reverted

curprev 11:5811:58, 24 June 2023 110521sgl talk contribs 35,790 bytes −203 →The good-suffix rule: Rephrased and simplified the good-suffix rule algorithm for clarity undo
curprev 11:2811:28, 24 June 2023 110521sgl talk contribs m 35,993 bytes +9 →Description: Replaced an apostrophe I missed in the last edit undo
curprev 11:2711:27, 24 June 2023 110521sgl talk contribs m 35,984 bytes +45 →Description: Replace very hard-to-read italic-and-bold apostrophes by {{prime}} undo

curprev 09:1409:14, 28 May 2023 Jochen Burghardt talk contribs 35,939 bytes 0 insert dashes to obtain "bad-character rule" and "good-suffix rule" undo

curprev 19:3319:33, 20 April 2023 73.170.147.16 talk 35,939 bytes +122 Modify space complexity to include good suffix table. Also specify that the k space is only for the single position delta1 bad character table, not the 2d table that is also described in the shift rules. undo Tag: Visual edit

curprev 16:5116:51, 24 March 2023 93.72.49.123 talk 35,817 bytes +30 Add author names undo

curprev 04:3904:39, 29 January 2023 OAbot talk contribs m 35,787 bytes +21 Open access bot: doi added to citation with #oabot. undo

curprev 16:4016:40, 22 January 2023 Frap talk contribs m 35,766 bytes 0 →Python implementation undo

curprev 05:5305:53, 18 January 2023 Senator2029 talk contribs 35,766 bytes +52 added Category:Computer-related introductions in 1977 using HotCat undo
curprev 05:5205:52, 18 January 2023 Senator2029 talk contribs m 35,714 bytes −4 Remove unnecessary wikilinks undo

curprev 17:0517:05, 11 December 2022 Andrew Helwer talk contribs m 35,718 bytes −134 →External links: remove external link to blog post undo

curprev 15:0615:06, 9 December 2022 108.168.93.43 talk 35,852 bytes +1 ws undo

curprev 00:0300:03, 26 July 2022 173.70.70.204 talk 35,851 bytes +1 No edit summary undo
curprev 00:0100:01, 26 July 2022 173.70.70.204 talk 35,850 bytes +19 No edit summary undo

curprev 17:1017:10, 27 May 2022 2a01:e0a:242:7e70:825c:81a3:d256:24e6 talk 35,831 bytes −8 →Description: Changed wrong notation undo Tag: Visual edit

curprev 01:5601:56, 28 April 2022 92.233.235.238 talk 35,839 bytes +1 bug in C implementation: suffix_length() was never checking first symbol. undo

curprev 18:5918:59, 7 April 2022 Bknittel talk contribs 35,838 bytes −7 C implementation had error in function make_delta2: last_prefix_index must be initialized to 1 not patlen - 1. Verified by testing. undo

curprev 14:5514:55, 6 April 2022 ElLutzo talk contribs m 35,845 bytes −296 Merged two refs for same article by Knuth, Morris, Pratt, named "Knuth_Morris_Pratt" undo

curprev 21:3321:33, 1 April 2022 31.17.75.179 talk 36,141 bytes +13 Add a brief explainer to the algorithm, to make it easier to keep track of the meaning of variables. It is not clear what `n` is , unless the reader scrolls up a few paragraphs and re-reads it again. undo Tag: Visual edit

curprev 06:2506:25, 5 March 2022 Vforvettri talk contribs 36,128 bytes 0 There are n -m + 1 alignments for Text of length n and pattern of length m undo Tag: Visual edit

27 March 2025

24 September 2024

5 September 2024

29 August 2024

5 August 2024

30 July 2024

29 July 2024

6 May 2024

30 April 2024

18 November 2023

31 October 2023

30 October 2023

11 September 2023

19 August 2023

18 August 2023

24 June 2023

28 May 2023

20 April 2023

24 March 2023

29 January 2023

22 January 2023

18 January 2023

11 December 2022

9 December 2022

26 July 2022

27 May 2022

28 April 2022

7 April 2022

6 April 2022

1 April 2022

5 March 2022