Article View: bit.listserv.asm370
Article #40Re: Shifting memory to the right
From: Edward E. Jaffe
Date: Fri, 30 Sep 2005 21:28
Date: Fri, 30 Sep 2005 21:28
24 lines
2817 bytes
2817 bytes
Blaicher, Chris wrote: >My personal favorite is to hash a table. It can be blazingly fast if >you have a good key to randomize on. How long and what type of data is >the key? How long is the whole row? > >One thing that helps a lot is to use a prime number as your hashing >value. Most of the ones I have used result in a look-up rate of a small >fraction over 1. I only have to look at a collision chain about 1 time >in a thousand accesses. > > Our internal hashing logic is based on Knuth's "Algorithm D". As you say, "blazingly" fast! -- ----------------------------------------------------------------- | Edward E. Jaffe | | | Mgr, Research & Development | edjaffe@phoenixsoftware.com | | Phoenix Software International | Tel: (310) 338-0400 x318 | | 5200 W Century Blvd, Suite 800 | Fax: (310) 338-0801 | | Los Angeles, CA 90045 | http://www.phoenixsoftware.com | -----------------------------------------------------------------
Technical Details
Message-ID:
<433DAE07.6080503@phoenixsoftware.com>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!newsread.com!news-xfer.newsread.com!nntp.abs.net!newsfeed.berkeley.edu!ucberkeley!sn-xit-02!sn-xit-06!sn-xit-14!supernews.com!149.173.6.116.MISMATCH!foggy!vm.sas.com!phoenixsoftware.com!edjaffeReferences:
<4C38B972143E1A4BA2D5E1F12104ECA60F9A2BC7@aus-ex-01.adprod.bmc.com>Show Full Headers
Complete Article Headers
X-Google-Thread: fcdcb,3e46d196c2b56e33
X-Google-Attributes: gidfcdcb,public
X-Google-Language: ENGLISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!newsread.com!news-xfer.newsread.com!nntp.abs.net!newsfeed.berkeley.edu!ucberkeley!sn-xit-02!sn-xit-06!sn-xit-14!supernews.com!149.173.6.116.MISMATCH!foggy!vm.sas.com!phoenixsoftware.com!edjaffe
From: "Edward E. Jaffe" <edjaffe@phoenixsoftware.com>
Newsgroups: bit.listserv.asm370
Subject: Re: Shifting memory to the right
Date: Fri, 30 Sep 2005 14:28:39 -0700
Organization: SAS Inc.
Lines: 24
Sender: IBM Mainframe Assembler List <ASSEMBLER-LIST@LISTSERV.UGA.EDU>
Message-ID: <433DAE07.6080503@phoenixsoftware.com>
References: <4C38B972143E1A4BA2D5E1F12104ECA60F9A2BC7@aus-ex-01.adprod.bmc.com>
NNTP-Posting-Host: mozart.unx.sas.com
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Trace: foggy.unx.sas.com 1128115814 27664 10.19.150.41 (30 Sep 2005 21:30:14 GMT)
X-Complaints-To: usenet@unx.sas.com
NNTP-Posting-Date: Fri, 30 Sep 2005 21:30:14 +0000 (UTC)
Comments: Gated by NETNEWS@VM.SAS.COM
Return-Path: <owner-assembler-list@LISTSERV.UGA.EDU>
User-Agent: Mozilla Thunderbird 1.0.6 (Windows/20050716)
X-Accept-Language: en-us, en
X-Virus-Scanned: ClamAV version 0.86.2,
clamav-milter version 0.86 on phoenixsoftware
X-Virus-Status: Clean
Approved-By: "Edward E. Jaffe" <edjaffe@PHOENIXSOFTWARE.COM>
In-Reply-To: <4C38B972143E1A4BA2D5E1F12104ECA60F9A2BC7
@aus-ex-01.adprod.bmc.com>
Return-Path: owner-assembler-list@LISTSERV.UGA.EDU
X-OriginalArrivalTime: 30 Sep 2005 21:29:26.0964 (UTC)
FILETIME=[08CC5740:01C5C606]
Originator: daemon@mozart.unx.sas.com