Jump to content

Rabin–Karp algorithm: Revision history

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 00:0800:08, 1 April 2025 Cedar101 talk contribs m 14,080 bytes +18 →Hash function used: {{pre}} undo
curprev 00:0600:06, 1 April 2025 Cedar101 talk contribs m 14,062 bytes +14 →Notes: {{code}} undo
curprev 00:0500:05, 1 April 2025 Cedar101 talk contribs 14,048 bytes +40 →Notes: add link, {{mvar}}, {{code}} undo
curprev 00:0100:01, 1 April 2025 Cedar101 talk contribs 14,008 bytes +128 add →Notes undo

curprev 23:4923:49, 31 March 2025 Cedar101 talk contribs m 13,880 bytes −64 →Multiple pattern search: italics correction, rm redunt links undo
curprev 23:4723:47, 31 March 2025 Cedar101 talk contribs 13,944 bytes −87 →The algorithm: rm redunt links undo
curprev 12:3412:34, 31 March 2025 80.249.22.36 talk 14,031 bytes −30 Undid revision 1283250155 by 131.114.30.34 (talk) undo Tag: Undo
curprev 09:2809:28, 31 March 2025 131.114.30.34 talk 14,061 bytes +30 No edit summary undo Tag: Reverted

curprev 15:4615:46, 18 April 2024 MrOllie talk contribs 14,031 bytes −77 rm personal site per WP:ELNO undo

curprev 11:5711:57, 18 November 2023 Fehufanga talk contribs 14,108 bytes −4 Reverted 1 edit by 2A02:9B0:8004:7C45:A4AC:FEFE:A084:786E (talk): Unhelpful undo Tags: Twinkle Undo
curprev 11:0111:01, 18 November 2023 2a02:9b0:8004:7c45:a4ac:fefe:a084:786e talk 14,112 bytes +4 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit Disambiguation links added

curprev 15:0915:09, 8 April 2023 Skyerise talk contribs 14,108 bytes +14 sort sources, move EL to EL section undo

curprev 14:4914:49, 30 January 2023 Lol1VNIO talk contribs m 14,094 bytes −5 dash, replaced: Boyer–Moore string search algorithm → Boyer–Moore string-search algorithm undo Tag: AWB

curprev 22:5322:53, 19 September 2022 Catleeball talk contribs 14,099 bytes +80 Noteed preprocessing time in time complexity, added math tags around big-O notation undo Tag: 2017 wikitext editor
curprev 22:3722:37, 19 September 2022 Catleeball talk contribs 14,019 bytes +357 Add infobox undo Tag: 2017 wikitext editor

curprev 17:1417:14, 30 June 2022 2001:48f8:2d:26b:99b7:46cb:f6a8:28ff talk 13,662 bytes +7 Fix grammar undo

curprev 02:5802:58, 30 April 2022 WikiLinuz talk contribs 13,655 bytes +49 add short description undo

curprev 22:2522:25, 15 November 2021 92.111.167.81 talk 13,606 bytes −44 →Multiple pattern search undo

curprev 10:5810:58, 15 September 2021 Cognoscent talk contribs 13,650 bytes +77 →References undo

curprev 10:3510:35, 22 December 2020 Fehufanga talk contribs 13,573 bytes +1,460 Reverted 1 edit by 103.74.18.104 (talk) undo Tags: Twinkle Undo
curprev 10:3510:35, 22 December 2020 103.74.18.104 talk 12,113 bytes −1,460 No edit summary undo Tag: Reverted

curprev 04:1004:10, 13 December 2020 Monkbot talk contribs m 13,573 bytes −21 Task 18 (cosmetic): eval 4 templates: del empty params (2×); hyphenate params (6×); del |ref=harv (1×); undo Tag: AWB

curprev 03:2603:26, 8 December 2020 ThreePointsShort talk contribs 13,594 bytes −7 →Overview: Fixed accidental misuse of technical term undo Tags: Mobile edit Mobile web edit

curprev 15:0615:06, 1 December 2020 2a02:c7f:4474:1300:249b:feba:c294:435a talk 13,601 bytes +6 →Overview undo

curprev 07:5407:54, 24 November 2020 73.71.156.207 talk 13,595 bytes −83 Removed inaccurate information. undo

curprev 21:3321:33, 20 June 2020 Dainegai talk contribs 13,678 bytes +305 Provided explanation for term "-ve avoider" in cyclic polynomial rolling hash described in →Hash function used undo Tag: Visual edit: Switched

curprev 14:4014:40, 17 December 2019 Frap talk contribs m 13,373 bytes +28 No edit summary undo

curprev 00:1200:12, 25 November 2019 2601:600:8780:a5e0:b4e5:c6af:3d39:4825 talk 13,345 bytes +2 →The algorithm undo

curprev 04:5004:50, 29 October 2019 71.224.214.82 talk 13,343 bytes −6 →Multiple pattern search undo

curprev 23:4323:43, 9 October 2019 Mihaitodor talk contribs 13,349 bytes 0 I could be wrong, but I believe this paragraph was meant to reference line 6 instead of line 5, because the costly O(m) string comparison is on line 6. undo Tag: Visual edit: Switched

Retrieved from "https://en.wikipedia.org/wiki/Rabin–Karp_algorithm"