summaryrefslogtreecommitdiff
path: root/docs/index.rst
blob: b170aee9dbdde5ce89beef35d7e9e2597c2d2f02 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
:mod:`futures` --- Asynchronous computation
===========================================

.. module:: futures
   :synopsis: Execute computations asynchronously using threads or (experimentally) processes. 

The :mod:`futures` module provides a high-level interface for asynchronously
executing functions and methods.

The asynchronous execution can be be performed by threads, using
:class:`ThreadPoolExecutor`, or seperate processes, using
:class:`ProcessPoolExecutor`. Both implement the same interface, which is
defined by the abstract :class:`Executor` class.

Executor Objects
----------------

:class:`Executor` is an abstract class that provides methods to execute calls
asynchronously. It should not be used directly, but through its two
subclasses: :class:`ThreadPoolExecutor` and (experimental)
:class:`ProcessPoolExecutor`.

.. method:: Executor.run_to_futures(calls, timeout=None, return_when=ALL_COMPLETED)

   Schedule the given calls for execution and return a :class:`FutureList`
   containing a :class:`Future` for each call. This method should always be
   called using keyword arguments, which are:

   *calls* must be a sequence of callables that take no arguments.

   *timeout* can be used to control the maximum number of seconds to wait before
   returning. If *timeout* is not specified or ``None`` then there is no limit
   to the wait time.

   *return_when* indicates when the method should return. It must be one of the
   following constants:

      +-----------------------------+----------------------------------------+
      | Constant                    | Description                            |
      +=============================+========================================+
      | :const:`FIRST_COMPLETED`    | The method will return when any call   |
      |                             | finishes.                              |
      +-----------------------------+----------------------------------------+
      | :const:`FIRST_EXCEPTION`    | The method will return when any call   |
      |                             | raises an exception or when all calls  |
      |                             | finish.                                |
      +-----------------------------+----------------------------------------+
      | :const:`ALL_COMPLETED`      | The method will return when all calls  |
      |                             | finish.                                |
      +-----------------------------+----------------------------------------+
      | :const:`RETURN_IMMEDIATELY` | The method will return immediately.    |
      +-----------------------------+----------------------------------------+

.. method:: Executor.run_to_results(calls, timeout=None)

   Schedule the given calls for execution and return an iterator over their
   results. Raises a :exc:`TimeoutError` if the calls do not complete before 
   *timeout* seconds. If *timeout* is not specified or ``None`` then there is no
   limit to the wait time.

.. method:: Executor.map(func, *iterables, timeout=None)

   Equivalent to map(*func*, *\*iterables*) but executed asynchronously. Raises
   a :exc:`TimeoutError` if the map cannot be generated before *timeout*
   seconds. If *timeout* is not specified or ``None`` then there is no limit to
   the wait time.

.. method:: Executor.shutdown()

   Signal the executor that it should free any resources that it is using when
   the currently pending futures are done executing. Calls to
   :meth:`Executor.run_to_futures`, :meth:`Executor.run_to_results` and
   :meth:`Executor.map` made after shutdown will raise :exc:`RuntimeError`.

ThreadPoolExecutor Objects
--------------------------

The :class:`ThreadPoolExecutor` class is an :class:`Executor` subclass that uses
a pool of threads to execute calls asynchronously.

.. class:: ThreadPoolExecutor(max_threads)

   Executes calls asynchronously using at pool of at most *max_threads* threads.

.. _threadpoolexecutor-example:

ThreadPoolExecutor Example
^^^^^^^^^^^^^^^^^^^^^^^^^^
::

   import functools
   import urllib.request
   import futures
   
   URLS = ['http://www.foxnews.com/',
           'http://www.cnn.com/',
           'http://europe.wsj.com/',
           'http://www.bbc.co.uk/',
           'http://some-made-up-domain.com/']
   
   def load_url(url, timeout):
       return urllib.request.urlopen(url, timeout=timeout).read()
   
   with futures.ThreadPoolExecutor(50) as executor:
      future_list = executor.run_to_futures(
              [functools.partial(load_url, url, 30) for url in URLS])
   
   for url, future in zip(URLS, future_list):
       if future.exception() is not None:
           print('%r generated an exception: %s' % (url, future.exception()))
       else:
           print('%r page is %d bytes' % (url, len(future.result())))

ProcessPoolExecutor Objects
---------------------------

The :class:`ProcessPoolExecutor` class is an **experimental** :class:`Executor`
subclass that uses a pool of processes to execute calls asynchronously. There
are situations where it can deadlock. :class:`ProcessPoolExecutor` uses the
:mod:`multiprocessing` module, which allows it to side-step the
:term:`Global Interpreter Lock` but also means that only picklable objects can
be executed and returned.

.. class:: ProcessPoolExecutor(max_processes=None)

   Executes calls asynchronously using a pool of at most *max_processes*
   processes. If *max_processes* is ``None`` or not given then as many worker
   processes will be created as the machine has processors.

ProcessPoolExecutor Example
^^^^^^^^^^^^^^^^^^^^^^^^^^^
::

   PRIMES = [
       112272535095293,
       112582705942171,
       112272535095293,
       115280095190773,
       115797848077099,
       1099726899285419]

   def is_prime(n):
       if n % 2 == 0:
           return False

       sqrt_n = int(math.floor(math.sqrt(n)))
       for i in range(3, sqrt_n + 1, 2):
           if n % i == 0:
               return False
       return True

   with futures.ProcessPoolExecutor() as executor:
       for number, is_prime in zip(PRIMES, executor.map(is_prime, PRIMES)):
           print('%d is prime: %s' % (number, is_prime))

FutureList Objects
------------------

The :class:`FutureList` class is an immutable container for :class:`Future`
instances and should only be instantiated by :meth:`Executor.run_to_futures`.

.. method:: FutureList.wait(timeout=None, return_when=ALL_COMPLETED)

   Wait until the given conditions are met. This method should always be
   called using keyword arguments, which are:

   *timeout* can be used to control the maximum number of seconds to wait before
   returning. If *timeout* is not specified or ``None`` then there is no limit
   to the wait time.

   *return_when* indicates when the method should return. It must be one of the
   following constants:

      +-----------------------------+----------------------------------------+
      | Constant                    | Description                            |
      +=============================+========================================+
      | :const:`FIRST_COMPLETED`    | The method will return when any call   |
      |                             | finishes.                              |
      +-----------------------------+----------------------------------------+
      | :const:`FIRST_EXCEPTION`    | The method will return when any call   |
      |                             | raises an exception or when all calls  |
      |                             | finish.                                |
      +-----------------------------+----------------------------------------+
      | :const:`ALL_COMPLETED`      | The method will return when all calls  |
      |                             | finish.                                |
      +-----------------------------+----------------------------------------+
      | :const:`RETURN_IMMEDIATELY` | The method will return immediately.    |
      |                             | This option is only available for      |
      |                             | consistency with                       |
      |                             | :meth:`Executor.run_to_results` and is |
      |                             | not likely to be useful.               |
      +-----------------------------+----------------------------------------+

.. method:: FutureList.cancel(timeout=None)

   Cancel every :class:`Future` in the list and wait up to *timeout* seconds for
   them to be cancelled or, if any are already running, to finish. Raises a
   :exc:`TimeoutError` if the running calls do not complete before the timeout.
   If *timeout* is not specified or ``None`` then there is no limit to the wait
   time.

.. method:: FutureList.has_running_futures()

   Return true if any :class:`Future` in the list is currently executing.

.. method:: FutureList.has_cancelled_futures()

   Return true if any :class:`Future` in the list was successfully cancelled.

.. method:: FutureList.has_done_futures()

   Return true if any :class:`Future` in the list has completed or was
   successfully cancelled.

.. method:: FutureList.has_successful_futures()

   Return true if any :class:`Future` in the list has completed without raising
   an exception.

.. method:: FutureList.has_exception_futures()

   Return true if any :class:`Future` in the list completed by raising an
   exception.

.. method:: FutureList.cancelled_futures()

   Return an iterator over all :class:`Future` instances that were successfully
   cancelled.

.. method:: FutureList.done_futures()

   Return an iterator over all :class:`Future` instances that completed are
   were cancelled.

.. method:: FutureList.successful_futures()

   Return an iterator over all :class:`Future` instances that completed without
   raising an exception.

.. method:: FutureList.exception_futures()

   Return an iterator over all :class:`Future` instances that completed by
   raising an exception.

.. method:: FutureList.running_futures()

   Return an iterator over all :class:`Future` instances that are currently
   executing.

.. method:: FutureList.__len__()

   Return the number of futures in the :class:`FutureList`.

.. method:: FutureList.__getitem__(i)

   Return the ith :class:`Future` in the list. The order of the futures in the
   :class:`FutureList` matches the order of the class passed to
   :meth:`Executor.run_to_futures`

.. method:: FutureList.__contains__(future)

   Return true if *future* is in the list.

Future Objects
--------------

The :class:`Future` class encapulates the asynchronous execution of a function
or method call. :class:`Future` instances are created by the
:meth:`Executor.run_to_futures` and bundled into a :class:`FutureList`.

.. method:: Future.cancel()

   Attempt to cancel the call. If the call is currently being executed then
   it cannot be cancelled and the method will return false, otherwise the call
   will be cancelled and the method will return true.

.. method:: Future.cancelled()

   Return true if the call was successfully cancelled.

.. method:: Future.done()

   Return true if the call was successfully cancelled or finished running.

.. method:: Future.result(timeout=None)

   Return the value returned by the call. If the call hasn't yet completed then
   this method will wait up to *timeout* seconds. If the call hasn't completed
   in *timeout* seconds then a :exc:`TimeoutError` will be raised. If *timeout*
   is not specified or ``None`` then there is no limit to the wait time.

   If the future is cancelled before completing then :exc:`CancelledError` will
   be raised.

   If the call raised then this method will raise the same exception.

.. method:: Future.exception(timeout=None)

   Return the exception raised by the call. If the call hasn't yet completed
   then this method will wait up to *timeout* seconds. If the call hasn't
   completed in *timeout* seconds then a :exc:`TimeoutError` will be raised.
   If *timeout* is not specified or ``None`` then there is no limit to the wait
   time.

   If the future is cancelled before completing then :exc:`CancelledError` will
   be raised.

   If the call completed without raising then ``None`` is returned.   

.. attribute:: Future.index

   int indicating the index of the future in its :class:`FutureList`.