Improve ICacheProvider interface

part of #8