Base class for permutations. More...

#include </home/runner/work/allwpilib/allwpilib/wpimath/src/main/native/thirdparty/eigen/include/Eigen/src/Core/PermutationMatrix.h>

Inheritance diagram for Eigen::PermutationBase< Derived >:

Public Types
enum	{ Flags = Traits::Flags , RowsAtCompileTime = Traits::RowsAtCompileTime , ColsAtCompileTime = Traits::ColsAtCompileTime , MaxRowsAtCompileTime = Traits::MaxRowsAtCompileTime , MaxColsAtCompileTime = Traits::MaxColsAtCompileTime }

typedef Traits::IndicesType	IndicesType

typedef Traits::StorageIndex	StorageIndex

typedef Matrix< StorageIndex, RowsAtCompileTime, ColsAtCompileTime, 0, MaxRowsAtCompileTime, MaxColsAtCompileTime >	DenseMatrixType

typedef PermutationMatrix< IndicesType::SizeAtCompileTime, IndicesType::MaxSizeAtCompileTime, StorageIndex >	PlainPermutationType

typedef PlainPermutationType	PlainObject

typedef Inverse< Derived >	InverseReturnType

typedef void	Scalar

Public Types inherited from Eigen::EigenBase< Derived >
typedef Eigen::Index	Index
	The interface type of indices. More...

typedef internal::traits< Derived >::StorageKind	StorageKind

Public Member Functions
template<typename OtherDerived >
Derived &	operator= (const PermutationBase< OtherDerived > &other)
	Copies the other permutation into *this. More...

template<typename OtherDerived >
Derived &	operator= (const TranspositionsBase< OtherDerived > &tr)
	Assignment from the Transpositions tr. More...

EIGEN_DEVICE_FUNC Index	rows () const

EIGEN_DEVICE_FUNC Index	cols () const

EIGEN_DEVICE_FUNC Index	size () const

template<typename DenseDerived >
void	evalTo (MatrixBase< DenseDerived > &other) const

DenseMatrixType	toDenseMatrix () const

const IndicesType &	indices () const
	const version of indices(). More...

IndicesType &	indices ()

void	resize (Index newSize)
	Resizes to given size. More...

void	setIdentity ()
	Sets *this to be the identity permutation matrix. More...

void	setIdentity (Index newSize)
	Sets *this to be the identity permutation matrix of given size. More...

Derived &	applyTranspositionOnTheLeft (Index i, Index j)
	Multiplies *this by the transposition \((ij)\) on the left. More...

Derived &	applyTranspositionOnTheRight (Index i, Index j)
	Multiplies *this by the transposition \((ij)\) on the right. More...

InverseReturnType	inverse () const

InverseReturnType	transpose () const

template<typename Other >
PlainPermutationType	operator* (const PermutationBase< Other > &other) const

template<typename Other >
PlainPermutationType	operator* (const InverseImpl< Other, PermutationStorage > &other) const

Index	determinant () const

EIGEN_DEVICE_FUNC Derived &	derived ()

EIGEN_DEVICE_FUNC const Derived &	derived () const

Public Member Functions inherited from Eigen::EigenBase< Derived >
EIGEN_DEVICE_FUNC Derived &	derived ()

EIGEN_DEVICE_FUNC const Derived &	derived () const

EIGEN_DEVICE_FUNC Derived &	const_cast_derived () const

EIGEN_DEVICE_FUNC const Derived &	const_derived () const

EIGEN_DEVICE_FUNC EIGEN_CONSTEXPR Index	rows () const EIGEN_NOEXCEPT

EIGEN_DEVICE_FUNC EIGEN_CONSTEXPR Index	cols () const EIGEN_NOEXCEPT

EIGEN_DEVICE_FUNC EIGEN_CONSTEXPR Index	size () const EIGEN_NOEXCEPT

template<typename Dest >
EIGEN_DEVICE_FUNC void	evalTo (Dest &dst) const

template<typename Dest >
EIGEN_DEVICE_FUNC void	addTo (Dest &dst) const

template<typename Dest >
EIGEN_DEVICE_FUNC void	subTo (Dest &dst) const

template<typename Dest >
EIGEN_DEVICE_FUNC void	applyThisOnTheRight (Dest &dst) const

template<typename Dest >
EIGEN_DEVICE_FUNC void	applyThisOnTheLeft (Dest &dst) const

Protected Member Functions
template<typename OtherDerived >
void	assignTranspose (const PermutationBase< OtherDerived > &other)

template<typename Lhs , typename Rhs >
void	assignProduct (const Lhs &lhs, const Rhs &rhs)

Friends
template<typename Other >
PlainPermutationType	operator* (const InverseImpl< Other, PermutationStorage > &other, const PermutationBase &perm)

Detailed Description

template<typename Derived>
class Eigen::PermutationBase< Derived >

Base class for permutations.

Template Parameters

Derived the derived class

This class is the base class for all expressions representing a permutation matrix, internally stored as a vector of integers. The convention followed here is that if \( \sigma \) is a permutation, the corresponding permutation matrix \( P_\sigma \) is such that if \( (e_1,\ldots,e_p) \) is the canonical basis, we have:

\[ P_\sigma(e_i) = e_{\sigma(i)}. \]

This convention ensures that for any two permutations \( \sigma, \tau \), we have:

\[ P_{\sigma\circ\tau} = P_\sigma P_\tau. \]

Permutation matrices are square and invertible.

Notice that in addition to the member functions and operators listed here, there also are non-member operator* to multiply any kind of permutation object with any kind of matrix expression (MatrixBase) on either side.

See also: class PermutationMatrix, class PermutationWrapper

Member Typedef Documentation

◆ DenseMatrixType

template<typename Derived >

typedef Matrix<StorageIndex,RowsAtCompileTime,ColsAtCompileTime,0,MaxRowsAtCompileTime,MaxColsAtCompileTime> Eigen::PermutationBase< Derived >::DenseMatrixType

◆ IndicesType

template<typename Derived >

typedef Traits::IndicesType Eigen::PermutationBase< Derived >::IndicesType

◆ InverseReturnType

template<typename Derived >

typedef Inverse<Derived> Eigen::PermutationBase< Derived >::InverseReturnType

◆ PlainObject

template<typename Derived >

typedef PlainPermutationType Eigen::PermutationBase< Derived >::PlainObject

◆ PlainPermutationType

template<typename Derived >

typedef PermutationMatrix<IndicesType::SizeAtCompileTime,IndicesType::MaxSizeAtCompileTime,StorageIndex> Eigen::PermutationBase< Derived >::PlainPermutationType

◆ Scalar

template<typename Derived >

typedef void Eigen::PermutationBase< Derived >::Scalar

◆ StorageIndex

template<typename Derived >

typedef Traits::StorageIndex Eigen::PermutationBase< Derived >::StorageIndex

Member Enumeration Documentation

◆ anonymous enum

template<typename Derived >

anonymous enum

Enumerator
Flags
RowsAtCompileTime
ColsAtCompileTime
MaxRowsAtCompileTime
MaxColsAtCompileTime

Member Function Documentation

◆ applyTranspositionOnTheLeft()

template<typename Derived >

Derived & Eigen::PermutationBase< Derived >::applyTranspositionOnTheLeft	(	Index	i,
		Index	j
	)

inline

Multiplies *this by the transposition \((ij)\) on the left.

Returns: a reference to *this.

Warning: This is much slower than applyTranspositionOnTheRight(Index,Index): this has linear complexity and requires a lot of branching.

See also: applyTranspositionOnTheRight(Index,Index)

◆ applyTranspositionOnTheRight()

template<typename Derived >

Derived & Eigen::PermutationBase< Derived >::applyTranspositionOnTheRight	(	Index	i,
		Index	j
	)

inline

Multiplies *this by the transposition \((ij)\) on the right.

Returns: a reference to *this.

This is a fast operation, it only consists in swapping two indices.

See also: applyTranspositionOnTheLeft(Index,Index)

◆ assignProduct()

template<typename Derived >

template<typename Lhs , typename Rhs >

void Eigen::PermutationBase< Derived >::assignProduct	(	const Lhs &	lhs,
		const Rhs &	rhs
	)

inlineprotected

◆ assignTranspose()

template<typename Derived >

template<typename OtherDerived >

void Eigen::PermutationBase< Derived >::assignTranspose ( const PermutationBase< OtherDerived > & other )

inlineprotected

◆ cols()

template<typename Derived >

EIGEN_DEVICE_FUNC Index Eigen::PermutationBase< Derived >::cols ( void ) const

inline

Returns: the number of columns

◆ derived() [1/2]

template<typename Derived >

EIGEN_DEVICE_FUNC Derived & Eigen::EigenBase< Derived >::derived ( )

inline

Returns: a reference to the derived object

◆ derived() [2/2]

template<typename Derived >

EIGEN_DEVICE_FUNC const Derived & Eigen::EigenBase< Derived >::derived ( ) const

inline

Returns: a const reference to the derived object

◆ determinant()

template<typename Derived >

Index Eigen::PermutationBase< Derived >::determinant ( ) const

inline

Returns: the determinant of the permutation matrix, which is either 1 or -1 depending on the parity of the permutation.

This function is O(n) procedure allocating a buffer of n booleans.

◆ evalTo()

template<typename Derived >

template<typename DenseDerived >

void Eigen::PermutationBase< Derived >::evalTo ( MatrixBase< DenseDerived > & other ) const

inline

◆ indices() [1/2]

template<typename Derived >

IndicesType & Eigen::PermutationBase< Derived >::indices ( )

inline

Returns: a reference to the stored array representing the permutation.

◆ indices() [2/2]

template<typename Derived >

const IndicesType & Eigen::PermutationBase< Derived >::indices ( ) const

inline

const version of indices().

◆ inverse()

template<typename Derived >

InverseReturnType Eigen::PermutationBase< Derived >::inverse ( ) const

inline

Returns: the inverse permutation matrix.

Note: \blank \note_try_to_help_rvo

◆ operator*() [1/2]

template<typename Derived >

template<typename Other >

PlainPermutationType Eigen::PermutationBase< Derived >::operator* ( const InverseImpl< Other, PermutationStorage > & other ) const

inline

Returns: the product of a permutation with another inverse permutation.

Note: \blank \note_try_to_help_rvo

◆ operator*() [2/2]

template<typename Derived >

template<typename Other >

PlainPermutationType Eigen::PermutationBase< Derived >::operator* ( const PermutationBase< Other > & other ) const

inline

Returns: the product permutation matrix.

Note: \blank \note_try_to_help_rvo

◆ operator=() [1/2]

template<typename Derived >

template<typename OtherDerived >

Derived & Eigen::PermutationBase< Derived >::operator= ( const PermutationBase< OtherDerived > & other )

inline

Copies the other permutation into *this.

◆ operator=() [2/2]

template<typename Derived >

template<typename OtherDerived >

Derived & Eigen::PermutationBase< Derived >::operator= ( const TranspositionsBase< OtherDerived > & tr )

inline

Assignment from the Transpositions tr.

◆ resize()

template<typename Derived >

void Eigen::PermutationBase< Derived >::resize ( Index newSize )

inline

Resizes to given size.

◆ rows()

template<typename Derived >

EIGEN_DEVICE_FUNC Index Eigen::PermutationBase< Derived >::rows ( void ) const

inline

Returns: the number of rows

◆ setIdentity() [1/2]

template<typename Derived >

void Eigen::PermutationBase< Derived >::setIdentity ( )

inline

Sets *this to be the identity permutation matrix.

◆ setIdentity() [2/2]

template<typename Derived >

void Eigen::PermutationBase< Derived >::setIdentity ( Index newSize )

inline

Sets *this to be the identity permutation matrix of given size.

◆ size()

template<typename Derived >

EIGEN_DEVICE_FUNC Index Eigen::PermutationBase< Derived >::size ( ) const

inline

Returns: the size of a side of the respective square matrix, i.e., the number of indices

◆ toDenseMatrix()

template<typename Derived >

DenseMatrixType Eigen::PermutationBase< Derived >::toDenseMatrix ( ) const

inline

Returns: a Matrix object initialized from this permutation matrix. Notice that it is inefficient to return this Matrix object by value. For efficiency, favor using the Matrix constructor taking EigenBase objects.

◆ transpose()

template<typename Derived >

InverseReturnType Eigen::PermutationBase< Derived >::transpose ( ) const

inline

Returns: the tranpose permutation matrix.

Note: \blank \note_try_to_help_rvo

Friends And Related Function Documentation

◆ operator*

template<typename Derived >

template<typename Other >

PlainPermutationType operator*	(	const InverseImpl< Other, PermutationStorage > &	other,
		const PermutationBase< Derived > &	perm
	)

friend

Returns: the product of an inverse permutation with another permutation.

Note: \blank \note_try_to_help_rvo

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

/home/runner/work/allwpilib/allwpilib/wpimath/src/main/native/thirdparty/eigen/include/Eigen/src/Core/PermutationMatrix.h

Public Types

Public Member Functions

Protected Member Functions

Friends

Detailed Description

Member Typedef Documentation

◆ DenseMatrixType

◆ IndicesType

◆ InverseReturnType

◆ PlainObject

◆ PlainPermutationType

◆ Scalar

◆ StorageIndex

Member Enumeration Documentation

◆ anonymous enum

Member Function Documentation

◆ applyTranspositionOnTheLeft()

◆ applyTranspositionOnTheRight()

◆ assignProduct()

◆ assignTranspose()

◆ cols()

◆ derived() [1/2]

◆ derived() [2/2]

◆ determinant()

◆ evalTo()

◆ indices() [1/2]

◆ indices() [2/2]

◆ inverse()

◆ operator*() [1/2]

◆ operator*() [2/2]

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ resize()

◆ rows()

◆ setIdentity() [1/2]

◆ setIdentity() [2/2]

◆ size()

◆ toDenseMatrix()

◆ transpose()

Friends And Related Function Documentation

◆ operator*