#!/usr/bin/perl -w

use strict;
use Benchmark;
use Tie::Cache::LRU::LinkedList;
use Tie::Cache::LRU::Array;
use FindBin qw($Bin);


sub fill_cache {
    my($cache, $data) = @_;

    while(my($k,$v) = each %{$data}) {
        $cache->{$k} = $v;
    }
}

my(%LCache, %Control, %ACache);
tie %LCache, 'Tie::Cache::LRU::LinkedList', 500;
tie %ACache, 'Tie::Cache::LRU::Array', 500;

# Pull it into memory so I/O isn't an issue.
open(TEST_DATA, "$Bin/big_test_data") || die "Can't find test data: $!";
my %Test_Data = map { chomp; $_ } <TEST_DATA>;

printf "Test data size is %d keys.\n\n", scalar keys %Test_Data;

fill_cache(\%LCache, \%Test_Data);
fill_cache(\%ACache, \%Test_Data);
fill_cache(\%Control, \%Test_Data);

timethese(shift || -3,
          {
           LinkedList_Read => sub {
               my $foo;
               while(my($k,$v) = each %Test_Data) {
                   $foo = $LCache{$k};
               }
           },
           Array_Read => sub {
               my $foo;
               while(my($k,$v) = each %Test_Data) {
                   $foo = $ACache{$k};
               }
           },
           Control_Read => sub {
               my $foo;
               while(my($k,$v) = each %Test_Data) {
                   $foo = $Control{$k};
               }
           },
          });
