A-tit indd

Список свободных
Если мы не хотим тратить время на 
поиск
свободных ча-
стиц, очевидное решение — их не терять. Мы могли бы 
хранить отдельный список указателей на все неисполь-
зуемые частицы. Тогда, когда нам понадобится создать 
новую, мы удалим первый указатель из списка и исполь-
зуем частицу, на которую он указывает.
К сожалению, для этого нам придется поддерживать 
целый отдельный массив, где будет столько объектов, 
сколько их в пуле. В конце концов, когда мы только со-
здаем пул, 
все
частицы не используются, так что изна-
чально в списке будут все указатели на все объекты пула.
Было бы здорово решить наши проблемы с произво-
дительностью, 
не
жертвуя так памятью. К счастью, у нас 
уже есть немного памяти, которую мы можем позаим-
ствовать, — данные самих неиспользующихся частиц.
Когда частица не используется, большая часть ее со-
стояния не имеет значения. Ее позиция и скорость ни-
кому не нужны. Единственная необходимая инфор-
мация — о том, что она мертва. В нашем примере это 
значение 
framesLeft_
. А все остальные биты мы мо-
жем использовать по нашему усмотрению. Вот изменен-
ный вариант:
class Particle
{
public:
// , 3 |…
Particle* getNext() const {return state_.next;}
Алгоритм создания ча-
стицы имеет сложность 
O(n)
. Это информация 
для тех из нас, кто 
не прогуливал пары 
по алгоритмам.

---

Паттерны программирования игр
— Паттерны оптимизации
399
void setNext(Particle* next)
{
state_.next = next;
}
private:
int framesLeft_;
union
{
// q , .
struct
{
double x, y, xVel, yVel;
} live;
// q , .