From: ludo@gnu.org (Ludovic Courtès)
To: Christopher Baines <mail@cbaines.net>
Cc: guix-devel@gnu.org
Subject: Re: [PATCH] git-download: Speed up 'git-predicate'.
Date: Wed, 07 Jun 2017 14:40:47 +0200 [thread overview]
Message-ID: <87fufc3r8w.fsf@gnu.org> (raw)
In-Reply-To: <c9909e76-37fa-3d1a-53fd-51512f57d81d@cbaines.net> (Christopher Baines's message of "Fri, 2 Jun 2017 08:34:59 +0100")
Hi Christopher,
Christopher Baines <mail@cbaines.net> skribis:
> Running the current implementation of git-predicate on the guix
> repository with 50 trials takes:
>
> real 0m5.374s
> user 0m4.052s
> sys 0m1.484s
>
> Compared to the following for the patched implementation:
>
> real 0m8.398s
> user 0m5.040s
> sys 0m2.016s
>
> This shows that the patched implementation has decreased the
> performance. Using the real value, the test time has increased by ~3
> seconds. This corresponds roughly to a change from ~0.11 seconds
> previously, to ~0.17 seconds for each individual traversal of the entire
> repository.
>
> I encountered a performance issue when trying to use git-predicate with
> this repository [2], which I have written a Guix package for here [3].
> Instead of the 1463 files that git ls-files reports locally for the guix
> repository, smart-answers contains 26732 files.
>
> The running time with smart-answers is left as an exercise to the
> reader, all I can say is that on my machine, it takes more than 40
> minutes for just 1 trial.
>
> Using this patch, running the test script with 1 trial gives:
>
> real 0m4.917s
> user 0m3.640s
> sys 0m1.428s
So in short, the new implementation is 100 times faster on large repos
but roughly the same or slightly slower on smaller repos, right?
Thanks for fixing this!
Ludo’.
next prev parent reply other threads:[~2017-06-07 12:40 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-06-02 7:08 [PATCH] git-download: Speed up 'git-predicate' Christopher Baines
2017-06-02 7:34 ` Christopher Baines
2017-06-07 12:40 ` Ludovic Courtès [this message]
2017-06-07 18:12 ` Christopher Baines
2017-06-07 12:52 ` Ludovic Courtès
2017-06-08 20:43 ` Christopher Baines
2017-06-19 7:14 ` Christopher Baines
2017-06-21 21:44 ` Ludovic Courtès
2017-07-16 10:42 ` Christopher Baines
2017-07-25 21:26 ` Ludovic Courtès
2017-07-26 9:58 ` Christopher Baines
2017-06-19 7:24 ` Christopher Baines
2017-06-21 21:17 ` Ludovic Courtès
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=87fufc3r8w.fsf@gnu.org \
--to=ludo@gnu.org \
--cc=guix-devel@gnu.org \
--cc=mail@cbaines.net \
/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.
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/guix.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.