]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
- Replace rather inefficient bubble sort with a recursive depth-first search.
authorPav Lucistnik <pav@FreeBSD.org>
Mon, 18 Jun 2007 22:49:13 +0000 (22:49 +0000)
committerPav Lucistnik <pav@FreeBSD.org>
Mon, 18 Jun 2007 22:49:13 +0000 (22:49 +0000)
commit217176a40c9c871d19f61893650882e805ddcee2
tree4215f152ac85ec56a15bb44627096d58034fe2d4
parent715ed548ab0345df97bc9b015c09174509cc7134
- 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
usr.sbin/pkg_install/lib/deps.c