620 lines
19 KiB
Python
620 lines
19 KiB
Python
|
"""Selectors module.
|
||
|
|
||
|
This module allows high-level and efficient I/O multiplexing, built upon the
|
||
|
`select` module primitives.
|
||
|
"""
|
||
|
|
||
|
|
||
|
from abc import ABCMeta, abstractmethod
|
||
|
from collections import namedtuple
|
||
|
from collections.abc import Mapping
|
||
|
import math
|
||
|
import select
|
||
|
import sys
|
||
|
|
||
|
|
||
|
# generic events, that must be mapped to implementation-specific ones
|
||
|
EVENT_READ = (1 << 0)
|
||
|
EVENT_WRITE = (1 << 1)
|
||
|
|
||
|
|
||
|
def _fileobj_to_fd(fileobj):
|
||
|
"""Return a file descriptor from a file object.
|
||
|
|
||
|
Parameters:
|
||
|
fileobj -- file object or file descriptor
|
||
|
|
||
|
Returns:
|
||
|
corresponding file descriptor
|
||
|
|
||
|
Raises:
|
||
|
ValueError if the object is invalid
|
||
|
"""
|
||
|
if isinstance(fileobj, int):
|
||
|
fd = fileobj
|
||
|
else:
|
||
|
try:
|
||
|
fd = int(fileobj.fileno())
|
||
|
except (AttributeError, TypeError, ValueError):
|
||
|
raise ValueError("Invalid file object: "
|
||
|
"{!r}".format(fileobj)) from None
|
||
|
if fd < 0:
|
||
|
raise ValueError("Invalid file descriptor: {}".format(fd))
|
||
|
return fd
|
||
|
|
||
|
|
||
|
SelectorKey = namedtuple('SelectorKey', ['fileobj', 'fd', 'events', 'data'])
|
||
|
|
||
|
SelectorKey.__doc__ = """SelectorKey(fileobj, fd, events, data)
|
||
|
|
||
|
Object used to associate a file object to its backing
|
||
|
file descriptor, selected event mask, and attached data.
|
||
|
"""
|
||
|
if sys.version_info >= (3, 5):
|
||
|
SelectorKey.fileobj.__doc__ = 'File object registered.'
|
||
|
SelectorKey.fd.__doc__ = 'Underlying file descriptor.'
|
||
|
SelectorKey.events.__doc__ = 'Events that must be waited for on this file object.'
|
||
|
SelectorKey.data.__doc__ = ('''Optional opaque data associated to this file object.
|
||
|
For example, this could be used to store a per-client session ID.''')
|
||
|
|
||
|
|
||
|
class _SelectorMapping(Mapping):
|
||
|
"""Mapping of file objects to selector keys."""
|
||
|
|
||
|
def __init__(self, selector):
|
||
|
self._selector = selector
|
||
|
|
||
|
def __len__(self):
|
||
|
return len(self._selector._fd_to_key)
|
||
|
|
||
|
def __getitem__(self, fileobj):
|
||
|
try:
|
||
|
fd = self._selector._fileobj_lookup(fileobj)
|
||
|
return self._selector._fd_to_key[fd]
|
||
|
except KeyError:
|
||
|
raise KeyError("{!r} is not registered".format(fileobj)) from None
|
||
|
|
||
|
def __iter__(self):
|
||
|
return iter(self._selector._fd_to_key)
|
||
|
|
||
|
|
||
|
class BaseSelector(metaclass=ABCMeta):
|
||
|
"""Selector abstract base class.
|
||
|
|
||
|
A selector supports registering file objects to be monitored for specific
|
||
|
I/O events.
|
||
|
|
||
|
A file object is a file descriptor or any object with a `fileno()` method.
|
||
|
An arbitrary object can be attached to the file object, which can be used
|
||
|
for example to store context information, a callback, etc.
|
||
|
|
||
|
A selector can use various implementations (select(), poll(), epoll()...)
|
||
|
depending on the platform. The default `Selector` class uses the most
|
||
|
efficient implementation on the current platform.
|
||
|
"""
|
||
|
|
||
|
@abstractmethod
|
||
|
def register(self, fileobj, events, data=None):
|
||
|
"""Register a file object.
|
||
|
|
||
|
Parameters:
|
||
|
fileobj -- file object or file descriptor
|
||
|
events -- events to monitor (bitwise mask of EVENT_READ|EVENT_WRITE)
|
||
|
data -- attached data
|
||
|
|
||
|
Returns:
|
||
|
SelectorKey instance
|
||
|
|
||
|
Raises:
|
||
|
ValueError if events is invalid
|
||
|
KeyError if fileobj is already registered
|
||
|
OSError if fileobj is closed or otherwise is unacceptable to
|
||
|
the underlying system call (if a system call is made)
|
||
|
|
||
|
Note:
|
||
|
OSError may or may not be raised
|
||
|
"""
|
||
|
raise NotImplementedError
|
||
|
|
||
|
@abstractmethod
|
||
|
def unregister(self, fileobj):
|
||
|
"""Unregister a file object.
|
||
|
|
||
|
Parameters:
|
||
|
fileobj -- file object or file descriptor
|
||
|
|
||
|
Returns:
|
||
|
SelectorKey instance
|
||
|
|
||
|
Raises:
|
||
|
KeyError if fileobj is not registered
|
||
|
|
||
|
Note:
|
||
|
If fileobj is registered but has since been closed this does
|
||
|
*not* raise OSError (even if the wrapped syscall does)
|
||
|
"""
|
||
|
raise NotImplementedError
|
||
|
|
||
|
def modify(self, fileobj, events, data=None):
|
||
|
"""Change a registered file object monitored events or attached data.
|
||
|
|
||
|
Parameters:
|
||
|
fileobj -- file object or file descriptor
|
||
|
events -- events to monitor (bitwise mask of EVENT_READ|EVENT_WRITE)
|
||
|
data -- attached data
|
||
|
|
||
|
Returns:
|
||
|
SelectorKey instance
|
||
|
|
||
|
Raises:
|
||
|
Anything that unregister() or register() raises
|
||
|
"""
|
||
|
self.unregister(fileobj)
|
||
|
return self.register(fileobj, events, data)
|
||
|
|
||
|
@abstractmethod
|
||
|
def select(self, timeout=None):
|
||
|
"""Perform the actual selection, until some monitored file objects are
|
||
|
ready or a timeout expires.
|
||
|
|
||
|
Parameters:
|
||
|
timeout -- if timeout > 0, this specifies the maximum wait time, in
|
||
|
seconds
|
||
|
if timeout <= 0, the select() call won't block, and will
|
||
|
report the currently ready file objects
|
||
|
if timeout is None, select() will block until a monitored
|
||
|
file object becomes ready
|
||
|
|
||
|
Returns:
|
||
|
list of (key, events) for ready file objects
|
||
|
`events` is a bitwise mask of EVENT_READ|EVENT_WRITE
|
||
|
"""
|
||
|
raise NotImplementedError
|
||
|
|
||
|
def close(self):
|
||
|
"""Close the selector.
|
||
|
|
||
|
This must be called to make sure that any underlying resource is freed.
|
||
|
"""
|
||
|
pass
|
||
|
|
||
|
def get_key(self, fileobj):
|
||
|
"""Return the key associated to a registered file object.
|
||
|
|
||
|
Returns:
|
||
|
SelectorKey for this file object
|
||
|
"""
|
||
|
mapping = self.get_map()
|
||
|
if mapping is None:
|
||
|
raise RuntimeError('Selector is closed')
|
||
|
try:
|
||
|
return mapping[fileobj]
|
||
|
except KeyError:
|
||
|
raise KeyError("{!r} is not registered".format(fileobj)) from None
|
||
|
|
||
|
@abstractmethod
|
||
|
def get_map(self):
|
||
|
"""Return a mapping of file objects to selector keys."""
|
||
|
raise NotImplementedError
|
||
|
|
||
|
def __enter__(self):
|
||
|
return self
|
||
|
|
||
|
def __exit__(self, *args):
|
||
|
self.close()
|
||
|
|
||
|
|
||
|
class _BaseSelectorImpl(BaseSelector):
|
||
|
"""Base selector implementation."""
|
||
|
|
||
|
def __init__(self):
|
||
|
# this maps file descriptors to keys
|
||
|
self._fd_to_key = {}
|
||
|
# read-only mapping returned by get_map()
|
||
|
self._map = _SelectorMapping(self)
|
||
|
|
||
|
def _fileobj_lookup(self, fileobj):
|
||
|
"""Return a file descriptor from a file object.
|
||
|
|
||
|
This wraps _fileobj_to_fd() to do an exhaustive search in case
|
||
|
the object is invalid but we still have it in our map. This
|
||
|
is used by unregister() so we can unregister an object that
|
||
|
was previously registered even if it is closed. It is also
|
||
|
used by _SelectorMapping.
|
||
|
"""
|
||
|
try:
|
||
|
return _fileobj_to_fd(fileobj)
|
||
|
except ValueError:
|
||
|
# Do an exhaustive search.
|
||
|
for key in self._fd_to_key.values():
|
||
|
if key.fileobj is fileobj:
|
||
|
return key.fd
|
||
|
# Raise ValueError after all.
|
||
|
raise
|
||
|
|
||
|
def register(self, fileobj, events, data=None):
|
||
|
if (not events) or (events & ~(EVENT_READ | EVENT_WRITE)):
|
||
|
raise ValueError("Invalid events: {!r}".format(events))
|
||
|
|
||
|
key = SelectorKey(fileobj, self._fileobj_lookup(fileobj), events, data)
|
||
|
|
||
|
if key.fd in self._fd_to_key:
|
||
|
raise KeyError("{!r} (FD {}) is already registered"
|
||
|
.format(fileobj, key.fd))
|
||
|
|
||
|
self._fd_to_key[key.fd] = key
|
||
|
return key
|
||
|
|
||
|
def unregister(self, fileobj):
|
||
|
try:
|
||
|
key = self._fd_to_key.pop(self._fileobj_lookup(fileobj))
|
||
|
except KeyError:
|
||
|
raise KeyError("{!r} is not registered".format(fileobj)) from None
|
||
|
return key
|
||
|
|
||
|
def modify(self, fileobj, events, data=None):
|
||
|
try:
|
||
|
key = self._fd_to_key[self._fileobj_lookup(fileobj)]
|
||
|
except KeyError:
|
||
|
raise KeyError("{!r} is not registered".format(fileobj)) from None
|
||
|
if events != key.events:
|
||
|
self.unregister(fileobj)
|
||
|
key = self.register(fileobj, events, data)
|
||
|
elif data != key.data:
|
||
|
# Use a shortcut to update the data.
|
||
|
key = key._replace(data=data)
|
||
|
self._fd_to_key[key.fd] = key
|
||
|
return key
|
||
|
|
||
|
def close(self):
|
||
|
self._fd_to_key.clear()
|
||
|
self._map = None
|
||
|
|
||
|
def get_map(self):
|
||
|
return self._map
|
||
|
|
||
|
def _key_from_fd(self, fd):
|
||
|
"""Return the key associated to a given file descriptor.
|
||
|
|
||
|
Parameters:
|
||
|
fd -- file descriptor
|
||
|
|
||
|
Returns:
|
||
|
corresponding key, or None if not found
|
||
|
"""
|
||
|
try:
|
||
|
return self._fd_to_key[fd]
|
||
|
except KeyError:
|
||
|
return None
|
||
|
|
||
|
|
||
|
class SelectSelector(_BaseSelectorImpl):
|
||
|
"""Select-based selector."""
|
||
|
|
||
|
def __init__(self):
|
||
|
super().__init__()
|
||
|
self._readers = set()
|
||
|
self._writers = set()
|
||
|
|
||
|
def register(self, fileobj, events, data=None):
|
||
|
key = super().register(fileobj, events, data)
|
||
|
if events & EVENT_READ:
|
||
|
self._readers.add(key.fd)
|
||
|
if events & EVENT_WRITE:
|
||
|
self._writers.add(key.fd)
|
||
|
return key
|
||
|
|
||
|
def unregister(self, fileobj):
|
||
|
key = super().unregister(fileobj)
|
||
|
self._readers.discard(key.fd)
|
||
|
self._writers.discard(key.fd)
|
||
|
return key
|
||
|
|
||
|
if sys.platform == 'win32':
|
||
|
def _select(self, r, w, _, timeout=None):
|
||
|
r, w, x = select.select(r, w, w, timeout)
|
||
|
return r, w + x, []
|
||
|
else:
|
||
|
_select = select.select
|
||
|
|
||
|
def select(self, timeout=None):
|
||
|
timeout = None if timeout is None else max(timeout, 0)
|
||
|
ready = []
|
||
|
try:
|
||
|
r, w, _ = self._select(self._readers, self._writers, [], timeout)
|
||
|
except InterruptedError:
|
||
|
return ready
|
||
|
r = set(r)
|
||
|
w = set(w)
|
||
|
for fd in r | w:
|
||
|
events = 0
|
||
|
if fd in r:
|
||
|
events |= EVENT_READ
|
||
|
if fd in w:
|
||
|
events |= EVENT_WRITE
|
||
|
|
||
|
key = self._key_from_fd(fd)
|
||
|
if key:
|
||
|
ready.append((key, events & key.events))
|
||
|
return ready
|
||
|
|
||
|
|
||
|
class _PollLikeSelector(_BaseSelectorImpl):
|
||
|
"""Base class shared between poll, epoll and devpoll selectors."""
|
||
|
_selector_cls = None
|
||
|
_EVENT_READ = None
|
||
|
_EVENT_WRITE = None
|
||
|
|
||
|
def __init__(self):
|
||
|
super().__init__()
|
||
|
self._selector = self._selector_cls()
|
||
|
|
||
|
def register(self, fileobj, events, data=None):
|
||
|
key = super().register(fileobj, events, data)
|
||
|
poller_events = 0
|
||
|
if events & EVENT_READ:
|
||
|
poller_events |= self._EVENT_READ
|
||
|
if events & EVENT_WRITE:
|
||
|
poller_events |= self._EVENT_WRITE
|
||
|
try:
|
||
|
self._selector.register(key.fd, poller_events)
|
||
|
except:
|
||
|
super().unregister(fileobj)
|
||
|
raise
|
||
|
return key
|
||
|
|
||
|
def unregister(self, fileobj):
|
||
|
key = super().unregister(fileobj)
|
||
|
try:
|
||
|
self._selector.unregister(key.fd)
|
||
|
except OSError:
|
||
|
# This can happen if the FD was closed since it
|
||
|
# was registered.
|
||
|
pass
|
||
|
return key
|
||
|
|
||
|
def modify(self, fileobj, events, data=None):
|
||
|
try:
|
||
|
key = self._fd_to_key[self._fileobj_lookup(fileobj)]
|
||
|
except KeyError:
|
||
|
raise KeyError(f"{fileobj!r} is not registered") from None
|
||
|
|
||
|
changed = False
|
||
|
if events != key.events:
|
||
|
selector_events = 0
|
||
|
if events & EVENT_READ:
|
||
|
selector_events |= self._EVENT_READ
|
||
|
if events & EVENT_WRITE:
|
||
|
selector_events |= self._EVENT_WRITE
|
||
|
try:
|
||
|
self._selector.modify(key.fd, selector_events)
|
||
|
except:
|
||
|
super().unregister(fileobj)
|
||
|
raise
|
||
|
changed = True
|
||
|
if data != key.data:
|
||
|
changed = True
|
||
|
|
||
|
if changed:
|
||
|
key = key._replace(events=events, data=data)
|
||
|
self._fd_to_key[key.fd] = key
|
||
|
return key
|
||
|
|
||
|
def select(self, timeout=None):
|
||
|
# This is shared between poll() and epoll().
|
||
|
# epoll() has a different signature and handling of timeout parameter.
|
||
|
if timeout is None:
|
||
|
timeout = None
|
||
|
elif timeout <= 0:
|
||
|
timeout = 0
|
||
|
else:
|
||
|
# poll() has a resolution of 1 millisecond, round away from
|
||
|
# zero to wait *at least* timeout seconds.
|
||
|
timeout = math.ceil(timeout * 1e3)
|
||
|
ready = []
|
||
|
try:
|
||
|
fd_event_list = self._selector.poll(timeout)
|
||
|
except InterruptedError:
|
||
|
return ready
|
||
|
for fd, event in fd_event_list:
|
||
|
events = 0
|
||
|
if event & ~self._EVENT_READ:
|
||
|
events |= EVENT_WRITE
|
||
|
if event & ~self._EVENT_WRITE:
|
||
|
events |= EVENT_READ
|
||
|
|
||
|
key = self._key_from_fd(fd)
|
||
|
if key:
|
||
|
ready.append((key, events & key.events))
|
||
|
return ready
|
||
|
|
||
|
|
||
|
if hasattr(select, 'poll'):
|
||
|
|
||
|
class PollSelector(_PollLikeSelector):
|
||
|
"""Poll-based selector."""
|
||
|
_selector_cls = select.poll
|
||
|
_EVENT_READ = select.POLLIN
|
||
|
_EVENT_WRITE = select.POLLOUT
|
||
|
|
||
|
|
||
|
if hasattr(select, 'epoll'):
|
||
|
|
||
|
class EpollSelector(_PollLikeSelector):
|
||
|
"""Epoll-based selector."""
|
||
|
_selector_cls = select.epoll
|
||
|
_EVENT_READ = select.EPOLLIN
|
||
|
_EVENT_WRITE = select.EPOLLOUT
|
||
|
|
||
|
def fileno(self):
|
||
|
return self._selector.fileno()
|
||
|
|
||
|
def select(self, timeout=None):
|
||
|
if timeout is None:
|
||
|
timeout = -1
|
||
|
elif timeout <= 0:
|
||
|
timeout = 0
|
||
|
else:
|
||
|
# epoll_wait() has a resolution of 1 millisecond, round away
|
||
|
# from zero to wait *at least* timeout seconds.
|
||
|
timeout = math.ceil(timeout * 1e3) * 1e-3
|
||
|
|
||
|
# epoll_wait() expects `maxevents` to be greater than zero;
|
||
|
# we want to make sure that `select()` can be called when no
|
||
|
# FD is registered.
|
||
|
max_ev = max(len(self._fd_to_key), 1)
|
||
|
|
||
|
ready = []
|
||
|
try:
|
||
|
fd_event_list = self._selector.poll(timeout, max_ev)
|
||
|
except InterruptedError:
|
||
|
return ready
|
||
|
for fd, event in fd_event_list:
|
||
|
events = 0
|
||
|
if event & ~select.EPOLLIN:
|
||
|
events |= EVENT_WRITE
|
||
|
if event & ~select.EPOLLOUT:
|
||
|
events |= EVENT_READ
|
||
|
|
||
|
key = self._key_from_fd(fd)
|
||
|
if key:
|
||
|
ready.append((key, events & key.events))
|
||
|
return ready
|
||
|
|
||
|
def close(self):
|
||
|
self._selector.close()
|
||
|
super().close()
|
||
|
|
||
|
|
||
|
if hasattr(select, 'devpoll'):
|
||
|
|
||
|
class DevpollSelector(_PollLikeSelector):
|
||
|
"""Solaris /dev/poll selector."""
|
||
|
_selector_cls = select.devpoll
|
||
|
_EVENT_READ = select.POLLIN
|
||
|
_EVENT_WRITE = select.POLLOUT
|
||
|
|
||
|
def fileno(self):
|
||
|
return self._selector.fileno()
|
||
|
|
||
|
def close(self):
|
||
|
self._selector.close()
|
||
|
super().close()
|
||
|
|
||
|
|
||
|
if hasattr(select, 'kqueue'):
|
||
|
|
||
|
class KqueueSelector(_BaseSelectorImpl):
|
||
|
"""Kqueue-based selector."""
|
||
|
|
||
|
def __init__(self):
|
||
|
super().__init__()
|
||
|
self._selector = select.kqueue()
|
||
|
|
||
|
def fileno(self):
|
||
|
return self._selector.fileno()
|
||
|
|
||
|
def register(self, fileobj, events, data=None):
|
||
|
key = super().register(fileobj, events, data)
|
||
|
try:
|
||
|
if events & EVENT_READ:
|
||
|
kev = select.kevent(key.fd, select.KQ_FILTER_READ,
|
||
|
select.KQ_EV_ADD)
|
||
|
self._selector.control([kev], 0, 0)
|
||
|
if events & EVENT_WRITE:
|
||
|
kev = select.kevent(key.fd, select.KQ_FILTER_WRITE,
|
||
|
select.KQ_EV_ADD)
|
||
|
self._selector.control([kev], 0, 0)
|
||
|
except:
|
||
|
super().unregister(fileobj)
|
||
|
raise
|
||
|
return key
|
||
|
|
||
|
def unregister(self, fileobj):
|
||
|
key = super().unregister(fileobj)
|
||
|
if key.events & EVENT_READ:
|
||
|
kev = select.kevent(key.fd, select.KQ_FILTER_READ,
|
||
|
select.KQ_EV_DELETE)
|
||
|
try:
|
||
|
self._selector.control([kev], 0, 0)
|
||
|
except OSError:
|
||
|
# This can happen if the FD was closed since it
|
||
|
# was registered.
|
||
|
pass
|
||
|
if key.events & EVENT_WRITE:
|
||
|
kev = select.kevent(key.fd, select.KQ_FILTER_WRITE,
|
||
|
select.KQ_EV_DELETE)
|
||
|
try:
|
||
|
self._selector.control([kev], 0, 0)
|
||
|
except OSError:
|
||
|
# See comment above.
|
||
|
pass
|
||
|
return key
|
||
|
|
||
|
def select(self, timeout=None):
|
||
|
timeout = None if timeout is None else max(timeout, 0)
|
||
|
# If max_ev is 0, kqueue will ignore the timeout. For consistent
|
||
|
# behavior with the other selector classes, we prevent that here
|
||
|
# (using max). See https://bugs.python.org/issue29255
|
||
|
max_ev = max(len(self._fd_to_key), 1)
|
||
|
ready = []
|
||
|
try:
|
||
|
kev_list = self._selector.control(None, max_ev, timeout)
|
||
|
except InterruptedError:
|
||
|
return ready
|
||
|
for kev in kev_list:
|
||
|
fd = kev.ident
|
||
|
flag = kev.filter
|
||
|
events = 0
|
||
|
if flag == select.KQ_FILTER_READ:
|
||
|
events |= EVENT_READ
|
||
|
if flag == select.KQ_FILTER_WRITE:
|
||
|
events |= EVENT_WRITE
|
||
|
|
||
|
key = self._key_from_fd(fd)
|
||
|
if key:
|
||
|
ready.append((key, events & key.events))
|
||
|
return ready
|
||
|
|
||
|
def close(self):
|
||
|
self._selector.close()
|
||
|
super().close()
|
||
|
|
||
|
|
||
|
def _can_use(method):
|
||
|
"""Check if we can use the selector depending upon the
|
||
|
operating system. """
|
||
|
# Implementation based upon https://github.com/sethmlarson/selectors2/blob/master/selectors2.py
|
||
|
selector = getattr(select, method, None)
|
||
|
if selector is None:
|
||
|
# select module does not implement method
|
||
|
return False
|
||
|
# check if the OS and Kernel actually support the method. Call may fail with
|
||
|
# OSError: [Errno 38] Function not implemented
|
||
|
try:
|
||
|
selector_obj = selector()
|
||
|
if method == 'poll':
|
||
|
# check that poll actually works
|
||
|
selector_obj.poll(0)
|
||
|
else:
|
||
|
# close epoll, kqueue, and devpoll fd
|
||
|
selector_obj.close()
|
||
|
return True
|
||
|
except OSError:
|
||
|
return False
|
||
|
|
||
|
|
||
|
# Choose the best implementation, roughly:
|
||
|
# epoll|kqueue|devpoll > poll > select.
|
||
|
# select() also can't accept a FD > FD_SETSIZE (usually around 1024)
|
||
|
if _can_use('kqueue'):
|
||
|
DefaultSelector = KqueueSelector
|
||
|
elif _can_use('epoll'):
|
||
|
DefaultSelector = EpollSelector
|
||
|
elif _can_use('devpoll'):
|
||
|
DefaultSelector = DevpollSelector
|
||
|
elif _can_use('poll'):
|
||
|
DefaultSelector = PollSelector
|
||
|
else:
|
||
|
DefaultSelector = SelectSelector
|