Re: [computer-go] Pattern Matcher

[Don Dailey <drd@xxxxxxx>]

>  Why don't you use an AND?
>  Vincent already mentioned that.
>  A simple AND is the same as a modulo, n'est-ce pas?

If you use AND, you have less flexibility about hash table sizes to use.
You must use a power of 2 entries.  

Will AND speed up Johns program?   Not enough that you will be able to measure
it.   It will actually slow down the program if it forces you to use a little
bit smaller hash table.

- Don



   X-Original-To: computer-go@xxxxxxxxxxxxxxxxx
   From: "Frank de Groot" <frank@xxxxxxxxxxxxxxxxx>
   Date: Tue, 9 Nov 2004 14:49:02 +0100
   X-Priority: 3
   X-MSMail-Priority: Normal
   X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1441
   Reply-To: computer-go <computer-go@xxxxxxxxxxxxxxxxx>
   Sender: computer-go-bounces@xxxxxxxxxxxxxxxxx
   X-Scanned-By: MIMEDefang 2.42

   From: "John Tromp" <John.Tromp@xxxxxxxxxxxxxxxxx>
   Subject: Re: [computer-go] Pattern Matcher



   > It uses 2 modulo operations per lookup.
   >
   > > modulo and divide are like a 46+ cycles at opteron, and like 200 cycles
   or
   > > so at a P4?
   >
   > What can I say, P4s suck:-(


   Why don't you use an AND?
   Vincent already mentioned that.
   A simple AND is the same as a modulo, n'est-ce pas?

   _______________________________________________
   computer-go mailing list
   computer-go@xxxxxxxxxxxxxxxxx
   http://www.computer-go.org/mailman/listinfo/computer-go/

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/