Count doesn't enumerate (that's guaranteed by the documentation saying it's O(1)), so I don't get why locking