mirrors
/
system-design-primer
mirror of https://github.com/donnemartin/system-design-primer.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Fix dict KeyError (#152)

pull/158/head
Anton Hulikau 2018-04-26 04:22:05 +03:00 committed by Donne Martin
parent fb6624215a
commit e50e2007f6
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
solutions/object_oriented_design/lru_cache/lru_cache.ipynb
View File

@ -84,7 +84,7 @@
" \n", " \n",
" Accessing a node updates its position to the front of the LRU list.\n", " Accessing a node updates its position to the front of the LRU list.\n",
" \"\"\"\n", " \"\"\"\n",
" node = self.lookup[query]\n", " node = self.lookup.get(query)\n",
" if node is None:\n", " if node is None:\n",
" return None\n", " return None\n",
" self.linked_list.move_to_front(node)\n", " self.linked_list.move_to_front(node)\n",
@ -97,7 +97,7 @@
" If the entry is new and the cache is at capacity, removes the oldest entry\n", " If the entry is new and the cache is at capacity, removes the oldest entry\n",
" before the new entry is added.\n", " before the new entry is added.\n",
" \"\"\"\n", " \"\"\"\n",
" node = self.lookup[query]\n", " node = self.lookup.get(query)\n",
" if node is not None:\n", " if node is not None:\n",
" # Key exists in cache, update the value\n", " # Key exists in cache, update the value\n",
" node.results = results\n", " node.results = results\n",