Algorithms/Randomization: Revision history

25 July 2023

• curprev 15:2615:26, 25 July 2023‎ 197.255.118.231 discuss‎ 46,497 bytes 0‎ Changed the wording from former to latter to accurately represent what was being conveyed undo [checked by Xania]

16 April 2020

• curprev 05:5105:51, 16 April 2020‎ DannyS712 discuss contribs‎ m 46,497 bytes +36‎ Update syntaxhighlight tags - remove use of deprecated <source> tags undo [automatically checked]

10 August 2018

• curprev 19:5919:59, 10 August 2018‎ 118.209.253.250 discuss‎ 46,461 bytes +255‎ →‎Supplementary Topic: skip lists and multiprocessor algorithms: Explain how cmpexchg allows lockless checked updates. undo Tags: Mobile edit Mobile web edit [checked by Leaderboard]

9 July 2018

• curprev 01:1601:16, 9 July 2018‎ Holdoffhunger discuss contribs‎ 46,206 bytes −1‎ →‎Treaps compared and contrasted to Splay trees: "similiar" should be "similar" undo [checked by Leaderboard]

31 July 2017

• curprev 00:5600:56, 31 July 2017‎ PokestarFan discuss contribs‎ m 46,207 bytes −16‎ →‎find-median: clean up & typo fixing using AWB undo [automatically checked]

11 July 2016

• curprev 01:0801:08, 11 July 2016‎ DavidCary discuss contribs‎ 46,223 bytes +4‎ linkify undo [automatically checked]

2 April 2015

• curprev 10:3310:33, 2 April 2015‎ 115.248.184.166 discuss‎ 46,219 bytes −32‎ No edit summary undo [checked by MarcGarver]
• curprev 10:3210:32, 2 April 2015‎ 115.248.184.166 discuss‎ 46,251 bytes +1‎ No edit summary undo

28 July 2014

• curprev 07:4407:44, 28 July 2014‎ 114.78.179.230 discuss‎ 46,250 bytes +114‎ →‎java example of treap implementation undo [checked by MarcGarver]
• curprev 07:2707:27, 28 July 2014‎ 101.173.255.248 discuss‎ 46,136 bytes +43‎ →‎java example of treap implementation undo [checked by MarcGarver]
• curprev 07:2507:25, 28 July 2014‎ 101.173.255.248 discuss‎ 46,093 bytes +1‎ →‎java example of trap implementation undo
• curprev 07:2307:23, 28 July 2014‎ 101.173.255.248 discuss‎ 46,092 bytes −18‎ →‎java example of trap implementation undo
• curprev 07:2107:21, 28 July 2014‎ 101.173.255.248 discuss‎ 46,110 bytes −107‎ →‎Treaps undo
• curprev 07:2007:20, 28 July 2014‎ 101.173.255.248 discuss‎ 46,217 bytes +2,484‎ →‎Treaps undo
• curprev 02:5802:58, 28 July 2014‎ 114.78.179.230 discuss‎ 43,733 bytes +53‎ →‎Treaps undo
• curprev 02:5602:56, 28 July 2014‎ 114.78.179.230 discuss‎ 43,680 bytes +88‎ →‎Treaps undo
• curprev 02:5502:55, 28 July 2014‎ 114.78.179.230 discuss‎ 43,592 bytes +494‎ →‎Treaps undo
• curprev 02:5102:51, 28 July 2014‎ 114.78.179.230 discuss‎ 43,098 bytes −144‎ →‎Skip Lists undo
• curprev 02:4702:47, 28 July 2014‎ 114.78.179.230 discuss‎ 43,242 bytes +6‎ →‎a method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 02:4602:46, 28 July 2014‎ 114.78.179.230 discuss‎ 43,236 bytes +111‎ →‎a method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 02:4202:42, 28 July 2014‎ 114.78.179.230 discuss‎ 43,125 bytes +80‎ →‎a method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 02:4002:40, 28 July 2014‎ 114.78.179.230 discuss‎ 43,045 bytes +212‎ →‎a method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 01:4501:45, 28 July 2014‎ 114.78.179.230 discuss‎ 42,833 bytes +180‎ →‎a method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 01:4201:42, 28 July 2014‎ 114.78.179.230 discuss‎ 42,653 bytes +447‎ →‎a method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo

25 July 2014

• curprev 23:5523:55, 25 July 2014‎ 60.242.136.12 discuss‎ 42,206 bytes +1‎ →‎a method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 23:5423:54, 25 July 2014‎ 60.242.136.12 discuss‎ 42,205 bytes +1‎ →‎method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 20:4920:49, 25 July 2014‎ 118.209.169.88 discuss‎ 42,204 bytes +144‎ →‎method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 20:4220:42, 25 July 2014‎ 118.209.169.88 discuss‎ 42,060 bytes +61‎ →‎method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 19:4619:46, 25 July 2014‎ 118.209.169.88 discuss‎ 41,999 bytes +7‎ →‎method of skip list implementation : implement lookahead single-linked linked list, then test , then transform to skip list implementation , then same test, then performance comparison undo
• curprev 19:4619:46, 25 July 2014‎ 118.209.169.88 discuss‎ 41,992 bytes +83‎ →‎Skip Lists undo
• curprev 19:4019:40, 25 July 2014‎ 118.209.169.88 discuss‎ 41,909 bytes +192‎ →‎Skip Lists undo
• curprev 14:4614:46, 25 July 2014‎ 118.209.169.88 discuss‎ 41,717 bytes +1‎ →‎Skip Lists undo [checked by MarcGarver]
• curprev 14:4514:45, 25 July 2014‎ 118.209.169.88 discuss‎ 41,716 bytes +297‎ →‎Skip Lists: implementation tested and method for implementing undo

25 April 2014

• curprev 01:0101:01, 25 April 2014‎ 95.236.248.109 discuss‎ 41,419 bytes −27‎ →‎find-min-max undo [checked by Xania]

4 February 2014

• curprev 13:4213:42, 4 February 2014‎ Pi zero discuss contribs‎ m 41,446 bytes 0‎ Reverted edits by 80.195.74.226 (talk) to last version by Franz Scheerer (Olbers) undo [automatically checked]
• curprev 13:0413:04, 4 February 2014‎ 80.195.74.226 discuss‎ 41,446 bytes 0‎ No edit summary undo

30 October 2013

• curprev 12:0112:01, 30 October 2013‎ Franz Scheerer (Olbers) discuss contribs‎ 41,446 bytes +28‎ →‎Shuffling an Array: itemNum = itemNum + 1 undo [checked by Pi zero]

26 October 2013

• curprev 03:0603:06, 26 October 2013‎ 110.142.239.173 discuss‎ 41,418 bytes +258‎ →‎find-median undo [checked by Pi zero]
• curprev 02:4402:44, 26 October 2013‎ 110.142.239.173 discuss‎ 41,160 bytes +183‎ →‎Ordered Statistics undo [checked by Pi zero]

31 May 2013

• curprev 12:3812:38, 31 May 2013‎ 149.135.147.108 discuss‎ 40,977 bytes +279‎ →‎Skip Lists undo [checked by MarcGarver]
• curprev 12:2812:28, 31 May 2013‎ 149.135.147.47 discuss‎ 40,698 bytes +286‎ →‎Supplementary Topic: skip lists and multiprocessor algorithms undo

26 May 2013

• curprev 02:4302:43, 26 May 2013‎ 70.173.37.60 discuss‎ 40,412 bytes −45‎ →‎Supplementary Topic: skip lists and multiprocessor algorithms: Made picture work. undo

25 May 2013

• curprev 11:3111:31, 25 May 2013‎ 118.209.239.140 discuss‎ 40,457 bytes +10‎ →‎Hash tables undo
• curprev 11:3011:30, 25 May 2013‎ 118.209.239.140 discuss‎ 40,447 bytes +463‎ →‎Hash tables undo
• curprev 11:1611:16, 25 May 2013‎ 118.209.239.140 discuss‎ 39,984 bytes +18‎ →‎Equal Multivariate Polynomials undo

24 May 2013

• curprev 13:4213:42, 24 May 2013‎ 118.209.239.140 discuss‎ 39,966 bytes +20‎ →‎Supplementary Topic: skip lists and multiprocessor algorithms undo
• curprev 13:2313:23, 24 May 2013‎ 118.209.239.140 discuss‎ 39,946 bytes +294‎ →‎find-median undo

20 May 2013

• curprev 03:4103:41, 20 May 2013‎ 123.243.113.39 discuss‎ 39,652 bytes +554‎ →‎Supplementary Topic: skip lists and multiprocessor algorithms undo

19 May 2013

• curprev 22:1022:10, 19 May 2013‎ 118.209.135.8 discuss‎ 39,098 bytes −4,674‎ →‎concurrent access application undo
• curprev 22:0622:06, 19 May 2013‎ 118.209.135.8 discuss‎ 43,772 bytes +4,906‎ →‎Supplementary Topic: skip lists and multiprocessor algorithms undo