[fpc-devel] Generic Programming Units
Florian Klaempfl
F.Klaempfl at gmx.de
Tue Jun 21 20:44:56 CEST 2005
Dean Zobec wrote:
> As the project looks like a long term one and I think that fpc urgently
> needs a optimized hash table I'll also work on a streamlined hash table
> with a chaining technique as a collision resolution scheme and a paging
> for the allocation of the nodes in the chains, to have an associative
> container that would easily beat the TStringList in search speed when
> the number of items added is more than 100.000 (the IndexOf() function
> in an unordered TStringList does a linear search).
A good hash class is even a candidate for the classes unit imo.
More information about the fpc-devel
mailing list