linbox
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 1234]
oCBitVectorBinary constant defined both for 32 and 64 bits
oCBlackboxArchetypeShowing the member functions provided by all blackbox matrix classes
oCBlackboxBlockContainerBase< _Field, _Blackbox >A base class for BlackboxBlockContainer
oCBlackboxBlockContainerBase< Field, Blackbox >
oCBlackboxContainerBase< Field, Blackbox >A base class for BlackboxContainer
oCBlackboxContainerBase< Field, _Blackbox >
oCBlackboxContainerBase< Field, Vector >
oCBlackboxFactory< Field, Blackbox >A tool for computations with integer and rational matrices
oCBlackboxFactory< Field, SparseMatrix< Field, Row > >
oCBlackboxSpecifierBlackboxSpecifier
oCBlasMatrix< _Field >Dense matrix representation
oCBlasMatrix< Domain >
oCBlasMatrix< Element >
oCBlasMatrix< Field >
oCBlasMatrix< LinBox::Modular< double > >
oCBlasMatrix< LinBox::UnparametricField< Element > >
oCBlasMatrix< MultiModDouble >No Doc
oCBlasMatrixDomain< Field >Interface for all functionnalities provided for BlasMatrix
oCBlasMatrixDomain< _Field >
oCBlasMatrixDomainAddin< Field, Operand1, Operand2 >C += A
oCBlasMatrixDomainInv< MultiModDouble, BlasMatrix< MultiModDouble > >Specialisation for MultiModDouble
oCBlasMatrixDomainSubin< Field, Operand1, Operand2 >C -= A
oCBlasPermutation< _UnsignedInt >Lapack-style permutation
oCBlasPermutation< size_t >
oCBlasSubmatrix< _Field >Dense Submatrix representation
oCBlockHankelLiftingContainer< _Ring, _Field, _IMatrix, _FMatrix, _Block >Block Hankel LiftingContianer
oCBlockLanczosSolver< Field, Matrix >Block Lanczos iteration
oCBlockMasseyDomain< _Field, _Sequence >Compute the linear generator of a sequence of matrices
oCBlockMasseyDomain< Field, LinBox::BlackboxBlockContainerRecord >
oCBlockWiedemannLiftingContainer< _Ring, _Field, _IMatrix, _FMatrix >Block Wiedemann LiftingContianer
oCBooleanSwitchBoolean switch object
oCBooleanSwitchFactoryBoolean switch factory
oCButterfly< _Field, Switch >Switching Network based BlackBox Matrix
oCCekstvSwitch< Field >Butterfly switch object from preconditioner paper
oCCekstvSwitchFactory< Field >Cekstv switch factory
oCChineseRemainderSeq< CRABase >No doc
oCClassifyRing< Field >Default ring category
oCCommentatorGive information to user during runtime
oCCompose< _Blackbox1, _Blackbox2 >Blackbox of a product: $C = AB$, i.e $Cx \gets A(Bx)$
oCCompose< _Blackbox, _Blackbox >Specialization for _Blackbox1 = _Blackbox2
oCCompose< LinBox::Submatrix< Blackbox >, LinBox::Transpose< LinBox::Submatrix< Blackbox > > >
oCCompose< LinBox::Transpose< LinBox::Submatrix< Blackbox > >, LinBox::Submatrix< Blackbox > >
oCComposeOwner< _Blackbox1, _Blackbox2 >Blackbox of a product: $C = AB$, i.e $Cx \gets A(Bx)$
oCComposeTraits< IMatrix >Used in ..., for example
oCComposeTraits< BlasMatrix< Field > >Used in smith-binary, for example
oCBlasSubmatrix< _Field >::ConstIndexedIteratorRaw Indexed Iterator (const version)
oCBlasSubmatrix< _Field >::ConstIteratorRaw Iterators (const version)
oCCRASpecifierCRASpecifier
oCCRATraitsSolve using CRA (iterations uses SolveMethod)
oCDenseRowsMatrix< _Row >Dense row-wise matrix container
oCDiagonal< Field, Trait >Random diagonal matrices are used heavily as preconditioners
oCDiagonal< _Field, VectorCategories::DenseVectorTag >Specialization of Diagonal for application to dense vectors
oCDiagonal< _Field, VectorCategories::SparseAssociativeVectorTag >Specialization of Diagonal for application to sparse associative vectors
oCDiagonal< _Field, VectorCategories::SparseSequenceVectorTag >Specialization of Diagonal for application to sparse sequence vectors
oCDiagonal< Field >
oCDif< _Blackbox1, _Blackbox2 >Blackbox of a difference: C := A - B, i.e Cx = Ax - Bx
oCDiophantineSolver< QSolver >DiophantineSolver<QSolver> creates a diophantine solver using a QSolver to generate rational solutions
oCDirectSum< _Blackbox1, _Blackbox2 >If C = DirectSum(A, B) and y = xA and z = wB, then (y,z) = (x,w)C
oCDirectSum< Companion< _Field > >
oCDixonLiftingContainer< _Ring, _Field, _IMatrix, _FMatrix >Dixon Lifting Container
oCDotProductDomain< Modular< uint16_t > >Specialization of DotProductDomain for unsigned short modular field
oCDotProductDomain< Modular< uint32_t > >Specialization of DotProductDomain for uint32_t modular field
oCDotProductDomain< Modular< uint8_t > >Specialization of DotProductDomain for unsigned short modular field
oCDotProductDomain< ModularBalanced< double > >Specialization of DotProductDomain
oCEarlySingleCRA< Domain_Type >NO DOC
oCEchelonFormDomain< Field >Echelon form domain
oCBlockRing< _Field >::ElementDefault constructable wrapper for BlasMatrix
oCElementAbstractAbstract element base class, a technicality
oCElementArchetypeField and Ring element interface specification and archetypical instance class
oCEliminationSpecifierEliminationSpecifier
oCEliminator< Field, Matrix >Elimination system
oCExceptionThis is the exception class in LinBox
oCFieldAbstractField base class
oCFieldAXPY< Field >FieldAXPY object
oCFieldAXPY< Domain >
oCFieldAXPY< GF2 >
oCFieldAXPY< GivaroZpz< Givaro::Std16 > >
oCFieldAXPY< GivaroZpz< Givaro::Std32 > >
oCFieldAXPY< LinBox::Modular< double > >
oCFieldAXPY< LinBox::ParamFuzzy >
oCFieldAXPY< Modular< _Element > >Specialization of FieldAXPY for parameterized modular field
oCFieldAXPY< Modular< double > >
oCFieldAXPY< Modular< float > >
oCFieldAXPY< Modular< int16_t > >
oCFieldAXPY< Modular< int32_t > >
oCFieldAXPY< Modular< int64_t > >
oCFieldAXPY< Modular< int8_t > >
oCFieldAXPY< Modular< uint16_t > >Specialization of FieldAXPY for uint16_t modular field
oCFieldAXPY< Modular< uint32_t > >Specialization of FieldAXPY for unsigned short modular field
oCFieldAXPY< Modular< uint8_t > >Specialization of FieldAXPY for uint8_t modular field
oCFieldAXPY< ModularBalanced< double > >Specialization of FieldAXPY
oCFieldAXPY< ModularBalanced< float > >
oCFieldAXPY< ModularBalanced< int32_t > >
oCFieldAXPY< ModularBalanced< int64_t > >
oCFieldAXPY< ModularCrooked< double > >
oCFieldAXPY< PIR_ntl_ZZ_p >
oCFieldAXPY< PIRModular< int32_t > >
oCFieldAXPY< Ring >
oCFieldAXPY< UnparametricField< integer > >NO DOc
oCFieldInterfaceThis field base class exists solely to aid documentation organization
oCFieldIO< _Element >Dummy field for conceptually unclear io
oCFieldTraits< Field >FieldTrait
oCfoobar< LocalPIR >Test 1: Invariant factors of random dense matrices
oCFullMultipCRA< Domain_Type >NO DOC..
oCGaussDomain< _Field >Repository of functions for rank by elimination on sparse matrices
oCGaussDomain< Field >
oCGenericTagGeneric ring
oCVectorCategories::GenericVectorTagGeneric vector (no assumption is made)
oCGivaroField< BaseField >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 ..
oCGivaroField< 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
oCGivaroRnsFixedCRA< Domain_Type >NO DOC..
oCGivPolynomialRing< Domain, StorageTag >Polynomials
oCGmpRandomPrimeGenerating random prime integers, using the gmp library
oCGMPRationalElementElements of GMP_Rationals
oCHilbert_JIT_Entry< _Field >The object needed to build a Hilbert matrix as a JIT matrix
oCHom< Source, Target >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
oCHom< BaseField, GivaroExtension< BaseField > >NO DOC
oCHybridSpecifierHybridSpecifier
oCIMLTraitsIML wrapper
oCInconsistentSystem< Vector >Exception thrown when the system to be solved is inconsistent
oCindexDomainClass used for permuting indices
oCBlasMatrix< _Field >::IndexedIteratorIndexed Iterator
oCBlasSubmatrix< _Field >::IndexedIteratorRaw Indexed Iterator
oCZeroOne< _Field >::IndexIteratorIndexIterator
oCZeroOne< GF2 >::IndexIteratorIndexIterator
oCInvalidMatrixInputException class for invalid matrix input
oCInverse< Blackbox >A Blackbox for the inverse
oCInverse< LinBox::Compose< LinBox::Submatrix< Blackbox >, LinBox::Transpose< LinBox::Submatrix< Blackbox > > > >
oCInverse< LinBox::Compose< LinBox::Transpose< LinBox::Submatrix< Blackbox > >, LinBox::Submatrix< Blackbox > > >
oCBlasSubmatrix< _Field >::IteratorRaw Iterators
oCZeroOne< _Field >::IteratorRaw iterator
oCZeroOne< GF2 >::IteratorRaw iterator
oCJIT_Matrix< _Field, JIT_EntryGenerator >Example of a blackbox that is space efficient, though not time efficient
oCJIT_Matrix< _Field, Hilbert_JIT_Entry< _Field > >
oCLABlockLanczosSolver< Field, Matrix >Biorthogonalising block Lanczos iteration
oCLanczosSolver< Field, Vector >Solve a linear system using the conjugate Lanczos iteration
oCLargeDoubleNO DOC
oCLastInvariantFactor< _Ring, _Solver >This is used in a Smith Form algorithm
oClatticeMethodNTL methods
oCLinboxErrorBase class for execption handling in LinBox
oCLinBoxTagStructure for tags
oCLocal2_32Fast arithmetic mod 2^32, including gcd
oCLQUPMatrix< Field >LQUP factorisation
oCMasseyDomain< Field, Sequence >Berlekamp/Massey algorithm
oCMatrixArchetype< _Element >Directly-represented matrix archetype
oCMatrixCategoriesFor specializing matrix arithmetic
oCMatrixDomain< GF2 >Specialization of MatrixDomain for GF2
oCMatrixPermutation< _UnsignedInt >Permutation classique
oCMatrixRank< _Ring, _Field, _RandomPrime >Compute the rank of an integer matrix in place over a finite field by Gaussian elimination
oCMatrixStream< Field >MatrixStream
oCMatrixStreamReader< Field >An abstract base class to represent readers for specific formats
oCMethodMethod specifiers for controlling algorithm choice
oCMGBlockLanczosSolver< Field, Matrix >Block Lanczos iteration
oCModular< _Element >Prime fields of positive characteristic implemented directly in LinBox
oCModular< Element >
oCModular< float >
oCModularBalancedRandIter< Element >Random field base element generator
oCModularCrookedRandIter< Element >Random field base element generator
oCModularRandIter< Element >Random field base element generator
oCMoorePenrose< Blackbox >Generalized inverse of a blackbox
oCMVProductDomain< Field >Helper class to allow specializations of certain matrix-vector products
oCMVProductDomain< Domain >
oCMVProductDomain< LinBox::Modular< double > >
oCMVProductDomain< Modular< uint16_t > >Specialization of MVProductDomain for uint16_t modular field
oCMVProductDomain< Modular< uint32_t > >Specialization of MVProductDomain for uint32_t modular field
oCMVProductDomain< Modular< uint8_t > >Specialization of MVProductDomain for uint8_t modular field
oCnaiveToom-Cook method
oCNoHomErrorError object for attempt to establish a Hom that cannot exist
oCNonzeroRandIter< Field, RandIter >Random iterator for nonzero random numbers
oCNTL_ZZInteger ring
oCNTL_zz_pLong ints modulo a positive integer
oCNTL_ZZ_pWrapper of zz_p from NTL
oCNTL_ZZ_pEWrapper of ZZ_pE from NTL Define a parameterized class to handle easily UnparametricField<NTL::ZZ_pE> field
oCNTL_zz_pE_InitialiserUse ZZ_pEBak mechanism too ?
oCNTL_zz_pXRing (in fact, a unique factorization domain) of polynomial with coefficients in class NTL_zz_p (integers mod a wordsize prime)
oCNTL_ZZ_pXRing (in fact, a unique factorization domain) of polynomial with coefficients in class NTL_ZZ_p (integers mod a wordsize prime)
oCNullMatrixThis is a representation of the 0 by 0 empty matrix which does not occupy memory
oCOneInvariantFactor< _Ring, _LastInvariantFactor, _Compose, _RandomMatrix >Limited doc so far
oCPair< I, T >Pair of I and T : struct { column index, value }
oCPermutation< _Field, _Storage >Size is n
oCPermutation< _Field >
oCPID_doubleNO DOC
oCPID_integerDomain for integer operations
oCPlotStyle::PlotWhat style of graphic : histogram ? graph ?
oCPlotData< NAM >The raw data to plot
oCPlotGraph< NAM >The graph
oCPlotStyleRepresents a table of values to plot
oCPolynomialBB< Blackbox, Poly >Represent the matrix P(A) where A is a blackbox and P a polynomial
oCPolynomialBBOwner< Blackbox, Poly >Represent the matrix P(A) where A is a blackbox and P a polynomial
oCPowerGaussDomainPowerOfTwo< UnsignedIntType >Repository of functions for rank modulo a prime power by elimination on sparse matrices
oCPowerOfTwoModular< Ints >Ring of elements modulo some power of two
oCPreconditionFailedA precondition failed
oCPrimeStream< Element >Prime number stream
oCPowerOfTwoModular< Ints >::RandIterRandom iterator generator type
oCRandIterAbstractRandom field element generator
oCRandIterArchetypeRandom field element generator archetype
oCRandomDenseMatrix< Randiter, Field >Random Dense Matrix builder
oCRandomIntegerIter< _Unsigned >Random Integer Iterator
oCRandomIntegerIterator< _Unsigned >Random Prime Generator
oCRandomPrimeIterRandom Prime Iterator
oCRandomPrimeIteratorRandom Prime Generator
oCRankBuilderRandom method for constructing rank
oCRationalReconstruction< _LiftingContainer, RatRecon >Limited doc so far
oCRationalRemainder< RatCRABase >Chinese remainder of rationals
oCRationalRemainder2< RatCRABase, RatRecon >Chinese remainder of rationals
oCRationalSolver< Ring, Field, RandomPrime, MethodTraits >Interface for the different specialization of p-adic lifting based solvers
oCRationalSolver< Ring, Field, RandomPrime, BlockHankelTraits >Block Hankel
oCRationalSolver< Ring, Field, RandomPrime, BlockWiedemannTraits >Partial specialization of p-adic based solver with block Wiedemann algorithm
oCRationalSolver< Ring, Field, RandomPrime, DixonTraits >Partial specialization of p-adic based solver with Dixon algorithm
oCRationalSolver< Ring, Field, RandomPrime, SparseEliminationTraits >Sparse LU
oCRationalSolver< Ring, Field, RandomPrime, WanTraits >Solver using a hybrid Numeric/Symbolic computation
oCRationalSolver< Ring, Field, RandomPrime, WiedemannTraits >Partial specialization of p-adic based solver with Wiedemann algorithm
oCRawVector< Element >Canonical vector types
oCRawVector< Domain::Element >
oCRawVector< Field::Element >
oCRawVector< LinBox::PID_integer::Element >
oCRawVector< Ring::Element >
oCRebind< XXX, U >Used in support of Hom, MatrixHom
oCrebind< _Tp1 >Rebind operator
oCRebind< std::vector< T >, U >Rebind
oCReverseVector< Vector >Reverse vector class This class wraps an existing vector type and reverses its direction
oCRingInterfaceThis ring base class exists solely to aid documentation organization
oCRNS< Unsigned >RNS
oCScalarMatrix< _Field >Blackbox for aI
oCSigmaBasis< _Field >Implementation of $\sigma$-basis (minimal basis)
oCSmithFormBinary< _Ring, _oneInvariantFactor, _Rank >Compute Smith form
oCSmithFormIliopoulosThis is Iliopoulos' algorithm do diagonalize
oCSmithFormLocal< LocalPID >Smith normal form (invariant factors) of a matrix over a local ring
oCSolveFailedException thrown when the computed solution vector is not a true solution to the system, but none of the problems cited below exist
oCSolverTraitsSolver traits
oCSparse_Vector< T, I >Vector< Pair<T,I> > and actualsize
oCSparseLULiftingContainer< _Ring, _Field, _IMatrix, _FMatrix >SparseLULiftingContainer
oCSparseMatrixBase< _Element, _Row, Trait >Sparse matrix container This class acts as a generic row-wise container for sparse matrices
oCSparseMatrixBase< _Field::Element, _Row >
oCSparseMatrixBase< BElement, BRow >
oCSquarize< Blackbox >Transpose matrix without copying
oCSubiterator< Iterator >Subvector iterator class provides striding iterators
oCSubiterator< typename Rep::const_iterator >
oCSubiterator< typename Rep::iterator >
oCSubmatrix< Blackbox, Trait >Leading principal minor of existing matrix without copying
oCSubmatrix< Blackbox >
oCSubmatrix< Blackbox, VectorCategories::DenseVectorTag >Specialization for dense vectors
oCSubmatrixOwner< Blackbox, VectorCategories::DenseVectorTag >Specialization for dense vectors
oCSubvector< Iterator, ConstIterator >Dense subvectorThis class provides a statically sized subvector of a random access container (such as std::vector, deque)
oCSubvector< Subiterator< typename Rep::const_iterator > >
oCSubvector< Subiterator< typename Rep::iterator > >
oCSubvector< typename Rep::const_iterator >
oCSubvector< typename Rep::iterator, typename Rep::const_iterator >
oCSum< _Blackbox1, _Blackbox2 >Blackbox of a matrix sum without copying
oCSumOwner< _Blackbox1, _Blackbox2 >Blackbox of a matrix sum without copying
oCSylvester< _Field >This is a representation of the Sylvester matrix of two polynomials
oCPlotStyle::TermWhat format the plot should be in?
oCTernaryLatticeNO DOC
oCToeplitz< _CField, _PField >This is the blackbox representation of a Toeplitz matrix
oCToeplitz< _Field >
oCToeplitz< typename _PField::CoeffField, _PField >Specialization for when the field of matrix elements is the same as the coefficient field of the polynomial field
oCTranspose< Blackbox >Transpose matrix without copying
oCTranspose< LinBox::Submatrix< Blackbox > >
oCTransposedBlasMatrix< Matrix >TransposedBlasMatrix
oCTransposedBlasMatrix< TransposedBlasMatrix< Matrix > >TransposedBlasMatrix
oCTransposeMatrix< Matrix, Trait >Matrix transpose
oCTransposeMatrix< LinBox::SparseMatrix< _Field, _Row > >
oCTransposeOwner< Blackbox >Transpose matrix without copying
oCTriplesBB< _Field >Wrapper for NAG Sparse Matrix format
oCUnparametricRandIter< K >Unparameterized random field element generator template
oCUnparametricRandIter< NTL::ZZ_p >Constructor for random field element generator
oCVectorCategoriesList of vector categories
oCVectorFraction< Domain >VectorFraction<Domain> is a vector of rational elements with common reduced denominator
oCVectorFraction< Ring >
oCVectorStream< _Vector >Vector factory
oCVectorStream< BitVector >
oCVectorTraits< Vector >Vector traits template structure
oCWiedemannLiftingContainer< _Ring, _Field, _IMatrix, _FMatrix, _FPolynomial >Wiedemann LiftingContianer
oCWiedemannSolver< Field >Linear system solvers based on Wiedemann's method
oCZeroOne< _Field >Time and space efficient representation of sparse {0,1}-matrices
oCZeroOne< GF2 >Time and space efficient representation of sparse matrices over GF2
oCZeroOne< PID_integer >
\CZOQuad< _Field >A class of striped or block-decomposed zero-one matrices