On Thu, 14 Aug 2008, Linus Torvalds wrote:OK, inflate went down since last time I profiled this, but that's probably because lookup_object went up. Which, again, would be eliminated entirely by pack v4. One optimization with pack v4 was to have delta chunks aligned on tree records, and because tree objects are no longer compressed, parsing a tree object could be done by simply walking the delta chain directly. Then, another optimization would consist of simply skipping any part of a tree object making a delta reference to a base object which has already been parsed which would avoid a large bunch of lookup_object() calls too. And because delta base objects are normally seen first in recency order then this would reduce the combinatorial complexity significantly. Nicolas -- 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 |
| Ingo Molnar | Re: [RFT] x86 acpi: normalize segment descriptor register on resume |
| Andrew Morton | -mm merge plans for 2.6.23 |
| Greg Kroah-Hartman | [PATCH 004/196] Chinese: add translation of SubmittingPatches |
git: | |
| Gerrit Renker | [PATCH 15/37] dccp: Set per-connection CCIDs via socket options |
| David Miller | Re: [GIT]: Networking |
| David Miller | Re: [PATCH] pkt_sched: Destroy gen estimators under rtnl_lock(). |
| Ingo Molnar | [bug] stuck localhost TCP connections, v2.6.26-rc3+ |
