On Thu, 14 Aug 2008, Andi Kleen wrote:
No, the lookup tables for the patterns are quite non-sequential. It does
do a lot of indirect accesses, ie it loads data from the input stream and
then looks things up through that.
But it's quite possible that we should use different compression factors
for different object types. Right now we have different (configurable)
compression levels for loose objects and packs, but it might be
interesting to see what happens for just "packed tree objects".
The trees really end up having rather different access patterns in
pack-files. They also tend to be rather less compressible than other
blobs, since the SHA1's in there are just random binary data. They also
delta very well - obviously regular blobs do that _too_, but regular blobs
are seldom as performance-critical in git (ie once you actually unpack a
blob, there are other things going on like actually generating a diff -
but trees get unpacked over and over for "internal git reasons")
Linus
--
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
| Tarkan Erimer | Re: Dual-Licensing Linux Kernel with GPL V2 and GPL V3 |
| David Woodhouse | [PATCH 1/3] firmware: allow firmware files to be built into kernel image |
| Linus Torvalds | Linux 2.6.21 |
| Parag Warudkar | BUG: soft lockup - CPU#1 stuck for 15s! [swapper:0] |
git: | |
| David Miller | [GIT]: Networking |
| Rick Jones | Re: Network latency regressions from 2.6.22 to 2.6.29 |
| Gerrit Renker | [PATCH 18/37] dccp: Support for Mandatory options |
| David Miller | Re: [PATCH] pkt_sched: Destroy gen estimators under rtnl_lock(). |
