Because that way, we need to lock the data structure twice. Something worth considering here might also include replacing the the stl structure with a tbb equivalent to remove all the locking surrounding the structure.