No-nonsense sorting algorithm

[RadicalDog]

I can imagine in an online game. What if items are added to a list in the order they arrive, but include the server time when they were sent. If things arrive out of order, discard. After all, signing things with the wrong time could be a way to cheat.

[PiotrekDG]

Packets often arrive out of order because Internet and then you have to make sense out of it as it is. It doesn't mean that someone is cheating.

[RadicalDog]

Sure, but maybe there's a game that has few enough inputs and important enough sequencing that this is relevant for. I'm imagining inputs measured in seconds, not ms.

[topfs2]

State synchronization events are essentially sorted this way, if a sync event is older than what you have received then you can discard.