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

[wine-bugs at winehq.org]

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





--- Comment #1 from Henri Verbeet <hverbeet at gmail.com>  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.

-- 
Configure bugmail: http://bugs.winehq.org/userprefs.cgi?tab=email
Do not reply to this email, post in Bugzilla using the
above URL to reply.
------- You are receiving this mail because: -------
You are watching all bug changes.