The standard perl module for use with memcached sends all your data through Storable, so as long as Net::Patricia objects can be serialized with Storable, you don't need to do anything special to store them in memcached.