R package providing fast nearest neighbour search (wraps ANN library)
Golang implementation of KD tree data structure
TiMBL implements several memory-based learning algorithms.