There was an error while loading. Please reload this page.
1 parent aeba150 commit 046afbdCopy full SHA for 046afbd
1 file changed
sorts/smoothsort.py
@@ -10,16 +10,13 @@
10
https://www.cs.utexas.edu/~EWD/ewd07xx/EWD796a.PDF
11
"""
12
13
-from typing import Any, Protocol, TypeVar
+from typing import Any, Protocol
14
15
16
class Comparable(Protocol):
17
def __lt__(self, other: Any, /) -> bool: ...
18
19
20
-T = TypeVar("T", bound=Comparable)
21
-
22
23
# Precomputed Leonardo numbers: L(0)=1, L(1)=1, L(k)=L(k-1)+L(k-2)+1.
24
# 46 values comfortably cover all practical list sizes.
25
_LEONARDO: list[int] = [1, 1]
0 commit comments