3 ms·
Arenas aren't "cutting edge CS research," theyre used widely in latency-sensitive applications like gaming. This article [1] describes how to implement one for
by ssalazar 7y ago
Arenas aren't "cutting edge CS research," theyre used widely in latency-sensitive applications like gaming.
This article [1] describes how to implement one for a game engine.
Basic versions are easy to understand and provide good results.
Starcraft/etc. are 20+ year old games and software development patterns as well as gaming hardware have changed in fundamental ways since then.
Conventional wisdom nowadays is that cache misses on every list iteration are a lot worse than shuffling a few contiguous bytes around or marking things inactive when removing items.
[1] https://www.gamasutra.com/blogs/MichaelKissner/20151104/258271/Writing_a_Game_Engine_from_Scratch__Part_2_Memory.php https://www.gamasutra.com/blogs/MichaelKissner/20151104/2582...