Skip to content

Commit fcadabe

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 2c17e86 commit fcadabe

1 file changed

Lines changed: 4 additions & 0 deletions

File tree

other/lfu_cache.py

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -96,6 +96,7 @@ class DoubleLinkedList[T, U]:
9696
9797
9898
"""
99+
99100
def __init__(self) -> None:
100101
self.head: DoubleLinkedListNode[T, U] = DoubleLinkedListNode(None, None)
101102
self.rear: DoubleLinkedListNode[T, U] = DoubleLinkedListNode(None, None)
@@ -158,6 +159,8 @@ def remove(
158159
node.prev = None
159160
node.next = None
160161
return node
162+
163+
161164
class LFUCache[T, U]:
162165
"""
163166
LFU Cache to store a given capacity of data. Can be used as a stand-alone object
@@ -273,6 +276,7 @@ def put(self, key: T, value: U) -> None:
273276
assert node is not None # node guaranteed to be in list
274277
node.val = value
275278
self.list.add(node)
279+
276280
@classmethod
277281
def decorator(
278282
cls: type[LFUCache[T, U]], size: int = 128

0 commit comments

Comments
 (0)