Class: BurrowsWheeler::CircularSuffixArray

Inherits:

Object

• Object
• BurrowsWheeler::CircularSuffixArray

Extended by:

Forwardable

Defined in:

lib/burrows_wheeler/circular_suffix_array.rb

Instance Method Summary

• #initialize(string) ⇒ CircularSuffixArray constructor

  A new instance of CircularSuffixArray.

Constructor Details

#initialize(string) ⇒ CircularSuffixArray

Returns a new instance of CircularSuffixArray.

# File 'lib/burrows_wheeler/circular_suffix_array.rb', line 5

def initialize(string)
  suffixes = (0..string.length - 1).map do |shift|
    CircularString.new(string, shift)
  end.sort

  @indices = suffixes.map(&:shift)
end