2011-04-26 01:14:38 +02:00
|
|
|
|
#
|
|
|
|
|
# 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
|
|
|
|
|
|
2011-04-26 03:53:40 +02:00
|
|
|
|
result = array.clone
|
|
|
|
|
elements = result.size
|
2011-04-26 01:14:38 +02:00
|
|
|
|
|
2011-04-26 03:53:40 +02:00
|
|
|
|
return [] if result.size == 0
|
|
|
|
|
return result if result.size <= 1
|
2011-04-26 01:14:38 +02:00
|
|
|
|
|
|
|
|
|
# Simple implementation of Fisher–Yates in-place shuffle ...
|
|
|
|
|
elements.times do |i|
|
|
|
|
|
j = rand(elements - i) + i
|
2011-04-26 03:53:40 +02:00
|
|
|
|
result[j], result[i] = result[i], result[j]
|
2011-04-26 01:14:38 +02:00
|
|
|
|
end
|
|
|
|
|
|
2011-04-26 03:53:40 +02:00
|
|
|
|
return result
|
2011-04-26 01:14:38 +02:00
|
|
|
|
end
|
|
|
|
|
end
|
|
|
|
|
|
|
|
|
|
# vim: set ts=2 sw=2 et :
|