Your question is Caching With Invalidation Rules. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
SimSpace Cyber frequently retrieves values that change only occasionally. Implement a cache simulator that supports time-based expiration, least-recently-used eviction, direct key invalidation, and dependency-based tag invalidation.
A cached value is valid only when it has not exceeded the TTL, its key version is unchanged, and every dependency tag version matches the snapshot stored when the value was cached. Updating a source value invalidates that key and every cached entry sharing one of its tags.
Implement simulate_cache(initial, tags, operations, capacity, ttl). initial maps each key to its current integer value. tags maps each key to a list of dependency-tag strings. operations contains arrays in chronological order:
["get", key, timestamp]["set", key, value, timestamp]["invalidate_key", key, timestamp]["invalidate_tag", tag, timestamp]Return an object with results, containing values returned by get operations in order, plus hits, misses, and evictions counters. A miss loads the current value from initial and stores it if capacity > 0. A timestamp exactly ttl units after insertion is expired. Assume all requested keys exist.
def simulate_cache(initial, tags, operations, capacity, ttl):