[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