From owner-cvs-all@FreeBSD.ORG Mon Jul 2 08:05:36 2007 Return-Path: X-Original-To: cvs-all@FreeBSD.org Delivered-To: cvs-all@FreeBSD.org Received: from mx1.freebsd.org (mx1.freebsd.org [69.147.83.52]) by hub.freebsd.org (Postfix) with ESMTP id 780CC16A400; Mon, 2 Jul 2007 08:05:36 +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 52E6113C43E; Mon, 2 Jul 2007 08:05:36 +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 l6285aqS080863; Mon, 2 Jul 2007 08:05:36 GMT (envelope-from pav@repoman.freebsd.org) Received: (from pav@localhost) by repoman.freebsd.org (8.13.8/8.13.8/Submit) id l6285ZJ4080860; Mon, 2 Jul 2007 08:05:35 GMT (envelope-from pav) Message-Id: <200707020805.l6285ZJ4080860@repoman.freebsd.org> From: Pav Lucistnik Date: Mon, 2 Jul 2007 08:05:35 +0000 (UTC) To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org X-FreeBSD-CVS-Branch: RELENG_6 Cc: Subject: cvs commit: src/usr.sbin/pkg_install/lib deps.c X-BeenThere: cvs-all@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: CVS commit messages for the entire tree List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 02 Jul 2007 08:05:36 -0000 pav 2007-07-02 08:05:34 UTC FreeBSD src repository (doc,ports committer) Modified files: (Branch: RELENG_6) usr.sbin/pkg_install/lib deps.c Log: MFC 1.12: Replace rather inefficient bubble sort with a recursive depth-first search. This speeds up registration of packages considerably. Revision Changes Path 1.11.8.1 +111 -65 src/usr.sbin/pkg_install/lib/deps.c