[fpc-devel] Generic Programming Units
dezobec at tin.it
Tue Jun 21 23:52:13 CEST 2005
Marco van de Voort wrote:
>>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.
>Something variants based is not though, at least IMHO.
I did not mention variants, I do not intend to use them.
I'll try to streamline and polish a class I've used in a previous project:
See the TDZNotOwnerHashTable at the end of the unit:
>Note that the Technetium people (Flawless and Aison on IRC) have several of
>such routines. At least all the algo's are there and tested, only class
>wrapper would be needed.
Thank you, I'll get in contact with them.
More information about the fpc-devel