Stacks and Queues

Stacks and Queues is a simple set of implementations of stack and queue data structures.

Installation

roblox-ts

Simply install to your roblox-ts project as follows:

npm i @rbxts/stacks-and-queues

Wally

Wally users can install this package by adding the following line to their Wally.toml under [dependencies]:

StacksAndQueues = "bytebit/[email protected]"

Then just run wally install.

From model file

Model files are uploaded to every release as .rbxmx files. You can download the file from the Releases page and load it into your project however you see fit.

From model asset

New versions of the asset are uploaded with every release. The asset can be added to your Roblox Inventory and then inserted into your Place via Toolbox by getting it here.

Documentation

Documentation can be found here, is included in the TypeScript files directly, and was generated using TypeDoc.

Example

This example uses a Queue to track incoming tasks and attempts to process one every RunService.Heartbeat event.

import { Queue } from "@rbxts/stacks-and-queues";
import { RunService } from "@rbxts/services";

type Task = {}; // some task type

export class TaskProcessor {
  private readonly queue = new Queue<Task>();

  public constructor() {
    this.listenForHeartbeats();
  }

  public queueTask(task: Task) {
    this.queue.push(task);
  }

  private listenForHeartbeats() {
    RunService.Heartbeat.Connect(() => {
      if (this.queue.isEmpty()) {
        return;
      }

      this.processTask(this.queue.pop());
    });
  }

  private processTask(task: Task) {
    // some processing stuff
  }
}

local RunService = game:GetService("RunService")

local Queue = require(path.to.modules["stacks-and-queues"]).Queue

local TaskProcessor = {}
TaskProcessor.__index = TaskProcessor

function new()
  local self = {}
  setmetatable(self, TaskProcessor)

  self._queue = Queue.new()

  _listenForHeartbeats(self)

  return self
end

function TaskProcessor:queueTask(task)
  self.queue:push(task)
end

function _listenForHeartbeats(self)
  RunService.Heartbeat:Connect(function
      if (self.queue:isEmpty()) then
        return
      end

      _processTask(self, self.queue:pop())
    end)
end

function _processTask(self, task)
  -- some processing stuff
end

return {
  new = new
}