[fpc-devel] Generic Programming Units

[Dean Zobec]

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:
http://cvs.sourceforge.net/viewcvs.py/camelos/EOS/fpcEOS/dzcontain.pp?rev=1.1&view=markup

>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.

Ciao, Dean