Cache lookup is currently a naive traversal of a linked list. We need to look up in the cache by three things:

• last_updated
• owner_id
• attribute

We can sort the list by last_updated, but we'd probably need a hash map or similar data structure to have fast lookup by owner_id or attribute.

Also consider making the list doubly linked.