Module: Tins::Minimize

Included in:
Array
Defined in:
lib/tins/minimize.rb

Overview

Tins::Minimize provides methods for compressing sequential data into ranges and expanding ranges back into individual elements.

This module is designed for objects that respond to [] and size methods, such as Array, and whose elements respond to the succ method (like String and Numeric types). It’s particularly useful for representing sequential data more compactly and efficiently.

Examples:

Basic minimization

[ 'A', 'B', 'C', 'G', 'K', 'L', 'M' ].minimize
# => [ 'A'..'C', 'G'..'G', 'K'..'M' ]

Numeric minimization

[ 1, 2, 3, 7, 9, 10, 11 ].minimize
# => [ 1..3, 7..7, 9..11 ]

Sorting before minimization

[ 5, 1, 4, 2 ].sort.minimize
# => [ 1..2, 4..5 ]

Unminimization

[ 'A'..'C', 'G'..'G', 'K'..'M' ].unminimize
# => [ 'A', 'B', 'C', 'G', 'K', 'L', 'M' ]

Instance Method Summary collapse

Instance Method Details

#minimize ⇒ Array<Range>

Returns a minimized version of this object, that is successive elements are substituted with ranges a..b. In the situation …, x, y,… and y != x.succ a range x..x is created, to make it easier to iterate over all the ranges in one run.

Examples:

Sequential string elements

[ 'A', 'B', 'C', 'G', 'K', 'L', 'M' ].minimize
# => [ 'A'..'C', 'G'..'G', 'K'..'M' ]

Numeric elements

[ 1, 2, 3, 7, 9, 10, 11 ].minimize
# => [ 1..3, 7..7, 9..11 ]

Returns:

  • (Array<Range>) —

    An array of ranges representing the minimized data



39
40
41
42
43
44
45
46
47
48
49
50
 
# File 'lib/tins/minimize.rb', line 39

def minimize
  result     = []
  last_index = size - 1
  size.times do |i|
    result << [ self[0] ] if i == 0
    if self[i].succ != self[i + 1] or i == last_index
      result[-1] << self[i]
      result << [ self[i + 1] ] unless i == last_index
    end
  end
  result.map! { |a, b| a..b }
end

#minimize! ⇒ Object

First minimizes this object, then calls the replace method with the result.

Returns:

  • (Object) —

    Returns self (modified in place)



56
57
58
 
# File 'lib/tins/minimize.rb', line 56

def minimize!
  replace minimize
end

#unminimize ⇒ Array

Invert a minimized version of an object. Some small examples:

[ 'A'..'C', 'G'..'G', 'K'..'M' ].unminimize # => [ 'A', 'B', 'C', 'G', 'K', 'L', 'M' ]

and

[ 1..2, 4..5 ].unminimize # => [ 1, 2, 4, 5 ]

Returns:

  • (Array) —

    An array of individual elements expanded from ranges



66
67
68
69
70
71
72
73
74
 
# File 'lib/tins/minimize.rb', line 66

def unminimize
  result = []
  for range in self
    for e in range
      result << e
    end
  end
  result
end

#unminimize! ⇒ Object

Invert a minimized version of this object in place.

Returns:

  • (Object) —

    Returns self (modified in place)



79
80
81
 
# File 'lib/tins/minimize.rb', line 79

def unminimize!
  replace unminimize
end