Radix tree: 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 09:3609:36, 22 June 2024‎ Citation bot talk contribs‎ 18,685 bytes −10‎ Removed parameters. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 20:5420:54, 25 May 2024‎ 109.173.163.189 talk‎ 18,695 bytes +10‎ →‎Lookup: fix pseudocode width undo

curprev 01:0501:05, 27 April 2024‎ Wham Bam Rock II talk contribs‎ m 18,685 bytes −16‎ Express that r is a power of 2 and define x in fewer characters with more clarity undo

curprev 13:0713:07, 18 January 2024‎ 147.161.234.100 talk‎ 18,701 bytes 0‎ →‎{{Anchor|PATRICIA}}History: spelling mistake undo

curprev 16:2816:28, 4 August 2023‎ Citation bot talk contribs‎ 18,701 bytes +39‎ Alter: title, template type. Add: date, chapter, publisher. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 1583/2044 undo

curprev 06:3706:37, 25 July 2023‎ Citation bot talk contribs‎ 18,662 bytes +62‎ Alter: isbn, journal, pages. Add: isbn, s2cid. Formatted dashes. Upgrade ISBN10 to 13. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 1546/2384 undo

curprev 05:3905:39, 23 July 2023‎ 159.196.237.195 talk‎ 18,600 bytes +53‎ →‎Lookup: manually wrap long line for better readability at default width undo
curprev 05:3705:37, 23 July 2023‎ 159.196.237.195 talk‎ 18,547 bytes +20‎ →‎Lookup: fix code sample being split into multiple code samples undo

curprev 14:0114:01, 13 July 2023‎ Mina86 talk contribs‎ m 18,527 bytes −141‎ Deduplicate citation undo

curprev 03:4003:40, 4 July 2023‎ Davidhu0903ex3 talk contribs‎ m 18,668 bytes +8‎ →‎Lookup: clarify the "classes" definition undo Tag: Visual edit

curprev 22:2022:20, 27 May 2023‎ MaD70 talk contribs‎ 18,660 bytes −74‎ →‎Variants: Deleted direct and broken link to HAT-trie implementation: updated link to this implementation is present in the HAT-trie article undo Tag: 2017 wikitext editor

curprev 20:3920:39, 2 February 2023‎ Egeymi talk contribs‎ 18,734 bytes +177‎ →‎Variants: filled in 1 bare reference undo

curprev 17:0017:00, 21 August 2022‎ MaxEmanuel talk contribs‎ m 18,557 bytes +8‎ →‎External links: Links to author articles undo

curprev 18:2518:25, 12 July 2022‎ Dima125 talk contribs‎ 18,549 bytes +25‎ compressed trie is a synonym undo

curprev 15:5915:59, 26 May 2022‎ 79.7.35.34 talk‎ 18,524 bytes +12‎ →‎Variants undo

curprev 12:1912:19, 11 May 2022‎ 72.83.40.143 talk‎ 18,512 bytes −31‎ No edit summary undo

curprev 09:3709:37, 15 March 2022‎ Jthekid15 talk contribs‎ m 18,543 bytes +288‎ Reverted 1 edit by 169.232.83.205 (talk) to last revision by BrownHairedGirl undo Tags: Twinkle Undo
curprev 09:3709:37, 15 March 2022‎ 169.232.83.205 talk‎ 18,255 bytes −288‎ →‎Deletion undo Tag: Reverted

curprev 22:3022:30, 14 March 2022‎ BrownHairedGirl talk contribs‎ 18,543 bytes +34‎ tag with {{Bare URL PDF}} undo Tag: AWB

curprev 09:1509:15, 11 March 2022‎ WikiLinuz talk contribs‎ m 18,509 bytes −29‎ Reverted edits by WikiLinuz (talk) to last version by WikiCleanerBot undo Tag: Rollback
curprev 01:3101:31, 11 March 2022‎ WikiLinuz talk contribs‎ 18,538 bytes +29‎ added Category:Data structures using HotCat undo Tag: Reverted

curprev 07:1207:12, 9 December 2021‎ WikiCleanerBot talk contribs‎ m 18,509 bytes 0‎ v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 20:1920:19, 7 December 2021‎ MrOllie talk contribs‎ m 18,509 bytes −33‎ Reverted 1 edit by Turkdevops (talk) to last revision by Geometrian undo Tags: Twinkle Undo
curprev 20:1920:19, 7 December 2021‎ Turkdevops talk contribs‎ m 18,542 bytes +33‎ No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 16:2816:28, 29 November 2021‎ Geometrian talk contribs‎ 18,509 bytes +146‎ Rewrite history section (includes what little was there before, adds explicit description of acronym). undo

curprev 08:2808:28, 13 July 2021‎ Tea2min talk contribs‎ 18,363 bytes +36‎ No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

curprev 03:4003:40, 5 April 2021‎ Eatcha talk contribs‎ 18,327 bytes +4‎ →‎Implementations: link Salvatore Sanfilippo undo

curprev 14:4214:42, 31 January 2021‎ TripleShortOfACycle talk contribs‎ m 18,323 bytes +24‎ Add link in intro undo Tag: Visual edit

curprev 18:1118:11, 14 January 2021‎ Adutta.np talk contribs‎ 18,299 bytes +144‎ →‎Implementations: added link to radix tree implementation in ANSI C by Salvatore Sanfilippo undo

curprev 08:4608:46, 4 January 2021‎ Monkbot talk contribs‎ m 18,155 bytes −22‎ Task 18 (cosmetic): eval 8 templates: hyphenate params (2×); del |postscript= (1×); undo Tag: AWB

curprev 21:4221:42, 21 December 2020‎ Tom.Reding talk contribs‎ m 18,177 bytes +58‎ Enum 1 author/editor WL; WP:GenFixes on undo Tag: AWB

curprev 14:0714:07, 21 October 2020‎ Frap talk contribs‎ 18,119 bytes +106‎ →‎Lookup: format code undo

curprev 22:2622:26, 17 September 2020‎ Pizzafoxx talk contribs‎ 18,013 bytes +81‎ →‎Implementations: Add link to the Nim programming language's implementation of a crit-bit tree undo Tag: Visual edit

curprev 11:0411:04, 16 July 2020‎ Pagoda5b talk contribs‎ m 17,932 bytes −1‎ The google code page for the java implementation from Kapsi et Berlin is no longer there. Changed reference link to the github repo undo

curprev 13:5513:55, 21 May 2020‎ 207.91.52.131 talk‎ 17,933 bytes −44‎ →‎See also: removing duplicate DAFSA v ADFA undo

curprev 04:0604:06, 13 February 2020‎ GreenC bot talk contribs‎ 17,977 bytes −62‎ Move 1 url. Wayback Medic 2.5 undo

curprev 03:0003:00, 18 September 2019‎ HLeeWard talk contribs‎ 18,039 bytes −3‎ →‎{{Anchor|PATRICIA}}History: Trying to get the formatting right :( undo
curprev 02:5702:57, 18 September 2019‎ HLeeWard talk contribs‎ 18,042 bytes +4‎ →‎{{Anchor|PATRICIA}}History undo
curprev 02:5602:56, 18 September 2019‎ HLeeWard talk contribs‎ m 18,038 bytes +93‎ →‎{{Anchor|PATRICIA}}History: Accuracy. Following up my previous edit with verbosity, sadly. undo
curprev 02:2602:26, 18 September 2019‎ HLeeWard talk contribs‎ m 17,945 bytes −140‎ →‎History: Knuth gives some pretty strong hints in "The Art of Computer Programming", vol III, pgs 498-500. He uses "Patricia" and "Patricia's trees", never "PATRICIA". More, he also uses "her" and "she" in reference to the algorithm. I suspect Knuth knows what Morrison directly told me, it's named for Morrison's daughter. Morrison, with his eccentric sense of humor, made an acronym from his daughter's name when he wrote the paper. He did enjoy playing games with words. I miss him. undo Tag: Visual edit

curprev 15:1615:16, 14 August 2019‎ 2001:1438:4010:2540:2d78:8f08:3b5:b58 talk‎ 18,085 bytes 0‎ No edit summary undo

curprev 20:4920:49, 11 August 2019‎ Bender235 talk contribs‎ m 18,085 bytes −5‎ No edit summary undo

curprev 00:5400:54, 26 July 2019‎ MureninC talk contribs‎ 18,090 bytes −31‎ →‎Implementations: better link for the FreeBSD implementation undo
curprev 00:5100:51, 26 July 2019‎ MureninC talk contribs‎ 18,121 bytes +500‎ →‎Applications: add some NetBSD refs undo

curprev 19:0519:05, 26 February 2019‎ Cloudjpk talk contribs‎ 17,621 bytes −3‎ diction undo

curprev 16:1516:15, 10 January 2019‎ 80.76.123.65 talk‎ 17,624 bytes +934‎ →‎Variants undo

curprev 00:4600:46, 17 December 2018‎ Erutuon talk contribs‎ m 16,690 bytes +29‎ →‎Variants: clean up ref undo

curprev 09:2509:25, 5 December 2018‎ 157.82.194.11 talk‎ 16,661 bytes −14‎ Fix some external links undo

curprev 16:2016:20, 12 November 2018‎ 2620:11f:a008:11:25f8:36e8:82a2:5554 talk‎ 16,675 bytes +2‎ Eliminate ambiguity describing radix size undo

curprev 08:1208:12, 13 October 2018‎ Bossudenotredame talk contribs‎ 16,673 bytes +418‎ →‎Variants: Mentioning a variant of radix tree that is more common in practical implementation than the one defined in the article. undo

22 June 2024

25 May 2024

27 April 2024

18 January 2024

4 August 2023

25 July 2023

23 July 2023

13 July 2023

4 July 2023

27 May 2023

2 February 2023

21 August 2022

12 July 2022

26 May 2022

11 May 2022

15 March 2022

14 March 2022

11 March 2022

9 December 2021

7 December 2021

29 November 2021

13 July 2021

5 April 2021

31 January 2021

14 January 2021

4 January 2021

21 December 2020

21 October 2020

17 September 2020

16 July 2020

21 May 2020

13 February 2020

18 September 2019

14 August 2019

11 August 2019

26 July 2019

26 February 2019

10 January 2019

17 December 2018

5 December 2018

12 November 2018

13 October 2018