Use a hashtable for objects instead of a sorted list

In a simple test, this brings down the CPU time from 47 sec to 22 sec.

Signed-off-by: Johannes Schindelin <Johannes.Schindelin@gmx.de>
Signed-off-by: Junio C Hamano <junkio@cox.net>
This commit is contained in:
Johannes Schindelin
2006-02-12 02:57:57 +01:00
committed by Junio C Hamano
parent 5b766ea901
commit 070879ca93
4 changed files with 47 additions and 32 deletions

View File

@ -23,7 +23,7 @@ struct object {
};
extern int track_object_refs;
extern int nr_objs;
extern int obj_allocs;
extern struct object **objs;
/** Internal only **/