From owner-cvs-src@FreeBSD.ORG Mon Jun 18 22:49:14 2007 Return-Path: X-Original-To: cvs-src@FreeBSD.org Delivered-To: cvs-src@FreeBSD.org Received: from mx1.freebsd.org (mx1.freebsd.org [69.147.83.52]) by hub.freebsd.org (Postfix) with ESMTP id 84AA516A400; Mon, 18 Jun 2007 22:49:14 +0000 (UTC) (envelope-from pav@FreeBSD.org) Received: from repoman.freebsd.org (repoman.freebsd.org [69.147.83.41]) by mx1.freebsd.org (Postfix) with ESMTP id 29A9313C4B0; Mon, 18 Jun 2007 22:49:14 +0000 (UTC) (envelope-from pav@FreeBSD.org) Received: from repoman.freebsd.org (localhost [127.0.0.1]) by repoman.freebsd.org (8.13.8/8.13.8) with ESMTP id l5IMnEtN099477; Mon, 18 Jun 2007 22:49:14 GMT (envelope-from pav@repoman.freebsd.org) Received: (from pav@localhost) by repoman.freebsd.org (8.13.8/8.13.8/Submit) id l5IMnE4H099470; Mon, 18 Jun 2007 22:49:14 GMT (envelope-from pav) Message-Id: <200706182249.l5IMnE4H099470@repoman.freebsd.org> From: Pav Lucistnik Date: Mon, 18 Jun 2007 22:49:13 +0000 (UTC) To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org X-FreeBSD-CVS-Branch: HEAD Cc: Subject: cvs commit: src/usr.sbin/pkg_install/lib deps.c X-BeenThere: cvs-src@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: CVS commit messages for the src tree List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 18 Jun 2007 22:49:14 -0000 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 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