Faster toposort
This can be part of the cause of the slow theano optimization for big graph. This must be checked before doing this development. There is this algo that could help. I saw implementation in python, so we probably don't need to implement everything.
http://www.cs.princeton.edu/~sssix/papers/dto-conf.pdf
http://www.cs.princeton.edu/~sssix/papers/dto-conf.pdf
Leave a comment