On second thought, the other option of removing immutability and writing a slotted class...

Author: mikeshardmind

src/async_utils/__init__.py

@@ -9,7 +9,7 @@
 __author__ = "Michael Hall"
 __license__ = "Apache-2.0"
 __copyright__ = "Copyright 2020-Present Michael Hall"
-__version__ = "2025.01.12"
+__version__ = "2025.01.14"
 
 import os
 import sys

src/async_utils/_faux_native.py

@@ -21,9 +21,9 @@
 import threading
 from collections.abc import Generator
 from contextlib import contextmanager
+from operator import attrgetter
 
 from . import _typings as t
-from ._faux_native import PriorityWaiter
 
 __all__ = ["PrioritySemaphore", "priority_context"]
 
@@ -32,6 +32,29 @@
 _priority: contextvars.ContextVar[int] = contextvars.ContextVar("_priority", default=0)
 
 
+class PriorityWaiter:
+    __slots__ = ("future", "ord")
+
+    def __init__(self, priority: int, ts: float, future: asyncio.Future[None], /) -> None:
+        self.ord = (priority, ts)
+        self.future = future
+
+    cancelled = property(attrgetter("future.cancelled"))
+    done = property(attrgetter("future.done"))
+    __await__: t.Any = property(attrgetter("future.__await__"))
+
+    def __lt__(self: t.Self, other: object) -> bool:
+        if not isinstance(other, PriorityWaiter):
+            return NotImplemented
+        return self.ord < other.ord
+
+    __final__ = True
+
+    def __init_subclass__(cls) -> t.Never:
+        msg = "Don't subclass this"
+        raise RuntimeError(msg)
+
+
 @contextmanager
 def priority_context(priority: int, /) -> Generator[None, None, None]:
     """Set the priority for all PrioritySemaphore use in this context.