Simple (jitter) buffer

buffer.lua

local buffer = Class {}

function buffer:init(size, sort)
	assert(size ~= nil, "a size is required to create a buffer")

	self._size = math.max(size or DEFAULT_BUFFER_SIZE, 1)
	self._items = {}
	self._sort = sort or function(left, right) return true end
end

-- remove last item from buffer
function buffer:dequeue()
	return table.remove(self._items)
end

function buffer:clear()
	self._items = {}
end

-- add item to the buffer & sort after adding item when sort function defined in constructor
-- if buffer is full, last item is removed
function buffer:enqueue(item)
	table.insert(self._items, item)
	table.sort(self._items, self._sort)

	if #self._items > self._size then table.remove(self._items) end
end

function buffer:isFull()
	return #self._items == self._size
end

function buffer:isEmpty()
	return #self._items == 0
end

return buffer