]> git.lizzy.rs Git - rust.git/commit
Add shootout meteor contest benchmark.
authorGuillaume Pinot <texitoi@texitoi.eu>
Thu, 14 Nov 2013 08:11:33 +0000 (09:11 +0100)
committerGuillaume Pinot <texitoi@texitoi.eu>
Thu, 14 Nov 2013 08:11:33 +0000 (09:11 +0100)
commit89a9ce0cc6ecd8c1369bede6916ef9e27bcc0ee8
treee54800f883aa1d218a304658c8cff2040236944c
parent314d6f693f9442ab40879b58f34c6d0afb76f447
Add shootout meteor contest benchmark.

This implementation of the meteor contest implements:
 - insertion check with bit trick;
 - pregenetation of every feasible placement of the pieces on the
   board;
 - filtering of placement that implies unfeasible board
 - central symetry breaking
src/test/bench/shootout-meteor.rs [new file with mode: 0644]