threads / discuss / 55281

slow object packing during push

Subject: slow object packing during push

## tl;dr

4 messages between Mar 9, 2021 and Mar 16, 2021.

replies: 3people: 2as markdown or json

David Turner· Mar 9, 2021, 20:54 UTC · lore
I have a large, funny repository that has very slow pushes unless I set pack.usebitmaps=false to false.
First, a description of the repo: it's about 175GB, and was created by combining about 40,000 smaller repositories.  Historically, these repos were submodules of one meta repository[2].  I have stitched together the submodules, and this is the repository in which the stitching was done - that is, it contains all of the objects from the smaller repos, plus all of the objects from the meta repository, plus the newly-created trees & commits for the stitched repositories.  As new commits come into the meta repository (which have gitlinks to new submodule commits), we fetch from the meta repository (8s - it would be 2s if we were fetching into a normal clone without all of the other stuff), and the submodules (up to 10s per and embarrassingly parallel). Then we stitch (~0s), and push to the stitched "unity" repository (~2 minutes!!!).  The entire repo fits in RAM (yes, all 175G) and is in fact in the disk cache (I prewarmed the cache before testing anything).  
The vast majority of the time appears to be spent in git pack-objects, and in particular in the stack trace in [1].  If I set pack.usebitmaps=false, the push only takes 10s.   This seems like pack bitmaps are a severe pessimization for my purposes.  This is true even immediately after a repack (that is, almost all of the objects are in one giant pack, except the newly-fetched ones).  I also tried setting up pack islands - one for each smaller repo, one for the stitched commits, and one for commits from the meta repo.  I'm not sure if this is necessary, but it's definitely not sufficient (my current config has it turned on, because I didn't feel like repacking again after testing it, and I tested it before testing pack.usebimaps). 
[1]
#9  0x000055d849183bfe in traverse_trees_and_blobs (ctx=ctx@entry=0x7fff2de42a80, 
    base=base@entry=0x7fff2de42a30) at list-objects.c:344
#10 0x000055d849183d2b in do_traverse (ctx=ctx@entry=0x7fff2de42a80) at list-objects.c:388
#11 0x000055d84918408f in traverse_commit_list_filtered (
    filter_options=filter_options@entry=0x55d849544e80 <filter_options>, 
    revs=revs@entry=0x7fff2de43f00, show_commit=show_commit@entry=0x55d8491a7830 <show_commit>, 
    show_object=show_object@entry=0x55d8491ac920 <show_object>, 
    show_data=show_data@entry=0x7fff2de42b50, omitted=omitted@entry=0x0) at list-objects.c:421
#12 0x000055d8491a8c1a in find_objects (bitmap_git=bitmap_git@entry=0x55d84a41cd40, 
    revs=revs@entry=0x7fff2de43f00, roots=0x0, seen=seen@entry=0x0, 
    filter=filter@entry=0x55d849544e80 <filter_options>) at pack-bitmap.c:603
#13 0x000055d8491af68d in prepare_bitmap_walk (revs=revs@entry=0x7fff2de43f00, 
    filter=filter@entry=0x55d849544e80 <filter_options>) at pack-bitmap.c:1004
#14 0x000055d8490b1983 in get_object_list_from_bitmap (revs=0x7fff2de43f00)
    at builtin/pack-objects.c:3294
#15 get_object_list (av=<optimized out>, ac=<optimized out>) at builtin/pack-objects.c:3373
#16 cmd_pack_objects (argc=<optimized out>, argv=<optimized out>, prefix=<optimized out>)
    at builtin/pack-objects.c:3739
#17 0x000055d84903ed19 in run_builtin (argv=<optimized out>, argc=<optimized out>, 
    p=<optimized out>) at git.c:450
#18 handle_builtin (argc=7, argv=0x7fff2de45320) at git.c:700
#19 0x000055d84903fd96 in run_argv (argv=0x7fff2de450a0, argcp=0x7fff2de450ac) at git.c:767
#20 cmd_main (argc=<optimized out>, argv=<optimized out>) at git.c:898
#21 0x000055d84903e8ef in main (argc=8, argv=0x7fff2de45318) at common-main.c:52
[2] https://github.com/twosigma/git-meta
Ævar Arnfjörð Bjarmason· Mar 9, 2021, 21:14 UTC · re: David Turner · lore

Re: slow object packing during push

On Tue, Mar 09 2021, David Turner wrote:
> I have a large, funny repository that has very slow pushes unless I
> set pack.usebitmaps=false to false.
Good to see you on-list again! :)
Show 32 quoted lines
> First, a description of the repo: it's about 175GB, and was created by combining about 40,000 smaller repositories.  Historically, these repos were submodules of one meta repository[2].  I have stitched together the submodules, and this is the repository in which the stitching was done - that is, it contains all of the objects from the smaller repos, plus all of the objects from the meta repository, plus the newly-created trees & commits for the stitched repositories.  As new commits come into the meta repository (which have gitlinks to new submodule commits), we fetch from the meta repository (8s - it would be 2s if we were fetching into a normal clone without all of the other stuff), and the submodules (up to 10s per and embarrassingly parallel). Then we stitch (~0s), and push to the stitched "unity" repository (~2 minutes!!!).  The entire repo fits in RAM (yes, all 175G) and is in fact in the disk cache (I prewarmed the cache before testing anything).  
>
> The vast majority of the time appears to be spent in git pack-objects, and in particular in the stack trace in [1].  If I set pack.usebitmaps=false, the push only takes 10s.   This seems like pack bitmaps are a severe pessimization for my purposes.  This is true even immediately after a repack (that is, almost all of the objects are in one giant pack, except the newly-fetched ones).  I also tried setting up pack islands - one for each smaller repo, one for the stitched commits, and one for commits from the meta repo.  I'm not sure if this is necessary, but it's definitely not sufficient (my current config has it turned on, because I didn't feel like repacking again after testing it, and I tested it before testing pack.usebimaps). 
>
>
> [1]
> #9  0x000055d849183bfe in traverse_trees_and_blobs (ctx=ctx@entry=0x7fff2de42a80, 
>     base=base@entry=0x7fff2de42a30) at list-objects.c:344
> #10 0x000055d849183d2b in do_traverse (ctx=ctx@entry=0x7fff2de42a80) at list-objects.c:388
> #11 0x000055d84918408f in traverse_commit_list_filtered (
>     filter_options=filter_options@entry=0x55d849544e80 <filter_options>, 
>     revs=revs@entry=0x7fff2de43f00, show_commit=show_commit@entry=0x55d8491a7830 <show_commit>, 
>     show_object=show_object@entry=0x55d8491ac920 <show_object>, 
>     show_data=show_data@entry=0x7fff2de42b50, omitted=omitted@entry=0x0) at list-objects.c:421
> #12 0x000055d8491a8c1a in find_objects (bitmap_git=bitmap_git@entry=0x55d84a41cd40, 
>     revs=revs@entry=0x7fff2de43f00, roots=0x0, seen=seen@entry=0x0, 
>     filter=filter@entry=0x55d849544e80 <filter_options>) at pack-bitmap.c:603
> #13 0x000055d8491af68d in prepare_bitmap_walk (revs=revs@entry=0x7fff2de43f00, 
>     filter=filter@entry=0x55d849544e80 <filter_options>) at pack-bitmap.c:1004
> #14 0x000055d8490b1983 in get_object_list_from_bitmap (revs=0x7fff2de43f00)
>     at builtin/pack-objects.c:3294
> #15 get_object_list (av=<optimized out>, ac=<optimized out>) at builtin/pack-objects.c:3373
> #16 cmd_pack_objects (argc=<optimized out>, argv=<optimized out>, prefix=<optimized out>)
>     at builtin/pack-objects.c:3739
> #17 0x000055d84903ed19 in run_builtin (argv=<optimized out>, argc=<optimized out>, 
>     p=<optimized out>) at git.c:450
> #18 handle_builtin (argc=7, argv=0x7fff2de45320) at git.c:700
> #19 0x000055d84903fd96 in run_argv (argv=0x7fff2de450a0, argcp=0x7fff2de450ac) at git.c:767
> #20 cmd_main (argc=<optimized out>, argv=<optimized out>) at git.c:898
> #21 0x000055d84903e8ef in main (argc=8, argv=0x7fff2de45318) at common-main.c:52
>
> [2] https://github.com/twosigma/git-meta

Without having carefully re-read it, I believe this issue is the same as what I reported here in 2019, and I think you'll find the resulting discussion intresting: https://lore.kernel.org/git/87zhoz8b9o.fsf@evledraar.gmail.com/

Having skimmed it, I think you're probably omitting that this is a bare repo you're pushing from, and thus you're running into the combination of repack.writeBitmaps being true by default on bare repos, and pack.useBitmaps being true everywhere (but having no effect by default unless you have a bare repo, unless you manually make bitmaps blah blah).

One of the semi-conclusions from the above thread was that we mostly turned this on thinking that bare ~= server that accepts pushes, and bitmaps are known to be worse (but not always!) for when you're pushing *from* your repo.

David Turner· Mar 15, 2021, 16:00 UTC · re: Ævar Arnfjörð Bjarmason · lore

Re: slow object packing during push

On 3/9/21 9:14 PM, Ævar Arnfjörð Bjarmason wrote:
Show 5 quoted lines
> On Tue, Mar 09 2021, David Turner wrote:
>
>> I have a large, funny repository that has very slow pushes unless I
>> set pack.usebitmaps=false to false.
> Good to see you on-list again! :)
Thanks!
Show 20 quoted lines
>> First, a description of the repo: it's about 175GB, and was created by combining about 40,000 smaller repositories.  Historically, these repos were submodules of one meta repository[2].  I have stitched together the submodules, and this is the repository in which the stitching was done - that is, it contains all of the objects from the smaller repos, plus all of the objects from the meta repository, plus the newly-created trees & commits for the stitched repositories.  As new commits come into the meta repository (which have gitlinks to new submodule commits), we fetch from the meta repository (8s - it would be 2s if we were fetching into a normal clone without all of the other stuff), and the submodules (up to 10s per and embarrassingly parallel). Then we stitch (~0s), and push to the stitched "unity" repository (~2 minutes!!!).  The entire repo fits in RAM (yes, all 175G) and is in fact in the disk cache (I prewarmed the cache before testing anything).  
>>
>> The vast majority of the time appears to be spent in git pack-objects, and in particular in the stack trace in [1].  If I set pack.usebitmaps=false, the push only takes 10s.   This seems like pack bitmaps are a severe pessimization for my purposes.  This is true even immediately after a repack (that is, almost all of the objects are in one giant pack, except the newly-fetched ones).  I also tried setting up pack islands - one for each smaller repo, one for the stitched commits, and one for commits from the meta repo.  I'm not sure if this is necessary, but it's definitely not sufficient (my current config has it turned on, because I didn't feel like repacking again after testing it, and I tested it before testing pack.usebimaps). 
>> [snip]
> Without having carefully re-read it, I believe this issue is the same as
> what I reported here in 2019, and I think you'll find the resulting
> discussion intresting:
> https://lore.kernel.org/git/87zhoz8b9o.fsf@evledraar.gmail.com/
>
> Having skimmed it, I think you're probably omitting that this is a bare
> repo you're pushing from, and thus you're running into the combination
> of repack.writeBitmaps being true by default on bare repos, and
> pack.useBitmaps being true everywhere (but having no effect by default
> unless you have a bare repo, unless you manually make bitmaps blah
> blah).
>
> One of the semi-conclusions from the above thread was that we mostly
> turned this on thinking that bare ~= server that accepts pushes, and
> bitmaps are known to be worse (but not always!) for when you're pushing
> *from* your repo.

Thanks, that does explain it. We should probably consider a default that bitmaps aren't used on pushes.

Ævar Arnfjörð Bjarmason· Mar 16, 2021, 08:40 UTC · re: David Turner · lore

Re: slow object packing during push

On Mon, Mar 15 2021, David Turner wrote:
Show 32 quoted lines
> On 3/9/21 9:14 PM, Ævar Arnfjörð Bjarmason wrote:
>> On Tue, Mar 09 2021, David Turner wrote:
>>
>>> I have a large, funny repository that has very slow pushes unless I
>>> set pack.usebitmaps=false to false.
>> Good to see you on-list again! :)
>
> Thanks!
>
>>> First, a description of the repo: it's about 175GB, and was created by combining about 40,000 smaller repositories.  Historically, these repos were submodules of one meta repository[2].  I have stitched together the submodules, and this is the repository in which the stitching was done - that is, it contains all of the objects from the smaller repos, plus all of the objects from the meta repository, plus the newly-created trees & commits for the stitched repositories.  As new commits come into the meta repository (which have gitlinks to new submodule commits), we fetch from the meta repository (8s - it would be 2s if we were fetching into a normal clone without all of the other stuff), and the submodules (up to 10s per and embarrassingly parallel). Then we stitch (~0s), and push to the stitched "unity" repository (~2 minutes!!!).  The entire repo fits in RAM (yes, all 175G) and is in fact in the disk cache (I prewarmed the cache before testing anything).  
>>>
>>> The vast majority of the time appears to be spent in git pack-objects, and in particular in the stack trace in [1].  If I set pack.usebitmaps=false, the push only takes 10s.   This seems like pack bitmaps are a severe pessimization for my purposes.  This is true even immediately after a repack (that is, almost all of the objects are in one giant pack, except the newly-fetched ones).  I also tried setting up pack islands - one for each smaller repo, one for the stitched commits, and one for commits from the meta repo.  I'm not sure if this is necessary, but it's definitely not sufficient (my current config has it turned on, because I didn't feel like repacking again after testing it, and I tested it before testing pack.usebimaps). 
>>> [snip]
>> Without having carefully re-read it, I believe this issue is the same as
>> what I reported here in 2019, and I think you'll find the resulting
>> discussion intresting:
>> https://lore.kernel.org/git/87zhoz8b9o.fsf@evledraar.gmail.com/
>>
>> Having skimmed it, I think you're probably omitting that this is a bare
>> repo you're pushing from, and thus you're running into the combination
>> of repack.writeBitmaps being true by default on bare repos, and
>> pack.useBitmaps being true everywhere (but having no effect by default
>> unless you have a bare repo, unless you manually make bitmaps blah
>> blah).
>>
>> One of the semi-conclusions from the above thread was that we mostly
>> turned this on thinking that bare ~= server that accepts pushes, and
>> bitmaps are known to be worse (but not always!) for when you're pushing
>> *from* your repo.
>
> Thanks, that does explain it.  We should probably consider a default
> that bitmaps aren't used on pushes.
I think that would be a good move. Again, I haven't re-read that thread
+ the preceding discussion, but my recollection is that the performance
numbers were solid on the "accepts pushes" case, but the "does pushes"
wasn't much thought about / not seen as that worth dealing with.

So I think between my report and yours it would make sense to just do as you suggest with a "this is probably a better default for this case than not" patch.

I was about to submit such a thing, should be easy, right?

The problem is that it would be easy if we had one config variable in play.

But in this case there's a default that causes the bitmaps to be written on bare repos, and then it's just picked up as part of the general "do we have a bitmap? use it!" default.

At that point we don't know how our bitmap came to be created, is it because of this default that could probably be sensibly flipped for the "not_set && is_bare && doing-push" case, or was it manually created by someone's custom gc/repack script after careful testing of bitmaps (also for pushes)?

So with that and Jeff King's note that it *does* help some of the time even in that case I'm not sure what the best way forward is.

The best I can come up with now is:
    if (!have_bitmap_write_config && !have_explicit_use_bitmaps_config &&
        is_bare && doing_push)
        advice(blah blah maybe this is bad for you?);

Which sucks, but would have have helped both you/me find the root cause quickly, so maybe it's not such a bad idea.

What do you think we should do?

There's also digging into the perf problem itself & fixing that of course...

← back to recent threads