From owner-freebsd-hackers@FreeBSD.ORG Mon May 14 20:29:22 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 03AB916A403 for ; Mon, 14 May 2007 20:29:22 +0000 (UTC) (envelope-from duane@dwlabs.ca) Received: from smtpout.eastlink.ca (smtpout.eastlink.ca [24.222.0.30]) by mx1.freebsd.org (Postfix) with ESMTP id C04A813C469 for ; Mon, 14 May 2007 20:29:21 +0000 (UTC) (envelope-from duane@dwlabs.ca) Received: from ip04.eastlink.ca ([24.222.10.20]) by mta01.eastlink.ca (Sun Java System Messaging Server 6.2-4.03 (built Sep 22 2005)) with ESMTP id <0JI100MYZSWXULB1@mta01.eastlink.ca> for freebsd-hackers@freebsd.org; Mon, 14 May 2007 17:29:21 -0300 (ADT) Received: from blk-224-199-230.eastlink.ca (HELO dwpc.dwlabs.ca) ([24.224.199.230]) by ip04.eastlink.ca with ESMTP; Mon, 14 May 2007 16:58:05 -0300 Received: from dwpc.dwlabs.ca (www.dwlabs.ca [192.168.0.10]) by dwpc.dwlabs.ca (8.13.8/8.13.8) with ESMTP id l4EKTMXm016050; Mon, 14 May 2007 17:29:28 -0300 (ADT envelope-from duane@dwpc.dwlabs.ca) Received: (from duane@localhost) by dwpc.dwlabs.ca (8.13.8/8.13.8/Submit) id l4EKTMtp016049; Mon, 14 May 2007 17:29:22 -0300 (ADT envelope-from duane) Date: Mon, 14 May 2007 17:29:22 -0300 From: Duane Whitty In-reply-to: <4647F627.7020408@u.washington.edu> To: Garrett Cooper Message-id: <20070514202922.GF1017@dwpc.dwlabs.ca> MIME-version: 1.0 Content-type: text/plain; charset=us-ascii Content-transfer-encoding: 7BIT Content-disposition: inline X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: Ao8CABxkSEYY4MfmdGdsb2JhbACBXI4jNw X-IronPort-AV: i="4.14,532,1170648000"; d="scan'208"; a="216808167:sNHT30148119" X-Virus-Scanned: ClamAV 0.88.6/3243/Mon May 14 07:49:49 2007 on dwpc.dwlabs.ca X-Virus-Status: Clean X-Spam-Checker-Version: SpamAssassin 3.1.4 (2006-07-25) on dwpc.dwlabs.ca References: <20070513040651.GB1017@dwpc.dwlabs.ca> <4647F627.7020408@u.washington.edu> User-Agent: Mutt/1.4.2.2i X-Spam-Status: No, score=-2.2 required=5.0 tests=AWL,BAYES_00, UNPARSEABLE_RELAY autolearn=ham version=3.1.4 Cc: freebsd-hackers@freebsd.org Subject: Re: SoC X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list Reply-To: freebsd-hackers@freebsd.org 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 20:29:22 -0000 On Sunday, 13 May 2007 at 22:39:51 -0700, Garrett Cooper wrote: > 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 :(.. > I guess frequent deletions and lack of space recovery are the problem with btrees? > 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. > I did a quick ports search and came up with databases/ruby-bdb1. I don't grok ruby but I've telling myself I should learn [sigh]. I don't know if this has a simple API or not; I'll take a look but I suspect it is probably overkill. If this doesn't meet your project's needs I'll try coding something up in C. I imagine we'll need some tools written in C at some point anyhow. > Thank you very much for the help :)! > Well, we'll see about how much help I can be; but I'll try. It's your project so let me know what you need or don't need/want > -Garrett > _______________________________________________ > freebsd-hackers@freebsd.org mailing list > http://lists.freebsd.org/mailman/listinfo/freebsd-hackers > To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@freebsd.org"