Class: Memory::Deque

Inherits:
Object
  • Object
show all
Includes:
Enumerable
Defined in:
lib/memory/deque.rb

Instance Method Summary collapse

Constructor Details

#initialize ⇒ Deque

Returns a new instance of Deque.



11
12
13
14
 
# File 'lib/memory/deque.rb', line 11

def initialize
	@segments = []
	@last = nil
end

Instance Method Details

#<<(item) ⇒ Object 



34
35
36
37
38
39
40
41
42
43
 
# File 'lib/memory/deque.rb', line 34

def << item
	unless @last
		@last = []
		@segments << @last
	end
	
	@last << item
	
	return self
end

#concat(segment) ⇒ Object 



27
28
29
30
31
32
 
# File 'lib/memory/deque.rb', line 27

def concat(segment)
	@segments << segment
	@last = nil
	
	return self
end

#each(&block) ⇒ Object 



45
46
47
48
49
 
# File 'lib/memory/deque.rb', line 45

def each(&block)
	@segments.each do |segment|
		segment.each(&block)
	end
end

#freeze ⇒ Object 



16
17
18
19
20
21
22
23
 
# File 'lib/memory/deque.rb', line 16

def freeze
	return self if frozen?
	
	@segments.each(&:freeze)
	@last = nil
	
	super
end

#size ⇒ Object 



51
52
53
 
# File 'lib/memory/deque.rb', line 51

def size
	@segments.sum(&:size)
end