[bugs #8365] -[NSString hash] limitation makes dictionaries horribly horribly slow

[Larry Campbell]

This mail is an automated notification from the bugs tracker
 of the project: GNUstep.




/**************************************************************************/
[bugs #8365] Full Item Snapshot:

URL: <http://savannah.gnu.org/bugs/?func=detailitem&item_id=8365>
Project: GNUstep
Submitted by: Larry Campbell
On: Tue 03/30/04 at 04:46

Category:  Base/Foundation
Severity:  5 - Average
Item Group:  Bug
Resolution:  None
Assigned to:  None
Status:  Open


Summary:  -[NSString hash] limitation makes dictionaries horribly horribly slow

Original Submission:  For some reason not explained in any comments I could 
find, -[NSString hash] ignores all but the first 63 bytes of a string. This 
means that if you're storing large strings in an NSDictionary, your performance 
is completely hosed. I just removed the 63-byte truncation, and an operation 
that used to take 20 to 30 minutes now takes only seconds -- two to three 
orders of magnitude faster.

What is the reason, if any, for this limitation? Shouldn't it be removed?




CC List
-------

CC Address                          | Comment
------------------------------------+-----------------------------
lcampbel --AT-- akamai --DOT-- com  | 









For detailed info, follow this link:
<http://savannah.gnu.org/bugs/?func=detailitem&item_id=8365>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/