Fed up with key-val? Pimp your cache!