[chrisseaton]

> What you are describing sounds like non-deterministic behavior of a thread-safe primitive, e.g. non-deterministic ordering in a synchronized queue.

That's what a race condition is - non-deterministic behavior of a thread-safe primitive.

> On the other hand, a true race condition in the queue could mean messages overwriting each other.

That's a data race, not a race condition.