use strict;
use Heap::Fibonacci::Fast;

my $count = 100;
use Test::More tests => (8 + 11 * 100);

my $t = Heap::Fibonacci::Fast->new('max');

#initial state
is($t->count(), 0);
is($t->top(), undef);
is($t->top_key(), undef);

#array context add
my @elements = map { int(rand() * 10 * $count) } (1..$count);
my $max = -1;
foreach (@elements) {
	ok($t->key_insert($_, $_));

	$max = $max > $_ ? $max : $_;
	is($t->top(), $max);
	is($t->top_key(), $max);
}
is($t->count(), $count);

#void context add
my @add = map { int(rand() * 10 * $count) } (1..$count);
foreach (@add) {
	$t->key_insert($_, $_);

	$max = $max > $_ ? $max : $_;
	is($t->top(), $max);
	is($t->top_key(), $max);
}

is($t->count(), 2 * $count);

my @sorted = sort { $b <=> $a } @elements, @add;

foreach (0..2*$count-1) {
	is($t->top(), $sorted[$_]);
	is($t->extract_top(), $sorted[$_]);
	is($t->count(), 2*$count - $_ - 1);
}

#again initial
is($t->count(), 0);
is($t->top(), undef);
is($t->top_key(), undef);