News for hackers. Stuff that matters.

A comment on A Simple Entity Component System (2019). Parent comment

Re:A Simple Entity Component System (2019) by samatman on Wednesday August 31, 2022 @07:31PM (#32669695)
If the system starts ordered and is iterated frequently, and things move (due to deletion) rather less than they are iterated, you can use... bubble sort.

It's basically free to do one stripe of bubble sort while iterating, and for games, you'll iterate everything once or more per frame, but introduce and delete things less.

[ Parent | on HN ]
Re:A Simple Entity Component System (2019) by contravariant on Thursday September 01, 2022 @06:48AM (#32674567)
The trick there is to ensure things work nicely if different subsets are iterated one after the other.

Note that merely ordering isn't quite enough, let's say a particular system needs components ABC and component C is rare, then the ideal situation would be to sort A and B such that those entities with component C are close together.

[ Parent | on HN ]
Re:A Simple Entity Component System (2019) by samatman on Thursday September 01, 2022 @08:01AM (#32675161)
The devil is indeed in the details when one sets out to use memory in this Fortran-esque fashion.
[ Parent | on HN ]