Rockbox mail archive

• Next message: Andrew Jamieson: "Re: Remote control with display"
• Previous message: M. OReilly: "RE: clever algorithm string ->int id wanted"
• In reply to: M. OReilly: "RE: clever algorithm string ->int id wanted"
• Next in thread: brendan hack: "Re: clever algorithm string ->int id wanted"
• Reply: brendan hack: "Re: clever algorithm string ->int id wanted"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

On Thu, 3 Oct 2002 16:40:55 -0400, "M. OReilly"
<moreilly_at_moreilly.com> wrote:

>Would a simple checksum work? A two digit hex checksum would be enough for
>256 unique entries.

Maybe a checksum is not sufficiant to really distinguish two different
strings. BTW I wouldn't be surprised if we exceed a limit of 256
different commands. Well. Somewhen, maybe.

I read in
http://java.sun.com/j2se/1.4.1/docs/api/java/lang/String.html#hashCode()
that they make a hash key for strings with

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

Because I'm not that much interested in speed while loading a key
scheme I'll take that (in spite of all those multiplications) unless I
accidently stumble across something better.

Phil

• Next message: Andrew Jamieson: "Re: Remote control with display"
• Previous message: M. OReilly: "RE: clever algorithm string ->int id wanted"
• In reply to: M. OReilly: "RE: clever algorithm string ->int id wanted"
• Next in thread: brendan hack: "Re: clever algorithm string ->int id wanted"
• Reply: brendan hack: "Re: clever algorithm string ->int id wanted"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]