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.