summaryrefslogtreecommitdiff
path: root/shuffle.rb
blob: 37de723f9d2e45e874019bf7d689b6d4f33b6a10 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#
# shuffle.rb
#

module Puppet::Parser::Functions
  newfunction(:shuffle, :type => :rvalue, :doc => <<-EOS
    EOS
  ) do |arguments|

    raise(Puppet::ParseError, "shuffle(): Wrong number of arguments " +
      "given (#{arguments.size} for 1)") if arguments.size < 1

    array = arguments[0]

    if not array.is_a?(Array)
      raise(Puppet::ParseError, 'shuffle(): Requires an array to work with')
    end

    result   = array.clone
    elements = result.size

    return []     if result.size == 0
    return result if result.size <= 1

    # Simple implementation of Fisher–Yates in-place shuffle ...
    elements.times do |i|
      j = rand(elements - i) + i
      result[j], result[i] = result[i], result[j]
    end

    return result
  end
end

# vim: set ts=2 sw=2 et :