[fpc-pascal] Is the TFPGMap.KeyData()/TDictionary.TryGetValue() faster than TStringList.Values[]?
    Marco van de Voort 
    marcov at stack.nl
       
    Thu Jan 14 10:27:06 CET 2016
    
    
  
In our previous episode, Maciej Izak said:
> >
> My results for FPC and TDictionary from Generics.Collections (
> https://github.com/dathox/generics.collections ):
If you need the in-order capacity of tstringlist then you can use
http://www.stack.nl/~marcov/genlight.pas
 
- It is iterator based though, no array access to keys.
- Slower than most map solutions.
- faster than (ordered) tstringlist.
- Some tests indicate that the TStringlist slowdown is postponed from
   a few 100k to say 5M elements. (then you would need another level
   of indirection, though blocksize tweaking might buy you an order more)
- iirc duplicates are always ignores. I need to fix that proprely sometime
    
    
More information about the fpc-pascal
mailing list