unofficial mirror of guile-devel@gnu.org 
 help / color / mirror / Atom feed
From: Andy Wingo <wingo@pobox.com>
To: ludo@gnu.org (Ludovic Courtès)
Cc: guile-devel@gnu.org
Subject: Re: wip-cse
Date: Tue, 24 Apr 2012 20:41:38 +0200	[thread overview]
Message-ID: <87397tt1jx.fsf@pobox.com> (raw)
In-Reply-To: <87mx61ytve.fsf@gnu.org> ("Ludovic Courtès"'s message of "Tue, 24 Apr 2012 18:31:01 +0200")

Heya Ludo,

On Tue 24 Apr 2012 18:31, ludo@gnu.org (Ludovic Courtès) writes:

> Andy Wingo <wingo@pobox.com> skribis:
>
>> I spent some time poking at vlists and ended up squeezing out a little
>> bit of performance.
>
> Any figures?

Well, last time I checked, with the patch compiling peval.scm was 2.10
seconds, compared to 2.35 without.  Not tiny, not huge.

> Did you try fiddling with ‘block-growth-factor’, as suggested earlier?

No I did not.  Another thing one could fiddle with would be the block
size for a new list head.  I feel like we need more metrics though: a
distribution of sizes of blocks, numbers of blocks in a vlist, hash
collisions per block, etc.  I'll merge this to master soon and we can
check what impact the new hash function has on performance.

Andy
-- 
http://wingolog.org/



  reply	other threads:[~2012-04-24 18:41 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-04-16 19:56 wip-cse Andy Wingo
2012-04-16 21:36 ` wip-cse Ludovic Courtès
2012-04-16 22:56   ` wip-cse Andy Wingo
2012-04-16 23:26     ` wip-cse Andy Wingo
2012-04-17 12:42     ` wip-cse Ludovic Courtès
2012-04-24  8:20       ` wip-cse Andy Wingo
2012-04-24 16:31         ` wip-cse Ludovic Courtès
2012-04-24 18:41           ` Andy Wingo [this message]
2012-04-24 23:14             ` wip-cse Ludovic Courtès
2012-04-25  9:53               ` wip-cse Andy Wingo
2012-04-25 14:10                 ` wip-cse Ludovic Courtès
2012-04-25 16:42                   ` wip-cse Andy Wingo

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

  List information: https://www.gnu.org/software/guile/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=87397tt1jx.fsf@pobox.com \
    --to=wingo@pobox.com \
    --cc=guile-devel@gnu.org \
    --cc=ludo@gnu.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 read-only IMAP folder(s) and NNTP newsgroup(s).