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 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

curprev 21:2521:25, 4 March 2022‎ 2601:204:d101:4c60:a9d7:d926:6cca:6775 talk‎ 36,128 bytes +84‎ →‎The good suffix rule undo
curprev 21:2221:22, 4 March 2022‎ 2601:204:d101:4c60:a9d7:d926:6cca:6775 talk‎ 36,044 bytes +15‎ →‎Description undo
curprev 21:1021:10, 4 March 2022‎ 2601:204:d101:4c60:a9d7:d926:6cca:6775 talk‎ 36,029 bytes +23‎ →‎Shift rules undo
curprev 21:0921:09, 4 March 2022‎ 2601:204:d101:4c60:a9d7:d926:6cca:6775 talk‎ 36,006 bytes +364‎ →‎The bad character rule undo

curprev 13:1213:12, 23 January 2022‎ Merlight talk contribs‎ m 35,642 bytes 0‎ →‎Preprocessing: use `m` to denote pattern length, like the rest of the article undo

curprev 11:3611:36, 12 December 2021‎ 5.102.205.106 talk‎ 35,642 bytes −4‎ makeCharTable() method bug fixed, for (int i = 0; i < needle.length; ++i) { undo
curprev 11:3411:34, 12 December 2021‎ 5.102.205.106 talk‎ 35,646 bytes −2‎ bug noted and fixed in `make_delta1` method, loop must be until last chars included undo

curprev 23:5023:50, 1 December 2021‎ 2403:5808:66:1:3cd2:c131:4dd3:41aa talk‎ 35,648 bytes 0‎ The definitions uses `m` for the length of the pattern, and `n` for the length of the text, so continue using it here to avoid confusion. undo

curprev 04:3404:34, 15 November 2021‎ Citation bot talk contribs‎ 35,648 bytes +42‎ Add: series. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo

curprev 18:0518:05, 7 November 2021‎ JCW-CleanerBot talk contribs‎ m 35,606 bytes −1‎ →‎top: task, replaced: Software—Practice and Experience → Software: Practice and Experience undo Tag: AWB

curprev 10:5710:57, 15 September 2021‎ Cognoscent talk contribs‎ 35,607 bytes +134‎ →‎External links undo

curprev 02:4902:49, 28 August 2021‎ Hub talk contribs‎ 35,473 bytes +139‎ better cite format undo

curprev 07:3007:30, 6 August 2021‎ WOSlinker talk contribs‎ 35,334 bytes −51‎ fix lint issues undo

curprev 05:5805:58, 5 August 2021‎ Novem Linguae talk contribs‎ 35,385 bytes −137‎ →‎Shift rules: replace html with template undo
curprev 05:5605:56, 5 August 2021‎ Novem Linguae talk contribs‎ 35,522 bytes −61‎ →‎Definitions: convert raw HTML to template undo
curprev 04:1204:12, 5 August 2021‎ Susmuffin talk contribs‎ m 35,583 bytes −30‎ Fixing style/layout errors undo Tag: 2017 wikitext editor
curprev 04:0704:07, 5 August 2021‎ IznoRepeat talk contribs‎ m 35,613 bytes −422‎ remove WP:NavFrame per User:IznoRepeat#NavFrame removal from articles, further cleanup as necessary undo Tag: AWB

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

4 March 2022

23 January 2022

12 December 2021

1 December 2021

15 November 2021

7 November 2021

15 September 2021

28 August 2021

6 August 2021

5 August 2021