cc.redberry.core.groups.permutations

Interface BacktrackSearchTestFunction

All Known Implementing Classes:

BacktrackSearchPayload

public interface BacktrackSearchTestFunction

Test function which can be applied at each level of search tree; if it is not applicable at some level then it must return true. See Sec. 4.6.2 in [Holt05] for details.

See Also:

BacktrackSearch

Field Summary

Fields

Modifier and Type	Field and Description
static BacktrackSearchTestFunction	TRUE Always returns true

Method Summary

Modifier and Type	Method and Description
boolean	test(Permutation permutation, int level) Tests some permutation at specified level.

Field Detail

TRUE

static final BacktrackSearchTestFunction TRUE

Always returns true

Method Detail

test

boolean test(Permutation permutation,
             int level)

Tests some permutation at specified level. Specified permutation fixes partial base image (images of all base points with index <= level); if test return false, then no any more permutations with same partial base image will be scanned in search tree.

Parameters:

permutation - permutation

level - level in search tree

Returns:

the result of test