kd-tree might be a better default classifier? https://kevinmacdonald.me/post/kdtree_comparison/ I should look into that some time.