Sha256: d9fa990bf07748565995e03134e131731ef138eb216f52d018ffa72e411ece34
Contents?: true
Size: 1.05 KB
Versions: 34
Compression:
Stored size: 1.05 KB
Contents
module Celluloid
class RingBuffer
def initialize(size)
@size = size
@start = 0
@count = 0
@buffer = Array.new(size)
@mutex = Mutex.new
end
def full?
@count == @size
end
def empty?
@count == 0
end
def push(value)
@mutex.synchronize do
stop = (@start + @count) % @size
@buffer[stop] = value
if full?
@start = (@start + 1) % @size
else
@count += 1
end
value
end
end
alias :<< :push
def shift
@mutex.synchronize do
remove_element
end
end
def flush
values = []
@mutex.synchronize do
while !empty?
values << remove_element
end
end
values
end
def clear
@buffer = Array.new(@size)
@start = 0
@count = 0
end
private
def remove_element
return nil if empty?
value, @buffer[@start] = @buffer[@start], nil
@start = (@start + 1) % @size
@count -= 1
value
end
end
end
Version data entries
34 entries across 32 versions & 7 rubygems