Class: Immutable::Map::Fork

Inherits:

Immutable::Map

• Object
• Immutable::Map
• Immutable::Map::Fork

show all

Defined in:

lib/immutable/map.rb

Overview

Constant Summary

Constant Summary

Constants inherited from Immutable::Map

Leaf

Instance Attribute Summary (collapse)

• - (Object) key readonly

  Returns the value of attribute key.

• - (Object) left readonly

  Returns the value of attribute left.

• - (Object) right readonly

  Returns the value of attribute right.

• - (Object) value readonly

  Returns the value of attribute value.

Instance Method Summary (collapse)

• - (Object) [](key)
• - (Object) del(key)
• - (Boolean) empty?
• - (Object) foldl_with_key(e, &block)
• - (Object) foldr_with_key(e, &block)
• - (Fork) initialize(left, key, value, right) constructor

  A new instance of Fork.

Methods inherited from Immutable::Map

#delete, #each, empty, #foldl, #foldr, #insert, #inspect, #map, #map_with_key, singleton

Methods included from Foldable

#foldl, #length, #product, #sum

138
139
140
141
142
143

# File 'lib/immutable/map.rb', line 138

def initialize(left, key, value, right)
  @left = left
  @key = key
  @value = value
  @right = right
end

136
137
138

# File 'lib/immutable/map.rb', line 136

def key
  @key
end

136
137
138

# File 'lib/immutable/map.rb', line 136

def left
  @left
end

136
137
138

# File 'lib/immutable/map.rb', line 136

def right
  @right
end

136
137
138

# File 'lib/immutable/map.rb', line 136

def value
  @value
end

153
154
155
156
157
158
159
160
161
162

# File 'lib/immutable/map.rb', line 153

def [](key)
  x = key <=> @key
  if x < 0
    @left[key]
  elsif x > 0
    @right[key]
  else
    @value
  end
end

164
165
166
167
168
169
170
171
172

# File 'lib/immutable/map.rb', line 164

def del(key)
  if key < self.key
    del_left(left, self.key, self.value, right, key)
  elsif key > self.key
    del_right(left, self.key, self.value, right, key)
  else
    app(left, right)
  end
end

149
150
151

# File 'lib/immutable/map.rb', line 149

def empty?
  false
end

187
188
189
190

# File 'lib/immutable/map.rb', line 187

def foldl_with_key(e, &block)
  l = @left.foldl_with_key(e, &block)
  @right.foldl_with_key(yield(l, @key, @value), &block)
end

178
179
180
181

# File 'lib/immutable/map.rb', line 178

def foldr_with_key(e, &block)
  r = @right.foldr_with_key(e, &block)
  @left.foldr_with_key(yield(@key, @value, r), &block)
end