Rabin–Karp algorithm: Revision history

Article
Talk

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 03:3903:39, 19 November 2005 Dcoetzee talk contribs m 10,888 bytes 0 Fix year undo

curprev 22:2322:23, 18 November 2005 Dcoetzee talk contribs 10,888 bytes +256 Add CLRS ref undo

curprev 07:2307:23, 14 November 2005 PerVognsen talk contribs 10,632 bytes +34 →Use of hashing for shifting substring search undo
curprev 07:1607:16, 14 November 2005 PerVognsen talk contribs 10,598 bytes −34 →Use of hashing for shifting substring search undo

curprev 22:2822:28, 6 November 2005 YurikBot talk contribs m 10,632 bytes +75 robot Adding: ru undo

curprev 01:0801:08, 12 August 2005 Nethgirb talk contribs m 10,557 bytes +17 Added link undo

curprev 20:3820:38, 30 July 2005 Edemaine talk contribs 10,540 bytes 0 →Shifting substrings search and competing algorithms: use Theta instead of Omega undo
curprev 20:3720:37, 30 July 2005 Edemaine talk contribs 10,540 bytes −201 →Rabin-Karp and multiple pattern search: improve wording, correct runtimes, remove "worst case" claim undo

curprev 14:1114:11, 29 July 2005 ISee talk contribs m 10,741 bytes −4 →Rabin-Karp and multiple pattern search: Code-Layout undo

curprev 18:5818:58, 16 June 2005 Macrakis talk contribs 10,745 bytes +183 →Shifting substrings search and competing algorithms undo
curprev 17:0817:08, 16 June 2005 Dcoetzee talk contribs 10,562 bytes −13 -wikicode undo

curprev 08:2008:20, 23 May 2005 129.254.65.18 talk 10,575 bytes 0 →Use of hashing for shifting substring search: reverting the RK pseudocode on obtaining an initial hash value undo

curprev 19:3319:33, 19 May 2005 Macrakis talk contribs 10,575 bytes −77 Rabin-Karp does not predate KMP, which was published in 1977! undo

curprev 18:4118:41, 18 May 2005 Pavel Vozenilek talk contribs m 10,652 bytes 0 rv edit by Changhkim back to my (again the same vandalism as before, only named) undo
curprev 02:2102:21, 18 May 2005 Chang.h.kim talk contribs 10,652 bytes 0 →Use of hashing for shifting substring search undo

curprev 02:2602:26, 17 May 2005 Pavel Vozenilek talk contribs m 10,652 bytes 0 rv 129.254.65.18 back to 202.156.2.74 (either vandalism or mistake) undo
curprev 02:2002:20, 17 May 2005 129.254.65.18 talk 10,652 bytes 0 →Use of hashing for shifting substring search undo

curprev 15:5715:57, 4 May 2005 202.156.2.74 talk 10,652 bytes 0 →Use of hashing for shifting substring search undo

curprev 00:0100:01, 1 May 2005 Dcoetzee talk contribs 10,652 bytes +20 →Hash function used: reword undo

curprev 18:4018:40, 24 April 2005 24.115.2.107 talk 10,632 bytes +29 →Rabin-Karp and multiple pattern search undo

curprev 16:0316:03, 11 April 2005 Edemaine talk contribs 10,603 bytes +166 →External links -> References: Add bibliographical information undo

curprev 02:0202:02, 11 March 2005 Dcoetzee talk contribs m 10,437 bytes +1 Accuracy undo

curprev 20:0520:05, 16 November 2004 Dcoetzee talk contribs m 10,436 bytes +24 →Hash function used: * -> × undo
curprev 20:0420:04, 16 November 2004 Dcoetzee talk contribs m 10,412 bytes +40 →Hash function used: ^ -> sup tags undo
curprev 20:0120:01, 16 November 2004 Dcoetzee talk contribs 10,372 bytes +18 →Shifting substrings search and competing algorithms: Fix example undo
curprev 20:0120:01, 16 November 2004 Dcoetzee talk contribs m 10,354 bytes +4 The undo

curprev 08:1908:19, 11 November 2004 209.204.139.23 talk 6,012 bytes +2 No edit summary undo

curprev 12:1112:11, 4 November 2004 203.122.11.133 talk 6,010 bytes +20 No edit summary undo

curprev 11:2711:27, 11 August 2004 Topbanana talk contribs m 5,990 bytes 0 Spelling; is -> it undo

curprev 02:1402:14, 19 July 2004 Dcoetzee talk contribs 5,990 bytes +115 Link original paper undo

curprev 17:4117:41, 7 July 2004 63.117.8.28 talk 5,875 bytes +36 No edit summary undo

curprev 23:4423:44, 24 June 2004 Mernen talk contribs m 5,839 bytes +14 →Use of hashing for shifting substring search: Changing hashing link (hash table) to hash function undo

curprev 01:1601:16, 5 June 2004 Watcher talk contribs m 5,825 bytes −8 →Rabin-Karp and multiple pattern search: fixed wiki testing by previous person undo

curprev 23:4123:41, 1 June 2004 134.154.62.31 talk 5,833 bytes −4 →Rabin-Karp and multiple pattern search undo

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