Theano/Theano — pull request #931 by mrocklin (2012-09-17 17:28:52+00:00)
Title: Schedule

Previously linkers converted a FunctionGraph into an ordered set of nodes by calling `fgraph.toposort`. This pull request changes this call to `fgraph.schedule` and exposes a `schedule` keyword in many common linkers' constructors. This allows users to specify custom schedule functions which result in custom orderings of apply nodes for final execution.

This PR also adds `sort_schedule_fn` a way to produce such a schedule function from comparators.

This PR is built off of https://github.com/Theano/Theano/pull/914 . That PR has more information about how `sort_schedule_fn` works internally.