Only building the kdtree every k new entries
Using CommonOps to speedup