Re: [computer-go] Pattern Matcher

[Vincent Diepeveen <diep@xxxxxxxxx>]

The best possible book you can get is for free.

Go to the AMD and intel websites and get the processor documentation.

If you realize what the processor is fast at, and what it is slow at, it is
very trivial to code for that. 

Note that this c4 program proofs really nothing. It's just cache trashing
and main memory trashing.

99% of the system time goes to idiotic slow idiv instructions and memory
lookups. Usually modulo is in hardware casted to idiv (well it is at P4
where it is casted to floating point unit if i remember well).

Another memory test java versus C.

Yes that REALLY shows the difference.

At 12:33 9-11-2004 +0900, Darren Cook wrote:
>> ...
>> modulo and divide are like a 46+ cycles at opteron, and like 200 cycles or
>> so at a P4?
>> 
>> You can execute otherwise 600 instructions on the paper, but for sure 200
>> in that time.
>> 
>> Additionally why not use a more clever hashtable probing system?
>
>Hi Vincent,
>Do you have any good book recommendations (or web sites, or papers) on the 
>subject of optimizing (C++, ideally in a games context) and making fast 
>hashtables? (I'd also be interested to hear of any related books you think 
>are poor and why.)
>
>Darren
>_______________________________________________
>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/