From: Benjamin Purcell <benjapurcell@gmail.com>
To: 9front@9front.org
Subject: Re: [9front] New Balanced Search Tree Implementation
Date: Mon, 12 Dec 2016 10:24:35 -0600 [thread overview]
Message-ID: <CAAsuYKcYzjJErRggg4qTRWO9A6WoubvoP1SF35idN9q2V3ep_Q@mail.gmail.com> (raw)
In-Reply-To: <50F49A49-4D71-4881-9ABD-3633E4A5AAC1@quintile.net>
> 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
next prev parent reply other threads:[~2016-12-12 16:24 UTC|newest]
Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-12-12 6:30 Benjamin Purcell
2016-12-12 6:38 ` [9front] " Mehmet Erol Sanliturk
2016-12-12 6:40 ` Benjamin Purcell
2016-12-12 14:30 ` cinap_lenrek
2016-12-12 15:36 ` Steve Simon
2016-12-12 16:24 ` Benjamin Purcell [this message]
2016-12-12 16:32 ` cinap_lenrek
2016-12-12 16:36 ` cinap_lenrek
2016-12-12 17:18 ` Benjamin Purcell
2016-12-12 18:02 ` Benjamin Purcell
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=CAAsuYKcYzjJErRggg4qTRWO9A6WoubvoP1SF35idN9q2V3ep_Q@mail.gmail.com \
--to=benjapurcell@gmail.com \
--cc=9front@9front.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).