Template Function gamer::sgn

Function Documentation

template<std::size_t N>
int gamer::sgn(const std::array<std::size_t, N> &arr)

Parity of a permutation.

Return

1 if even or -1 if odd number of inversions

Parameters
  • [in] arr: Sequence

Template Parameters
  • N: Length of sequence