From: Ingo Molnar <mingo@elte.hu>
To: Junio C Hamano <gitster@pobox.com>
Cc: git@vger.kernel.org
Subject: Re: git-rerere observations and feature suggestions
Date: Wed, 18 Jun 2008 13:36:05 +0200 [thread overview]
Message-ID: <20080618113605.GA6590@elte.hu> (raw)
In-Reply-To: <20080618105731.GA9242@elte.hu>
* Ingo Molnar <mingo@elte.hu> wrote:
> just to demonstrate it, i tried today to do an octopus merge of 87
> topic branches:
>
> git-merge build checkme core/checkme core/debugobjects core/futex-64bit
> core/iter-div core/kill-the-BKL core/locking core/misc core/percpu
> core/printk core/rcu core/rodata core/softirq core/softlockup
> core/stacktrace core/topology core/urgent cpus4096 genirq kmemcheck
> kmemcheck2 mm/xen out-of-tree pci-for-jesse safe-poison-pointers sched
> sched-devel scratch stackprotector timers/clockevents timers/hpet
> timers/hrtimers timers/nohz timers/posixtimers tip tracing/ftrace
> tracing/ftrace-mergefixups tracing/immediates tracing/markers
> tracing/mmiotrace tracing/mmiotrace-mergefixups tracing/nmisafe
> tracing/sched_markers tracing/stopmachine-allcpus tracing/sysprof
> tracing/textedit x86/apic x86/apm x86/bitops x86/build x86/checkme
> x86/cleanups x86/cpa x86/cpu x86/defconfig x86/delay x86/gart x86/i8259
> x86/idle x86/intel x86/irq x86/irqstats x86/kconfig x86/ldt x86/mce
> x86/memtest x86/mmio x86/mpparse x86/nmi x86/numa x86/numa-fixes x86/pat
> x86/pebs x86/ptemask x86/resumetrace x86/scratch x86/setup x86/smpboot
> x86/threadinfo x86/timers x86/urgent x86/urgent-undo-ioapic x86/uv
> x86/vdso x86/xen x86/xsave
>
> it failed miserably:
>
> warning: ignoring 066519068ad2fbe98c7f45552b1f592903a9c8c8; cannot
> handle more than 25 refs
> [...]
> fatal: merge program failed
> Automated merge did not work.
> Should not be doing an Octopus.
> Merge with strategy octopus failed.
>
> this wasnt even for purposes of an integration run: all i wanted to do
> was to pick up 2-3 new commits i have queued into 2-3 topic branches,
> into the (throw-away) integration branch. All the other branches were
> unmodified and already merged into the integration branch.
>
> Hence i believe that the suggestions above by Git that i'm doing
> something wrong are ... wrong :-)
>
> My scripting around this would be a lot faster (less than 10 seconds
> runtime versus a minute currently) and more robust if we could do such
> higher-order octopus merges.
some hard numbers. Doing a scripted loop of 80 git-merges is 16.2
seconds:
earth4:~/tip> time ( for N in $(cat 11 12 13 14); do git-merge $N; done )
[...]
Already up-to-date.
real 0m16.211s
user 0m10.719s
sys 0m5.604s
doing the octopus merge of 4x 20 branch octopus merges is 11.6 seconds:
earth4:~/tip> time ( for N in 1 2 3 4; do git-merge $(cat 1$N); done )
Already up-to-date. Yeeah!
Already up-to-date. Yeeah!
Already up-to-date. Yeeah!
Already up-to-date. Yeeah!
real 0m11.580s
user 0m8.617s
sys 0m2.895s
a 40% speedup - and would be another 10% faster with an order-of-80
merge as well i think. Not to be sniffed at.
Ingo
next prev parent reply other threads:[~2008-06-18 11:37 UTC|newest]
Thread overview: 45+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-06-16 11:01 git-rerere observations and feature suggestions Ingo Molnar
2008-06-16 11:09 ` Mike Hommey
2008-06-16 15:48 ` Pierre Habouzit
2008-06-16 15:57 ` Pierre Habouzit
2008-06-16 16:18 ` Sverre Rabbelier
2008-06-17 7:37 ` Karl Hasselström
2008-06-16 11:26 ` David Kastrup
2008-06-16 11:27 ` Theodore Tso
2008-06-16 12:38 ` David Kastrup
2008-06-16 19:52 ` Ingo Molnar
2008-06-16 20:25 ` Junio C Hamano
2008-06-16 20:46 ` Ingo Molnar
2008-06-16 21:37 ` Junio C Hamano
2008-06-16 18:46 ` Junio C Hamano
2008-06-16 19:09 ` Ingo Molnar
2008-06-16 20:50 ` Junio C Hamano
2008-06-22 9:47 ` [PATCH 1/5] rerere: rerere_created_at() and has_resolution() abstraction Junio C Hamano
2008-06-22 9:47 ` [PATCH 2/5] git-rerere: detect unparsable conflicts Junio C Hamano
2008-06-22 9:47 ` [PATCH 3/5] rerere: remove dubious "tail_optimization" Junio C Hamano
2008-06-22 9:48 ` [PATCH 4/5] t4200: fix rerere test Junio C Hamano
2008-06-22 9:48 ` [PATCH 5/5] rerere.autoupdate Junio C Hamano
2008-06-18 10:57 ` git-rerere observations and feature suggestions Ingo Molnar
2008-06-18 11:29 ` Miklos Vajna
2008-06-18 18:43 ` Ingo Molnar
2008-06-18 19:53 ` Miklos Vajna
2008-06-18 11:36 ` Ingo Molnar [this message]
2008-06-18 22:01 ` Jakub Narebski
2008-06-18 22:38 ` Miklos Vajna
2008-06-19 7:23 ` Karl Hasselström
2008-06-19 7:29 ` Miklos Vajna
2008-06-19 7:30 ` Junio C Hamano
2008-06-19 8:21 ` Karl Hasselström
2008-06-19 8:33 ` Miklos Vajna
2008-06-19 9:19 ` Karl Hasselström
2008-06-19 10:06 ` Miklos Vajna
2008-06-19 10:35 ` Karl Hasselström
2008-06-16 19:10 ` Junio C Hamano
2008-06-16 19:44 ` Ingo Molnar
2008-06-23 9:49 ` Ingo Molnar
2008-06-23 14:19 ` Peter Zijlstra
2008-06-23 14:26 ` Peter Zijlstra
2008-06-23 15:12 ` Jeff King
2008-06-23 15:22 ` Ingo Molnar
2008-06-16 20:11 ` Jakub Narebski
2008-06-17 10:24 ` Johannes Schindelin
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=20080618113605.GA6590@elte.hu \
--to=mingo@elte.hu \
--cc=git@vger.kernel.org \
--cc=gitster@pobox.com \
/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 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.