cvs commit: src/usr.sbin/pkg_install/lib deps.c

[Pav Lucistnik]

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 at 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