from __future__ import annotations import asyncio import logging import uuid from collections import defaultdict from contextlib import suppress from dask.utils import parse_timedelta from distributed.utils import TimeoutError, log_errors, wait_for from distributed.worker import get_client logger = logging.getLogger(__name__) class EventExtension: """An extension for the scheduler to manage Events This adds the following routes to the scheduler * event_wait * event_set * event_clear * event_is_set In principle, the implementation logic is quite simple as we can reuse the asyncio.Event as much as possible: we keep a mapping from name to an asyncio.Event and call every function (wait, set, clear, is_set) directly on these events. However, this would cause a memory leak: created events in the dictionary are never removed. For this, we also keep a counter for the number of waiters on a specific event. If an event is set, we need to keep track of this state so we can not remove it (the default flag is false). If it is unset but there are waiters, we can also not remove it, as those waiters would then have dangling futures. Therefore the only time we can remove the event from our dict is when the number of waiters is 0 and the event flag is cleared. """ def __init__(self, scheduler): self.scheduler = scheduler # Keep track of all current events, identified by their name self._events = defaultdict(asyncio.Event) # Keep track on how many waiters are present, so we know when # we can remove the event self._waiter_count = defaultdict(int) self.scheduler.handlers.update( { "event_wait": self.event_wait, "event_set": self.event_set, "event_clear": self.event_clear, "event_is_set": self.event_is_set, } ) @log_errors async def event_wait(self, name=None, timeout=None): """Wait until the event is set to true. Returns false, when this did not happen in the given time and true otherwise. """ name = self._normalize_name(name) event = self._events[name] future = event.wait() if timeout is not None: future = wait_for(future, timeout) self._waiter_count[name] += 1 try: await future except TimeoutError: return False finally: self._waiter_count[name] -= 1 if not self._waiter_count[name] and not event.is_set(): # No one is waiting for this # and as the default flag for an event is false # we can safely remove it self._delete_event(name) return True @log_errors def event_set(self, name=None): """Set the event with the given name to true. All waiters on this event will be notified. """ name = self._normalize_name(name) # No matter if someone is listening or not, # we set the event to true self._events[name].set() @log_errors def event_clear(self, name=None): """Set the event with the given name to false.""" name = self._normalize_name(name) if not self._waiter_count[name]: # No one is waiting for this # and as the default flag for an event is false # we can safely remove it self._delete_event(name) else: # There are waiters # This can happen if an event is "double-cleared" # In principle, the event should be unset at this point # (because if it is set, all waiters should have been # notified). But to prevent race conditions # due to unlucky timing, we clear anyways assert name in self._events event = self._events[name] event.clear() @log_errors def event_is_set(self, name=None): name = self._normalize_name(name) # the default flag value is false # we could also let the defaultdict # create a new event for us, but that # could produce many unused events if name not in self._events: return False return self._events[name].is_set() def _normalize_name(self, name): """Helper function to normalize an event name""" if isinstance(name, list): name = tuple(name) return name def _delete_event(self, name): """Helper function to delete an event""" # suppress key errors to make calling this method # also possible if we do not even have such an event with suppress(KeyError): del self._waiter_count[name] with suppress(KeyError): del self._events[name] class Event: """Distributed Centralized Event equivalent to asyncio.Event An event stores a single flag, which is set to false on start. The flag can be set to true (using the set() call) or back to false (with the clear() call). Every call to wait() blocks until the event flag is set to true. Parameters ---------- name: string (optional) Name of the event. Choosing the same name allows two disconnected processes to coordinate an event. If not given, a random name will be generated. client: Client (optional) Client to use for communication with the scheduler. If not given, the default global client will be used. Examples -------- >>> event_1 = Event('a') # doctest: +SKIP >>> event_1.wait(timeout=1) # doctest: +SKIP >>> # in another process >>> event_2 = Event('a') # doctest: +SKIP >>> event_2.set() # doctest: +SKIP >>> # now event_1 will stop waiting """ def __init__(self, name=None, client=None): self._client = client self.name = name or "event-" + uuid.uuid4().hex @property def client(self): if not self._client: try: self._client = get_client() except ValueError: pass return self._client def __await__(self): """async constructor Make it possible to write >>> event = await Event("x") # doctest: +SKIP even though no waiting is implied """ async def _(): return self return _().__await__() def _verify_running(self): if not self.client: raise RuntimeError( f"{type(self)} object not properly initialized. This can happen" " if the object is being deserialized outside of the context of" " a Client or Worker." ) def wait(self, timeout=None): """Wait until the event is set. Parameters ---------- timeout : number or string or timedelta, optional Seconds to wait on the event in the scheduler. This does not include local coroutine time, network transfer time, etc.. Instead of number of seconds, it is also possible to specify a timedelta in string format, e.g. "200ms". Examples -------- >>> event = Event('a') # doctest: +SKIP >>> event.wait(timeout="1s") # doctest: +SKIP Returns ------- True if the event was set of false, if a timeout happened """ self._verify_running() timeout = parse_timedelta(timeout) result = self.client.sync( self.client.scheduler.event_wait, name=self.name, timeout=timeout ) return result def clear(self): """Clear the event (set its flag to false). All waiters will now block. """ self._verify_running() return self.client.sync(self.client.scheduler.event_clear, name=self.name) def set(self): """Set the event (set its flag to false). All waiters will now be released. """ self._verify_running() result = self.client.sync(self.client.scheduler.event_set, name=self.name) return result def is_set(self): """Check if the event is set""" self._verify_running() result = self.client.sync(self.client.scheduler.event_is_set, name=self.name) return result def __reduce__(self): return (Event, (self.name,))