]> git.donarmstrong.com Git - cran2deb.git/commit
cran2deb: speed up dependency graph traversal. allow reverse arc traversal.
authorblundellc <blundellc@edb9625f-4e0d-4859-8d74-9fd3b1da38cb>
Sat, 13 Sep 2008 13:16:09 +0000 (13:16 +0000)
committerblundellc <blundellc@edb9625f-4e0d-4859-8d74-9fd3b1da38cb>
Sat, 13 Sep 2008 13:16:09 +0000 (13:16 +0000)
commit27d60206bf1de53e809498a069b3ae92d09460b2
treefb852c9d7e8f66ecf39baeb2ea659af0edc8d2cd
parentbe952f82c9baccdb24d78bc857ac4c6954f81778
cran2deb: speed up dependency graph traversal.  allow reverse arc traversal.

A depends on B (r.dependency.of)
implies B is a prerequisite of A (r.prereq.of)

Note that r.prereq.of is rather slow; the default R data structures are
clearly intended for forward arc traversal only (A depends on B)

git-svn-id: svn://svn.r-forge.r-project.org/svnroot/cran2deb@44 edb9625f-4e0d-4859-8d74-9fd3b1da38cb
pkg/trunk/cran2deb