Thread history

From User talk:Tmservo
Viewing a history listing
Jump to navigation Jump to search
Time User Activity Comment
23:38, 14 October 2013 Tmservo (talk | contribs) New reply created (Reply to AW's kd-tree)
15:13, 14 October 2013 AW (talk | contribs) New reply created (Reply to AW's kd-tree)
00:20, 13 October 2013 Tmservo (talk | contribs) New reply created (Reply to AW's kd-tree)
21:30, 12 October 2013 Sheldor (talk | contribs) Comment text edited (very minor edit)
21:23, 12 October 2013 Sheldor (talk | contribs) New reply created (Reply to AW's kd-tree)
17:15, 12 October 2013 Tmservo (talk | contribs) New reply created (Reply to AW's kd-tree)
07:30, 12 October 2013 Skilgannon (talk | contribs) Comment text edited  
07:29, 12 October 2013 Skilgannon (talk | contribs) New reply created (Reply to AW's kd-tree)
21:39, 11 October 2013 Tmservo (talk | contribs) New reply created (Reply to AW's kd-tree)
21:35, 11 October 2013 Tmservo (talk | contribs) Comment text edited  
21:34, 11 October 2013 Tmservo (talk | contribs) New reply created (Reply to AW's kd-tree)
20:34, 11 October 2013 Tmservo (talk | contribs) Comment text edited  
20:29, 11 October 2013 Tmservo (talk | contribs) New reply created (Reply to AW's kd-tree)
20:05, 11 October 2013 Voidious (talk | contribs) New reply created (Reply to AW's kd-tree)
19:45, 11 October 2013 Tmservo (talk | contribs) New reply created (Reply to AW's kd-tree)
19:43, 11 October 2013 Skilgannon (talk | contribs) Comment text edited  
19:36, 11 October 2013 AW (talk | contribs) Changed subject from "gilgalad's kd-tree" to "AW's kd-tree"  
19:35, 11 October 2013 AW (talk | contribs) New reply created (Reply to Andrew Wells kd-tree)
17:27, 11 October 2013 Skilgannon (talk | contribs) New reply created (Reply to Andrew Wells kd-tree)
05:10, 11 October 2013 Chase-san (talk | contribs) New reply created (Reply to Andrew Wells kd-tree)
22:33, 10 October 2013 Tmservo (talk | contribs) New reply created (Reply to Andrew Wells kd-tree)
22:43, 9 October 2013 Tmservo (talk | contribs) Comment text edited  
22:42, 9 October 2013 Tmservo (talk | contribs) Changed subject from "gilgalad's kd-tree" to "Andrew Wells kd-tree"  
12:17, 8 October 2013 Tmservo (talk | contribs) New thread created  

AW's kd-tree

how fast is Andrew Wells kd-tree

Tmservo (talk)12:17, 8 October 2013

How Fast Is Andrew Wells KD-TREE

Tmservo (talk)22:33, 10 October 2013

I suggest you stop worrying about how fast a particular kd-tree is and just use one of them. The top few kd-trees are all very similar in performance and I am sure each have their pro's and cons. I personally still use Rednaxela's Gen 2 tree because of how self contained it is (vs his Gen 3 which has more structure).

Chase05:10, 11 October 2013
 
Edited by author.
Last edit: 19:43, 11 October 2013

If you were using it for Robocode I don't think you'd be worrying about which one. What are you using the tree for?

Skilgannon (talk)17:27, 11 October 2013
Edited by another user.
Last edit: 21:30, 12 October 2013

The tree that I have, is approximately as fast as rednaxela's 2nd gen. (slightly faster in my tests). Are you trying to write a kd-tree or just looking for one to use? As far as I know, jk's tree, rednaxela's tree, and my tree are all quite similar. Bucket kd-tree. No recursive search methods. Use a MBR (minimum bounding rectangle). Use a heap to store the points. I think rednaxela was the first to introduce most of those ideas to robocode, but in my tests, mine was slightly faster and presumably the same can be said of JK's tests.

AW (talk)19:35, 11 October 2013
Edited by author.
Last edit: 20:34, 11 October 2013

there is no kd-tree at http://robowiki.net/wiki/User:AW/kD-Tree but there is kd-tree inside gilgalad

Tmservo (talk)19:45, 11 October 2013

Soooo, I've been staying out of this because I have nothing constructive to offer... But FYI, the fact you ignore pretty much every question someone asks makes you seem suspicious. And asking/demanding things without listening makes you seem rude.

If you'd engage in a conversation and tell us your situation, we could probably offer you a lot more help. If you're doing something shady, like cheating on homework, and that's why you're being so secretive, we probably don't want to help.

Voidious (talk)20:05, 11 October 2013