Re: RFC: Kinda pseudo-shuffle using sort

Upd.: P.S. Note time complexity difference: mergesort is O(N log N), Fisher-Yates shuffle is O(N).

I would consider this as a major deterrent. As well as the point made by the other answers.

Since you touched the subject of unorthodox shuffles, perhaps you also want to consider shuffling by converting the array into a hash and back again. For example:

my $pseudoshuffle_with_hash = sub {
    my( $ref_array ) = shift;
    
    @{ $ref_array } = keys %{ {map { $_ => undef } @{ $ref_array }} };
    };
[download]

bw, bliako

Comment on Re: RFC: Kinda pseudo-shuffle using sort Download Code

Replies are listed 'Best First'.
Re^2: RFC: Kinda pseudo-shuffle using sort by rsFalse (Chaplain) on Mar 16, 2021 at 09:29 UTC
Nice alternative! Though it can be used with simple arrays only (containing text and numbers, not references). I did the same "histogram" here with `'$pseudoshuffle_with_hash'`. And I'm getting different results every time, because `'srand(CONST)'` doesn't influence hash. But outputs are similar. Kinda symmetric. I paste here two runs: 3) A A A . . . C C C C C . . . . . E E E . . . G G G G G . . . . . . . . +. . I I I I I A A A A A . . . C C C C C C C C C C E E E . . . . . G G G G G I I I I +I I I I I A A A . . . . . C C C C C . . . . . E E E E E . . . . . . . . . . . . +I I I I I A A A A A . . . . . . . . . . . . . . E E E E E . . . . . G G G G G G +G G G A A A A A A A A A A . . . . . E E E E E . . . . . . . . . G G G G G G +G G G G A A A A A . . . . . . . . . . . . . . . . . . E E E E E E E E E E . . +. . . A A A . . . C C C C C . . . . . E E E . . . G G G G G . . . . . . . . +. I I I I I A A A A A . . . C C C C C C C C C C E E E . . . . . G G G G G I I I I +I I I I I A A A . . . . . C C C C C . . . . . E E E E E . . . . . . . . . . . . +. I I I I I [download] 3) A A A A A . . . C C C . . . E E E E E . . . G G G G G . . . . . I I I +I I I I I I I A A A A A . . . . . . . C C C C C C C C . . . . . E E E E E . . . . . +. . . . . . . . . . . . C C C C C C C . . . . . . . . . . G G G G G G G G G . . +. . . A A A A A . . . C C C . . . . . E E E E E . . . . . . . . . . I I I I +I I I I I I A A A A A A A A A A . . . . . E E E E E E E E E E . . . . . G G G G G +G G G G A A A A A . . . C C C . . . . . E E E E E . . . . . . . . . . I I I I +I I I I I . . . . . . . C C C C C C C . . . . . . . . . . G G G G G G G G G G . +. . . . A A A A A . . . . . . . C C C C C C C . . . . . E E E E E . . . . . . +. . . . A A A A A . . . C C C . . . E E E E E . . . G G G G G . . . . . I I I +I I I I I I [download]	[reply] [d/l] [select]

Replies are listed 'Best First'.

Re^2: RFC: Kinda pseudo-shuffle using sort
by rsFalse (Chaplain) on Mar 16, 2021 at 09:29 UTC

Though it can be used with simple arrays only (containing text and numbers, not references).

I did the same "histogram" here with '$pseudoshuffle_with_hash'. And I'm getting different results every time, because 'srand(CONST)' doesn't influence hash. But outputs are similar. Kinda symmetric. I paste here two runs:

3)
A A A . . . C C C C C . . . . . E E E . . . G G G G G . . . . . . . . 
+. . I I I I I
A A A A A . . . C C C C C C C C C C E E E . . . . . G G G G G I I I I 
+I I I I I
A A A . . . . . C C C C C . . . . . E E E E E . . . . . . . . . . . . 
+I I I I I
A A A A A . . . . . . . . . . . . . . E E E E E . . . . . G G G G G G 
+G G G
A A A A A A A A A A . . . . . E E E E E . . . . . . . . . G G G G G G 
+G G G G
A A A A A . . . . . . . . . . . . . . . . . . E E E E E E E E E E . . 
+. . .
A A A . . . C C C C C . . . . . E E E . . . G G G G G . . . . . . . . 
+. I I I I I
A A A A A . . . C C C C C C C C C C E E E . . . . . G G G G G I I I I 
+I I I I I
A A A . . . . . C C C C C . . . . . E E E E E . . . . . . . . . . . . 
+. I I I I I
[download]

3)
A A A A A . . . C C C . . . E E E E E . . . G G G G G . . . . . I I I 
+I I I I I I I
A A A A A . . . . . . . C C C C C C C C . . . . . E E E E E . . . . . 
+. . . . .
. . . . . . . C C C C C C C . . . . . . . . . . G G G G G G G G G . . 
+. . .
A A A A A . . . C C C . . . . . E E E E E . . . . . . . . . . I I I I 
+I I I I I I
A A A A A A A A A A . . . . . E E E E E E E E E E . . . . . G G G G G 
+G G G G
A A A A A . . . C C C . . . . . E E E E E . . . . . . . . . . I I I I 
+I I I I I
. . . . . . . C C C C C C C . . . . . . . . . . G G G G G G G G G G . 
+. . . .
A A A A A . . . . . . . C C C C C C C . . . . . E E E E E . . . . . . 
+. . . .
A A A A A . . . C C C . . . E E E E E . . . G G G G G . . . . . I I I 
+I I I I I I
[download]

[reply]
[d/l]
[select]