allocation vp_tree updated