include/wine: Header only implementation of generic redblack binary search tree.

Marcus Meissner marcus at jet.franken.de
Sat Dec 20 12:10:24 CST 2008


On Sat, Dec 20, 2008 at 07:30:53PM +0200, Pauli Nieminen wrote:
> This implementation provides easy access to rb-tree which should be used instead of hashmap
> if number of entries changes a lot of over time of execution.
> It should be simple to write hashtree based on this which uses hash value of the key instead of
> key it self. (Which would speed up tree operations a lot if key is long string)
> 
> Note: I have also code to test the tree functionality but I don't know where to put
> internal test cases.

For what functionality in Wine is this intended? We do not seem
to be using hashmap either?

Ciao, Marcus



More information about the wine-devel mailing list