class Phlex::FIFO

def [](key)
	k, v = @store[key.hash]
	v if k == key
end

def []=(key, value)
	return if value.bytesize > @max_value_bytesize
	digest = key.hash
	@mutex.synchronize do
		# Check the key definitely doesn't exist now we have the lock
		return if @store[digest]
		@store[digest] = [key, value]
		@bytesize += value.bytesize
		while @bytesize > @max_bytesize
			k, v = @store.shift
			@bytesize -= v[1].bytesize
		end
	end
end

def expand(bytes)
	@mutex.synchronize do
		@max_bytesize += bytes
	end
end

def initialize(max_bytesize: 2_000, max_value_bytesize: 2_000)
	@store = {}
	@max_bytesize = max_bytesize
	@max_value_bytesize = max_value_bytesize
	@bytesize = 0
	@mutex = Mutex.new
end

def size
	@store.size
end