K-d tree: Revision history

14 March 2024

• curprev 08:3508:35, 14 March 2024‎ Peak talk contribs‎ 212,661 bytes +2‎ →‎{{header|jq}}: parens
• curprev 08:1708:17, 14 March 2024‎ Peak talk contribs‎ 212,659 bytes −80‎ →‎{{header|jq}}: simplify
• curprev 05:2305:23, 14 March 2024‎ Peak talk contribs‎ 212,739 bytes +4,538‎ →‎{{header|jq}}

12 December 2023

• curprev 10:4910:49, 12 December 2023‎ PureFox talk contribs‎ m 208,201 bytes −2‎ →‎{{header|Wren}}: Minor tidy

3 July 2023

• curprev 11:5511:55, 3 July 2023‎ VincentARM talk contribs‎ m 208,203 bytes −112‎ No edit summary

2 July 2023

• curprev 20:1620:16, 2 July 2023‎ VincentARM talk contribs‎ 208,315 bytes +29,064‎ add task to aarch64 assembly raspberry pi

29 June 2023

• curprev 14:0414:04, 29 June 2023‎ VincentARM talk contribs‎ 179,251 bytes +23,864‎ add task to arm assembly raspberry pi

27 August 2022

• curprev 16:5916:59, 27 August 2022‎ Thundergnat talk contribs‎ m 155,387 bytes +1,048‎ syntax highlighting fixup automation

22 January 2022

• curprev 03:2303:23, 22 January 2022‎ Petelomax talk contribs‎ m 154,339 bytes +34,341‎ →‎{{header|Phix}}: added syntax colouring, marked p2js compatible

10 November 2021

• curprev 11:0511:05, 10 November 2021‎ rosettacode>Harleqin‎ m 119,998 bytes −45‎ →‎{{header|Common Lisp}}: unite let
• curprev 11:0311:03, 10 November 2021‎ rosettacode>Harleqin‎ 120,043 bytes +842‎ →‎{{header|Common Lisp}}: make code organization more idiomatic, remove redefinition spamming

3 May 2021

• curprev 11:2311:23, 3 May 2021‎ Simonjsaunders talk contribs‎ m 119,201 bytes −3‎ Minor edit to C++ code

25 April 2021

• curprev 20:1320:13, 25 April 2021‎ PureFox talk contribs‎ 119,204 bytes +4,785‎ Added Wren

18 April 2021

• curprev 08:2808:28, 18 April 2021‎ Simonjsaunders talk contribs‎ m 114,419 bytes +14‎ Minor edit to C++ code

17 April 2021

• curprev 14:2814:28, 17 April 2021‎ Parzival talk contribs‎ m 114,405 bytes −3‎ →‎{{header|Python}}

11 April 2021

• curprev 12:5512:55, 11 April 2021‎ rosettacode>Peterbud‎ 114,408 bytes +8,832‎ Add Rust implementation

30 January 2021

• curprev 10:5410:54, 30 January 2021‎ rosettacode>Lscrd‎ 105,576 bytes +5,176‎ →‎{{header|Nim}}

16 June 2020

• curprev 08:2808:28, 16 June 2020‎ Simonjsaunders talk contribs‎ m 100,400 bytes −111‎ C++ - simplified code

8 June 2020

• curprev 08:2108:21, 8 June 2020‎ Simonjsaunders talk contribs‎ m 100,511 bytes −114‎ Minor edit to C++ code

31 May 2020

• curprev 11:0711:07, 31 May 2020‎ Simonjsaunders talk contribs‎ m 100,625 bytes −203‎ Reformatted to reduce line count

2 May 2020

• curprev 08:3908:39, 2 May 2020‎ Simonjsaunders talk contribs‎ m 100,828 bytes +6‎ Made random final in QuickSelect.java

26 April 2020

• curprev 17:2117:21, 26 April 2020‎ Simonjsaunders talk contribs‎ m 100,822 bytes +16‎ Made all data members of KdTree class private
• curprev 16:4416:44, 26 April 2020‎ Simonjsaunders talk contribs‎ m 100,806 bytes +6‎ Fixed bug in Java code
• curprev 16:4216:42, 26 April 2020‎ Simonjsaunders talk contribs‎ 100,800 bytes +7,406‎ Added Java solution

24 April 2020

• curprev 13:4813:48, 24 April 2020‎ Simonjsaunders talk contribs‎ m 93,394 bytes +4‎ C++ bug fix

17 March 2020

• curprev 13:0613:06, 17 March 2020‎ SqrtNegInf talk contribs‎ m 93,390 bytes −2‎ →‎{{header|Sidef}}: Fix link: Perl 6 --> Raku

14 March 2020

• curprev 12:2012:20, 14 March 2020‎ Thundergnat talk contribs‎ 93,392 bytes +16‎ Rename Perl 6 -> Raku, alphabetize, minor clean-up

11 January 2020

• curprev 15:1015:10, 11 January 2020‎ Simonjsaunders talk contribs‎ m 93,376 bytes −3‎ →‎{{header|C++}}

23 December 2019

• curprev 08:0708:07, 23 December 2019‎ rosettacode>Chuanzhen‎ 93,379 bytes +26‎ →‎{{header|Python}}

10 December 2019

• curprev 11:5411:54, 10 December 2019‎ Simonjsaunders talk contribs‎ 93,353 bytes +83‎ →‎{{header|C++}}

7 December 2019

• curprev 21:2621:26, 7 December 2019‎ Simonjsaunders talk contribs‎ 93,270 bytes +142‎ No edit summary
• curprev 20:0720:07, 7 December 2019‎ Simonjsaunders talk contribs‎ 93,128 bytes +8,066‎ No edit summary

8 February 2019

• curprev 05:5105:51, 8 February 2019‎ Wherrera talk contribs‎ m 85,062 bytes −3‎ →‎{{header|Julia}}
• curprev 05:5005:50, 8 February 2019‎ Wherrera talk contribs‎ 85,065 bytes +36‎ →‎{{header|Julia}}
• curprev 05:4305:43, 8 February 2019‎ Wherrera talk contribs‎ m 85,029 bytes +2‎ →‎{{header|Julia}}
• curprev 05:4105:41, 8 February 2019‎ Wherrera talk contribs‎ m 85,027 bytes +2‎ →‎{{header|Julia}}
• curprev 05:4005:40, 8 February 2019‎ Wherrera talk contribs‎ m 85,025 bytes +6‎ →‎{{header|Julia}}
• curprev 05:3905:39, 8 February 2019‎ Wherrera talk contribs‎ m 85,019 bytes +573‎ →‎{{header|Julia}}
• curprev 05:3505:35, 8 February 2019‎ Wherrera talk contribs‎ m 84,446 bytes +47‎ →‎{{header|Julia}}
• curprev 05:3305:33, 8 February 2019‎ Wherrera talk contribs‎ m 84,399 bytes +279‎ →‎{{header|Julia}}
• curprev 02:1002:10, 8 February 2019‎ Wherrera talk contribs‎ m 84,120 bytes −23‎ →‎{{header|Julia}}
• curprev 02:0602:06, 8 February 2019‎ Wherrera talk contribs‎ 84,143 bytes +864‎ →‎{{header|J}}

5 December 2018

• curprev 20:1120:11, 5 December 2018‎ Petelomax talk contribs‎ 83,279 bytes +5,276‎ →‎{{header|Phix}}

5 December 2017

• curprev 11:2511:25, 5 December 2017‎ rosettacode>Diddiz‎ 78,003 bytes −97‎ →‎Faster Alternative Version: Added dim template parameter to KdNode, more idiomatic D code.

1 December 2017

• curprev 20:2420:24, 1 December 2017‎ PureFox talk contribs‎ 78,100 bytes +4,792‎ Added Kotlin

8 April 2017

• curprev 14:2014:20, 8 April 2017‎ Trizen talk contribs‎ m 73,308 bytes 0‎ →‎{{header|Sidef}}: updated code

10 January 2017

• curprev 10:1710:17, 10 January 2017‎ rosettacode>Leonstray‎ 73,308 bytes +131‎ →‎{{header|Common Lisp}}
• curprev 09:5609:56, 10 January 2017‎ rosettacode>Leonstray‎ 73,177 bytes +5,594‎ →‎{{header|C}}

24 December 2016

• curprev 13:5413:54, 24 December 2016‎ Trizen talk contribs‎ m 67,583 bytes +235‎ →‎{{header|Sidef}}: corrected a named parameter and updated the output

13 June 2016

• curprev 07:4507:45, 13 June 2016‎ rosettacode>Craigd‎ 67,348 bytes +3,471‎ →‎{{header|Tcl}}: added zkl

9 January 2016

• curprev 14:4914:49, 9 January 2016‎ Trizen talk contribs‎ m 63,877 bytes −5‎ →‎{{header|Sidef}}: try to reindex
• curprev 14:0414:04, 9 January 2016‎ Trizen talk contribs‎ m 63,882 bytes +3,881‎ Added Sidef

6 May 2015

• curprev 12:4312:43, 6 May 2015‎ rosettacode>Js2072‎ m 60,001 bytes +10‎ Made the code compilable on gcc and g++ versions 4.8, code looks better now hopefully
• curprev 12:3812:38, 6 May 2015‎ rosettacode>Js2072‎ m 59,991 bytes +625‎ Made the code compilable on gcc and g++ versions 4.8, the thisn is a bit ugly though.

26 December 2014

• curprev 14:4514:45, 26 December 2014‎ rosettacode>Hajo‎ m 59,366 bytes +11‎ {{out}}
• curprev 14:3114:31, 26 December 2014‎ rosettacode>Bearophile‎ 59,355 bytes −112‎ Updated second D entry

3 November 2014

• curprev 05:2205:22, 3 November 2014‎ rosettacode>Spoon!‎ m 59,467 bytes −108‎ →‎{{header|Haskell}}

2 November 2014

• curprev 22:4522:45, 2 November 2014‎ rosettacode>Cromachina‎ 59,575 bytes +8,778‎ Add Haskell - K-d Tree

12 October 2014

• curprev 07:3407:34, 12 October 2014‎ rosettacode>Jnd‎ m 50,797 bytes −56‎ →‎{{header|Scala}}: Tidying
• curprev 07:2707:27, 12 October 2014‎ rosettacode>Jnd‎ 50,853 bytes +5,060‎ →‎{{header|Scala}}

8 July 2014

• curprev 03:5103:51, 8 July 2014‎ Rdm talk contribs‎ m 45,793 bytes +160‎ →‎{{header|J}}

6 June 2014

• curprev 18:1418:14, 6 June 2014‎ Rdm talk contribs‎ 45,633 bytes −52‎ bugfix: need to test distance from point to dividing plane to decide if checking other side is relevant
• curprev 17:2817:28, 6 June 2014‎ Rdm talk contribs‎ 45,685 bytes −278‎ J: fix a bug in node visit counting, and redo timings
• curprev 08:1008:10, 6 June 2014‎ Rdm talk contribs‎ m 45,963 bytes +326‎ →‎{{header|J}}
• curprev 08:0108:01, 6 June 2014‎ Rdm talk contribs‎ m 45,637 bytes −2‎ →‎{{header|J}}
• curprev 08:0008:00, 6 June 2014‎ Rdm talk contribs‎ m 45,639 bytes +4,474‎ J

5 June 2014

• curprev 06:5606:56, 5 June 2014‎ rosettacode>Paddy3118‎ 41,165 bytes −8‎ Undo revision 183439 by Ideasman42documentation prefers the string form.
• curprev 06:5306:53, 5 June 2014‎ rosettacode>Paddy3118‎ 41,173 bytes +31‎ Undo revision 183437 by Ideasman42 this is what itemgetter is specifically for.

4 June 2014

• curprev 22:4822:48, 4 June 2014‎ rosettacode>Ideasman42‎ 41,142 bytes +32‎ use __slots__ for KdTree
• curprev 22:4522:45, 4 June 2014‎ rosettacode>Ideasman42‎ 41,110 bytes +8‎ pass tuple to namedtuple
• curprev 22:0022:00, 4 June 2014‎ rosettacode>Ideasman42‎ 41,102 bytes −8‎ no need for `_` suffix
• curprev 21:5721:57, 4 June 2014‎ rosettacode>Ideasman42‎ 41,110 bytes −33‎ replace lambda for sorting (more common to have `key=lambda v: some_value`)
• curprev 21:3621:36, 4 June 2014‎ rosettacode>Ideasman42‎ 41,143 bytes +2‎ →‎{{header|Python}}
• curprev 21:1321:13, 4 June 2014‎ rosettacode>Ideasman42‎ 41,141 bytes +54‎ Updated to work in Python2 and Python3, use __slots__ for Orthotope, use pep8 style

5 May 2014

• curprev 15:2915:29, 5 May 2014‎ rosettacode>Bearophile‎ 41,087 bytes +48‎ Updated D entry

23 April 2014

• curprev 09:2009:20, 23 April 2014‎ rosettacode>Bearophile‎ m 41,039 bytes −37‎ Explicit string concat in second D entry

17 March 2014

• curprev 16:2216:22, 17 March 2014‎ rosettacode>Bearophile‎ 41,076 bytes −10‎ Updated both D entries

5 December 2013

• curprev 09:0309:03, 5 December 2013‎ rosettacode>FROGGS‎ m 41,086 bytes −132‎ →‎{{header|Perl 6}}: Use named params to make custom "new" method obsolete.

4 December 2013

• curprev 21:3221:32, 4 December 2013‎ rosettacode>TimToady‎ m 41,218 bytes −6‎ plenty of solutions to bring out of draft status
• curprev 21:3121:31, 4 December 2013‎ rosettacode>TimToady‎ 41,224 bytes +4,119‎ →‎{{header|Perl 6}}: add entry

2 August 2013

• curprev 13:3213:32, 2 August 2013‎ rosettacode>Bearophile‎ 37,105 bytes +78‎ + note in second D entry
• curprev 13:2413:24, 2 August 2013‎ rosettacode>Bearophile‎ 37,027 bytes −201‎ Updated D entry
• curprev 13:1913:19, 2 August 2013‎ rosettacode>Bearophile‎ 37,228 bytes −435‎ Updated first D entry
• curprev 03:1903:19, 2 August 2013‎ rosettacode>Bearophile‎ 37,663 bytes +563‎ Updated output first D entry

9 June 2013

• curprev 13:2813:28, 9 June 2013‎ rosettacode>Soegaard‎ m 37,100 bytes +1‎ →‎{{header|Racket}}

5 June 2013

• curprev 13:2813:28, 5 June 2013‎ rosettacode>Elibarzilay‎ m 37,099 bytes −45‎ →‎{{header|Racket}}: No need for random-real from srfi-27

4 June 2013

• curprev 15:1415:14, 4 June 2013‎ rosettacode>Soegaard‎ m 37,144 bytes +292‎ →‎{{header|Racket}}
• curprev 15:1015:10, 4 June 2013‎ rosettacode>Soegaard‎ 36,852 bytes +50‎ →‎{{header|Racket}}
• curprev 15:0715:07, 4 June 2013‎ rosettacode>Soegaard‎ 36,802 bytes +3,870‎ →‎{{header|Racket}}

23 December 2012

• curprev 20:1220:12, 23 December 2012‎ rosettacode>Bearophile‎ 32,932 bytes −286‎ Updated first D entry

22 November 2012

• curprev 20:1620:16, 22 November 2012‎ rosettacode>Bearophile‎ 33,218 bytes +89‎ Updated second D entry
• curprev 17:5117:51, 22 November 2012‎ rosettacode>Bearophile‎ m 33,129 bytes +13‎ Updated first D entry

2 November 2012

• curprev 02:1602:16, 2 November 2012‎ rosettacode>Bearophile‎ 33,116 bytes +4,849‎ + second D entry

1 November 2012

• curprev 16:1816:18, 1 November 2012‎ rosettacode>Bearophile‎ 28,267 bytes −27‎ Updated D entry

13 June 2012

• curprev 23:2523:25, 13 June 2012‎ rosettacode>Bearophile‎ m 28,294 bytes −3‎ Updated D entry

5 June 2012

• curprev 08:4308:43, 5 June 2012‎ rosettacode>Dkf‎ m 28,297 bytes +3‎ →‎{{header|C}}: NULL instead of 0 when dealing with pointers
• curprev 08:3908:39, 5 June 2012‎ rosettacode>Dkf‎ m 28,294 bytes +619‎ →‎{{header|Tcl}}: Corrections to what's reported after reading task again; note relationship to Python version
• curprev 08:1808:18, 5 June 2012‎ rosettacode>Dkf‎ 27,675 bytes +3,204‎ →‎Tcl: Added implementation

9 May 2012

• curprev 16:5816:58, 9 May 2012‎ rosettacode>Gerard Schildberger‎ 24,471 bytes −124‎ →‎{{header|REXX}}: removed this entry as the REXX code apparently didn't conform to someone's definition of a tree. -- ~~~~

28 April 2012

• curprev 15:4415:44, 28 April 2012‎ rosettacode>Gerard Schildberger‎ 24,595 bytes −7,017‎ →‎{{header|REXX}}: removed the program. My definition of a tree doesn't meet the definition for this task.

27 April 2012

• curprev 22:1022:10, 27 April 2012‎ rosettacode>Ledrug‎ 31,612 bytes −107‎ →‎{{header|C}}: balancing trees better
• curprev 04:1204:12, 27 April 2012‎ rosettacode>Ledrug‎ 31,719 bytes +62‎ →‎{{header|REXX}}: marked incorrect as promised

26 April 2012

• curprev 22:0622:06, 26 April 2012‎ rosettacode>Ledrug‎ m 31,657 bytes +4‎ format math
• curprev 21:4721:47, 26 April 2012‎ rosettacode>Ledrug‎ m 31,653 bytes +161‎ →‎{{header|C}}: dropped typedefs
• curprev 19:1819:18, 26 April 2012‎ rosettacode>Gerard Schildberger‎ m 31,492 bytes +40‎ →‎{{header|REXX}}: added comment to header section.
• curprev 06:3506:35, 26 April 2012‎ rosettacode>Gerard Schildberger‎ 31,452 bytes −107‎ →‎{{header|REXX}}: changed spelling of A --> AVG to fix which side of tree to search.
• curprev 01:2601:26, 26 April 2012‎ rosettacode>Ledrug‎ 31,559 bytes −349‎ →‎{{header|C}}: minor cleanups

25 April 2012

• curprev 23:3923:39, 25 April 2012‎ rosettacode>Ledrug‎ 31,908 bytes +106‎ →‎{{header|REXX}}: marked incorrect
• curprev 11:1411:14, 25 April 2012‎ rosettacode>Bearophile‎ 31,802 bytes +480‎ + search timings in D entry (from the C entry)

24 April 2012

• curprev 23:5123:51, 24 April 2012‎ rosettacode>Bearophile‎ 31,322 bytes +528‎ Small improvements in C entry
• curprev 06:2206:22, 24 April 2012‎ rosettacode>Ledrug‎ 30,794 bytes +1,398‎ →‎{{header|C}}: bit the bullet and wrote a proper balanced tree (suprisingly not much slower than random insertions)

22 April 2012

• curprev 11:4111:41, 22 April 2012‎ rosettacode>Bearophile‎ 29,396 bytes +365‎ Updated D entry
• curprev 00:2700:27, 22 April 2012‎ rosettacode>Ledrug‎ 29,031 bytes +2,756‎ →‎{{header|C}}: new

21 April 2012

• curprev 13:3113:31, 21 April 2012‎ rosettacode>Bearophile‎ 26,275 bytes +88‎ Special case in D entry

20 April 2012

• curprev 23:5323:53, 20 April 2012‎ rosettacode>Gerard Schildberger‎ m 26,187 bytes +154‎ →‎{{header|REXX}}: added comments to the header section. -- ~~~~
• curprev 23:4823:48, 20 April 2012‎ rosettacode>Gerard Schildberger‎ 26,033 bytes +6,886‎ →‎{{header|REXX}}: added the REXX language. -- ~~~~
• curprev 23:1423:14, 20 April 2012‎ rosettacode>Bearophile‎ 19,147 bytes −8,283‎ Removed second useless D entry, avoided slow sorting of points
• curprev 21:3421:34, 20 April 2012‎ rosettacode>Bearophile‎ 27,430 bytes +46‎ Fixed copy bug in Python entry
• curprev 07:4907:49, 20 April 2012‎ rosettacode>Dkf‎ m 27,384 bytes +5‎ tweak task description formatting
• curprev 03:2003:20, 20 April 2012‎ rosettacode>Bearophile‎ 27,379 bytes +8,434‎ Updated first D entry, added second D entry
• curprev 03:1603:16, 20 April 2012‎ rosettacode>Bearophile‎ 18,945 bytes +4,120‎ + Python entry

17 April 2012

• curprev 23:4923:49, 17 April 2012‎ rosettacode>Bearophile‎ 14,825 bytes 0‎ Better imports in D entry
• curprev 23:4423:44, 17 April 2012‎ rosettacode>Bearophile‎ 14,825 bytes +215‎ Templated coordinate type too in D entry
• curprev 23:0423:04, 17 April 2012‎ rosettacode>Bearophile‎ 14,610 bytes −30‎ Faster template D entry
• curprev 22:5022:50, 17 April 2012‎ rosettacode>Bearophile‎ 14,640 bytes +6,897‎ + D entry

7 March 2012

• curprev 18:5818:58, 7 March 2012‎ Sonia talk contribs‎ 7,743 bytes +482‎ add applicability paragraph

6 March 2012

• curprev 19:1119:11, 6 March 2012‎ Sonia talk contribs‎ 7,261 bytes +7,261‎ New task