Re: hash values and comparisons of strings

2002-05-24 Thread Nicholas Clark
On Fri, May 24, 2002 at 12:43:00AM +0200, Peter Gibbs wrote: Reformatted slightly as "X-Mailer: Microsoft Outlook Express 5.50.4133.2400" seems to like re-wrapping your hardwrapped lines. > Reading this made me wonder if we should consider cached string > transcodings, if we don't end up storing

Re: hash values and comparisons of strings

2002-05-23 Thread Peter Gibbs
Steve Fink wrote: Reading this made me wonder if we should consider cached string transcodings, if we don't end up storing strings in a single form internally. The worst case is probably string constants, which could be transcoded over and over again into the same alternate encoding. As an exten

hash values and comparisons of strings

2002-05-23 Thread Steve Fink
The hashtable currently has correctness and efficiency problems resulting from string encodings (and their interaction with garbage collection). Correctness example: Currently, string hash values are computed by going straight to the actual data and running a fairly typical hashing algorithm. Th