@quenty/loader 10.0.0 → 10.1.0

package/src/GroupInfoUtils.lua

@@ -1,167 +0,0 @@
---[=[
-	Nevermore loader utility library
-	@private
-	@class GroupInfoUtils
-]=]
-
-local Utils = require(script.Parent.Utils)
-local Queue = require(script.Parent.Queue)
-local LoaderConstants = require(script.Parent.LoaderConstants)
-
-local GroupInfoUtils = {}
-
-function GroupInfoUtils.createGroupInfo()
-	return Utils.readonly({
-		scriptInfoMap = {}; -- [name] = scriptInfo (required link packages)
-		packageScriptInfoMap = {};
-		packageSet = {}; -- [packageInfo] = true (actually included packages)
-	})
-end
-
-function GroupInfoUtils.groupPackageInfos(packageInfoList, replicationMode)
-	assert(type(packageInfoList) == "table", "Bad packageInfoList")
-	assert(type(replicationMode) == "string", "Bad replicationMode")
-
-	local queue = Queue.new()
-	local seen = {}
-
-	for _, packageInfo in pairs(packageInfoList) do
-		if not seen[packageInfo] then
-			seen[packageInfo] = true
-			queue:PushRight(packageInfo)
-		end
-	end
-
-	local built = {}
-	local current = GroupInfoUtils.createGroupInfo()
-	while not queue:IsEmpty() do
-		local packageInfo = queue:PopLeft()
-		if GroupInfoUtils.hasAnythingToReplicate(packageInfo, replicationMode) then
-			if GroupInfoUtils.canAddPackageInfoToGroup(current, packageInfo, replicationMode) then
-				GroupInfoUtils.addPackageInfoToGroup(current, packageInfo, replicationMode)
-
-				if LoaderConstants.GROUP_EACH_PACKAGE_INDIVIDUALLY then
-					table.insert(built, current)
-					current = GroupInfoUtils.createGroupInfo()
-				end
-			elseif LoaderConstants.ALLOW_MULTIPLE_GROUPS then
-				-- Create a new group
-				table.insert(built, current)
-				current = GroupInfoUtils.createGroupInfo()
-				GroupInfoUtils.addPackageInfoToGroup(current, packageInfo, replicationMode)
-			else
-				-- Force generate error
-				GroupInfoUtils.addPackageInfoToGroup(current, packageInfo, replicationMode)
-
-				error("Cannot add package to group")
-			end
-		end
-
-		for dependentPackageInfo, _ in pairs(packageInfo.dependencySet) do
-			if not seen[dependentPackageInfo] then
-				seen[dependentPackageInfo] = true
-				queue:PushRight(dependentPackageInfo)
-			end
-		end
-	end
-
-	if next(current.packageSet) then
-		table.insert(built, current)
-	end
-
-	return built
-end
-
-function GroupInfoUtils.hasAnythingToReplicate(packageInfo, replicationMode)
-	return next(packageInfo.scriptInfoLookup[replicationMode]) ~= nil
-end
-
-function GroupInfoUtils.canAddScriptInfoToGroup(groupInfo, scriptInfo, scriptName, tempScriptInfoMap)
-	assert(type(groupInfo) == "table", "Bad groupInfo")
-	assert(type(scriptInfo) == "table", "Bad scriptInfo")
-	assert(type(scriptName) == "string", "Bad scriptName")
-	assert(type(tempScriptInfoMap) == "table", "Bad tempScriptInfoMap")
-
-	local wouldHaveInfo = tempScriptInfoMap[scriptName]
-	if wouldHaveInfo and wouldHaveInfo ~= scriptInfo then
-		return false
-	end
-
-	local currentScriptInfo = groupInfo.scriptInfoMap[scriptName]
-	if currentScriptInfo and currentScriptInfo ~= scriptInfo then
-		return false
-	end
-
-	return true
-end
-
-function GroupInfoUtils.canAddPackageInfoToGroup(groupInfo, packageInfo, replicationMode)
-	assert(type(groupInfo) == "table", "Bad groupInfo")
-	assert(type(packageInfo) == "table", "Bad packageInfo")
-	assert(type(replicationMode) == "string", "Bad replicationMode")
-
-	local tempScriptInfoMap = {}
-
-	-- Existing scripts must be added
-	for scriptName, scriptInfo in pairs(packageInfo.scriptInfoLookup[replicationMode]) do
-		if GroupInfoUtils.canAddScriptInfoToGroup(groupInfo, scriptInfo, scriptName, tempScriptInfoMap) then
-			tempScriptInfoMap[scriptName] = scriptInfo
-		else
-			return false
-		end
-	end
-
-	-- Dependencies are expected at parent level
-	for dependencyPackageInfo, _ in pairs(packageInfo.dependencySet) do
-		if not groupInfo.packageSet[dependencyPackageInfo] then
-			-- Lookup dependencies and try to merge them
-			-- O(p*d*s)
-			for scriptName, scriptInfo in pairs(dependencyPackageInfo.scriptInfoLookup[replicationMode]) do
-				if GroupInfoUtils.canAddScriptInfoToGroup(groupInfo, scriptInfo, scriptName, tempScriptInfoMap) then
-					tempScriptInfoMap[scriptName] = scriptInfo
-				else
-					return false
-				end
-			end
-		end
-	end
-
-	return true
-end
-
-function GroupInfoUtils.addScriptToGroup(groupInfo, scriptName, scriptInfo)
-	assert(type(groupInfo) == "table", "Bad groupInfo")
-	assert(type(scriptInfo) == "table", "Bad scriptInfo")
-	assert(type(scriptName) == "string", "Bad scriptName")
-
-	local currentScriptInfo = groupInfo.scriptInfoMap[scriptName]
-	if currentScriptInfo and currentScriptInfo ~= scriptInfo then
-		error(("Cannot add to package group, conflicting scriptInfo for %q already there")
-			:format(scriptName))
-	end
-
-	groupInfo.scriptInfoMap[scriptName] = scriptInfo
-end
-
-function GroupInfoUtils.addPackageInfoToGroup(groupInfo, packageInfo, replicationMode)
-	groupInfo.packageSet[packageInfo] = true
-
-	-- Existing scripts must be added
-	for scriptName, scriptInfo in pairs(packageInfo.scriptInfoLookup[replicationMode]) do
-		GroupInfoUtils.addScriptToGroup(groupInfo, scriptName, scriptInfo)
-		groupInfo.packageScriptInfoMap[scriptName] = scriptInfo
-	end
-
-	-- Dependencies are expected at parent level
-	for dependencyPackageInfo, _ in pairs(packageInfo.dependencySet) do
-		if not groupInfo.packageSet[dependencyPackageInfo] then
-			-- Lookup dependencies and try to merge them
-			-- O(p*d*s)
-			for scriptName, scriptInfo in pairs(dependencyPackageInfo.scriptInfoLookup[replicationMode]) do
-				GroupInfoUtils.addScriptToGroup(groupInfo, scriptName, scriptInfo)
-			end
-		end
-	end
-end
-
-return GroupInfoUtils

package/src/LegacyLoader.lua

@@ -1,131 +0,0 @@
---[=[
-	Legacy loading logic
-
-	@private
-	@class LegacyLoader
-]=]
-
-local RunService = game:GetService("RunService")
-local ReplicatedStorage = game:GetService("ReplicatedStorage")
-local ServerScriptService = game:GetService("ServerScriptService")
-
-local LoaderUtils = require(script.Parent.LoaderUtils)
-local BounceTemplateUtils = require(script.Parent.BounceTemplateUtils)
-local Loader = require(script.Parent.Loader)
-
-local LegacyLoader = {}
-LegacyLoader.ClassName = "LegacyLoader"
-LegacyLoader.__index = LegacyLoader
-
-function LegacyLoader.new(script)
-	return setmetatable({
-		_script = assert(script, "No script");
-		_container = false;
-		_locked = false;
-		_lookupMap = {};
-	}, LegacyLoader)
-end
-
-function LegacyLoader:Lock()
-	assert(not self._container, "Cannot bootstrap game when legacy loader was already used")
-	self._locked = true
-end
-
-function LegacyLoader:GetLoader(moduleScript)
-	return Loader.new(moduleScript)
-end
-
-function LegacyLoader:Require(value)
-	assert(not self._locked, "Cannot use legacy loader after already transformed")
-
-	self:_setupIfNeeded()
-
-	if type(value) == "number" then
-		return require(value)
-	elseif type(value) == "string" then
-		local existing = self._lookupMap[value]
-		if existing then
-			return require(existing)
-		else
-			error("Error: Library '" .. tostring(value) .. "' does not exist.", 2)
-		end
-	elseif typeof(value) == "Instance" and value:IsA("ModuleScript") then
-		return require(value)
-	else
-		error(("Error: module must be a string or ModuleScript, got '%s' for '%s'")
-			:format(typeof(value), tostring(value)))
-	end
-end
-
-function LegacyLoader:_buildLookupContainer()
-	for _, instance in pairs(self._container:GetDescendants()) do
-		if instance:IsA("ModuleScript")
-			and not instance:FindFirstAncestorWhichIsA("ModuleScript") then
-			local target = instance
-			if BounceTemplateUtils.isBounceTemplate(instance) then
-				target = BounceTemplateUtils.getTarget(instance) or instance
-			end
-
-			local existing = self._lookupMap[instance.Name]
-			if existing then
-				if target ~= existing then
-					warn(("[LegacyLoader] - Duplicate module %q found, using first found\n\t(1) %s (used)\n\t(2) %s")
-						:format(
-							instance.Name,
-							self._lookupMap[instance.Name]:GetFullName(),
-							instance:GetFullName()))
-				end
-			else
-				self._lookupMap[instance.Name] = target
-			end
-		end
-	end
-end
-
-function LegacyLoader:_setupIfNeeded()
-	local existingContainer = rawget(self, "_container")
-	if existingContainer then
-		return existingContainer
-	end
-
-	-- TODO: Handle setup by manual process
-	assert(self._script.Name == "Nevermore", "Cannot invoke legacy mode if not at ReplicatedStorage.Nevermore")
-	assert(self._script.Parent == ReplicatedStorage, "Cannot invoke legacy mode if not at ReplicatedStorage.Nevermore")
-
-	if not RunService:IsRunning() then
-		error("Test mode not supported")
-	elseif RunService:IsServer() and RunService:IsClient() or (not RunService:IsRunning()) then
-		if RunService:IsRunning() then
-			error("Warning: Loading all modules in PlaySolo. It's recommended you use accurate play solo.")
-		end
-	elseif RunService:IsServer() then
-		local container = ServerScriptService:FindFirstChild("Nevermore") or error("No ServerScriptService.Nevermore folder")
-		local clientFolder, serverFolder, sharedFolder = LoaderUtils.toWallyFormat(container)
-
-		clientFolder.Name = "_nevermoreClient"
-		clientFolder.Parent = ReplicatedStorage
-
-		sharedFolder.Name = "_nevermoreShared"
-		sharedFolder.Parent = ReplicatedStorage
-
-		serverFolder.Name = "_nevermoreServer"
-		serverFolder.Parent = ServerScriptService
-
-		rawset(self, "_container", serverFolder)
-		self:_buildLookupContainer()
-	elseif RunService:IsClient() then
-		local container = ReplicatedStorage:WaitForChild("_nevermoreClient", 2)
-
-		if not container then
-			warn("[Nevermore] - Be sure to call require(ServerScriptService.Nevermore) on the server to replicate nevermore")
-			container = ReplicatedStorage:WaitForChild("_nevermoreClient")
-		end
-
-		rawset(self, "_container", container)
-		self:_buildLookupContainer()
-	else
-		error("Error: Unknown RunService state (Not client/server/test mode)")
-	end
-end
-
-return LegacyLoader

package/src/Loader.lua

@@ -1,52 +0,0 @@
---[=[
-	Loading logic for Nevermore
-
-	@private
-	@class LoaderClass
-]=]
-
-local Loader = {}
-Loader.ClassName = "Loader"
-Loader.__index = Loader
-
-function Loader.new(script)
-	return setmetatable({
-		_script = script;
-		_cache = {}
-	}, Loader)
-end
-
-local function waitForValue(objectValue)
-	local value = objectValue.Value
-	if value then
-		return value
-	end
-
-	return objectValue.Changed:Wait()
-end
-
-function Loader:__call(value)
-	if type(value) == "string" then
-		local cache = rawget(self, "_cache")
-		if cache[value] ~= nil then
-			return cache[value]
-		end
-
-		local object = self._script.Parent[value]
-		if object:IsA("ObjectValue") then
-			local result = require(waitForValue(object))
-			cache[value] = result
-			return result
-		else
-			local result = require(object)
-			cache[value] = result
-			return result
-		end
-	else
-		return require(value)
-	end
-end
-
-Loader.__index = Loader.__call
-
-return Loader

package/src/LoaderConstants.lua

@@ -1,12 +0,0 @@
---[=[
-	@private
-	@class LoaderConstants
-]=]
-
-local Utils = require(script.Parent.Utils)
-
-return Utils.readonly({
-	GROUP_EACH_PACKAGE_INDIVIDUALLY = false;
-	ALLOW_MULTIPLE_GROUPS = true;
-	INCLUDE_IMPLICIT_DEPENDENCIES = false;
-})

package/src/PackageInfoUtils.lua

@@ -1,232 +0,0 @@
---[=[
-	Utility methods to build a virtual graph of the existing package information set
-	@private
-	@class PackageInfoUtils
-]=]
-
-local BounceTemplateUtils = require(script.Parent.BounceTemplateUtils)
-local LoaderConstants = require(script.Parent.LoaderConstants)
-local Queue = require(script.Parent.Queue)
-local ScriptInfoUtils = require(script.Parent.ScriptInfoUtils)
-local Utils = require(script.Parent.Utils)
-
-local PackageInfoUtils = {}
-
-function PackageInfoUtils.createPackageInfo(packageFolder, explicitDependencySet, scriptInfoLookup, fullName)
-	assert(typeof(packageFolder) == "Instance", "Bad packageFolder")
-	assert(type(explicitDependencySet) == "table", "Bad explicitDependencySet")
-	assert(type(scriptInfoLookup) == "table", "Bad scriptInfoLookup")
-	assert(type(fullName) == "string", "Bad fullName")
-
-	return Utils.readonly({
-		name = packageFolder.Name;
-		fullName = fullName;
-		instance = packageFolder;
-		explicitDependencySet = explicitDependencySet;
-		dependencySet = false; -- will be filled in later, contains ALL expected dependencies
-		scriptInfoLookup = scriptInfoLookup;
-	})
-end
-
-function PackageInfoUtils.createDependencyQueueInfo(packageInfo, implicitDependencySet)
-	assert(type(packageInfo) == "table", "Bad packageInfo")
-	assert(type(implicitDependencySet) == "table", "Bad implicitDependencySet")
-
-	return Utils.readonly({
-		packageInfo = packageInfo;
-		implicitDependencySet = implicitDependencySet;
-	})
-end
-
-function PackageInfoUtils.fillDependencySet(packageInfoList)
-	assert(type(packageInfoList) == "table", "Bad packageInfoList")
-
-	local queue = Queue.new()
-	local seen = {}
-
-	do
-		local topDependencySet = {}
-		for _, packageInfo in pairs(packageInfoList) do
-			if not seen[packageInfo] then
-				topDependencySet[packageInfo] = packageInfo
-				seen[packageInfo] = true
-				queue:PushRight(PackageInfoUtils.createDependencyQueueInfo(packageInfo, topDependencySet))
-			end
-		end
-	end
-
-	-- Flaw: We can enter this dependency chain from multiple paths (we're a cyclic directed graph, not a tree)
-	-- TODO: Determine node_modules behavior and copy it (hopefully any link upwards words)
-	-- For now we do breadth first resolution of this to ensure minimal dependencies are accumulated for deep trees
-	while not queue:IsEmpty() do
-		local queueInfo = queue:PopLeft()
-		assert(not queueInfo.packageInfo.dependencySet, "Already wrote dependencySet")
-
-		local dependencySet = PackageInfoUtils
-			.computePackageDependencySet(queueInfo.packageInfo, queueInfo.implicitDependencySet)
-		queueInfo.packageInfo.dependencySet = dependencySet
-
-		-- Process all explicit dependencies for the next level
-		for packageInfo, _ in pairs(queueInfo.packageInfo.explicitDependencySet) do
-			if not seen[packageInfo] then
-				seen[packageInfo] = true
-				queue:PushRight(PackageInfoUtils.createDependencyQueueInfo(packageInfo, dependencySet))
-			end
-		end
-	end
-end
-
-function PackageInfoUtils.computePackageDependencySet(packageInfo, implicitDependencySet)
-	assert(type(packageInfo) == "table", "Bad packageInfo")
-	assert(type(implicitDependencySet) == "table", "Bad implicitDependencySet")
-
-	-- assume folders with the same name are the same module
-	local dependencyNameMap = {}
-
-	-- Set implicit dependencies
-	if LoaderConstants.INCLUDE_IMPLICIT_DEPENDENCIES then
-		for entry, _ in pairs(implicitDependencySet) do
-			dependencyNameMap[entry.name] = entry
-		end
-	end
-
-	-- These override implicit ones
-	for entry, _ in pairs(packageInfo.explicitDependencySet) do
-		dependencyNameMap[entry.name] = entry
-	end
-
-	-- clear ourself as a dependency
-	dependencyNameMap[packageInfo.name] = nil
-
-	-- Note we leave conflicting scripts here as unresolved. This will output an error later.
-	local dependencySet = {}
-	for _, entry in pairs(dependencyNameMap) do
-		dependencySet[entry] = true
-	end
-
-	return dependencySet
-end
-
-function PackageInfoUtils.getOrCreatePackageInfo(packageFolder, packageInfoMap, scope, defaultReplicationType)
-	assert(typeof(packageFolder) == "Instance", "Bad packageFolder")
-	assert(type(packageInfoMap) == "table", "Bad packageInfoMap")
-	assert(type(scope) == "string", "Bad scope")
-	assert(defaultReplicationType, "No defaultReplicationType")
-
-	if packageInfoMap[packageFolder] then
-		return packageInfoMap[packageFolder]
-	end
-
-	local scriptInfoLookup = ScriptInfoUtils.createScriptInfoLookup()
-	ScriptInfoUtils.populateScriptInfoLookup(
-		packageFolder,
-		scriptInfoLookup,
-		defaultReplicationType)
-
-	local explicitDependencySet = {}
-	local fullName
-	if scope == "" then
-		fullName = packageFolder.Name
-	else
-		fullName = scope .. "/" .. packageFolder.Name
-	end
-
-	local packageInfo = PackageInfoUtils
-		.createPackageInfo(packageFolder, explicitDependencySet, scriptInfoLookup, fullName)
-	packageInfoMap[packageFolder] = packageInfo
-
-	-- Fill this after we've registered ourselves, in case we're somehow in a recursive dependency set
-	PackageInfoUtils.fillExplicitPackageDependencySet(
-		explicitDependencySet,
-		packageFolder,
-		packageInfoMap,
-		defaultReplicationType)
-
-	return packageInfo
-end
-
-function PackageInfoUtils.getPackageInfoListFromDependencyFolder(folder, packageInfoMap, defaultReplicationType)
-	assert(typeof(folder) == "Instance" and folder:IsA("Folder"), "Bad folder")
-	assert(type(packageInfoMap) == "table", "Bad packageInfoMap")
-	assert(defaultReplicationType, "No defaultReplicationType")
-
-
-	local packageInfoList = {}
-
-	-- Assume we are at the dependency level
-	for _, instance in pairs(folder:GetChildren()) do
-		if instance:IsA("Folder") then
-			-- We loop through each "@quenty" or "@blah" and convert to a package
-			if instance.Name:sub(1, 1) == "@" then
-				local scope = instance.Name
-				for _, child in pairs(instance:GetChildren()) do
-					PackageInfoUtils.tryLoadPackageFromInstance(packageInfoList, packageInfoMap, child, scope, defaultReplicationType)
-				end
-			else
-				PackageInfoUtils.tryLoadPackageFromInstance(packageInfoList, packageInfoMap, instance, "", defaultReplicationType)
-			end
-		else
-			warn(("Unknown instance in dependencyFolder - %q"):format(instance:GetFullName()))
-		end
-	end
-
-	return packageInfoList
-end
-
-function PackageInfoUtils.tryLoadPackageFromInstance(
-	packageInfoList, packageInfoMap, instance, scope, defaultReplicationType)
-
-	assert(type(packageInfoList) == "table", "Bad packageInfoList")
-	assert(type(packageInfoMap) == "table", "Bad packageInfoMap")
-	assert(typeof(instance) == "Instance", "Bad instance")
-	assert(type(scope) == "string", "Bad scope")
-	assert(defaultReplicationType, "No defaultReplicationType")
-
-	if BounceTemplateUtils.isBounceTemplate(instance) then
-		return
-	end
-
-	if instance:IsA("Folder") or instance:IsA("ModuleScript") then
-		table.insert(packageInfoList, PackageInfoUtils.getOrCreatePackageInfo(
-			instance, packageInfoMap, scope, defaultReplicationType))
-	elseif instance:IsA("ObjectValue") then
-		local value = instance.Value
-		if value and (value:IsA("Folder") or value:IsA("ModuleScript")) then
-			table.insert(packageInfoList, PackageInfoUtils.getOrCreatePackageInfo(
-				value, packageInfoMap, scope, defaultReplicationType))
-		else
-			local message = string.format("Invalid %q ObjectValue in package linking to nothing cannot be resolved into package dependency\n\t-> %s",
-				instance.Name,
-				instance:GetFullName())
-			message = message .. "\n\tTIP: This happens when Rojo fails to clean out an object value. Try disconnecting Rojo and reconnecting"
-
-			error(message)
-		end
-	end
-end
-
--- Explicit dependencies are dependencies that are are explicitly listed.
--- These dependencies are available to this package and ANY dependent packages below
-function PackageInfoUtils.fillExplicitPackageDependencySet(
-	explicitDependencySet, packageFolder, packageInfoMap, defaultReplicationType)
-
-	assert(type(explicitDependencySet) == "table", "Bad explicitDependencySet")
-	assert(typeof(packageFolder) == "Instance", "Bad packageFolder")
-	assert(type(packageInfoMap) == "table", "Bad packageInfoMap")
-	assert(defaultReplicationType, "No defaultReplicationType")
-
-	for _, item in pairs(packageFolder:GetChildren()) do
-		if (item:IsA("Folder") or item:IsA("Camera")) and item.Name == ScriptInfoUtils.DEPENDENCY_FOLDER_NAME then
-			local packageInfoList = PackageInfoUtils.getPackageInfoListFromDependencyFolder(
-				item,
-				packageInfoMap,
-				defaultReplicationType)
-
-			for _, packageInfo in pairs(packageInfoList) do
-				explicitDependencySet[packageInfo] = true
-			end
-		end
-	end
-end
-
-return PackageInfoUtils

package/src/Queue.lua

@@ -1,109 +0,0 @@
---[=[
-	Queue class with better performance characteristics than table.remove()
-
-	```lua
-	local queue = Queue.new()
-	queue:PushRight("a")
-	queue:PushRight("b")
-	queue:PushRight("c")
-
-	while not queue:IsEmpty() do
-	    local entry = queue:PopLeft()
-	    print(entry) --> a, b, c
-	end
-	```
-
-	@class Queue
-]=]
-
-local Queue = {}
-Queue.ClassName = "Queue"
-Queue.__index = Queue
-
---[=[
-	Constructs a new queue
-	@return Queue<T>
-]=]
-function Queue.new()
-	return setmetatable({
-		_first = 0;
-		_last = -1;
-	}, Queue)
-end
-
---[=[
-	Gets the queues length
-	@return number
-]=]
-function Queue:__len()
-	return self._last + 1 - self._first
-end
-
---[=[
-	Returns the count of the queue
-
-	@return number
-]=]
-function Queue:GetCount()
-	return self._last + 1 - self._first
-end
-
---[=[
-	Pushes an entry to the left of the queue
-	@param value T
-]=]
-function Queue:PushLeft(value)
-	self._first = self._first - 1
-	self[self._first] = value
-end
-
---[=[
-	Pushes an entry to the right of the queue
-	@param value T
-]=]
-function Queue:PushRight(value)
-	self._last = self._last + 1
-	self[self._last] = value
-end
-
---[=[
-	Pops an entry from the left of the queue
-	@return T
-]=]
-function Queue:PopLeft()
-	if self._first > self._last then
-		error("Queue is empty")
-	end
-
-	local value = self[self._first]
-	self[self._first] = nil
-	self._first = self._first + 1
-
-	return value
-end
-
---[=[
-	Pops an entry from the right of the queue
-	@return T
-]=]
-function Queue:PopRight()
-	if self._first > self._last then
-		error("Queue is empty")
-	end
-
-	local value = self[self._last]
-	self[self._last] = nil
-	self._last = self._last - 1
-
-	return value
-end
-
---[=[
-	Returns true if the queue is empty
-	@return boolean
-]=]
-function Queue:IsEmpty()
-	return self._first > self._last
-end
-
-return Queue