Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

add @background_with_channel #3197

Open
wants to merge 27 commits into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
27 commits
Select commit Hold shift + click to select a range
317cb1c
Update _channel.py
Zac-HD Nov 20, 2024
1a7714e
Merge remote-tracking branch 'zachd/async-generator-decorator' into b…
jakkdl Jan 31, 2025
b0b8b02
add tests, and some types
jakkdl Jan 31, 2025
8584cff
Fix race condition
A5rocks Feb 11, 2025
274755f
fix race condition + exception eating, make sure we always clean up, …
jakkdl Feb 13, 2025
428dd4b
Merge branch 'main' into background_with_channel
jakkdl Feb 13, 2025
7542973
restore prev default, fix codecov
jakkdl Feb 13, 2025
86d3b0f
Update src/trio/_channel.py
jakkdl Feb 14, 2025
2d11ea2
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Feb 14, 2025
a5734f6
clean up comments, add some others, and remove unnecessary ait/agen d…
jakkdl Feb 14, 2025
0b461d2
add newsfragment, docs. building docs is failing locally on AbstractA…
jakkdl Feb 14, 2025
b86eb54
fix minor docstring errors
jakkdl Feb 14, 2025
7936fd2
Merge branch 'main' into background_with_channel
jakkdl Feb 14, 2025
6e71d4e
Merge remote-tracking branch 'origin/main' into background_with_channel
jakkdl Feb 17, 2025
1670674
docs&newsfragment fixes after review, remove aclosing
jakkdl Feb 17, 2025
7acf3a0
Fix sphinx type hint resolution
TeamSpen210 Feb 18, 2025
69a95dc
Merge remote-tracking branch 'origin/main' into background_with_channel
jakkdl Feb 24, 2025
efe2d00
fix coverage. Would be great to have tox+coverage now... :eyes:
jakkdl Feb 24, 2025
f78f641
fix interleaved execution on non-0 buffer size
jakkdl Feb 25, 2025
5bfb0c5
specify strict_exception_groups, clarify drop-in replacement status
jakkdl Feb 25, 2025
54800e2
Apply suggestions from code review
jakkdl Feb 25, 2025
0e34b85
codecov, fix tests after functionality change
jakkdl Mar 3, 2025
1b8ce0a
codecov
jakkdl Mar 3, 2025
ec61a1f
Merge branch 'main' into background_with_channel
jakkdl Mar 3, 2025
9f8a2ab
:100: plx
jakkdl Mar 3, 2025
bfa981c
okay now actually 100% coverage
jakkdl Mar 4, 2025
26ed1c6
do everything but unwrapping the exception from inside the group
jakkdl Mar 12, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
18 changes: 10 additions & 8 deletions docs/source/reference-core.rst
Original file line number Diff line number Diff line change
Expand Up @@ -1607,7 +1607,14 @@ the numbers 0 through 9 with a 1-second delay before each one:

trio.run(use_it)

Trio supports async generators, with some caveats described in this section.
Trio supports async generators, but there's several caveats and it's very
hard to handle them properly. Therefore Trio bundles a helper,
`trio.background_with_channel` that does it for you.


.. autofunction:: trio.background_with_channel

The details behind the problems are described in the following sections.

Finalization
~~~~~~~~~~~~
Expand Down Expand Up @@ -1737,7 +1744,8 @@ so sometimes you'll get an unhelpful `TrioInternalError`. (And
sometimes it will seem to work, which is probably the worst outcome of
all, since then you might not notice the issue until you perform some
minor refactoring of the generator or the code that's iterating it, or
just get unlucky. There is a `proposed Python enhancement
just get unlucky. There is a draft :pep:`789` with accompanying
`discussion thread
<https://discuss.python.org/t/preventing-yield-inside-certain-context-managers/1091>`__
that would at least make it fail consistently.)

Expand All @@ -1753,12 +1761,6 @@ the generator is suspended, what should the background tasks do?
There's no good way to suspend them, but if they keep running and throw
an exception, where can that exception be reraised?

If you have an async generator that wants to ``yield`` from within a nursery
or cancel scope, your best bet is to refactor it to be a separate task
that communicates over memory channels. The ``trio_util`` package offers a
`decorator that does this for you transparently
<https://trio-util.readthedocs.io/en/latest/#trio_util.trio_async_generator>`__.

For more discussion, see
Trio issues `264 <https://github.com/python-trio/trio/issues/264>`__
(especially `this comment
Expand Down
1 change: 1 addition & 0 deletions newsfragments/3197.feature.rst
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Add :func:`@trio.background_with_channel <trio.background_with_channel>`, a wrapper that can be used to make async generators safe. This will be the suggested fix for `ASYNC900 <https://flake8-async.readthedocs.io/en/latest/rules.html#async900>`_.
1 change: 1 addition & 0 deletions pyproject.toml
Original file line number Diff line number Diff line change
Expand Up @@ -330,6 +330,7 @@ exclude_also = [
"@overload",
'class .*\bProtocol\b.*\):',
"raise NotImplementedError",
'.*if "sphinx" in sys.modules:',
'TODO: test this line'
]
partial_branches = [
Expand Down
1 change: 1 addition & 0 deletions src/trio/__init__.py
Original file line number Diff line number Diff line change
Expand Up @@ -27,6 +27,7 @@
MemoryChannelStatistics as MemoryChannelStatistics,
MemoryReceiveChannel as MemoryReceiveChannel,
MemorySendChannel as MemorySendChannel,
background_with_channel as background_with_channel,
open_memory_channel as open_memory_channel,
)
from ._core import (
Expand Down
135 changes: 134 additions & 1 deletion src/trio/_channel.py
Original file line number Diff line number Diff line change
@@ -1,6 +1,10 @@
from __future__ import annotations

import sys
from collections import OrderedDict, deque
from collections.abc import AsyncGenerator, Callable # noqa: TC003 # Needed for Sphinx
from contextlib import AbstractAsyncContextManager, asynccontextmanager
from functools import wraps
from math import inf
from typing import (
TYPE_CHECKING,
Expand All @@ -19,7 +23,17 @@
if TYPE_CHECKING:
from types import TracebackType

from typing_extensions import Self
from typing_extensions import ParamSpec, Self

P = ParamSpec("P")
elif "sphinx" in sys.modules:
# P needs to exist for Sphinx to parse the type hints successfully.
try:
from typing_extensions import ParamSpec
except ImportError:
P = ... # This is valid in Callable, though not correct
else:
P = ParamSpec("P")
Comment on lines +29 to +36
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sphinx does have some issues with auto-documenting annotations, yep. Should be better once we're in the brave new world of 3.14+ annotationslib... in another 4.5 years. Ah well.



def _open_memory_channel(
Expand Down Expand Up @@ -440,3 +454,122 @@ async def aclose(self) -> None:
See `MemoryReceiveChannel.close`."""
self.close()
await trio.lowlevel.checkpoint()


class RecvChanWrapper(ReceiveChannel[T]):
def __init__(
self, recv_chan: MemoryReceiveChannel[T], send_semaphore: trio.Semaphore
) -> None:
self.recv_chan = recv_chan
self.send_semaphore = send_semaphore

# TODO: should this allow clones? We'd signal that by inheriting from
# MemoryReceiveChannel.

async def receive(self) -> T:
self.send_semaphore.release()
return await self.recv_chan.receive()

async def aclose(self) -> None:
await self.recv_chan.aclose()

def __enter__(self) -> Self:
return self

def __exit__(
self,
exc_type: type[BaseException] | None,
exc_value: BaseException | None,
traceback: TracebackType | None,
) -> None:
self.recv_chan.close()


def background_with_channel(
fn: Callable[P, AsyncGenerator[T, None]],
) -> Callable[P, AbstractAsyncContextManager[ReceiveChannel[T]]]:
"""Decorate an async generator function to make it cancellation-safe.

This is mostly a drop-in replacement, except for the fact that it will
wrap errors in exception groups due to the internal nursery. Although when
using it without a buffer it should be exceedingly rare to get multiple
exceptions.

The ``yield`` keyword offers a very convenient way to write iterators...
which makes it really unfortunate that async generators are so difficult
to call correctly. Yielding from the inside of a cancel scope or a nursery
to the outside `violates structured concurrency <https://xkcd.com/292/>`_
with consequences explained in :pep:`789`. Even then, resource cleanup
errors remain common (:pep:`533`) unless you wrap every call in
:func:`~contextlib.aclosing`.

This decorator gives you the best of both worlds: with careful exception
handling and a background task we preserve structured concurrency by
offering only the safe interface, and you can still write your iterables
with the convenience of ``yield``. For example::

@background_with_channel
async def my_async_iterable(arg, *, kwarg=True):
while ...:
item = await ...
yield item

async with my_async_iterable(...) as recv_chan:
async for item in recv_chan:
...

While the combined async-with-async-for can be inconvenient at first,
the context manager is indispensable for both correctness and for prompt
cleanup of resources.

If you specify ``max_buffer_size>0`` the async generator will run concurrently
with your iterator, until the buffer is full.
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This isn't applicable anymore?

"""
# Perhaps a future PEP will adopt `async with for` syntax, like
# https://coconut.readthedocs.io/en/master/DOCS.html#async-with-for

@asynccontextmanager
@wraps(fn)
async def context_manager(
*args: P.args, **kwargs: P.kwargs
) -> AsyncGenerator[trio._channel.RecvChanWrapper[T], None]:
send_chan, recv_chan = trio.open_memory_channel[T](0)
async with trio.open_nursery(strict_exception_groups=True) as nursery:
agen = fn(*args, **kwargs)
send_semaphore = trio.Semaphore(0)
# `nursery.start` to make sure that we will clean up send_chan & agen
# If this errors we don't close `recv_chan`, but the caller
# never gets access to it, so that's not a problem.
await nursery.start(_move_elems_to_channel, agen, send_chan, send_semaphore)
# `async with recv_chan` could eat exceptions, so use sync cm
with RecvChanWrapper(recv_chan, send_semaphore) as wrapped_recv_chan:
yield wrapped_recv_chan
# User has exited context manager, cancel to immediately close the
# abandoned generator if it's still alive.
nursery.cancel_scope.cancel()

async def _move_elems_to_channel(
agen: AsyncGenerator[T, None],
send_chan: trio.MemorySendChannel[T],
send_semaphore: trio.Semaphore,
task_status: trio.TaskStatus,
) -> None:
# `async with send_chan` will eat exceptions,
# see https://github.com/python-trio/trio/issues/1559
with send_chan:
try:
task_status.started()
while True:
# wait for receiver to call next on the aiter
await send_semaphore.acquire()
try:
value = await agen.__anext__()
except StopAsyncIteration:
return
# Send the value to the channel
await send_chan.send(value)
finally:
# replace try-finally with contextlib.aclosing once python39 is dropped
await agen.aclose()

return context_manager
166 changes: 163 additions & 3 deletions src/trio/_tests/test_channel.py
Original file line number Diff line number Diff line change
@@ -1,13 +1,16 @@
from __future__ import annotations

from typing import Union
from typing import TYPE_CHECKING, Union

import pytest

import trio
from trio import EndOfChannel, open_memory_channel
from trio import EndOfChannel, background_with_channel, open_memory_channel

from ..testing import assert_checkpoints, wait_all_tasks_blocked
from ..testing import Matcher, RaisesGroup, assert_checkpoints, wait_all_tasks_blocked

if TYPE_CHECKING:
from collections.abc import AsyncGenerator


async def test_channel() -> None:
Expand Down Expand Up @@ -411,3 +414,160 @@ async def do_send(s: trio.MemorySendChannel[int], v: int) -> None:
assert await r.receive() == 1
with pytest.raises(trio.WouldBlock):
r.receive_nowait()


async def test_background_with_channel() -> None:
@background_with_channel
async def agen() -> AsyncGenerator[int]:
yield 1
await trio.sleep_forever() # simulate deadlock

async with agen() as recv_chan:
async for x in recv_chan:
assert x == 1
break # exit, cleanup should be quick


async def test_background_with_channel_exhaust() -> None:
@background_with_channel
async def agen() -> AsyncGenerator[int]:
yield 1

async with agen() as recv_chan:
async for x in recv_chan:
assert x == 1


async def test_background_with_channel_broken_resource() -> None:
@background_with_channel
async def agen() -> AsyncGenerator[int]:
yield 1
yield 2

async with agen() as recv_chan:
assert await recv_chan.__anext__() == 1

# close the receiving channel
await recv_chan.aclose()

# trying to get the next element errors
with pytest.raises(trio.ClosedResourceError):
await recv_chan.__anext__()

# but we don't get an error on exit of the cm


async def test_background_with_channel_cancelled() -> None:
with trio.CancelScope() as cs:

@background_with_channel
async def agen() -> AsyncGenerator[None]: # pragma: no cover
raise AssertionError(
"cancel before consumption means generator should not be iterated"
)
yield # indicate that we're an iterator

async with agen():
cs.cancel()


async def test_background_with_channel_recv_closed(
autojump_clock: trio.testing.MockClock,
) -> None:
event = trio.Event()

@background_with_channel
async def agen() -> AsyncGenerator[int]:
await event.wait()
yield 1

async with agen() as recv_chan:
await recv_chan.aclose()
event.set()
# wait for agen to try sending on the closed channel
await trio.sleep(1)


async def test_background_with_channel_no_race() -> None:
# this previously led to a race condition due to
# https://github.com/python-trio/trio/issues/1559
@background_with_channel
async def agen() -> AsyncGenerator[int]:
yield 1
raise ValueError("oae")

with RaisesGroup(ValueError):
async with agen() as recv_chan:
async for x in recv_chan:
assert x == 1


async def test_background_with_channel_buffer_size_too_small(
autojump_clock: trio.testing.MockClock,
) -> None:
@background_with_channel
async def agen() -> AsyncGenerator[int]:
yield 1
raise AssertionError(
"buffer size 0 means we shouldn't be asked for another value"
) # pragma: no cover

with trio.move_on_after(5):
async with agen() as recv_chan:
async for x in recv_chan: # pragma: no branch
assert x == 1
await trio.sleep_forever()


async def test_background_with_channel_no_interleave() -> None:
@background_with_channel
async def agen() -> AsyncGenerator[int]:
yield 1
raise AssertionError # pragma: no cover

async with agen() as recv_chan:
assert await recv_chan.__anext__() == 1
await trio.lowlevel.checkpoint()


async def test_background_with_channel_genexit_finally() -> None:
events: list[str] = []

@background_with_channel
async def agen(stuff: list[str]) -> AsyncGenerator[int]:
try:
yield 1
except BaseException as e:
stuff.append(repr(e))
raise
finally:
stuff.append("finally")
raise ValueError("agen")

with RaisesGroup(
Matcher(ValueError, match="^agen$"),
Matcher(TypeError, match="^iterator$"),
):
async with agen(events) as recv_chan:
async for i in recv_chan: # pragma: no branch
assert i == 1
raise TypeError("iterator")

assert events == ["GeneratorExit()", "finally"]


async def test_background_with_channel_nested_loop() -> None:
@background_with_channel
async def agen() -> AsyncGenerator[int]:
for i in range(2):
yield i

ii = 0
async with agen() as recv_chan1:
async for i in recv_chan1:
async with agen() as recv_chan:
jj = 0
async for j in recv_chan:
assert (i, j) == (ii, jj)
jj += 1
ii += 1