AW's kd-tree
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.
If that's your goal, why don't you benchmark them instead of asking us things we don't know?
What will you be using the results of the benchmark for? Once you do know which Kd-Tree is fastest, what will you do with it?
What have you done so far? Do you have the kd-tree benchmark running? Did you get JK's tree working with that? Did you get mine working with that? If you want to benchmark them, I think it makes more sense for you to ask for help with that, rather than asking how fast the various trees are (which nobody knows since we never bothered to benchmark all of the latest trees). I'm actually kind of curious about this too, so I'm willing to offer some help if you'll explain what you need done and what you've tried already.
