[pacman-dev] [patch] patch IV rewritten for git

Dan McGee dpmcgee at gmail.com
Tue Jun 12 12:05:28 EDT 2007

On 6/12/07, Kevin Piche <kevin.piche at cgi.com> wrote:
> Cool.  From my point of view I could argue that the recursive algorithm
> would be more expressive and obvious because I find tree/DAG recursive
> functions more natural.  However from an efficiency standpoint a
> topological sort is a simple (breadth first) postfix tree traversal O(n)
> whereas your algorithm is at least O(N^2).  But it's better than the
> previous algo.  :)
> k

By the way, this landed in the main tree here:


We'll always take rewrites to make it more efficient. :P


More information about the pacman-dev mailing list