Mini-Sized

Fragment of a discussion from Talk:Kd-tree
Jump to navigation Jump to search

I'd say... possibly, but there's no reason to. An efficiently implemented linear search will waste much less of the limited codesize, and ought to be fast enough, espescially given that the number of search dimensions that make sense to put in a Minibot is small. The first nearest-n-neighbor search bots didn't use kd-trees and worked just fine.

Rednaxela (talk)‎17:56, 17 July 2013
Retrieved from "http://robowiki.net/wiki/Thread:Talk:Kd-tree/Mini-Sized/reply_(2)#Mini-Sized_3564"