Ruby: Array#find_consecutive

Description

Array#find_consecutive is a C extension for Ruby. It returns an array of non-overlapping arrays of consecutive numbers for self for a given interval. If no interval argument is provided the default is 1. You can optionally pass a block that will be yielded each array of consecutive numbers. That's a mouthful, so perhaps an example will help.

Usage

[1, 2, 3, 4, 5].find_consecutive
# => [[1, 2, 3, 4, 5]]

[1, 2, 3, 4, 5, 10, 4, 5, 6, 7, 8].find_consecutive
# => [[1, 2, 3, 4, 5], [4, 5, 6, 7, 8]]

[1, 2, 3, 4, 6, 8, 10, 12, 14].find_consecutive 2
# => [[4, 6, 8, 10, 12, 14]]

[1, 2, 3.5, 5, 6.5, 8, 9, 10, 11.5, 13].find_consecutive 1.5
# => [[2, 3.5, 5, 6.5, 8], [10, 11.5, 13]]

[1, 2, 3, 4, 7, 6, 7, 8, 9, 10].find_consecutive do |ary|
    puts ary.length
end
# => 4
# => 5
# => [[1, 2, 3, 4], [6, 7, 8, 9, 10]]

And...it's fast!

The benchmark suite interates an array of length > 2,000,000 testing the C extension versus a pure Ruby implementation.

$ ./benchmark
                                               user     system      total        real
find consecutive C    (integer interval)   0.510000   0.000000   0.510000 (  0.507013)
find consecutive Ruby (integer interval)   1.150000   0.000000   1.150000 (  1.155206)
find consecutive C    (float interval)     0.520000   0.000000   0.520000 (  0.517105)
find consecutive Ruby (float interval)     1.820000   0.010000   1.830000 (  1.826184)

Installation

Add this line to your application's Gemfile:

gem 'ruby_array_find_consecutive'

And then execute:

$ bundle

Or install it yourself as:

$ gem install ruby_array_find_consecutive