souffle::ast::LeastFreeVarsSips Class Reference

Goal: choose the atom with the least amount of unbound variables. More...

#include <SipsMetric.h>

Inheritance diagram for souffle::ast::LeastFreeVarsSips:

Collaboration diagram for souffle::ast::LeastFreeVarsSips:

Public Member Functions
	LeastFreeVarsSips ()=default
Public Member Functions inherited from souffle::ast::SipsMetric
std::vector< unsigned int >	getReordering (const Clause *clause) const
	Determines the new ordering of a clause after the SIPS is applied. More...
virtual	~SipsMetric ()=default

Protected Member Functions
std::vector< double >	evaluateCosts (const std::vector< Atom * > atoms, const BindingStore &bindingStore) const override
	Evaluates the cost of choosing each atom next in the current schedule. More...

Additional Inherited Members
Static Public Member Functions inherited from souffle::ast::SipsMetric
static std::unique_ptr< SipsMetric >	create (const std::string &heuristic, const TranslationUnit &tu)
	Create a SIPS metric based on a given heuristic. More...

Detailed Description

Goal: choose the atom with the least amount of unbound variables.

Definition at line 124 of file SipsMetric.h.

Constructor & Destructor Documentation

LeastFreeVarsSips()

souffle::ast::LeastFreeVarsSips::LeastFreeVarsSips ( )

default

Member Function Documentation

evaluateCosts()

std::vector< double > souffle::ast::LeastFreeVarsSips::evaluateCosts ( const std::vector< Atom * >  atoms, const BindingStore &  bindingStore  ) const

overrideprotectedvirtual

Evaluates the cost of choosing each atom next in the current schedule.

Parameters

atoms	atoms to choose from; may be nullptr
bindingStore	the variables already bound to a value

Implements souffle::ast::SipsMetric.

Definition at line 220 of file SipsMetric.cpp.

                                                        {
            if (bindingStore.isBound(var.getName())) {
                freeVars.insert(var.getName());
            }
        });
        cost.push_back(freeVars.size());
    }
    return cost;
}
 
std::vector<double> ProfileUseSips::evaluateCosts(
        const std::vector<Atom*> atoms, const BindingStore& bindingStore) const {
    // Goal: reorder based on the given profiling information
    // Metric: cost(atom_R) = log(|atom_R|) * #free/#args
    //         - exception: propositions are prioritised

---

The documentation for this class was generated from the following files:

• ast/utility/SipsMetric.h
• ast/utility/SipsMetric.cpp