Computer Chess Club Archives

Search

Messages

Subject: Re: Non power of two hash table sizes

Author: Eugene Nalimov

Date: 22:14:12 02/19/02

Go up one level in this thread

Wrong. On the CPU I am currently working with:

Integer division:    ~40 clock cycles.
L1/L2/L3 cache miss: ~150-200 clock cycles.

40 is of course less than 150, but I would not call it "negligible".

Eugene

On February 19, 2002 at 11:07:29, Gian-Carlo Pascutto wrote:

>On February 19, 2002 at 10:48:25, Robert Hyatt wrote:
>
>>Many newer processors do
>>the integer divide far slower than the AND I use now.
>
>OTOH, it is followed by an unpredictable random memory
>access, which will make the division negligible on any
>modern processor.
>
>--
>GCP

• Re: Non power of two hash table sizes Dieter Buerssner 04:26:25 02/20/02
  • Re: Non power of two hash table sizes Robert Hyatt 08:25:02 02/21/02

This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.