Cache-oblivious 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 15:4815:48, 16 January 2009 67.233.208.216 talk 9,192 bytes +56 →External links undo

curprev 15:4615:46, 30 December 2008 Adrianwn talk contribs 9,136 bytes +12 →Examples: clarification undo
curprev 12:4812:48, 30 December 2008 Andreas Kaufmann talk contribs m 9,124 bytes −42 Removed category "Theoretical computer science" (using HotCat) undo
curprev 12:0912:09, 30 December 2008 87.231.174.177 talk 9,166 bytes 0 →Examples: Changed b to L (b is never mentionned elsewhere). undo

curprev 15:2815:28, 7 November 2008 Lightbot talk contribs 9,166 bytes −4 Date audit per mosnum/overlink/Other undo

curprev 16:3016:30, 9 September 2008 Stevenj talk contribs 9,170 bytes +10 →Idealized cache model: the constant factor is not always 2 undo

curprev 16:1016:10, 7 August 2008 Stevenj talk contribs 9,160 bytes 0 →Examples: extraneous hyphen undo
curprev 05:5705:57, 7 August 2008 Adrianwn talk contribs 9,160 bytes −13 →Examples: Better description of internal link undo

curprev 14:3014:30, 6 August 2008 Stevenj talk contribs m 9,173 bytes −1 →Examples undo
curprev 14:2814:28, 6 August 2008 Stevenj talk contribs 9,174 bytes +38 →Examples undo
curprev 14:2614:26, 6 August 2008 Stevenj talk contribs 9,136 bytes +183 →Examples: note that this is the out-of-place transpose case undo
curprev 13:3313:33, 6 August 2008 Adrianwn talk contribs 8,953 bytes +265 →Examples: Added graphic to illustrate matrix transpose. undo

curprev 16:4416:44, 27 July 2008 Stevenj talk contribs 8,688 bytes +3 rv incorrect change (sneaky vandalism?) undo
curprev 09:1709:17, 27 July 2008 Adrianwn talk contribs 8,685 bytes −3 →Examples: Clarified description of example. undo

curprev 16:0816:08, 3 May 2008 76.191.190.8 talk 8,688 bytes −8 Improve sentence flow in second paragraph undo

curprev 17:1717:17, 28 April 2008 Stevenj talk contribs 8,696 bytes 0 revert - "provably" was correct undo
curprev 13:2913:29, 28 April 2008 192.18.1.36 talk 8,696 bytes 0 →spelling error correction, 'provably' -> 'probably' undo

curprev 07:1707:17, 27 April 2008 Andreas Kaufmann talk contribs 8,696 bytes +12 Category:Analysis of algorithms undo

curprev 13:1913:19, 16 April 2008 Stevenj talk contribs m 8,684 bytes −46 Reverted edits by 76.69.88.73 (talk) to last version by Stevenj undo

curprev 23:1023:10, 15 April 2008 76.69.88.73 talk 8,730 bytes +46 →Idealized cache model undo

curprev 16:2416:24, 6 February 2008 Stevenj talk contribs m 8,684 bytes +197 Reverted edits by Afrikaner (talk) to last version by 217.132.24.135 undo
curprev 14:2614:26, 6 February 2008 Afrikaner talk contribs m 8,487 bytes −197 →Examples undo

curprev 00:1500:15, 13 December 2007 217.132.24.135 talk 8,684 bytes 0 →Idealized cache model undo
curprev 00:1400:14, 13 December 2007 217.132.24.135 talk 8,684 bytes +14 →Idealized cache model undo

curprev 22:1222:12, 6 December 2007 216.94.43.4 talk 8,670 bytes +66 added to algorithms and theoretical computer science categories undo
curprev 22:0922:09, 6 December 2007 216.94.43.4 talk 8,604 bytes +19 added cache category undo

curprev 15:3515:35, 23 July 2007 24.61.43.18 talk 8,585 bytes +587 →Examples: clarification - even after the cache size is reached, the algorithm continues to subdivide the problem (because it doesn't know the cache size) undo

curprev 02:1602:16, 15 May 2007 Stevenj talk contribs 7,998 bytes +1 typo undo

curprev 23:0423:04, 14 May 2007 Stevenj talk contribs 7,997 bytes +2,036 rewrote introduction to emphasize the algorithms, rather than the memory model used to analyze them undo
curprev 22:4822:48, 14 May 2007 Stevenj talk contribs m 5,961 bytes 0 moved Cache-oblivious model to Cache-oblivious algorithm: focusing on the memory model misses the whole point of this idea, which is to develop algorithms that use the cache optimally (or at least well) without having the cache size as an explicit undo
curprev 22:3022:30, 14 May 2007 CmdrObot talk contribs m 5,961 bytes −2 sp (2): et. al.→et al. undo

curprev 05:3905:39, 10 May 2007 Vecter talk contribs 5,963 bytes +1 No edit summary undo

curprev 03:0303:03, 30 April 2007 Vecter talk contribs 5,962 bytes +163 No edit summary undo

curprev 18:1718:17, 7 March 2007 Gaius Cornelius talk contribs m 5,799 bytes +1 Clean up and fix words ending in -ious/iously using AWB undo

curprev 23:5023:50, 13 July 2006 128.223.242.142 talk 5,636 bytes +7 No edit summary undo

curprev 16:0116:01, 21 April 2006 129.21.37.29 talk 5,629 bytes −36 destub; fmt undo

curprev 07:5007:50, 13 December 2005 Ngm talk contribs 5,665 bytes +3,696 No edit summary undo

curprev 22:4322:43, 12 December 2005 Ngm talk contribs 1,969 bytes +241 No edit summary undo

curprev 22:3122:31, 18 October 2005 192.35.232.241 talk 1,728 bytes +23 No edit summary undo
curprev 22:2922:29, 18 October 2005 192.35.232.241 talk 1,705 bytes +34 No edit summary undo

curprev 06:0506:05, 5 August 2005 Dcoetzee talk contribs 1,671 bytes +249 Link unrolled link list undo

curprev 05:4605:46, 1 August 2005 Dcoetzee talk contribs 1,422 bytes +3 Cat is redundant, related articles use this one instead undo
curprev 03:0603:06, 1 August 2005 Ruud Koot talk contribs 1,419 bytes +32 cat undo

curprev 02:3302:33, 22 July 2005 Gazpacho talk contribs 1,387 bytes +5 stubsort undo

curprev 03:4503:45, 21 April 2005 Dcoetzee talk contribs 1,382 bytes +1,382 Intro, benefit, links, a little history

Cache-oblivious algorithm: Revision history

16 January 2009

30 December 2008

7 November 2008

9 September 2008

7 August 2008

6 August 2008

27 July 2008

3 May 2008

28 April 2008

27 April 2008

16 April 2008

15 April 2008

6 February 2008

13 December 2007

6 December 2007

23 July 2007

15 May 2007

14 May 2007

10 May 2007

30 April 2007

7 March 2007

16 October 2006

13 July 2006

21 April 2006

13 December 2005

12 December 2005

18 October 2005

5 August 2005

1 August 2005

22 July 2005

21 April 2005