expanding pack idx fanout table

2013-07-08 Thread Shawn Pearce
Has anyone studied the impact of converting the pack idx fanout table from 256 entries to 65536 entries? Back of the envelope estimates for 3.1M objects in linux.git suggests a 2^16 fanout table would decrease the number of binary search iterations from ~14 to ~6. The increased table costs an

Re: expanding pack idx fanout table

2013-07-08 Thread Junio C Hamano
Shawn Pearce spea...@spearce.org writes: Has anyone studied the impact of converting the pack idx fanout table from 256 entries to 65536 entries? Back of the envelope estimates for 3.1M objects in linux.git suggests a 2^16 fanout table would decrease the number of binary search iterations

Re: expanding pack idx fanout table

2013-07-08 Thread Jeff King
On Mon, Jul 08, 2013 at 08:54:24AM -0700, Shawn O. Pearce wrote: Has anyone studied the impact of converting the pack idx fanout table from 256 entries to 65536 entries? Back of the envelope estimates for 3.1M objects in linux.git suggests a 2^16 fanout table would decrease the number of