Distinct propagators
More...
|
template<class IntType > |
void | pathset_t (HallInfo< IntType > hall[], IntType start, IntType end, IntType to) |
|
template<class IntType > |
void | pathset_h (HallInfo< IntType > hall[], IntType start, IntType end, IntType to) |
|
template<class IntType > |
IntType | pathmin_h (const HallInfo< IntType > hall[], IntType i) |
|
template<class IntType > |
IntType | pathmin_t (const HallInfo< IntType > hall[], IntType i) |
|
template<class IntType > |
IntType | pathmax_h (const HallInfo< IntType > hall[], IntType i) |
|
template<class IntType > |
IntType | pathmax_t (const HallInfo< IntType > hall[], IntType i) |
|
template<class View , class IntType > |
ExecStatus | prop_bnd (Space &home, ViewArray< View > &x, int *minsorted, int *maxsorted) |
|
template<class View > |
ExecStatus | prop_bnd (Space &home, ViewArray< View > &x, int &min_x, int &max_x) |
| Perform bounds consistent distinct propagation. More...
|
|
template<class View > |
ExecStatus | prop_bnd (Space &home, ViewArray< View > &x) |
| Perform bounds consistent distinct propagation. More...
|
|
template<class View , bool complete> |
ExecStatus | prop_val (Space &home, ViewArray< View > &) |
| Eliminate singletons by naive value propagation. More...
|
|
template<class IntType >
void Gecode::Int::Distinct::pathset_t |
( |
HallInfo< IntType > |
hall[], |
|
|
IntType |
start, |
|
|
IntType |
end, |
|
|
IntType |
to |
|
) |
| |
|
inline |
template<class IntType >
void Gecode::Int::Distinct::pathset_h |
( |
HallInfo< IntType > |
hall[], |
|
|
IntType |
start, |
|
|
IntType |
end, |
|
|
IntType |
to |
|
) |
| |
|
inline |
template<class IntType >
IntType Gecode::Int::Distinct::pathmin_h |
( |
const HallInfo< IntType > |
hall[], |
|
|
IntType |
i |
|
) |
| |
|
inline |
template<class IntType >
IntType Gecode::Int::Distinct::pathmin_t |
( |
const HallInfo< IntType > |
hall[], |
|
|
IntType |
i |
|
) |
| |
|
inline |
template<class IntType >
IntType Gecode::Int::Distinct::pathmax_h |
( |
const HallInfo< IntType > |
hall[], |
|
|
IntType |
i |
|
) |
| |
|
inline |
template<class IntType >
IntType Gecode::Int::Distinct::pathmax_t |
( |
const HallInfo< IntType > |
hall[], |
|
|
IntType |
i |
|
) |
| |
|
inline |
template<class View , class IntType >
Perform bounds consistent distinct propagation.
This is actually the propagation algorithm for Distinct::Bnd. It is available as separate function as it is reused for both bounds consistent and domain consistent distinct propagators.
Definition at line 306 of file bnd.hpp.
Perform bounds consistent distinct propagation.
This is actually the propagation algorithm for Distinct::Bnd. It is available as separate function as it is reused for both bounds consistent and domain consistent distinct propagators.
Definition at line 368 of file bnd.hpp.
template<class View , bool complete>
Eliminate singletons by naive value propagation.
This is actually the propagation algorithm for Distinct::Val. It is available as separate function as it is reused for both bounds consistent and domain consistent distinct propagators.
If complete is true, computes fixpoint, otherwise might not compute fixpoint. This can be helpful when used together with bounds or domain propagation to protect from pathological cases which can be handled more efficiently with bounds propagation.
Definition at line 46 of file val.hpp.