A k-d tree builder which is pretty fast - View it on GitHub