Great for nearest neighbor search in k dimensions! (as long as k is reasonable)
Jeremy Holland
gem "kd-tree", "~> 0.0.3"