mirror of
https://github.com/Keyslam-Group/Concord.git
synced 2025-08-20 13:28:30 -04:00
743d662ef9
Filters allow for a Pool constructor (defaults to Lists) that can be used to define Custom Pools. The constructor is a function that takes the Filter Definition and returns a Custom Pool with these functions: :add(e) - Add the Entity to the pool :remove(e) - Remove the Entity from the pool :has(e) boolean - Checks if the Entity exists in the pool :clear() - Clears the Pool from Entities Fixes #40
127 lines
2.7 KiB
Lua
127 lines
2.7 KiB
Lua
--- Data structure that allows for fast removal at the cost of containing order.
|
|
-- @classmod List
|
|
|
|
local List = {}
|
|
List.__mt = {
|
|
__index = List
|
|
}
|
|
|
|
--- Creates a new List.
|
|
-- @treturn List A new List
|
|
function List.new()
|
|
return setmetatable({
|
|
size = 0,
|
|
}, List.__mt)
|
|
end
|
|
|
|
--- Adds an object to the List.
|
|
-- Object must be of reference type
|
|
-- Object may not be the string 'size', 'onAdded' or 'onRemoved'
|
|
-- @param obj Object to add
|
|
-- @treturn List self
|
|
function List:add(obj)
|
|
local size = self.size + 1
|
|
|
|
self[size] = obj
|
|
self[obj] = size
|
|
self.size = size
|
|
|
|
if self.onAdded then self:onAdded(obj) end
|
|
return self
|
|
end
|
|
|
|
--- Removes an object from the List.
|
|
-- @param obj Object to remove
|
|
-- @treturn List self
|
|
function List:remove(obj)
|
|
local index = self[obj]
|
|
if not index then return end
|
|
local size = self.size
|
|
|
|
if index == size then
|
|
self[size] = nil
|
|
else
|
|
local other = self[size]
|
|
|
|
self[index] = other
|
|
self[other] = index
|
|
|
|
self[size] = nil
|
|
end
|
|
|
|
self[obj] = nil
|
|
self.size = size - 1
|
|
|
|
if self.onRemoved then self:onRemoved(obj) end
|
|
return self
|
|
end
|
|
|
|
--- Clears the List completely.
|
|
-- @treturn List self
|
|
function List:clear()
|
|
for i = 1, self.size do
|
|
local o = self[i]
|
|
|
|
self[o] = nil
|
|
self[i] = nil
|
|
end
|
|
|
|
self.size = 0
|
|
|
|
return self
|
|
end
|
|
|
|
--- Returns true if the List has the object.
|
|
-- @param obj Object to check for
|
|
-- @treturn boolean
|
|
function List:has(obj)
|
|
return self[obj] and true or false
|
|
end
|
|
|
|
--- Returns the object at an index.
|
|
-- @number i Index to get from
|
|
-- @return Object at the index
|
|
function List:get(i)
|
|
return self[i]
|
|
end
|
|
|
|
--- Returns the index of an object in the List.
|
|
-- @param obj Object to get index of
|
|
-- @treturn number index of object in the List.
|
|
function List:indexOf(obj)
|
|
if (not self[obj]) then
|
|
error("bad argument #1 to 'List:indexOf' (Object was not in List)", 2)
|
|
end
|
|
|
|
return self[obj]
|
|
end
|
|
|
|
--- Sorts the List in place, using the order function.
|
|
-- The order function is passed to table.sort internally so documentation on table.sort can be used as reference.
|
|
-- @param order Function that takes two Entities (a and b) and returns true if a should go before than b.
|
|
-- @treturn List self
|
|
function List:sort(order)
|
|
table.sort(self, order)
|
|
|
|
for key, obj in ipairs(self) do
|
|
self[obj] = key
|
|
end
|
|
|
|
return self
|
|
end
|
|
|
|
--- Callback for when an item is added to the List.
|
|
-- @param obj Object that was added
|
|
function List:onAdded (obj) --luacheck: ignore
|
|
end
|
|
|
|
--- Callback for when an item is removed to the List.
|
|
-- @param obj Object that was removed
|
|
function List:onRemoved (obj) --luacheck: ignore
|
|
end
|
|
|
|
return setmetatable(List, {
|
|
__call = function()
|
|
return List.new()
|
|
end,
|
|
})
|