comments on KDE performance tips
kde-optimize@mail.kde.org
kde-optimize@mail.kde.org
Fri, 17 Jan 2003 15:36:32 -0500
> b. Use hashes of key strings within the red-black tree context for
> first-try comparisons, only resorting to string comparisons in case of a
> tie (doesn't kjs use a technique like that?)
Has anyone ever played with STL maps or a Qt equivalent? gcc's STL
implementation uses red-black trees IIRC... Should function similarly to a
"dictionary", "associative array" or a "hash" depending on your favorite of
Perl/Python whatever.
Insertion time might suck rocks compared to a list but its an interesting
option... unless you really hate STL :).
Dave