From mboxrd@z Thu Jan  1 00:00:00 1970
From: Jeff Garzik <jeff@garzik.org>
Subject: Re: Design challenges in chunkd self-checking
Date: Tue, 05 Jan 2010 16:02:58 -0500
Message-ID: <4B43A902.5070105@garzik.org>
References: <20091222144111.789a5b91@redhat.com>	<4B314BAE.4010805@garzik.org>	<20091222184014.22c5d1c5@redhat.com>	<4B319030.9070906@garzik.org> <20100105134702.1e72ced2@redhat.com>
Mime-Version: 1.0
Content-Transfer-Encoding: 7bit
Return-path: <hail-devel-owner@vger.kernel.org>
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=gamma;
        h=domainkey-signature:received:received:sender:message-id:date:from
         :user-agent:mime-version:to:cc:subject:references:in-reply-to
         :content-type:content-transfer-encoding;
        bh=u1VU95bSySkiNesR5i2edAHyRh9no9XQamM6OnQE5yo=;
        b=UjziyiE2mWa+auuFW4oUCWa2tifap4gL4q3qjb31KQLLD6yFwvtgNqhY6Z8p6HyKi8
         gjs1dUewM9MFNn+dJJlPlXiEctCzDiXY9Bg/SYXzpgOVtPJ5s4eIncFmtl8z9FBy63DM
         cFDMeCf2pRpVqA78nCirTjqsYA8hUf6jdUZMk=
In-Reply-To: <20100105134702.1e72ced2@redhat.com>
Sender: hail-devel-owner@vger.kernel.org
List-ID: <hail-devel.vger.kernel.org>
Content-Type: text/plain; charset="us-ascii"; format="flowed"
To: Pete Zaitcev <zaitcev@redhat.com>
Cc: Project Hail List <hail-devel@vger.kernel.org>

On 01/05/2010 03:47 PM, Pete Zaitcev wrote:
> On Tue, 22 Dec 2009 22:36:16 -0500
> Jeff Garzik<jeff@garzik.org>  wrote:
>
>> Seems like a mutex-wrapped GLib hash table would work...
>
> I dunno about this... See, I think it's like kernel timers: there's a
> lot of premium on having add and remove quick, and the rest is whatever.
> The important part is not to penalize the latency of normal requests
> only to make self-checking faster. That process takes hours to loop
> anyway, maybe days.
>
> I went with a list for now.

How is an O(n) list faster than an O(1) hash table?

	Jeff