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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
#!perl
use strict;
use warnings;
use File::Spec;
use lib File::Spec->catdir(qw(t lib));
BEGIN {
lib->import('lib')
if !-d 't';
}
use Sereal::TestSet;
use Sereal::Encoder qw(encode_sereal);
use List::Util qw(shuffle);
use Test::More;
BEGIN {
eval "use Hash::Util 'num_buckets'; 1" or
eval "sub num_buckets(\\%) { (split( m!/!, scalar %{\$_[0]}))[-1] } 1"
or die "Failed to set up num_buckets: $@";
}
# This logic needs to be revisted...
#
# Try and find 15 hash collisions in "A".."Z"
# we will use the colliding keys to produce hashes
# with the same contents, but with different key orders,
# which we will use to test the "sort_keys" logic.
my $max= 15;
my %hash;
my (%i, %j);
keys %i = $max;
keys %j = $max;
LOOP:
for my $x ("A" .. "Z") {
for my $y ( chr(ord($x)+1) .. "Z" ) {
%i= ();
%j= ();
$i{$x}= 1; $i{$y}= 1;
$j{$y}= 1; $j{$x}= 1;
if ("@{[keys %i]}" ne "@{[keys %j]}") { # collission?
$hash{$x}= 1;
last LOOP if keys %hash == $max;
$hash{$y}= 1;
last LOOP if keys %hash == $max;
}
}
}
my %copy= %hash;
my $copy_keys= join "", keys %copy;
my %bigger= %hash;
keys(%bigger)= $max++
while num_buckets(%bigger) eq num_buckets(%hash);
my %shuffled;
$shuffled{$_}= $hash{$_} for shuffle keys %hash;
my %encoded;
my %encoded_unsorted;
for ( \%hash, \%copy, \%bigger, \%shuffled ) {
my $keys= join "", keys %$_;
$encoded{$keys} ||= encode_sereal($_, { sort_keys => 1 } );
$encoded_unsorted{$keys} ||= encode_sereal($_);
}
my @keys= keys %encoded;
if ( @keys > 1 ) {
plan tests => 2 * ( (@keys * (@keys-1)) / 2 );
} else {
plan skip_all => "Could not generate test hashes";
}
foreach my $x ( 0 .. $#keys ) {
foreach my $y ($x + 1 .. $#keys) {
is($encoded{$keys[$x]}, $encoded{$keys[$y]},"$keys[$x] vs $keys[$y] (same: sort_keys)");
SKIP: {
skip "test causes random false failures", 1;
isnt($encoded_unsorted{$keys[$x]}, $encoded_unsorted{$keys[$y]},"$keys[$x] vs $keys[$y] (different: no sort_keys)");
}
}
}
|
