implement Perfer::Store#add

* Quite easy since run_time is part of the key