The description of Future.add_done_callback() does not specify whether the callbacks are done in any particular order (such as the order they were added) or not. I'm guessing they are not, but believe it should be documented either way. -- Yannick Loitière