Date: Mon, 18 Jun 2007 22:49:13 +0000 (UTC) From: Pav Lucistnik <pav@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/usr.sbin/pkg_install/lib deps.c Message-ID: <200706182249.l5IMnE4H099470@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
pav 2007-06-18 22:49:13 UTC
FreeBSD src repository (doc,ports committer)
Modified files:
usr.sbin/pkg_install/lib deps.c
Log:
- Replace rather inefficient bubble sort with a recursive depth-first search.
This speeds up registration of packages considerably.
- style(9) police welcome!
PR: bin/112630
Submitted by: Stephen Montgomery-Smith <stephen@cauchy.math.missouri.edu>
Tested by: bento i386 experimental run
MFC after: 14 days
Revision Changes Path
1.12 +111 -65 src/usr.sbin/pkg_install/lib/deps.c
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200706182249.l5IMnE4H099470>