Extends Array
by defining Array#riffle
and Array.riffle
to merge multiple arrays as if
riffling a deck of cards.
Algorithm Description
riffle
iterates over argument arrays and selects a random number
of items from each to remove from the front (this default subsequence
length, or group size is in (1..3)
). The removed items are then
appended to a new array which is returned as the result after all items
from each argument array have been merged. This iteration continues
until all argument arrays are empty and all items have been merged.
The order of items in each argument array is preserved in the resulting array relative to other items originating from the same argument array.
numbers = [1, 2, 3, 4, 5, 6]
letters = %w(a b c d e f)
numbers.riffle(letters) # => [1, 2, "a", "b", 3, 4, "c", 5, 6, "d", "e", "f"]
You may also pass an options Hash
as the last argument to define the
possible range of the randomly determined group size at each iteration:
numbers.riffle(letters, { min_group_size: 2, max_group_size: 8 })
Note on Random Subsequence Lengths
The resulting subsequence length from any given argument is random, so it is very likely that consecutive runs will produce different results.
numbers.riffle(letters) # => [1, "a", "b", 2, 3, "c", 4, 5, 6, "d", "e", "f"]
numbers.riffle(letters) # => [1, 2, 3, "a", "b", 4, 5, "c", "d", "e", 6, "f"]
Add this line to your application's Gemfile:
gem 'riffle'
And then execute:
$ bundle
Or install it yourself as:
$ gem install riffle
- Fork it
- Create your feature branch (
git checkout -b my-new-feature
) - Commit your changes (
git commit -am 'Add some feature'
) - Push to the branch (
git push origin my-new-feature
) - Create new Pull Request
$ rspec spec