Library sort: 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 18:3918:39, 1 November 2023‎ Geysirhead talk contribs‎ 6,512 bytes −32‎ removed Category:Sorting algorithms using HotCat redundant undo

curprev 15:1215:12, 29 August 2023‎ Tamfang talk contribs‎ m 6,544 bytes −1‎ →‎top: comma unnecessary/unbalanced undo

curprev 10:1010:10, 1 August 2023‎ Tc14Hd talk contribs‎ 6,545 bytes +40‎ No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

curprev 21:4821:48, 14 April 2023‎ Muf99 talk contribs‎ 6,505 bytes +23‎ →‎Pseudocode: Added the rebalancing operations and fixed some of the indexing undo

curprev 18:5418:54, 28 March 2023‎ Tamfang talk contribs‎ 6,482 bytes −12‎ →‎top: in what language was this first written? undo
curprev 18:5218:52, 28 March 2023‎ Tamfang talk contribs‎ 6,494 bytes −3‎ →‎top: plainer words undo

curprev 18:2418:24, 30 January 2022‎ Citation bot talk contribs‎ 6,497 bytes +18‎ Alter: template type. Add: s2cid, eprint. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 1696/1776 undo

curprev 13:1513:15, 13 September 2021‎ AllenDowney talk contribs‎ m 6,479 bytes −1‎ typo undo
curprev 13:1413:14, 13 September 2021‎ AllenDowney talk contribs‎ m 6,480 bytes +10‎ Replacing "he" with singular "they" undo

curprev 19:0619:06, 13 October 2020‎ Jafarre talk contribs‎ 6,470 bytes −2‎ Fixed typo undo
curprev 19:0319:03, 13 October 2020‎ Jafarre talk contribs‎ 6,472 bytes +174‎ Library sort cannot be used as an online algorithm without modification. Removed that claim and explained it. undo
curprev 18:5218:52, 13 October 2020‎ Jafarre talk contribs‎ 6,298 bytes +382‎ Library sort is neither adaptive nor stable. Changed best-case performance bound and explanation of the features. Also, the total cost of rebalancing is linear. Fixed that and added the logarithmic time for the insertion step. Finally, I can't see almost any similarity with skip lists, so I removed that sentence, which was only a subjective opinion. undo Tag: Visual edit

curprev 11:2411:24, 27 February 2020‎ InternetArchiveBot talk contribs‎ 5,916 bytes +175‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0 undo

curprev 18:0518:05, 25 December 2019‎ Frap talk contribs‎ 5,741 bytes +15‎ →‎Pseudocode undo

curprev 13:4213:42, 17 December 2019‎ Frap talk contribs‎ 5,726 bytes +13‎ →‎Implementation undo
curprev 13:4013:40, 17 December 2019‎ Frap talk contribs‎ 5,713 bytes +56‎ →‎Pseudocode: MOS:ALGO undo

curprev 00:3900:39, 29 July 2019‎ 216.106.237.231 talk‎ 5,657 bytes +1‎ →‎Algorithm undo Tags: Mobile edit Mobile web edit
curprev 00:3800:38, 29 July 2019‎ 216.106.237.231 talk‎ 5,656 bytes −1‎ →‎Implementation undo Tags: Mobile edit Mobile web edit

curprev 11:2811:28, 16 August 2018‎ Muf99 talk contribs‎ m 5,657 bytes +2‎ fix description of binarysearch in pseudocode undo

curprev 22:4222:42, 2 June 2018‎ OAbot talk contribs‎ m 5,655 bytes +19‎ Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 00:4600:46, 23 October 2017‎ Widefox talk contribs‎ 5,636 bytes +33‎ Added {{refimprove}} tag to article (TW) undo

curprev 19:4119:41, 12 October 2017‎ 91.125.192.202 talk‎ 5,603 bytes −4‎ Apostrophes are never used to indicate plurals undo

curprev 22:4822:48, 7 September 2017‎ 104.153.72.218 talk‎ 5,607 bytes +297‎ Improve reference templates, add URL for published paper undo

curprev 08:5108:51, 2 June 2016‎ XLinkBot talk contribs‎ 5,310 bytes −85‎ BOT--Reverting link addition(s) by Napsta32 to revision 719070188 (http://programmingtenacity.blogspot.pe/2016/05/library-sort.html [\bblogspot\.]) undo

curprev 19:5719:57, 7 May 2016‎ Napsta32 talk contribs‎ m 5,395 bytes +85‎ Added link to a complete code implementation in C of this algorithm. undo Tag: Visual edit
curprev 12:1412:14, 7 May 2016‎ 190.234.106.2 talk‎ 5,310 bytes +9‎ →‎Pseudocode undo
curprev 11:4011:40, 7 May 2016‎ 190.234.106.2 talk‎ 5,301 bytes +52‎ →‎Pseudocode undo

curprev 04:3004:30, 19 January 2016‎ 69.18.50.2 talk‎ 5,249 bytes 0‎ →‎Pseudocode undo
curprev 04:2904:29, 19 January 2016‎ 69.18.50.2 talk‎ 5,249 bytes 0‎ →‎Pseudocode undo

curprev 16:0516:05, 12 August 2015‎ Farach talk contribs‎ 5,249 bytes +49‎ No edit summary undo

curprev 12:3512:35, 2 October 2014‎ Qwertyus talk contribs‎ 5,200 bytes 0‎ O(n²) worst-case / O(n log n) average is more similar to quicksort's performance bounds than to mergesort's undo
curprev 02:0702:07, 2 October 2014‎ Dalton Quinn talk contribs‎ 5,200 bytes +195‎ No edit summary undo

curprev 10:1410:14, 17 July 2014‎ 196.1.105.91 talk‎ 5,005 bytes +6‎ Undid revision 617295981 by 196.1.105.91 (talk) undo
curprev 10:1210:12, 17 July 2014‎ 196.1.105.91 talk‎ 4,999 bytes −6‎ No edit summary undo

curprev 19:2219:22, 20 June 2014‎ 54.240.196.187 talk‎ 5,005 bytes +11‎ No edit summary undo
curprev 19:2119:21, 20 June 2014‎ 54.240.196.185 talk‎ 4,994 bytes +7‎ No edit summary undo

curprev 14:2514:25, 26 August 2013‎ Dewritech talk contribs‎ 10,369 bytes +1‎ →‎Algorithm: clean up, typos fixed: a empty → an empty using AWB undo

curprev 06:3706:37, 15 August 2013‎ BG19bot talk contribs‎ m 10,368 bytes −18‎ WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (9421) undo

curprev 23:5923:59, 22 July 2013‎ Taraplim talk contribs‎ m 10,386 bytes +1‎ →‎Algorithm: Removed typos. undo

curprev 12:0412:04, 21 July 2013‎ Taraplim talk contribs‎ 10,385 bytes +2,708‎ →‎Implementation: Added a Python implementation equivalent to the existing C one. undo

curprev 17:2917:29, 22 June 2013‎ Stypex talk contribs‎ m 7,677 bytes +1‎ typo undo Tag: Visual edit

curprev 09:1409:14, 30 April 2013‎ 14.139.82.6 talk‎ 7,676 bytes +2‎ No edit summary undo

curprev 05:1605:16, 24 April 2013‎ Ayush108 talk contribs‎ 7,674 bytes −19‎ No edit summary undo
curprev 05:1405:14, 24 April 2013‎ Ayush108 talk contribs‎ 7,693 bytes +4,301‎ Inserted the c implementation code for library sort which was written by me and my friend. Also added the runtime graphs which were generated by running my code and using the output times to plot the graphs using python libraries. undo

1 November 2023

29 August 2023

1 August 2023

14 April 2023

28 March 2023

30 January 2022

13 September 2021

13 October 2020

27 February 2020

25 December 2019

17 December 2019

29 July 2019

16 August 2018

2 June 2018

23 October 2017

12 October 2017

7 September 2017

2 June 2016

7 May 2016

19 January 2016

12 August 2015

2 October 2014

17 July 2014

20 June 2014

30 December 2013

26 August 2013

15 August 2013

22 July 2013

21 July 2013

22 June 2013

30 April 2013

24 April 2013