Which data structure(s) to back a Final Fantasy ATB-style queue? (a delay queue)
- by ZoFreX
Situation: There are several entities in a simulated environment, which has an artificial notion of time called "ticks", which has no link to real time. Each entity takes it in turns to move, but some are faster than others. This is expressed by a delay, in ticks. So entity A might have a delay of 10, and B 25. In this case the turn order would go:…