Здравствуйте, IROV.., Вы писали:

IRO>Я же про очевидную оптимизацию существующего строя

Я же тебе про проблему твоей оптимизации и говорю.
Любая dict mutating операция должна сбрасывать твой cache. И за этим надо следить.
GC опять же, или сбрасывать cache или считать cached items как used. Ну и т.д.

Я пошел по другому пути. В Sciter/TIScript я кеширую hash value сущностей. Достать объект из map (hash table) по hash value это O(1) операция. И мудрить ничего не надо.