Improve the hashing algorithm for String

REXX interpreter

Brought to you by: erich_st, orexx, perolovjonsson, rvjansen, sahananda

#7 Improve the hashing algorithm for String

Milestone: 4.0

Status: closed

Owner: Lee Peedin

Labels: None

Priority: 5

Updated: 2012-08-14

Created: 2007-10-19

Creator: Rick McGuire

Private: No

The hash algorithm for the string class is not very efficient. It's fairly easy to drive things into a pathological state where many strings hash to the same bucket. The Java string hash algorithm is well documented, and also functions fairly well, so this would be a great replacement for the existing model. Code to implement this is in the 4.0 code base.

Discussion

Rick McGuire - 2007-11-13

Logged In: YES
user_id=1125291
Originator: YES

Committed revision 1227.

If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
- Anonymous
  
  Add attachments
  Cancel
  You seem to have CSS turned off. Please don't fill out this field.
  
  You seem to have CSS turned off. Please don't fill out this field.

Anonymous

Improve the hashing algorithm for String

REXX interpreter

Group

Searches

Help

#7 Improve the hashing algorithm for String

Discussion