But I am wondering if someone has not written something like it already. CPAN searches have failed so far.

??Sparse - Perl module for Sparse Vectors

??PDL::Sparse - Compact storage for mostly-zero PDLs