Hmmm... we don't preserve the ordering in that case -- but if that's not important, no locking should be needed anyway.