pg.ddx.io  pgsql-admin@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Haifeng Liu <liuhaifeng@live.com>
To: pgsql-admin@postgresql.org <pgsql-admin@postgresql.org>
Subject: how to allow integer overflow for calculating hash code of a string?
Date: Thu, 20 Sep 2012 16:55:46 +0800
Message-ID: <BLU0-SMTP486A3A8F157C95DD76E23EB99A0@phx.gbl> (raw)

I want to write a hash function which acts as String.hashCode() in java: hash = hash * 31 + s.charAt(i)... but I got integer out of range error. How can I avoid this? I saw java do not care overflow of int, it just make the result negative.



view thread (6+ messages)  latest in thread

Message-ID: <BLU0-SMTP486A3A8F157C95DD76E23EB99A0@phx.gbl>
Permalink:  ../BLU0-SMTP486A3A8F157C95DD76E23EB99A0@phx.gbl/
Also on:    postgresql.org/message-id/BLU0-SMTP486A3A8F157C95DD76E23EB99A0@phx.gbl

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-admin@postgresql.org
  Cc: liuhaifeng@live.com
  Subject: Re: how to allow integer overflow for calculating hash code of a string?
  In-Reply-To: <BLU0-SMTP486A3A8F157C95DD76E23EB99A0@phx.gbl>
  References: <BLU0-SMTP486A3A8F157C95DD76E23EB99A0@phx.gbl>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox