Checking if your kit is complete...
Looks good
Writing Makefile for Tie::Hash::RegexKeys
cp RegexKeys.pm blib/lib/Tie/Hash/RegexKeys.pm
Manifying blib/man3/Tie::Hash::RegexKeys.3
PERL_DL_NONLAZY=1 /home/cpanrun/tmp/5.8.0/bin/perl "-Iblib/lib" "-Iblib/arch" test.pl
1..1
Can't locate Tie/Hash/Regex.pm in @INC (@INC contains: blib/lib blib/arch /home/cpanrun/depot/main/Apps/CPAN_Run/lib /home/cpanrun/build/5.8.0/lib/5.8.0/i686-linux-thread-multi /home/cpanrun/build/5.8.0/lib/5.8.0 /home/cpanrun/build/5.8.0/lib/site_perl/5.8.0/i686-linux-thread-multi /home/cpanrun/build/5.8.0/lib/site_perl/5.8.0 /home/cpanrun/build/5.8.0/lib/site_perl .) at blib/lib/Tie/Hash/RegexKeys.pm line 56.
Compilation failed in require at test.pl line 11.
BEGIN failed--compilation aborted at test.pl line 11.
make: *** [test_dynamic] Error 2