in reply to Perl solution for storage of large number of small files
Archive::Tar appears to meet the whole checklist. It also enables you to write a trivial wrapper that manages compressed archives with all the required list/add/create/remove file operations.
__________________________________________________________________________________
^M Free your mind!
In Section
Seekers of Perl Wisdom