[fpc-devel]faster parser

[Peter Vreman]

At 19:07 29-4-2004, you wrote:
>Hi,
>
>I wrote a Red-Black tree, which seems to be faster than TDictionary,
>even without spreading items into multible slots.
>
>The Algorithm for rearanging the nodes is faster as for an AVL tree.
>The disadvantage to a normal search tree is that every node
>requires an additional Color field, also inserting and deleting is slightly
>slower because nodes are then rearranged to ensure a N log N search
>behaviour.
>
>Would the additional space for the Color field in the TNamedIndexItem be a 
>problem,
>if the Red-Black Algorithm would be used in Tdictionary ?

No problem. Go ahead :-)


Peter