CVS commit: src/distrib/sets

[David Young <dyoung%netbsd.org@localhost>]

Module Name:    src
Committed By:   dyoung
Date:           Mon Jun 23 09:02:34 UTC 2003

Added Files:
        src/distrib/sets: culldeps deps sets.subr syspkgdeps

Log Message:
For System Packages, two new utilities, a subroutine library, and
a new list:

sets.subr -- The set-listing code that is common to makeplist,
             makeflist, and regpkg has moved here.

syspkgdeps -- Compute naive dependencies for system packages based
              on directory containment. I.e., if package A contains
              path /p/q, and package B contains path /p, then B is
              considered a dependency of A. As Jim Wise remarks,
              this is not quite right: system-package dependencies
              should indicate a functional dependency. Nevertheless,
              these naive dependencies protect us from orphaning
              files when pkg_delete'ing system packages.

culldeps -- Helper for syspkgdeps. Removes redundant dependencies
            from a dependencies table.  Essentially does the opposite
            of a transitive closure on a dependencies table: if
            the table contains A depends-on B, B depends-on C, and
            A depends-on C, then A depends-on C is removed because
            it can be derived from the prior two dependencies.

deps -- Dependencies computed by syspkgdeps.


To generate a diff of this commit:
cvs rdiff -r0 -r1.1 src/distrib/sets/culldeps src/distrib/sets/deps \
    src/distrib/sets/sets.subr src/distrib/sets/syspkgdeps

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.