Algorithm-SAT-Backtracking
view release on metacpan or search on metacpan
#!/usr/bin/perl
use lib '../';
use Benchmark qw(:all);
use Data::Dumper;
use Algorithm::SAT::Expression;
my $result = cmpthese(
100000,
{ 'SAT::Backtracking' => sub {
my $expr = Algorithm::SAT::Expression->new;
$expr->and( "foo", "bar" );
$expr->and("baz");
$expr->solve;
},
'SAT::Backtracking::DPLL' => sub {
my $expr = Algorithm::SAT::Expression->new->with(
"Algorithm::SAT::Backtracking::DPLL");
$expr->and( "foo", "bar" );
$expr->and("baz");
$expr->solve;
},
'SAT::Backtracking::DPLLProb' => sub {
my $expr = Algorithm::SAT::Expression->new->with(
"Algorithm::SAT::Backtracking::DPLLProb");
$expr->and( "foo", "bar" );
$expr->and("baz");
$expr->solve;
},
'Algorithm::SAT::Backtracking::Ordered' => sub {
my $expr = Algorithm::SAT::Expression->new->with(
"Algorithm::SAT::Backtracking::Ordered");
$expr->and( "foo", "bar" );
$expr->and("baz");
$expr->solve;
}
}
);
( run in 0.443 second using v1.01-cache-2.11-cpan-39bf76dae61 )