This is the mail archive of the gdb@sourceware.cygnus.com mailing list for the GDB project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: GDB's bcache improved



> >     Hash table population: 100%
> >     Median hash chain length: 28
> >     Average hash chain length: 28
> >     Maximum hash chain length: 50
> >   [...]
> 
> 
> These population & chain length numbers look quite bad.  Can the hash
> table not grow?

No --- they don't grow.  :(

I think it's okay for the table population to be high --- that just
means your hash function is doing a good job of distributing objects
across the buckets.  The only assessment that matters is chain length.
But I do agree these chain lengths are not very good.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]