|
@@ -29,7 +29,7 @@ class Cache(object):
|
|
self.lookup = {} # key: query, value: node
|
|
self.lookup = {} # key: query, value: node
|
|
self.linked_list = LinkedList()
|
|
self.linked_list = LinkedList()
|
|
|
|
|
|
- def get(self, query)
|
|
|
|
|
|
+ def get(self, query):
|
|
"""Get the stored query result from the cache.
|
|
"""Get the stored query result from the cache.
|
|
|
|
|
|
Accessing a node updates its position to the front of the LRU list.
|
|
Accessing a node updates its position to the front of the LRU list.
|