From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <daniel.c.buenzli@gmail.com>
X-Original-To: caml-list@yquem.inria.fr
Delivered-To: caml-list@yquem.inria.fr
Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104])
	by yquem.inria.fr (Postfix) with ESMTP id ED38EBC57
	for <caml-list@yquem.inria.fr>; Fri, 14 May 2010 15:02:10 +0200 (CEST)
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AosEAGrm7EvRVdvbe2dsb2JhbACDGJpeCBUBARYiAx+raoI5hRCIewEBAwWBIIMBagSNUQ
X-IronPort-AV: E=Sophos;i="4.53,229,1272837600"; 
   d="scan'208";a="50626756"
Received: from mail-ew0-f219.google.com ([209.85.219.219])
  by mail3-smtp-sop.national.inria.fr with ESMTP; 14 May 2010 15:02:10 +0200
Received: by ewy19 with SMTP id 19so824357ewy.22
        for <caml-list@inria.fr>; Fri, 14 May 2010 06:02:10 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=gamma;
        h=domainkey-signature:mime-version:received:sender:received
         :in-reply-to:references:date:x-google-sender-auth:message-id:subject
         :from:to:cc:content-type;
        bh=sTQFD60ov2MGn428Brs4rP7shhSnES8rxpe9huDbGN4=;
        b=GcyUCpeBk+Uti63rsZmButCf5bMfUOa02ESE0JDYLIJK7UNcqJM0QwbpkwOK/iiUJz
         WIjnpOIyrVrsGYbA5OZoo0CxR2RpOwfFX3zUlHKBSxwocRJByXe7ye+CglWyqedEkJdc
         GSj3JCoSMBh7L7Nul1DCenh9JEPSw/r5bazpw=
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:sender:in-reply-to:references:date
         :x-google-sender-auth:message-id:subject:from:to:cc:content-type;
        b=fAHWVFGbQCp7hxCzgvDoflQn5IXBoWkZkvSh3FyadubqzSfawCVog8tq9cSQa3CUB4
         0schWlkZ0T9/WNKfZEa0/HD/nO874xZ6uGDTVTj4K4/GT4dlO3ab1o8WiMxt+TRLSJ4k
         iQXfpiaJj/Ssx9VtuLZAK41FTUN+6OgqFf9V0=
MIME-Version: 1.0
Received: by 10.213.47.84 with SMTP id m20mr373780ebf.2.1273842130200; Fri, 14 
	May 2010 06:02:10 -0700 (PDT)
Sender: daniel.c.buenzli@gmail.com
Received: by 10.213.16.81 with HTTP; Fri, 14 May 2010 06:02:10 -0700 (PDT)
In-Reply-To: <AANLkTinsY7jolgDDbHvhduK52-d7u21nVLJfPb5eNbUq@mail.gmail.com>
References: <AANLkTinsY7jolgDDbHvhduK52-d7u21nVLJfPb5eNbUq@mail.gmail.com>
Date: Fri, 14 May 2010 15:02:10 +0200
X-Google-Sender-Auth: FZK2g6aXOJS3y3YHgcHhlrF4gp8
Message-ID: <AANLkTikqSHlGIIJNnB6vfOoS8BmNx8cze77hf6cX_1z-@mail.gmail.com>
Subject: Re: [Caml-list] Balancing algorithm of Set/Map implementation
From: =?UTF-8?Q?Daniel_B=C3=BCnzli?= <daniel.buenzli@erratique.ch>
To: Yoriyuki Yamagata <yoriyuki.y@gmail.com>
Cc: Caml List <caml-list@inria.fr>
Content-Type: text/plain; charset=UTF-8
X-Spam: no; 0.00; buenzli:01 caml-list:01 algorithm:01 groups:02 daniel:04 daniel:04 paper:14 set:14 edu:15 mac:24 mit:25 also:26 users:31 may:34 this:37 

You may also be interested in this paper :

http://groups.csail.mit.edu/mac/users/adams/BB/

Best,

Daniel