Details
-
Task
-
Resolution: Won't Fix
-
Major - P3
-
None
-
None
-
None
-
None
Description
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.