Кэш для файловых метаданных

[wandrien]

Реализовать кэш, в котором ключем служит кортеж (field_name, file_name, file_mtime, file_size, expiration_interval), а значением -- массив байт.

К кэшу предъявляются следующие требования:

• Чтение и запись элементов кэша за O(1).
• Автоматическая инвалидация элементов после истечения expiration_interval.
• Возможность принудительной инвалидации всех элементов с указанным field_name или с префиксом field_name.