From: bdowning@lavos.net (Brian Downing)
To: Nicolas Pitre <nico@cam.org>
Cc: Junio C Hamano <gitster@pobox.com>, git@vger.kernel.org
Subject: Re: Preferring shallower deltas on repack
Date: Mon, 9 Jul 2007 15:23:04 -0500 [thread overview]
Message-ID: <20070709202304.GP4087@lavos.net> (raw)
In-Reply-To: <20070709194931.GO4087@lavos.net>
On Mon, Jul 09, 2007 at 02:49:32PM -0500, Brian Downing wrote:
> The results with both your patch and mine are exactly the same as
> yours applied to master (c956395e).
Sorry, that's not quite right. The statistics were close enough that my
vdiff failed, though. :)
Here are all the diffs through my pack analyzer. There's amazingly few
and they very nearly cancel each other out:
--- treetree-nico 2007-07-09 15:19:10.000000000 -0500
+++ treetree-nicobd 2007-07-09 15:18:45.000000000 -0500
@@ -25392,12 +25392,15 @@
0 commit 7cde9fabcd145901785a468a87108f7d9c4291fc 544 544
0 blob 7ce2b21be4ac425a8423ec69c6036a53311df5cb 2347 2347
+ 1 blob 25140bfb264e7b9c8fe4b97318297630cc93b112 313 2660
+ 2 blob ba80ac333acefc68362e66d6f8e61531263e135a 15 2675
+ 3 blob 6f18434f6815a037d6fa15c38d3f460b530e585b 161 2836
1 blob 4dbd333da74ad866f0bff154d6cffea11b9a841a 9 2356
2 blob ddb93ae086bf0393c9d53247732a2c29af33c80c 313 2669
3 blob d34e346a0f2ea6fdb2acc414d10635dc4d326d25 11 2680
4 blob 368243c09993f7ee8b56c7ba184bef134a91607c 11 2691
- size: count 5 total 2691 min 9 max 2347 mean 538.20 median 11 std_dev 911.97
-path size: count 5 total 12743 min 2347 max 2691 mean 2548.60 median 2669 std_dev 161.11
+ size: count 8 total 3180 min 9 max 2347 mean 397.50 median 161 std_dev 747.23
+path size: count 8 total 20914 min 2347 max 2836 mean 2614.25 median 2675 std_dev 160.58
0 commit 7ce2c42adf3d62f03086de940adaee48e6161a40 579 579
@@ -47249,6 +47252,9 @@
0 commit d5319592583dda6833b74b34b52dbd2aa3109948 468 468
0 tree d53239e82aaed72745097f00b32807f2eb71997d 104 104
+ 1 tree 9c01548d14e5b766397e6d5595566269094057bb 5 109
+ size: count 2 total 109 min 5 max 104 mean 54.50 median 104 std_dev 49.50
+path size: count 2 total 213 min 104 max 109 mean 106.50 median 109 std_dev 2.50
0 commit d5393dd736972a5c84cd97fec9892cd3da80b669 450 450
@@ -48702,9 +48708,6 @@
path size: count 16 total 111347 min 6404 max 7298 mean 6959.19 median 7142 std_dev 333.27
0 tree df1a6239457293813f34eee001187d725e718062 104 104
- 1 tree 9c01548d14e5b766397e6d5595566269094057bb 5 109
- size: count 2 total 109 min 5 max 104 mean 54.50 median 104 std_dev 49.50
-path size: count 2 total 213 min 104 max 109 mean 106.50 median 109 std_dev 2.50
0 commit df1eebdf125384f3bf7eb2b15b874043504797e6 364 364
@@ -49407,10 +49410,14 @@
0 blob e4285f4b5739d4a2385b28c4e4fd60cc40beb2a1 217 217
0 blob e42a4ea85cbac543f20fba2e1cb95b35c3a8a553 1021 1021
+ 1 blob 9a7565236131c7c2b0f4bc5ae8ddb79cfc0eb418 112 1133
+ 2 blob 9d8583de4217d0515125464300321f20539355e1 65 1198
+ 2 blob f8994669d23fa5c008cfdf58ea63a0b88e46f651 14 1147
+ 3 blob 3eec762b65518ffe72ffb29cd30a1bb481f6e898 19 1166
1 blob ae1a1001c0d71a8407a3432ff9e2ba7dab59166b 43 1064
2 blob 3127f77e001d0b45359254ca59af9f6a62401d77 12 1076
- size: count 3 total 1076 min 12 max 1021 mean 358.67 median 43 std_dev 468.51
-path size: count 3 total 3161 min 1021 max 1076 mean 1053.67 median 1064 std_dev 23.61
+ size: count 7 total 1286 min 12 max 1021 mean 183.71 median 43 std_dev 343.41
+path size: count 7 total 7805 min 1021 max 1198 mean 1115.00 median 1133 std_dev 58.30
0 blob e431cf36086c97b6e22eb741e7566100d3133c42 4766 4766
1 blob 344136d826427f400d93240f12b8c070d700ece2 448 5214
@@ -52503,13 +52510,9 @@
2 blob 651668cdb7db56dba200db8a53732ac984aaac04 12 4524
3 blob b31d0f38830ff8fdcdfd81b386993bc2b2216a38 16 4540
4 blob ec7899967381c5993e45df411077b598c7d25831 12 4552
- 1 blob 9a7565236131c7c2b0f4bc5ae8ddb79cfc0eb418 112 4567
- 2 blob 9d8583de4217d0515125464300321f20539355e1 65 4632
- 2 blob f8994669d23fa5c008cfdf58ea63a0b88e46f651 14 4581
- 3 blob 3eec762b65518ffe72ffb29cd30a1bb481f6e898 19 4600
1 blob e8a23b634fef5a9d906e3185d65fae8979612851 20 4475
- size: count 60 total 7628 min 11 max 4455 mean 127.13 median 20 std_dev 569.75
-path size: count 60 total 298378 min 4455 max 5455 mean 4972.97 median 5017 std_dev 318.40
+ size: count 56 total 7418 min 11 max 4455 mean 132.46 median 20 std_dev 589.29
+path size: count 56 total 279998 min 4455 max 5455 mean 4999.96 median 5031 std_dev 312.48
0 tree ee1ece9ab33edbe7ec1eebcbe9b259c7a9dded4c 196 196
@@ -54809,16 +54812,13 @@
0 commit fb76e3acd8b8a53cdadaa65bce1d090d99e004a0 324 324
0 blob fb7b9c91f11921e2d3ac5b20d2c10728dd5ba173 2417 2417
- 1 blob 25140bfb264e7b9c8fe4b97318297630cc93b112 313 2730
- 2 blob ba80ac333acefc68362e66d6f8e61531263e135a 15 2745
- 3 blob 6f18434f6815a037d6fa15c38d3f460b530e585b 161 2906
1 blob f0d45243029e1e1a9ef4d499dcb5934de4c523b9 11 2428
2 blob c9eab11115a061a457bb84e0a4b0fa1a140cf0da 41 2469
3 blob b54b3745c995f8284d1700a8f9b61eed0ed7548e 7 2476
1 blob fb107f406660f5faff8d00d060af1478ad21a6bf 15 2432
2 blob 829950c079edad38eeaeb4663ea8e96b4d6fedb7 7 2439
- size: count 9 total 2987 min 7 max 2417 mean 331.89 median 15 std_dev 743.62
-path size: count 9 total 23042 min 2417 max 2906 mean 2560.22 median 2469 std_dev 172.26
+ size: count 6 total 2498 min 7 max 2417 mean 416.33 median 15 std_dev 894.80
+path size: count 6 total 14661 min 2417 max 2476 mean 2443.50 median 2439 std_dev 21.61
0 commit fb8533122551bbb7aea669f40bc91c1211809b58 778 778
@@ -56646,7 +56646,7 @@
0 commit ffe8d65266ed7c2c67a0a6ce7ff0de633000037e 474 474
all sizes: count 46829 total 30253345 min 0 max 1012295 mean 646.04 median 45 std_dev 9555.49
- all path sizes: count 46829 total 1518730701 min 0 max 1012295 mean 32431.41 median 10819 std_dev 54751.35
+ all path sizes: count 46829 total 1518716755 min 0 max 1012295 mean 32431.12 median 10819 std_dev 54751.51
tree sizes: count 6442 total 30253345 min 0 max 1012295 mean 4696.27 median 422 std_dev 28603.08
-tree path sizes: count 6442 total 1518730701 min 0 max 306510684 mean 235754.53 median 458 std_dev 4198348.32
+tree path sizes: count 6442 total 1518716755 min 0 max 306510684 mean 235752.37 median 458 std_dev 4198348.25
depths: count 46829 total 3694511 min 0 max 699 mean 78.89 median 12 std_dev 141.53
next prev parent reply other threads:[~2007-07-09 20:23 UTC|newest]
Thread overview: 19+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-07-09 4:43 Preferring shallower deltas on repack Brian Downing
2007-07-09 4:45 ` [PATCH] pack-objects: Prefer shallower deltas if the size is equal Brian Downing
2007-07-09 5:31 ` Preferring shallower deltas on repack Junio C Hamano
2007-07-09 5:43 ` Junio C Hamano
2007-07-09 6:52 ` Brian Downing
2007-07-09 7:27 ` Junio C Hamano
2007-07-09 7:36 ` Brian Downing
2007-07-09 15:58 ` Nicolas Pitre
2007-07-09 16:39 ` Junio C Hamano
2007-07-09 18:53 ` Brian Downing
2007-07-09 19:13 ` Nicolas Pitre
2007-07-09 19:24 ` Brian Downing
2007-07-09 19:49 ` Brian Downing
2007-07-09 20:22 ` Nicolas Pitre
2007-07-09 20:23 ` Brian Downing [this message]
2007-07-09 19:30 ` [PATCH] Shoddy pack information tool Brian Downing
2007-07-11 21:55 ` Junio C Hamano
2007-07-12 3:02 ` [PATCH] Pack " Brian Downing
2007-07-09 5:41 ` Preferring shallower deltas on repack Linus Torvalds
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=20070709202304.GP4087@lavos.net \
--to=bdowning@lavos.net \
--cc=git@vger.kernel.org \
--cc=gitster@pobox.com \
--cc=nico@cam.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).