mirrors/system-design-primer
1
0
Fork 0
mirror of https://github.com/donnemartin/system-design-primer.git synced 2025-12-14 17:08:56 +03:00
Code Issues Projects Releases Wiki Activity

Update lru_cache.ipynb

Browse Source 
[] operator can raise KeyError, if query not in dict.
This commit is contained in:
Anton Hulikau
2018-04-03 01:52:08 +03:00
committed by GitHub
parent ea262de564
commit 73fd62fe85
1 changed files with 2 additions and 2 deletions
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",
" Accessing a node updates its position to the front of the LRU list.\n",
" \"\"\"\n",
" node = self.lookup[query]\n",
" node = self.lookup.get(query)\n",
" if node is None:\n",
" return None\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",
" before the new entry is added.\n",
" \"\"\"\n",
" node = self.lookup[query]\n",
" node = self.lookup.get(query)\n",
" if node is not None:\n",
" # Key exists in cache, update the value\n",
" node.results = results\n",