set

Set.luau

--!strict

local Set = {}
Set.__index = Set

export type Set<T> = typeof(setmetatable({} :: {
	data: { [T]: boolean },
}, Set))

function Set.new()
	return setmetatable({
		data = {},	
	}, Set)
end

function Set.contains<T>(self: Set<T>, what: T): boolean
	return self.data[what] ~= nil
end

function Set.insert<T>(self: Set<T>, what: T)
	self.data[what] = true
end

function Set.delete<T>(self: Set<T>, what: T)
	self.data[what] = nil
end

function Set.iterate<T>(self: Set<T>, callback: (T, ...any) -> (), ...: any)
	for key in self.data do
		callback(key, ...)
	end
end

return Set