History of KdTree/BucketPRKdTree

Robo Home | Changes | Preferences | AllPages

	Revision 31 . . November 4, 2007 2:00 EST by AaronR [Wow!]
	Revision 30 . . October 31, 2007 16:34 EST by Chase-san [comment]
	Revision 29 . . October 31, 2007 11:05 EST by Skilgannon [high dimensions comment]
	Revision 28 . . October 31, 2007 8:50 EST by Simonton [I'm not so sure about that.]
	Revision 27 . . (edit) October 31, 2007 8:19 EST by Chase-san [fixing]
	Revision 26 . . October 31, 2007 8:17 EST by Chase-san [well, that could be a bit easier....]
	Revision 25 . . (edit) October 30, 2007 3:14 EST by Simonton
	Revision 24 . . October 30, 2007 2:12 EST by Chase-san [not sure the size of your screen, but stuff inside pre should be manually wrapped.]
	Revision 23 . . October 28, 2007 14:02 EST by Simonton [Not good for high dimensions]

Difference (from prior major revision) (no other diffs)

Added: 88a89,90

Wow... I just finished modifying Horizon to use one of these trees, and I ran some test battles to see how much faster the bot is. The old, O(N log N) code took 3:45 to run a Horizon vs. Horizon battle of 50 rounds; the new bot takes only 45 seconds for the same battle. I never realized that so much of the execution time was going into the clustering! I thought at least a third of the slowness was in the PrecisePrediction. -- AaronR