mirror of
https://git.code.sf.net/p/quake/quakeforge
synced 2024-11-25 22:01:33 +00:00
3a2877dd9a
I found I needed the subrange start as well as the end, but I liked that the subpools themselves used only the end of the range, so switching to just a unint32_t for the value and adding a function to return a tuple made sense. I had kept the struct because I thought I might want to store additional information (eg, the entity "owning" the subpool), but found that I didn't need such information as the systems using subpools that way would have access to the entity by other means. Interestingly, the change found a bug in subpool creation: I really don't know why things worked before, but they work better now :)
90 lines
2.7 KiB
C
90 lines
2.7 KiB
C
/*
|
|
subpool.c
|
|
|
|
ECS subpool management
|
|
|
|
Copyright (C) 2022 Bill Currke
|
|
|
|
This program is free software; you can redistribute it and/or
|
|
modify it under the terms of the GNU General Public License
|
|
as published by the Free Software Foundation; either version 2
|
|
of the License, or (at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
|
|
|
See the GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program; if not, write to:
|
|
|
|
Free Software Foundation, Inc.
|
|
59 Temple Place - Suite 330
|
|
Boston, MA 02111-1307, USA
|
|
|
|
*/
|
|
#ifdef HAVE_CONFIG_H
|
|
# include "config.h"
|
|
#endif
|
|
|
|
#include "QF/sys.h"
|
|
|
|
#include "QF/ecs.h"
|
|
|
|
VISIBLE uint32_t
|
|
ECS_NewSubpoolRange (ecs_registry_t *registry, uint32_t component)
|
|
{
|
|
ecs_subpool_t *subpool = ®istry->subpools[component];
|
|
uint32_t id;
|
|
uint32_t num_ranges = subpool->num_ranges - subpool->available;
|
|
if (subpool->available) {
|
|
subpool->available--;
|
|
uint32_t next = subpool->next;
|
|
id = next | Ent_Generation (subpool->rangeids[next]);
|
|
subpool->next = Ent_Index (subpool->rangeids[next]);
|
|
subpool->rangeids[next] = id;
|
|
subpool->sorted[next] = num_ranges;
|
|
} else {
|
|
if (subpool->num_ranges == Ent_Index (nullent)) {
|
|
Sys_Error ("ECS_NewEntity: out of rangeids");
|
|
}
|
|
if (subpool->num_ranges == subpool->max_ranges) {
|
|
subpool->max_ranges += RANGE_GROW;
|
|
size_t idsize = subpool->max_ranges * sizeof (uint32_t);
|
|
size_t rsize = subpool->max_ranges * sizeof (ecs_range_t);
|
|
subpool->rangeids = realloc (subpool->rangeids, idsize);
|
|
subpool->sorted = realloc (subpool->sorted, idsize);
|
|
subpool->ranges = realloc (subpool->ranges, rsize);
|
|
}
|
|
id = subpool->num_ranges++;
|
|
// id starts out with generation 0
|
|
subpool->rangeids[id] = id;
|
|
subpool->sorted[id] = num_ranges;
|
|
}
|
|
uint32_t end = 0;
|
|
if (num_ranges) {
|
|
end = subpool->ranges[num_ranges - 1];
|
|
}
|
|
subpool->ranges[subpool->sorted[Ent_Index (id)]] = end;
|
|
return id;
|
|
}
|
|
|
|
VISIBLE void
|
|
ECS_DelSubpoolRange (ecs_registry_t *registry, uint32_t component, uint32_t id)
|
|
{
|
|
ecs_subpool_t *subpool = ®istry->subpools[component];
|
|
uint32_t next = subpool->next | Ent_NextGen (Ent_Generation (id));
|
|
uint32_t ind = Ent_Index (id);
|
|
uint32_t count = subpool->num_ranges - subpool->available;
|
|
subpool->rangeids[ind] = next;
|
|
subpool->next = ind;
|
|
subpool->available++;
|
|
memmove (subpool->ranges + ind, subpool->ranges + ind + 1,
|
|
(count - 1 - ind) * sizeof (ecs_range_t));
|
|
for (uint32_t i = 0; i < count; i++) {
|
|
if (subpool->sorted[i] > ind) {
|
|
subpool->sorted[i]--;
|
|
}
|
|
}
|
|
}
|