linbox: Data Structures

Here are the data structures with brief descriptions:

allocator	STL class
auto_ptr	STL class
bad_alloc	STL class
bad_cast	STL class
bad_exception	STL class
bad_typeid	STL class
basic_fstream	STL class
basic_ifstream	STL class
basic_ios	STL class
basic_iostream	STL class
basic_istream	STL class
basic_istringstream	STL class
basic_ofstream	STL class
basic_ostream	STL class
basic_ostringstream	STL class
basic_string	STL class
basic_stringstream	STL class
bitset	STL class
BitVector	Binary constant defined both for 32 and 64 bits
BlackboxArchetype	Showing the member functions provided by all blackbox matrix classes
BlackboxBlockContainer	No doc
BlackboxBlockContainerBase	A base class for BlackboxBlockContainer
BlackboxBlockContainerRecord	No doc
BlackboxContainer	Limited doc so far
BlackboxContainerBase	A base class for BlackboxContainer
BlackboxContainerSymmetric	See base class for doc
BlackboxContainerSymmetrize	Symmetrizing iterator (for rank computations)
BlackboxFactory	A tool for computations with integer and rational matrices
BlackboxInterface	This blackbox base class exists solely to aid documentation organization
BlackboxSpecifier	BlackboxSpecifier
BlasBlackbox	Dense matrix representation for BLAS based elimination
BlasMatrix	Dense matrix representation
BlasMatrixDomain	Interface for all functionnalities provided for BlasMatrix
BlasMatrixDomainAddin	C += A
BlasMatrixDomainSubin	C -= A
BlasPermutation	Lapack-style permutation
BlasSubmatrix	Dense Submatrix representation
BlockHankelLiftingContainer	Block Hankel LiftingContianer
BlockLanczosSolver	Block Lanczos iteration
BlockMasseyDomain	Compute the linear generator of a sequence of matrices
BlockRing	Elements are wrapped BlasMatrix objects
BlockWiedemannLiftingContainer	Block Wiedemann LiftingContianer
BooleanSwitch	Boolean switch object
BooleanSwitchFactory	Boolean switch factory
Butterfly	Switching Network based BlackBox Matrix
CekstvSwitch	Butterfly switch object from preconditioner paper
CekstvSwitchFactory	Cekstv switch factory
ChineseRemainder< CRABase >	Wrapper around OMP/SEQ version of ChineseRemainderXXX<CRABase>
ChineseRemainderSeq	No doc
Commentator	Give information to user during runtime
Companion	Companion matrix of a monic polynomial
complex	STL class
Compose	Blackbox of a product: , i.e $Cx \gets A(Bx)$
Compose< _Blackbox, _Blackbox >	Specialization for _Blackbox1 = _Blackbox2
ComposeOwner	Blackbox of a product: , i.e $Cx \gets A(Bx)$
ComposeTraits	Used in ..., for example
ComposeTraits< BlasBlackbox< Field > >	Used in smith-binary, for example
basic_string::const_iterator	STL iterator class
string::const_iterator	STL iterator class
wstring::const_iterator	STL iterator class
deque::const_iterator	STL iterator class
list::const_iterator	STL iterator class
map::const_iterator	STL iterator class
multimap::const_iterator	STL iterator class
set::const_iterator	STL iterator class
multiset::const_iterator	STL iterator class
vector::const_iterator	STL iterator class
basic_string::const_reverse_iterator	STL iterator class
string::const_reverse_iterator	STL iterator class
wstring::const_reverse_iterator	STL iterator class
deque::const_reverse_iterator	STL iterator class
list::const_reverse_iterator	STL iterator class
map::const_reverse_iterator	STL iterator class
multimap::const_reverse_iterator	STL iterator class
set::const_reverse_iterator	STL iterator class
multiset::const_reverse_iterator	STL iterator class
vector::const_reverse_iterator	STL iterator class
ConstantVectorStream	Constant vector factory
BlasSubmatrix::ConstIndexedIterator	Raw Indexed Iterator (const version)
BlasSubmatrix::ConstIterator	Raw Iterators (const version)
DenseContainer	Limited doc so far
DenseRowsMatrix	Dense row-wise matrix container
deque	STL class
Diagonal	Random diagonal matrices are used heavily as preconditioners
Diagonal< _Field, VectorCategories::DenseVectorTag >	Specialization of Diagonal for application to dense vectors
Diagonal< _Field, VectorCategories::SparseAssociativeVectorTag >	Specialization of Diagonal for application to sparse associative vectors
Diagonal< _Field, VectorCategories::SparseSequenceVectorTag >	Specialization of Diagonal for application to sparse sequence vectors
Dif	Blackbox of a difference: `C := A - B`, i.e `Cx = Ax - Bx`
DiophantineSolver	DiophantineSolver<QSolver> creates a diophantine solver using a QSolver to generate rational solutions
DirectSum	If C = DirectSum(A, B) and y = xA and z = wB, then (y,z) = (x,w)C
DixonLiftingContainer	Dixon Lifting Container
domain_error	STL class
DotProductDomain< Modular< uint16_t > >	Specialization of DotProductDomain for unsigned short modular field
DotProductDomain< Modular< uint32_t > >	Specialization of DotProductDomain for uint32_t modular field
DotProductDomain< Modular< uint8_t > >	Specialization of DotProductDomain for unsigned short modular field
DotProductDomain< ModularBalanced< double > >	Specialization of DotProductDomain
EarlyMultipCRA	NO DOC
EarlySingleCRA	NO DOC
BlockRing::Element	Default constructable wrapper for BlasMatrix
ElementAbstract	Abstract element base class, a technicality
ElementArchetype	Field and Ring element interface specification and archetypical instance class
ElementEnvelope	Adaptor from archetypical interface to abstract interface, a technicality
EliminationSpecifier	EliminationSpecifier
Eliminator	Elimination system
exception	STL class
BBcharpoly::FactorMult	No doc
ios_base::failure	STL class
FieldAbstract	Field base class
FieldArchetype	Field specification and archetypical instance
FieldAXPY	FieldAXPY object
FieldAXPY< Modular< _Element > >	Specialization of FieldAXPY for parameterized modular field
FieldAXPY< Modular< uint16_t > >	Specialization of FieldAXPY for uint16_t modular field
FieldAXPY< Modular< uint32_t > >	Specialization of FieldAXPY for unsigned short modular field
FieldAXPY< Modular< uint8_t > >	Specialization of FieldAXPY for uint8_t modular field
FieldAXPY< ModularBalanced< double > >	Specialization of FieldAXPY
FieldAXPY< UnparametricField< integer > >	NO DOc
FieldEnvelope	Derived class used to implement the field archetypeHelps to minimize code bloat
FieldInterface	This field base class exists solely to aid documentation organization
FieldIO	Dummy field for conceptually unclear io
foobar	Test 1: Invariant factors of random dense matrices
fstream	STL class
FullMultipBlasMatCRA	NO DOC
FullMultipCRA	NO DOC..
FullMultipFixedCRA	Chinese Remaindering Algorithm for multiple residues
GaussDomain	Repository of functions for rank by elimination on sparse matrices
GivaroExtension	This template class is defined to be in phase with the LinBox archetype
GivaroExtension< GivaroGfq >	This template class is define just to be in phase with the LinBox archetype
GivaroField	Give LinBox fields an allure of Givaro FieldsThis class adds the necessary requirements allowing the construction of an extension of a LinBox field or a givaro polynomial of a LinBox field ..
GivaroField< LinBox::GF2 >	Give LinBox fields an allure of Givaro FieldsThis class adds the necessary requirements allowing the construction of an extension of a LinBox field
GivaroGfq	Wrapper of Givaro's GFqDom<int32_t> class
GivaroMontg	Wrapper of Givaro's Givaro::Montgomery< Givaro::Std32>
GivaroRnsFixedCRA	NO DOC..
GivaroZpz	Wrapper of Givaro's ZpzDom
GivPolynomialRing	Polynomials
GmpRandomPrime	Generating random prime integers, using the gmp library
GMPRationalElement	Elements of GMP_Rationals
Hilbert	Example of a blackbox that is space efficient, though not time efficient
Hilbert_JIT_Entry	The object needed to build a Hilbert matrix as a JIT matrix
Hom	Map element of source ring(field) to target ringAn instance of Hom is a homomorphism from a ring of type Source to a ring (usually field) of type Target
Hom< BaseField, GivaroExtension< BaseField > >	NO DOC
HybridSpecifier	HybridSpecifier
ifstream	STL class
InconsistentSystem	Exception thrown when the system to be solved is inconsistent
indexDomain	Class used for permuting indices
BlasMatrix::IndexedIterator	Indexed Iterator
BlasSubmatrix::IndexedIterator	Raw Indexed Iterator
ZeroOne< _Field >::IndexIterator	IndexIterator
ZeroOne< GF2 >::IndexIterator	IndexIterator
invalid_argument	STL class
InvalidMatrixInput	Exception class for invalid matrix input
Inverse	A Blackbox for the inverse
ios	STL class
ios_base	STL class
istream	STL class
istringstream	STL class
BlasSubmatrix::Iterator	Raw Iterators
set::iterator	STL iterator class
ZeroOne< _Field >::Iterator	Raw iterator
ZeroOne< GF2 >::Iterator	Raw iterator
basic_string::iterator	STL iterator class
string::iterator	STL iterator class
wstring::iterator	STL iterator class
deque::iterator	STL iterator class
list::iterator	STL iterator class
multimap::iterator	STL iterator class
map::iterator	STL iterator class
multiset::iterator	STL iterator class
vector::iterator	STL iterator class
JIT_Matrix	Example of a blackbox that is space efficient, though not time efficient
LABlockLanczosSolver	Biorthogonalising block Lanczos iteration
LanczosSolver	Solve a linear system using the conjugate Lanczos iteration
LastInvariantFactor	This is used in a Smith Form algorithm
length_error	STL class
LidiaGfq	Defines the Galois Field GF(p^k)
LinboxError	Base class for execption handling in Givaro
LinBoxTag	Structure for tags
list	STL class
Local2_32	Fast arithmetic mod 2^32, including gcd
logic_error	STL class
LQUPMatrix	LQUP factorisation
map	STL class
MasseyDomain	Berlekamp/Massey algorithm
MatrixArchetype	Directly-represented matrix archetype
MatrixBlackbox	Matrix black box
MatrixCategories	For specializing matrix arithmetic
MatrixDomain	Class of matrix arithmetic functions
MatrixPermutation	Permutation classique
MatrixRank	Compute the rank of an integer matrix in place over a finite field by Gaussian elimination
MatrixStream	MatrixStream
MatrixStreamReader	An abstract base class to represent readers for specific formats
Method	Method specifiers for controlling algorithm choice
MGBlockLanczosSolver	Block Lanczos iteration
Modular	Prime fields of positive characteristic implemented directly in LinBox
Modular< double >	Standard representation of $\mathbf{Z}/m\mathbf{Z}$
Modular< int16_t >	Specialization of Modular to short element type with efficient dot product
Modular< int32_t >	Specialization of Modular to int32_t element type with efficient dot product
Modular< int64_t >	Specialization of Modular to int64_t element type with efficient dot product
Modular< int8_t >	Specialization of Modular to signed 8 bit element type with efficient dot product
Modular< uint16_t >	Specialization of class Modular for uint16_t element type
Modular< uint32_t >	Specialization of class Modular for uint32_t element type
Modular< uint8_t >	Allows compact storage when the modulus is less than 2^8
ModularBalanced< double >	Centered representation of $\mathbf{Z}/m\mathbf{Z}$
ModularBalancedRandIter	Random field base element generator
ModularCrookedRandIter	Random field base element generator
ModularRandIter	Random field base element generator
MoorePenrose	Generalized inverse of a blackbox
multimap	STL class
multiset	STL class
MVProductDomain	Helper class to allow specializations of certain matrix-vector products
MVProductDomain< Modular< uint16_t > >	Specialization of MVProductDomain for uint16_t modular field
MVProductDomain< Modular< uint32_t > >	Specialization of MVProductDomain for uint32_t modular field
MVProductDomain< Modular< uint8_t > >	Specialization of MVProductDomain for uint8_t modular field
NoHomError	Error object for attempt to establish a Hom that cannot exist
NonzeroRandIter	Random iterator for nonzero random numbers
NTL_PID_zz_p	Extend Wrapper of zz_p from NTL
NTL_ZZ	Integer ring
NTL_zz_p	Long ints modulo a positive integer
NTL_ZZ_p	Wrapper of zz_p from NTL
NTL_zz_pE	Zz_pE Define a parameterized class to easily handle UnparametricField<NTL::zz_pE> field
NTL_ZZ_pE	Wrapper of ZZ_pE from NTL Define a parameterized class to handle easily UnparametricField<NTL::ZZ_pE> field
NTL_zz_pX	Ring (in fact, a unique factorization domain) of polynomial with coefficients in class NTL_zz_p (integers mod a wordsize prime)
NTL_ZZ_pX	Ring (in fact, a unique factorization domain) of polynomial with coefficients in class NTL_ZZ_p (integers mod a wordsize prime)
NullMatrix	This is a representation of the 0 by 0 empty matrix which does not occupy memory
ofstream	STL class
OneInvariantFactor	Limited doc so far
ostream	STL class
ostringstream	STL class
out_of_range	STL class
overflow_error	STL class
Pair	Pair of I and T : struct { column index, value }
ParamFuzzy	Abstract parameterized field of "fuzzy" doubles
Permutation	Size is n
PID_double	NO DOC
PID_integer	Domain for integer operations
PIR_ntl_ZZ_p	Extend Wrapper of ZZ_p from NTL
PolynomialBB	Represent the matrix P(A) where A is a blackbox and P a polynomial
PolynomialBBOwner	Represent the matrix P(A) where A is a blackbox and P a polynomial
PowerGaussDomain	Repository of functions for rank modulo a prime power by elimination on sparse matrices
PowerOfTwoModular	Ring of elements modulo some power of two
PreconditionFailed	A precondtion failed
PrimeStream	Prime number stream
priority_queue	STL class
queue	STL class
PowerOfTwoModular::RandIter	Random iterator generator type
RandIterAbstract	Random field element generator
RandIterArchetype	Random field element generator archetype
RandIterEnvelope	Random field base element generator
RandomDenseMatrix	Random Dense Matrix builder
RandomDenseStream	Random dense vector stream
RandomDenseStream< Field, _Vector, RandIter, VectorCategories::DenseVectorTag >	Specialization of random dense stream for dense vectors
RandomIntegerIter	Random Integer Iterator
RandomIntegerIterator	Random Prime Generator
RandomPrimeIter	Random Prime Iterator
RandomPrimeIterator	Random Prime Generator
RandomSparseStream	Random sparse vector stream
RandomSparseStream< Field, _Vector, RandIter, VectorCategories::DenseVectorTag >	Specialization of RandomSparseStream for dense vectors
RandomSparseStream< Field, _Vector, RandIter, VectorCategories::SparseAssociativeVectorTag >	Specialization of RandomSparseStream for sparse associative vectors
RandomSparseStream< Field, _Vector, RandIter, VectorCategories::SparseParallelVectorTag >	Specialization of RandomSparseStream for sparse parallel vectors
RandomSparseStream< Field, _Vector, RandIter, VectorCategories::SparseSequenceVectorTag >	Specialization of RandomSparseStream for sparse sequence vectors
range_error	STL class
RankBuilder	Random method for constructing rank
RationalReconstruction	Limited doc so far
RationalRemainder	Chinese remainder of rationals
RationalRemainder2	Chinese remainder of rationals
RationalSolver	Interface for the different specialization of p-adic lifting based solvers
RationalSolver< Ring, Field, RandomPrime, BlockHankelTraits >	Block Hankel
RationalSolver< Ring, Field, RandomPrime, BlockWiedemannTraits >	Partial specialization of p-adic based solver with block Wiedemann algorithm
RationalSolver< Ring, Field, RandomPrime, DixonTraits >	Partial specialization of p-adic based solver with Dixon algorithm
RationalSolver< Ring, Field, RandomPrime, SparseEliminationTraits >	Sparse LU
RationalSolver< Ring, Field, RandomPrime, WanTraits >	Solver using a hybrid Numeric/Symbolic computation
RationalSolver< Ring, Field, RandomPrime, WiedemannTraits >	Partial specialization of p-adic based solver with Wiedemann algorithm
RawVector	Canonical vector types
Rebind	Used in support of Hom, MatrixHom
multimap::reverse_iterator	STL iterator class
vector::reverse_iterator	STL iterator class
deque::reverse_iterator	STL iterator class
map::reverse_iterator	STL iterator class
string::reverse_iterator	STL iterator class
wstring::reverse_iterator	STL iterator class
basic_string::reverse_iterator	STL iterator class
list::reverse_iterator	STL iterator class
set::reverse_iterator	STL iterator class
multiset::reverse_iterator	STL iterator class
ReverseVector	Reverse vector class This class wraps an existing vector type and reverses its direction
RingAbstract	Abstract ring base class
RingArchetype	Specification and archetypic instance for the ring interfaceThe RingArchetype and its encapsulated element class contain pointers to the RingAbstract and its encapsulated ring element, respectively
RingCategories	Some basic information about each field or ring
RingEnvelope	Implement the ring archetype to minimize code bloat
RingInterface	This ring base class exists solely to aid documentation organization
RNS	RNS
runtime_error	STL class
ScalarMatrix	Blackbox for `aI`
set	STL class
SigmaBasis	Implementation of $\sigma$ -basis (minimal basis)
SmithFormBinary	Compute Smith form
SmithFormIliopoulos	This is Iliopoulos' algorithm do diagonalize
SmithFormLocal	Smith normal form (invariant factors) of a matrix over a local ring
SolveFailed	Exception thrown when the computed solution vector is not a true solution to the system, but none of the problems cited below exist
SolverTraits	Solver traits
Sparse_Vector	Vector< Pair<T,I> > and actualsize
SparseLULiftingContainer	SparseLULiftingContainer
SparseMatrix	Vector of sparse rows
SparseMatrixBase	Sparse matrix container This class acts as a generic row-wise container for sparse matrices
SparseMatrixFactory	Sparse matrix factory This class inherits BlackboxFactory and provides a method for using a SparseMatrixBase object with integer or rational data type as input to the high-level integer and rational solutions functions
Squarize	Transpose matrix without copying
stack	STL class
StandardBasisStream	Stream for $e_1,\cdots,e_n$
StandardBasisStream< Field, _Vector, VectorCategories::DenseVectorTag >	Specialization of standard basis stream for dense vectors
StandardBasisStream< Field, _Vector, VectorCategories::SparseAssociativeVectorTag >	Specialization of standard basis stream for sparse associative vectors
StandardBasisStream< Field, _Vector, VectorCategories::SparseParallelVectorTag >	Specialization of standard basis stream for sparse parallel vectors
StandardBasisStream< Field, _Vector, VectorCategories::SparseSequenceVectorTag >	Specialization of standard basis stream for sparse sequence vectors
string	STL class
stringstream	STL class
Subiterator	Subvector iterator class provides striding iterators
Submatrix	Leading principal minor of existing matrix without copying
Submatrix< Blackbox, VectorCategories::DenseVectorTag >	Specialization for dense vectors
Submatrix< Blackbox, VectorCategories::DenseZeroOneVectorTag >	Specialization for dense ZeroOne vectors
SubmatrixOwner< Blackbox, VectorCategories::DenseVectorTag >	Specialization for dense vectors
Subvector	Dense subvectorThis class provides a statically sized subvector of a random access container (such as std::vector, deque)
Sum	Blackbox of a matrix sum without copying
SumOwner	Blackbox of a matrix sum without copying
Sylvester	This is a representation of the Sylvester matrix of two polynomials
Toeplitz	This is the blackbox representation of a Toeplitz matrix
Toeplitz< typename _PField::CoeffField, _PField >	Specialization for when the field of matrix elements is the same as the coefficient field of the polynomial field
Transpose	Transpose matrix without copying
TransposedBlasMatrix	TransposedBlasMatrix
TransposedBlasMatrix< TransposedBlasMatrix< Matrix > >	TransposedBlasMatrix
TransposeMatrix	Matrix transpose
TransposeOwner	Transpose matrix without copying
TriangularBlasMatrix	Triangular BLAS matrix
TriplesBB	Wrapper for NAG Sparse Matrix format
underflow_error	STL class
UnparametricRandIter	Unparameterized random field element generator template
UnparametricRandIter< NTL::ZZ_p >	Constructor for random field element generator
valarray	STL class
vector	STL class
VectorCategories	List of vector categories
VectorFraction	VectorFraction<Domain> is a vector of rational elements with common reduced denominator
VectorStream	Vector factory
VectorTraits	Vector traits template structure
wfstream	STL class
WiedemannLiftingContainer	Wiedemann LiftingContianer
WiedemannSolver	Linear system solvers based on Wiedemann's method
wifstream	STL class
wios	STL class
wistream	STL class
wistringstream	STL class
wofstream	STL class
wostream	STL class
wostringstream	STL class
wstring	STL class
wstringstream	STL class
ZeroOne< _Field >	Time and space efficient representation of sparse {0,1}-matrices
ZeroOne< GF2 >	Time and space efficient representation of sparse matrices over GF2
ZOQuad	A class of striped or block-decomposed zero-one matrices