You seem to have neither 'Heap::Simple::XS' nor 'Heap::Simple::Perl' installed.
That should not stop this package from getting installed (in fact, you'll need
to install this package before you can install any of the other two).
However, this package won't be usable until you install one (or both) of these
two.

Checking if your kit is complete...
Looks good
Writing Makefile for Heap::Simple
cp Simple.pm blib/lib/Heap/Simple.pm
Manifying blib/man3/Heap::Simple.3
PERL_DL_NONLAZY=1 /export/home/cpanrun/build/5.6.1/bin/perl -Iblib/arch -Iblib/lib -I/export/home/cpanrun/build/5.6.1/lib/5.6.1/sun4-solaris-thread-multi -I/export/home/cpanrun/build/5.6.1/lib/5.6.1 -e 'use Test::Harness qw(&runtests $verbose); $verbose=0; runtests @ARGV;' t/*.t
t/Heap-Simple.......ok
All tests successful.
Files=1, Tests=2,  1 wallclock secs ( 0.53 cusr +  0.11 csys =  0.64 CPU)
Installing /export/home/cpanrun/build/5.6.1/lib/site_perl/5.6.1/Heap/Simple.pm
Installing /export/home/cpanrun/build/5.6.1/man/man3/Heap::Simple.3
Appending installation info to /export/home/cpanrun/build/5.6.1/lib/5.6.1/sun4-solaris-thread-multi/perllocal.pod