Merge branch 'nd/preallocate-hash' into next
commitb92f7204a1891ad9958b6498056c70792075436a
authorJunio C Hamano <gitster@pobox.com>
Tue, 19 Mar 2013 22:57:12 +0000 (19 15:57 -0700)
committerJunio C Hamano <gitster@pobox.com>
Tue, 19 Mar 2013 22:57:12 +0000 (19 15:57 -0700)
tree55502fcfc513fc59ebf6ae8d63562ce118b08f76
parent01f02233061dd991ef204014a00beae200789df0
parentc73592812d36ccc7eccfd0489177970d246fa522
Merge branch 'nd/preallocate-hash' into next

When we know approximately how many entries we will have in the
hash-table, it makes sense to size the hash table to that number
from the beginning to avoid unnecessary rehashing.

* nd/preallocate-hash:
  Preallocate hash tables when the number of inserts are known in advance
name-hash.c