From mboxrd@z Thu Jan  1 00:00:00 1970
Received: from mail-ua0-f170.google.com ([209.85.217.170]) by ur; Mon Dec 12 11:24:37 EST 2016
Received: by mail-ua0-f170.google.com with SMTP id 12so86203944uas.2
        for <9front@9front.org>; Mon, 12 Dec 2016 08:24:36 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=mime-version:in-reply-to:references:from:date:message-id:subject:to;
        bh=AAITLfTHa6AMlMhyxm9Alf2vdRkmEHAUeJkDPOrqkRU=;
        b=b9uatcpepVruVggPUD25c76picOQ4oAlg2+LMuK06AJd/YFyl6CvDbDg9aJPGcFknj
         VO29WHU1wlIFRMfeifIeZaRF6k/StZjplqj2n1/hTcJxpK2Ou1zUkE0y0hCe2avaKUUV
         VGR6nvHV7Ub5Er0xcIZWSV6RM0dpMVHDcO6eHVupkmUEaBLmGJHyDQpvx+t/C7Fcb/hW
         1naQDkEgzMyJBHsN9rz0tIuWa4AJwY7SWt+NLG05ODrcwbVr7DF4RA8qJfHqhvTYumdn
         +BE/hpw7OZfYsUWnxdUPeY/yLNXblPgc11dlmndgkci1AK4GoSHnKk1pVLjJrU+id/a/
         EyEw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20130820;
        h=x-gm-message-state:mime-version:in-reply-to:references:from:date
         :message-id:subject:to;
        bh=AAITLfTHa6AMlMhyxm9Alf2vdRkmEHAUeJkDPOrqkRU=;
        b=cPEtItRBOx0CzWDaHG/22o+2biO3y4TXD0c4wEsrrUqY4I0neo9JphW3YTU+fK+qKa
         LazlqmajDs3Jjrzxi1L+nKSx7B5cF+HYEa6BHB827EBpvwRQUamcMGsrN4g5iWo6YJ3S
         K6J2hucvguiwKtxOgj0XtlBp6iBpM3Ct/sQ/8XEr+g+WXJTq46b+AascYRBpI11SkZAY
         Y73L1QEt+hm8Kx6E7IKwKjNc8f5EImFeXZ66N8WUVvm3t5VcftErRNjoA9++Td84LfY+
         DtZEKkfGHABWbs6kersNYJJGzPkn9ZPAaoKAz7w52PO9JvWhW+5E813/vk8kA4AekfPR
         zwNQ==
X-Gm-Message-State: AKaTC01P5uDyTSJTkK/q/G8dRotIcmbTqHyJhULLEaP2yBJvEe365xRfG7kSRpZjD247cod09Zy9pOEEMzy6UQ==
X-Received: by 10.159.38.41 with SMTP id 38mr60779263uag.26.1481559875882;
 Mon, 12 Dec 2016 08:24:35 -0800 (PST)
MIME-Version: 1.0
Received: by 10.103.48.21 with HTTP; Mon, 12 Dec 2016 08:24:35 -0800 (PST)
In-Reply-To: <50F49A49-4D71-4881-9ABD-3633E4A5AAC1@quintile.net>
References: <42eecf4b7de3563748636fd2982680f7@felloff.net> <50F49A49-4D71-4881-9ABD-3633E4A5AAC1@quintile.net>
From: Benjamin Purcell <benjapurcell@gmail.com>
Date: Mon, 12 Dec 2016 10:24:35 -0600
Message-ID: <CAAsuYKcYzjJErRggg4qTRWO9A6WoubvoP1SF35idN9q2V3ep_Q@mail.gmail.com>
Subject: Re: [9front] New Balanced Search Tree Implementation
To: 9front@9front.org
Content-Type: text/plain; charset=UTF-8
List-ID: <9front.9front.org>
List-Help: <http://lists.9front.org>
X-Glyph: ➈
X-Bullshit: asynchronous software scripting factory locator 

> it would be interesting to try some timings on venti with the old and new libraries, just in case lib able is optimised for venti's use case.

> also, its not true that libavl is unused. it is used in
> venti/copy to keep track of already visited scores afaik.

I have converted venti/copy.c to use libbst. It is available in the vc
repos and contrib. I don't have any venti setup so I would greatly
appreciate anyone who might want to test this. You can also try it
with LLRB but all of my tests have shown that LLRB is almost always
slower than AVL.

> you'r exporting a bunch of symbols that should be static no?

Those have been fixed, thank you for pointing that out.

spew