public void AllocateAndFreeList()
{
var allocator = new EntityAllocator();
Assert.AreEqual(expected: EntityUtil.MakeKey(0), actual: allocator.Allocate());
Assert.AreEqual(expected: EntityUtil.MakeKey(1), actual: allocator.Allocate());
Assert.AreEqual(expected: EntityUtil.MakeKey(2), actual: allocator.Allocate());
// Generate enough trash to ensure ids are recycled after we delete them below.
//
var trash = new List <Entity>(capacity: EntityAllocator.FreeMinimum);
for (int counter = 0; counter != EntityAllocator.FreeMinimum; ++counter)
{
trash.Add(allocator.Allocate());
}
Assert.IsTrue(allocator.Deallocate(EntityUtil.MakeKey(1)));
Assert.IsTrue(allocator.Deallocate(EntityUtil.MakeKey(2)));
Assert.IsFalse(allocator.Deallocate(EntityUtil.MakeKey(EntityAllocator.FreeMinimum + 3)));
Assert.IsTrue(allocator.Deallocate(EntityUtil.MakeKey(0)));
// Deallocate all the trash so the free list is full
//
foreach (Entity trashEntity in trash)
{
allocator.Deallocate(trashEntity);
}
// Generation will be bumped for the recycled indices.
//
Assert.AreEqual(expected: EntityUtil.MakeKey(1, generation: 2), actual: allocator.Allocate());
Assert.AreEqual(expected: EntityUtil.MakeKey(2, generation: 2), actual: allocator.Allocate());
Assert.AreEqual(expected: EntityUtil.MakeKey(0, generation: 2), actual: allocator.Allocate());
// Exhaust keys again so we are allocating only new entities
for (int counter = 0; counter != EntityAllocator.FreeMinimum; ++counter)
{
allocator.Allocate();
}
// But not for new indices.
//
int totalAllocated = EntityAllocator.FreeMinimum + EntityAllocator.FreeMinimum + 2;
Assert.AreEqual(expected: EntityUtil.MakeKey(totalAllocated), actual: allocator.Allocate());
}
/// <summary>
/// Destroys a given entity and all associated components.
/// </summary>
/// <param name="entity">Entity to destroy</param>
/// <returns>True if the given entity was found and destroyed.</returns>
public bool Destroy(Entity entity)
{
if (!_entities.IsValid(entity))
{
return(false);
}
foreach (var table in _tables.Values)
{
table.Remove(entity);
}
return(_entities.Deallocate(entity));
}