The implementation of your library should be done in an asynchronous manner, with only a superficial difference between the implementations of the synchronous and asynchronous top-level interfaces. The synchronous codepath will make use of SynchronousDeferred objects, and the asynchronous codepath will return real Deferreds. The top of the synchronous API need only call the synchronize() method of the SynchronousDeferred to get the final result to return.