Skip to content

Commit bec5109

Browse files
committed
fixes bug in dq_removal
+ deque.remove() operates by value not index
1 parent ab9c7af commit bec5109

File tree

1 file changed

+1
-6
lines changed

1 file changed

+1
-6
lines changed

other/least_recently_used.py

+1-6
Original file line numberDiff line numberDiff line change
@@ -33,12 +33,7 @@ def refer(self, x):
3333
last_element = self.dq_store.pop()
3434
self.key_reference_map.remove(last_element)
3535
else:
36-
index_remove = 0
37-
for idx, key in enumerate(self.dq_store):
38-
if key == x:
39-
index_remove = idx
40-
break
41-
self.dq_store.remove(index_remove)
36+
self.dq_store.remove(x)
4237

4338
self.dq_store.appendleft(x)
4439
self.key_reference_map.add(x)

0 commit comments

Comments
 (0)