Отличный зверь (как и многое в Qt)
А он работает? Пять лет назад писал свое приложение и реализовал свой маленький классик под кэш, выкинув QCache.
Проблема была в следующем(цифры примерные) - 30 элементов постоянно считываются из кэша(запас >100) добавляю несколько новых и иногда он удалял элементы из первой тридцатки, естественно элемент тут же опять добавлялся, он удалял следующий...(т.е. все 30 элементов кэшировались заново).
Хотя в справке вроде написано:
>>When the sum of all objects' costs (totalCost()) exceeds the cache's limit (maxCost()), QCache starts deleting objects in the cache to keep under the limit,
starting with less recently accessed objects.
Я так понимаю цена операции устаревания, при каждом обращении к элементу ставить его на первое место по актуальности.