Code

gitk: Speed up resolution of short SHA1 ids
authorPaul Mackerras <paulus@samba.org>
Mon, 19 Mar 2012 00:21:08 +0000 (11:21 +1100)
committerPaul Mackerras <paulus@samba.org>
Mon, 19 Mar 2012 00:21:08 +0000 (11:21 +1100)
commit22387f2395217beaa7228cb02966cf7b61b0c346
treec5ddfa979c1d62f9c98374a5361ac628299616ae
parent5c9096f74756bdac219b9819060b581fc807e194
gitk: Speed up resolution of short SHA1 ids

On large repositories such as the Linux kernel, it can take quite a
noticeable time (several seconds) for gitk to resolve short SHA1 IDs
to their long form.  This speeds up the process by maintaining lists
of IDs indexed by the first 4 characters of the SHA1 ID, speeding up
the search by a factor of 65536 on large repositories.

Signed-off-by: Paul Mackerras <paulus@samba.org>
gitk