Re: [jgit-dev] Improving ObjectIdSubclassMap performance

[Alex Blewitt <alex.blewitt@xxxxxxxxx>]

On 11 Mar 2011, at 00:09, Shawn Pearce wrote:

> On Wed, Mar 9, 2011 at 16:28, Robin Rosenberg
> <robin.rosenberg@xxxxxxxxxx> wrote:
>> Have you measured how much time is spend doing linear searches? Seems
>> only using half the table would mean lots of holes, but unlike other
>> tables the penalty for having one could be quite large, because you
>> steal buckets from the legitimate owners, and that could perhaps be much
>> more expensive that you expect.
>> 
>> Allowing more air than 50% in the table could give some hints about this
>> behavior, or even adding counters just for measuring.
> 
> This was bothering me most of last night. So I rewrite the entire
> table today. :-)

Nice work!

Alex