From owner-freebsd-hackers@FreeBSD.ORG Mon May 14 05:40:04 2007 Return-Path: X-Original-To: freebsd-hackers@freebsd.org Delivered-To: freebsd-hackers@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [69.147.83.52]) by hub.freebsd.org (Postfix) with ESMTP id 3727C16A402 for ; Mon, 14 May 2007 05:40:04 +0000 (UTC) (envelope-from youshi10@u.washington.edu) Received: from mxout3.cac.washington.edu (mxout3.cac.washington.edu [140.142.32.166]) by mx1.freebsd.org (Postfix) with ESMTP id 1664113C455 for ; Mon, 14 May 2007 05:40:04 +0000 (UTC) (envelope-from youshi10@u.washington.edu) Received: from smtp.washington.edu (smtp.washington.edu [140.142.33.7] (may be forged)) by mxout3.cac.washington.edu (8.13.7+UW06.06/8.13.7+UW07.03) with ESMTP id l4E5e3vC028132 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=OK) for ; Sun, 13 May 2007 22:40:03 -0700 X-Auth-Received: from [192.168.10.45] (c-67-174-148-212.hsd1.ca.comcast.net [67.174.148.212]) (authenticated authid=youshi10) by smtp.washington.edu (8.13.7+UW06.06/8.13.7+UW07.03) with ESMTP id l4E5e0qL002926 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NOT) for ; Sun, 13 May 2007 22:40:03 -0700 Message-ID: <4647F627.7020408@u.washington.edu> Date: Sun, 13 May 2007 22:39:51 -0700 From: Garrett Cooper User-Agent: Thunderbird 2.0.0.0 (Windows/20070326) MIME-Version: 1.0 To: freebsd-hackers@freebsd.org References: <20070513040651.GB1017@dwpc.dwlabs.ca> In-Reply-To: <20070513040651.GB1017@dwpc.dwlabs.ca> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-PMX-Version: 5.3.1.294258, Antispam-Engine: 2.5.1.298604, Antispam-Data: 2007.5.13.222433 X-Uwash-Spam: Gauge=IIIIIII, Probability=7%, Report='__CT 0, __CTE 0, __CT_TEXT_PLAIN 0, __HAS_MSGID 0, __MIME_TEXT_ONLY 0, __MIME_VERSION 0, __SANE_MSGID 0, __USER_AGENT 0' Subject: Re: SoC X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 14 May 2007 05:40:04 -0000 Duane Whitty wrote: > Garrett, > > Sounds like you're involved in a cool project. What kind of > community collaboration/involvement would be helpful to you? > > Once, a long, long time ago, I wrote quite a bit of bdb 1.85 > code. At that time it WAS the current version :) I might > actually remember a bit if I start working with it again. > But what would be most useful to you? > > And if I may ask about a design decision: Why did you choose > a hash structure? Perhaps if you have time you could give > a little more info but whatever fits your schedule. > > Good luck on your project. > > Duane Duane, I actually chose hash structure at the time because I thought it was appropriate for the size of the ports tree and the number of files that may need to be used. Plus, Kris suggested that :). Given the way that I've seen how things are used, this would be great for searching for who added what file, finding cyclic dependencies easily, maintaining uniqueness, etc, many common issues with the current ruby scripts. Also, the other available BDB options like btrees seem inefficient, over the long run :(.. Do you know of any simple APIs that can quickly dump fields in use with BDB .db files? I have a hunch given the Ruby that I've taken a look at with Portupgrade that something very inefficient's in play, but I want to test my assumption first before jumping to conclusions. Thank you very much for the help :)! -Garrett