[JoinedSenses]

Based on some discussion via SM discord, I created a queue methodmap which inherits from Handle and utilizes arraylist methods. Unlike ArrayStack, this methodmap is First In, First Out.

Code can be found here:
queue.inc

Simple example usage:

#include <sourcemod>
#include <queue>

public void OnPluginStart() {
	RegAdminCmd("sm_test", cmdTest, ADMFLAG_ROOT);
}

public Action cmdTest(int client, int args) {
	Queue q = new Queue();

	for (int i = 1; i <= 10; i++) {
		q.Push(i);	
	}

	while (!q.Empty) {
		ReplyToCommand(client, "%i", q.Pop());
	}

	delete q;

	return Plugin_Handled;
}

[Bara]

Thanks, will be useful for some stuff.

[HelpMe]

Sadly pop is still O(n).

[MAGNAT2645]

Originally Posted by HelpMe Sadly pop is still O(n).

Queue is based on ArrayList so it's not surprising.

[JoinedSenses]

SM doesnt have LinkedList