Re: hash options - Mailing list pgsql-general

From David W Noon
Subject Re: hash options
Date
Msg-id 20120122194124.30c5c19b@karnak.local
Whole thread Raw
In response to hash options  ("Little, Douglas" <DOUGLAS.LITTLE@orbitz.com>)
List pgsql-general
On Sun, 22 Jan 2012 09:59:55 -0600, Little, Douglas wrote about
[GENERAL] hash options:

>I'm working on a data warehouse dimensionalization process   where I
>need to hash a text string to use as the key. I've implemented with
>MD5.  It works fine,  the problem I have is the size of the md5 (32
>bytes) is often longer than the original string - thus not
>accomplishing what I want - space savings.
>
>Does anybody have alternative hash function recommendations?

Try CRC32, possibly augmented by a CRC16 in a separate attribute.

I have CRC functions for PostgreSQL, written in C, and will make them
available to anybody who wants them.
--
Regards,

Dave  [RLU #314465]
*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
dwnoon@ntlworld.com (David W Noon)
*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

Attachment

pgsql-general by date:

Previous
From: Tom Lane
Date:
Subject: Re: Question about (probably wrong) index scan cost for conditional indexes
Next
From: dwnoon@ntlworld.com
Date:
Subject: Re: hash options