Module: Lite::Containers::Abstract::SortedMap

Included in:
Lite::Containers::AvlTree, SortedArray
Defined in:
lib/lite/containers/abstract/sorted_map.rb

Instance Method Summary collapse

Instance Method Details

#find(_key) ⇒ Object

Returns element under given key if exists

Raises:

  • (NotImplementedError) 


13
14
15
 
# File 'lib/lite/containers/abstract/sorted_map.rb', line 13

def find(_key)
  raise NotImplementedError, "#{self.class.name}##{__method__} unimplemented"
end

#find_or_nearest_backwards(_key) ⇒ Object

Returns element under given key or nearest element under lower priority key if exists

Raises:

  • (NotImplementedError) 


18
19
20
 
# File 'lib/lite/containers/abstract/sorted_map.rb', line 18

def find_or_nearest_backwards(_key)
  raise NotImplementedError, "#{self.class.name}##{__method__} unimplemented"
end

#find_or_nearest_forwards(_key) ⇒ Object

Returns value under given key or nearest element under higher priority key if exists

Raises:

  • (NotImplementedError) 


23
24
25
 
# File 'lib/lite/containers/abstract/sorted_map.rb', line 23

def find_or_nearest_forwards(_key)
  raise NotImplementedError, "#{self.class.name}##{__method__} unimplemented"
end

#key?(key) ⇒ Boolean

Returns if key exists, false otherwise

Returns:

  • (Boolean)

Raises:

  • (NotImplementedError) 


8
9
10
 
# File 'lib/lite/containers/abstract/sorted_map.rb', line 8

def key?(key)
  raise NotImplementedError, "#{self.class.name}##{__method__} unimplemented"
end