Rope (data structure): 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 10:2510:25, 31 May 2024‎ 160.34.92.251 talk‎ 16,060 bytes 0‎ Change val to var undo

curprev 05:4405:44, 27 April 2024‎ Nick Levine talk contribs‎ 16,060 bytes −8‎ Reverted good faith edits by 49.43.5.206 (talk): Pointless comment undo Tags: Twinkle Undo
curprev 05:4205:42, 27 April 2024‎ 49.43.5.206 talk‎ 16,068 bytes +8‎ →‎Collect leaves undo Tags: Reverted Visual edit

curprev 22:3322:33, 14 March 2024‎ H0lend9r talk contribs‎ m 16,060 bytes −18‎ old link to the paper is inactive/wrong, submitted a working one undo

curprev 09:3509:35, 4 March 2024‎ Frap talk contribs‎ 16,078 bytes +128‎ →‎Operations: four-space indention undo

curprev 00:5800:58, 29 December 2023‎ SpiritedTradition22 talk contribs‎ m 15,950 bytes +38‎ →‎Operations: The definition of the length of a rope was ambiguous. Additionally, "N" was stated to be the length of a rope in any reference below. Immediately, "N" was used as an arbitrary "node". Replaced "N" in this instance with "n" for clarification. undo Tag: Visual edit

curprev 09:0309:03, 27 November 2023‎ 62.96.213.42 talk‎ 15,912 bytes −1‎ →‎Comparison with monolithic arrays undo

curprev 01:2101:21, 15 November 2023‎ Zgrannan talk contribs‎ 15,913 bytes −14‎ The pseudocode is incorrect: the comparison should be against the weight of the current node, not its left child. The caption in the picture describes the proper behaviour: the `22` refers to the weight of the root node. However, the buggy implementation would compare against `9` instead, and incorrectly attempt a traversal down the right side of the tree. undo

curprev 16:1416:14, 13 September 2023‎ AnomieBOT talk contribs‎ m 15,927 bytes +40‎ Dating maintenance tags: {{Failed verification}} undo
curprev 14:1414:14, 13 September 2023‎ Ybungalobill talk contribs‎ 15,887 bytes +46‎ →‎Comparison with monolithic arrays: sgi page doesn't give theoretical time complexity for these operations undo
curprev 14:0814:08, 13 September 2023‎ Ybungalobill talk contribs‎ 15,841 bytes −50‎ →‎Comparison with monolithic arrays: insert/append complexity undo
curprev 14:0414:04, 13 September 2023‎ Ybungalobill talk contribs‎ 15,891 bytes −259‎ →‎Comparison with monolithic arrays: fix concatenation time complexity. undo

curprev 05:5205:52, 20 June 2023‎ Tea2min talk contribs‎ 16,150 bytes −40‎ →‎Report: Fix link undo

curprev 23:3823:38, 19 June 2023‎ Finlay McWalter talk contribs‎ 16,190 bytes −1‎ →‎See also: MOS:BULLETLIST undo

curprev 08:4908:49, 15 June 2023‎ Cewbot talk contribs‎ m 16,191 bytes +16‎ Fixing broken anchor: 2022-04-19 #In-order⇝Tree traversal#Pre-order implementation undo

curprev 23:3923:39, 15 May 2023‎ Frap talk contribs‎ 16,175 bytes 0‎ →‎Collect Leaves: MOS:HEAD undo

curprev 16:2816:28, 22 April 2023‎ Skyerise talk contribs‎ 16,175 bytes +2‎ n't -> not x2 undo

curprev 13:0613:06, 7 March 2023‎ Liu1126 talk contribs‎ 16,173 bytes +57‎ Adding local short description: "Data structure for storing strings", overriding Wikidata description "data structure composed of smaller strings that is used to efficiently store and manipulate a very long string" undo Tag: Shortdesc helper

curprev 05:3105:31, 28 December 2022‎ 2405:201:e00f:418c:b9f5:8a6:66b4:b795 talk‎ 16,116 bytes +8‎ No edit summary undo

curprev 18:3618:36, 8 August 2022‎ Hellacioussatyr talk contribs‎ 16,108 bytes +3‎ →‎Operations undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 19:4719:47, 17 June 2022‎ DavidCary talk contribs‎ 16,105 bytes +304‎ article seems to contradict itself? undo
curprev 19:2419:24, 17 June 2022‎ DavidCary talk contribs‎ 15,801 bytes +125‎ add archive URL, in accordance with the WP:DEADLINK guide. undo

curprev 07:3007:30, 23 May 2022‎ 58.151.93.98 talk‎ 15,676 bytes +16‎ →‎Index: Syntax shows 1-based approach but the example shows 0-based result. undo

curprev 10:1210:12, 9 May 2022‎ Stegoratops talk contribs‎ 15,660 bytes +16‎ →‎Index: Fixed a small error in the code. It also matches the description below. undo Tags: Mobile edit Mobile web edit

curprev 18:1218:12, 24 April 2022‎ Sunshowerjosiah talk contribs‎ 15,644 bytes +3,291‎ Undid revision 1084394709 by ImAllergicToCurtains (talk). undo Tag: Undo
curprev 06:4706:47, 24 April 2022‎ ImAllergicToCurtains talk contribs‎ 12,353 bytes −3,291‎ Undid revision 1084328161 by Sunshowerjosiah (talk) undo Tags: Undo Reverted

curprev 21:2421:24, 23 April 2022‎ Sunshowerjosiah talk contribs‎ 15,644 bytes +3,291‎ Filling out algorithm sections and adding a link to a correct, high-performance implementation in Java undo Tag: Reverted

curprev 09:2009:20, 11 March 2022‎ WikiLinuz talk contribs‎ m 12,353 bytes −29‎ Reverted edits by WikiLinuz (talk) to last version by 188.141.106.202 undo Tag: Rollback

curprev 23:4423:44, 10 March 2022‎ WikiLinuz talk contribs‎ 12,382 bytes +29‎ added Category:Data structures using HotCat undo Tag: Reverted

curprev 10:3610:36, 28 January 2022‎ 188.141.106.202 talk‎ 12,353 bytes +135‎ →‎External links: Added a reference to rope implementation in the Abseil Library undo

curprev 18:1218:12, 7 November 2021‎ JCW-CleanerBot talk contribs‎ m 12,218 bytes +1‎ task, replaced: Software—Practice & Experience → Software: Practice and Experience undo Tag: AWB

curprev 20:4320:43, 7 April 2021‎ Ybungalobill talk contribs‎ 12,217 bytes −201‎ Undid revision 1016560851 by Saolof (talk) undo Tag: Undo
curprev 20:4020:40, 7 April 2021‎ Saolof talk contribs‎ 12,418 bytes +201‎ →‎Comparison with monolithic arrays: Mentioned that ropes are more efficient to index for modern Unicode encodings undo Tag: Reverted

curprev 22:5822:58, 14 March 2021‎ JosephHeck talk contribs‎ 12,217 bytes +93‎ →‎External links: adding external link to a swift implementation undo

curprev 00:1700:17, 13 March 2021‎ 99.33.185.27 talk‎ 12,124 bytes +8‎ →‎Index undo

curprev 13:5913:59, 18 November 2020‎ Vanished user 9795624 talk contribs‎ 12,116 bytes −12‎ Avoid linking to outdated version of Rust's "Ropey" library undo

curprev 08:2208:22, 25 October 2020‎ FrescoBot talk contribs‎ m 12,128 bytes +1‎ Bot: link syntax undo

curprev 04:2504:25, 18 September 2020‎ 73.162.108.71 talk‎ 12,127 bytes −1‎ →‎External links: Fix extra space in Rust external link undo Tags: Mobile edit Mobile app edit Android app edit

curprev 22:2022:20, 17 September 2020‎ Pizzafoxx talk contribs‎ 12,128 bytes +85‎ →‎External links: Add link to the Nim programming language's implementation of ropes undo Tag: Visual edit

curprev 19:3219:32, 16 August 2020‎ YugoAmeryl talk contribs‎ 12,043 bytes −57‎ Rewrite phrase to improve clarity undo

curprev 03:4303:43, 4 August 2020‎ 160.238.73.37 talk‎ 12,100 bytes 0‎ →‎Operations undo

curprev 12:5312:53, 14 April 2020‎ Umcanapotumca talk contribs‎ m 12,100 bytes −8‎ Updated the link to OCaml implementation (it moved to GitHub). undo Tag: Visual edit

curprev 00:5700:57, 8 March 2020‎ Franklin Yu talk contribs‎ 12,108 bytes +151‎ →‎top: fix citation undo

curprev 00:1600:16, 26 February 2020‎ SomeRandomSmoe talk contribs‎ m 11,957 bytes +1‎ →‎Index: Should be <= undo Tag: Visual edit

curprev 04:3504:35, 23 February 2020‎ 2600:1010:b00a:f94e:78:1d8d:c1de:eb38 talk‎ 11,956 bytes 0‎ →‎Index undo

curprev 15:1715:17, 4 February 2020‎ 162.246.240.72 talk‎ 11,956 bytes +30‎ →‎External links: Added navbar undo

curprev 18:0318:03, 20 January 2020‎ DavidCary talk contribs‎ 11,926 bytes +77‎ explicit link to an article that goes into more detail on a topic briefly mentioned here. undo

curprev 10:1510:15, 7 January 2020‎ Artoria2e5 talk contribs‎ 11,849 bytes +46‎ →‎Description undo
curprev 10:1410:14, 7 January 2020‎ Artoria2e5 talk contribs‎ 11,803 bytes +35‎ →‎Description undo
curprev 10:1210:12, 7 January 2020‎ Artoria2e5 talk contribs‎ 11,768 bytes +17‎ →‎External links undo

31 May 2024

27 April 2024

14 March 2024

4 March 2024

29 December 2023

27 November 2023

15 November 2023

13 September 2023

20 June 2023

19 June 2023

15 June 2023

15 May 2023

22 April 2023

7 March 2023

28 December 2022

8 August 2022

17 June 2022

23 May 2022

9 May 2022

24 April 2022

23 April 2022

11 March 2022

10 March 2022

28 January 2022

7 November 2021

7 April 2021

14 March 2021

13 March 2021

18 November 2020

25 October 2020

18 September 2020

17 September 2020

16 August 2020

4 August 2020

14 April 2020

8 March 2020

26 February 2020

23 February 2020

4 February 2020

20 January 2020

7 January 2020