[Bug 18921] O(n) hash_table_add causes winedbg to take 20 minutes to dump stack when chromium crashes

http://bugs.winehq.org/show_bug.cgi?id=18921

--- Comment #1 from Henri Verbeet   2009-06-13 05:48:22 ---
Replacing the list with a standard Wine list should already make the insert
less expensive, since you can just add to the tail. Large tables will still
degenerate into linked lists though, since as far as I can see the table is
never resized. If duplicate symbols could be handled in a different way (e.g.
storing them as a list in a single entry), the RB-tree in include/wine/rbtree.h
could be used.