[Bug 8943] speed up parallel add/delete