From owner-cvs-src@FreeBSD.ORG Tue Jun 19 16:02:47 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 DD65816A469; Tue, 19 Jun 2007 16:02:47 +0000 (UTC) (envelope-from cokane@freebsd.org) Received: from sccrmhc11.comcast.net (sccrmhc11.comcast.net [204.127.200.81]) by mx1.freebsd.org (Postfix) with ESMTP id 7D33313C4B8; Tue, 19 Jun 2007 16:02:47 +0000 (UTC) (envelope-from cokane@freebsd.org) Received: from discordia (c-24-147-139-42.hsd1.ma.comcast.net[24.147.139.42]) by comcast.net (sccrmhc11) with ESMTP id <2007061915505901100cottde>; Tue, 19 Jun 2007 15:51:00 +0000 Received: by discordia (Postfix, from userid 103) id EEAF314D522; Tue, 19 Jun 2007 11:50:59 -0400 (EDT) X-Spam-Checker-Version: SpamAssassin 3.1.8-gr1 (2007-02-13) on discordia X-Spam-Level: X-Spam-Status: No, score=-4.4 required=5.0 tests=ALL_TRUSTED,BAYES_00 autolearn=ham version=3.1.8-gr1 Received: from [172.20.1.3] (erwin.int.cokane.org [172.20.1.3]) by discordia (Postfix) with ESMTP id 9F30C14D522; Tue, 19 Jun 2007 11:50:58 -0400 (EDT) From: Coleman Kane To: Pav Lucistnik In-Reply-To: <200706182249.l5IMnE4H099470@repoman.freebsd.org> References: <200706182249.l5IMnE4H099470@repoman.freebsd.org> Content-Type: text/plain Organization: FreeBSD Project Date: Tue, 19 Jun 2007 11:51:13 -0400 Message-Id: <1182268273.23264.3.camel@erwin.int.cokane.org> Mime-Version: 1.0 X-Mailer: Evolution 2.10.2 FreeBSD GNOME Team Port Content-Transfer-Encoding: 7bit Cc: cvs-src@FreeBSD.org, src-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: Re: 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: Tue, 19 Jun 2007 16:02:48 -0000 On Mon, 2007-06-18 at 22:49 +0000, Pav Lucistnik wrote: > 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 > Is this by any chance connected to why many of my gnome2 dependencies would take longer to register than to compile? -- Coleman Kane