projects / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5b766ea) | patch
Use a hashtable for objects instead of a sorted list
authorJohannes Schindelin <Johannes.Schindelin@gmx.de>
Sun, 12 Feb 2006 01:57:57 +0000 (02:57 +0100)
committerJunio C Hamano <junkio@cox.net>
Sun, 12 Feb 2006 13:12:39 +0000 (05:12 -0800)
commit070879ca93a7d358086f4c8aff4553493dcb9210
tree741a4ebdfc6cb5898c5229d9d2b78c03ad5aafc4tree | snapshot
parent5b766ea9014b4121cb72f424633b6bf9a97308a0commit | diff
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>
fsck-objects.c diff | blob | history
name-rev.c diff | blob | history
object.c diff | blob | history
object.h diff | blob | history
The core git plumbing