git/object.h, branch v1.2.2

Use a hashtable for objects instead of a sorted list

2006-02-12T13:12:39Z

In a simple test, this brings down the CPU time from 47 sec to 22 sec. Signed-off-by: Johannes Schindelin Signed-off-by: Junio C Hamano

[PATCH] Compilation: zero-length array declaration.

2006-01-07T18:51:06Z

ISO C99 (and GCC 3.x or later) lets you write a flexible array at the end of a structure, like this: struct frotz { int xyzzy; char nitfol[]; /* more */ }; GCC 2.95 and 2.96 let you to do this with "char nitfol[0]"; unfortunately this is not allowed by ISO C90. This declares such construct like this: struct frotz { int xyzzy; char nitfol[FLEX_ARRAY]; /* more */ }; and git-compat-util.h defines FLEX_ARRAY to 0 for gcc 2.95 and empty for others. If you are using a C90 C compiler, you should be able to override this with CFLAGS=-DFLEX_ARRAY=1 from the command line of "make". Signed-off-by: Junio C Hamano

GIT 0.99.9j aka 1.0rc3

2005-11-17T05:32:44Z

Signed-off-by: Junio C Hamano

[PATCH] Avoid building object ref lists when not needed

2005-09-16T22:32:23Z

The object parsing code builds a generic "this object references that object" because doing a full connectivity check for fsck requires it. However, nothing else really needs it, and it's quite expensive for git-rev-list that can have tons of objects in flight. So, exactly like the commit buffer save thing, add a global flag to disable it, and use it in git-rev-list. Before: $ /usr/bin/time git-rev-list --objects v2.6.12..HEAD | wc -l 12.28user 0.29system 0:12.57elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+26718minor)pagefaults 0swaps 59124 After this change: $ /usr/bin/time git-rev-list --objects v2.6.12..HEAD | wc -l 10.33user 0.18system 0:10.54elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k 0inputs+0outputs (0major+18509minor)pagefaults 0swaps 59124 and note how the number of pages touched by git-rev-list for this particular object list has shrunk from 26,718 (104 MB) to 18,509 (72 MB). Calculating the total object difference between two git revisions is still clearly the most expensive git operation (both in memory and CPU time), but it's now less than 40% of what it used to be. Signed-off-by: Linus Torvalds Signed-off-by: Junio C Hamano

[PATCH] Add function to append to an object_list.

2005-09-11T01:27:40Z

Signed-off-by: Daniel Barkalow Signed-off-by: Junio C Hamano

[PATCH] Object library enhancements

2005-08-03T05:53:07Z

Add function to look up an object which is entirely unknown, so that it can be put in a list. Various other functions related to lists of objects. Signed-off-by: Daniel Barkalow Signed-off-by: Junio C Hamano

[PATCH] Remove "delta" object representation.

2005-06-27T22:27:51Z

Packed delta files created by git-pack-objects seems to be the way to go, and existing "delta" object handling code has exposed the object representation details to too many places. Remove it while we refactor code to come up with a proper interface in sha1_file.c. Signed-off-by: Junio C Hamano Signed-off-by: Linus Torvalds

Ooh. Make git-rev-list --object associate a name with objects.

2005-06-26T22:26:05Z

The name isn't unique, it's just the first name that object is reached through, so it's really nothing more than a hint.

[PATCH] Parse tags for absent objects

2005-06-22T01:29:12Z

Handle parsing a tag for a non-present object. This adds a function to lookup an object with lookup_* for * in a string, so that it can get the right storage based on the "type" line in the tag. Signed-off-by: Daniel Barkalow Signed-off-by: Linus Torvalds

[PATCH] Anal retentive 'const unsigned char *sha1'

2005-06-08T20:04:53Z

Make 'sha1' parameters const where possible Signed-off-by: Jason McMullan Signed-off-by: Linus Torvalds