Avoid concurrent modification of recorded bindings