This makes me worry about clock skew and asynchronous code in general. For example, a timestamp might lead you to believe things happened in a different order t

This makes me worry about clock skew and asynchronous code in general. For example, a timestamp might lead you to believe things happened in a different order than they did because the timestamping process isn't atomic.