Code

Remove "tree->entries" tree-entry list from tree parser
authorLinus Torvalds <torvalds@osdl.org>
Sun, 28 May 2006 22:13:53 +0000 (15:13 -0700)
committerJunio C Hamano <junkio@cox.net>
Mon, 29 May 2006 02:40:18 +0000 (19:40 -0700)
commit097dc3d8c32f4b85bf9701d5e1de98999ac25c1c
treeff76950b6b938324ccc9ed0fc94e130d9df5de77
parent2522c13244c13fe3a9f0769ea6294dce08e6596c
Remove "tree->entries" tree-entry list from tree parser

This finally removes the tree-entry list from "struct tree", since most of
the users can just use the tree-walk infrastructure to walk the raw tree
buffers instead of the tree-entry list.

The tree-entry list is inefficient, and generates tons of small
allocations for no good reason. The tree-walk infrastructure is generally
no harder to use than following a linked list, and allows us to do most
tree parsing in-place.

Some programs still use the old tree-entry lists, and are a bit painful to
convert without major surgery. For them we have a helper function that
creates a temporary tree-entry list on demand. We can convert those too
eventually, but with this they no longer affect any users who don't need
the explicit lists.

Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>
builtin-ls-tree.c
builtin-read-tree.c
builtin-rev-list.c
fetch.c
fsck-objects.c
http-push.c
revision.c
tree.c
tree.h