Here are the data structures with brief descriptions:
[detail level 1234]
| ►NLinBox | Namespace in which all linbox code resides |
| ►NBLAS3 | |
| ►NmulMethod | BLAS3 Multiplication methods |
| Cnaive | Toom-Cook method |
| ►NRingCategories | Some basic information about each field or ring |
| CGenericTag | Generic ring |
| CIntegerTag | If it is isomorphic to Z |
| CModularTag | If it is isomorphic to Z/mZ, for some m or its extensions |
| CRationalTag | If it is isomorphic to Q |
| CalgoException | Algorithmic exception |
| CBadInputException | The input is not as expected |
| CBitVector | Binary constant defined both for 32 and 64 bits |
| CBlackboxArchetype | Showing the member functions provided by all blackbox matrix classes |
| CBlackboxBlockContainer | No doc |
| CBlackboxBlockContainerBase | A base class for BlackboxBlockContainer |
| CBlackboxBlockContainerRecord | No doc |
| CBlackboxContainer | Limited doc so far |
| CBlackboxContainerBase | A base class for BlackboxContainer |
| CBlackboxContainerSymmetric | See base class for doc |
| CBlackboxContainerSymmetrize | Symmetrizing iterator (for rank computations) |
| CBlackboxFactory | A tool for computations with integer and rational matrices |
| CBlackboxSpecifier | BlackboxSpecifier |
| ►CBlasMatrix | Dense matrix representation |
| CIndexedIterator | Indexed Iterator |
| Crebind | Rebind operator |
| CBlasMatrix< MultiModDouble > | No Doc |
| CBlasMatrixDomain | Interface for all functionnalities provided for BlasMatrix |
| CBlasMatrixDomainAddin | C += A |
| CBlasMatrixDomainInv< MultiModDouble, BlasMatrix< MultiModDouble > > | Specialisation for MultiModDouble |
| CBlasMatrixDomainSubin | C -= A |
| CBlasPermutation | Lapack-style permutation |
| ►CBlasSubmatrix | Dense Submatrix representation |
| CConstIndexedIterator | Raw Indexed Iterator (const version) |
| CConstIterator | Raw Iterators (const version) |
| CIndexedIterator | Raw Indexed Iterator |
| CIterator | Raw Iterators |
| CBlockHankelLiftingContainer | Block Hankel LiftingContianer |
| CBlockLanczosSolver | Block Lanczos iteration |
| CBlockMasseyDomain | Compute the linear generator of a sequence of matrices |
| ►CBlockRing | Elements are wrapped BlasMatrix objects |
| CElement | Default constructable wrapper for BlasMatrix |
| CBlockWiedemannLiftingContainer | Block Wiedemann LiftingContianer |
| CBooleanSwitch | Boolean switch object |
| CBooleanSwitchFactory | Boolean switch factory |
| CButterfly | Switching Network based BlackBox Matrix |
| CCekstvSwitch | Butterfly switch object from preconditioner paper |
| CCekstvSwitchFactory | Cekstv switch factory |
| CChineseRemainder | Wrapper around OMP/SEQ version of ChineseRemainderXXX<CRABase> |
| CChineseRemainderSeq | No doc |
| CClassifyRing | Default ring category |
| CCommentator | Give information to user during runtime |
| CCompanion | Companion matrix of a monic polynomial |
| CCompose | Blackbox of a product:  , i.e  |
| CCompose< _Blackbox, _Blackbox > | Specialization for _Blackbox1 = _Blackbox2 |
| CComposeOwner | Blackbox of a product: , i.e |
| CComposeTraits | Used in ..., for example |
| CComposeTraits< BlasMatrix< Field > > | Used in smith-binary, for example |
| CConstantVectorStream | Constant vector factory |
| CCRASpecifier | CRASpecifier |
| CCRATraits | Solve using CRA (iterations uses SolveMethod) |
| CDenseContainer | Limited doc so far |
| CDenseRowsMatrix | Dense row-wise matrix container |
| CDiagonal | Random diagonal matrices are used heavily as preconditioners |
| CDiagonal< _Field, VectorCategories::DenseVectorTag > | Specialization of Diagonal for application to dense vectors |
| CDiagonal< _Field, VectorCategories::SparseAssociativeVectorTag > | Specialization of Diagonal for application to sparse associative vectors |
| CDiagonal< _Field, VectorCategories::SparseSequenceVectorTag > | Specialization of Diagonal for application to sparse sequence vectors |
| CDif | Blackbox of a difference: C := A - B, i.e Cx = Ax - Bx |
| CDiophantineSolver | DiophantineSolver<QSolver> creates a diophantine solver using a QSolver to generate rational solutions |
| CDirectSum | If C = DirectSum(A, B) and y = xA and z = wB, then (y,z) = (x,w)C |
| CDixonLiftingContainer | Dixon Lifting Container |
| CDotProductDomain< Modular< uint16_t > > | Specialization of DotProductDomain for unsigned short modular field |
| CDotProductDomain< Modular< uint32_t > > | Specialization of DotProductDomain for uint32_t modular field |
| CDotProductDomain< Modular< uint8_t > > | Specialization of DotProductDomain for unsigned short modular field |
| CDotProductDomain< ModularBalanced< double > > | Specialization of DotProductDomain |
| CEarlyMultipCRA | NO DOC |
| CEarlySingleCRA | NO DOC |
| CEchelonFormDomain | Echelon form domain |
| CElementAbstract | Abstract element base class, a technicality |
| CElementArchetype | Field and Ring element interface specification and archetypical instance class |
| CElementEnvelope | Adaptor from archetypical interface to abstract interface, a technicality |
| CEliminationSpecifier | EliminationSpecifier |
| CEliminator | Elimination system |
| CException | This is the exception class in LinBox |
| CFieldAbstract | Field base class |
| CFieldArchetype | Field specification and archetypical instance |
| CFieldAXPY | FieldAXPY object |
| CFieldAXPY< Modular< _Element > > | Specialization of FieldAXPY for parameterized modular field |
| CFieldAXPY< Modular< uint16_t > > | Specialization of FieldAXPY for uint16_t modular field |
| CFieldAXPY< Modular< uint32_t > > | Specialization of FieldAXPY for unsigned short modular field |
| CFieldAXPY< Modular< uint8_t > > | Specialization of FieldAXPY for uint8_t modular field |
| CFieldAXPY< ModularBalanced< double > > | Specialization of FieldAXPY |
| CFieldAXPY< UnparametricField< integer > > | NO DOc |
| CFieldEnvelope | Derived class used to implement the field archetypeHelps to minimize code bloat |
| CFieldInterface | This field base class exists solely to aid documentation organization |
| CFieldIO | Dummy field for conceptually unclear io |
| CFieldTraits | FieldTrait |
| CFullMultipBlasMatCRA | NO DOC |
| CFullMultipCRA | NO DOC.. |
| CFullMultipFixedCRA | Chinese Remaindering Algorithm for multiple residues |
| CGaussDomain | Repository of functions for rank by elimination on sparse matrices |
| CGivaroExtension | This template class is defined to be in phase with the LinBox archetype |
| CGivaroExtension< LinBox::GivaroGfq > | This template class is define just to be in phase with the LinBox archetype |
| CGivaroField | 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 .. |
| CGivaroField< 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 |
| CGivaroGfq | Wrapper of Givaro's GFqDom<int32_t> class |
| CGivaroMontg | Wrapper of Givaro's Givaro::Montgomery< Givaro::Std32> |
| CGivaroRnsFixedCRA | NO DOC.. |
| CGivaroZpz | Wrapper of Givaro's ZpzDom |
| CGivPolynomialRing | Polynomials |
| CGmpRandomPrime | Generating random prime integers, using the gmp library |
| CGMPRationalElement | Elements of GMP_Rationals |
| CHilbert | Example of a blackbox that is space efficient, though not time efficient |
| CHilbert_JIT_Entry | The object needed to build a Hilbert matrix as a JIT matrix |
| CHom | 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 |
| CHom< BaseField, GivaroExtension< BaseField > > | NO DOC |
| CHybridSpecifier | HybridSpecifier |
| CIMLTraits | IML wrapper |
| CInconsistentSystem | Exception thrown when the system to be solved is inconsistent |
| CindexDomain | Class used for permuting indices |
| CInvalidMatrixInput | Exception class for invalid matrix input |
| CInverse | A Blackbox for the inverse |
| CIrrecuperableException | Something bad an unexpected happened |
| CJIT_Matrix | Example of a blackbox that is space efficient, though not time efficient |
| CLABlockLanczosSolver | Biorthogonalising block Lanczos iteration |
| CLanczosSolver | Solve a linear system using the conjugate Lanczos iteration |
| CLargeDouble | NO DOC |
| CLastInvariantFactor | This is used in a Smith Form algorithm |
| ClatticeMethod | NTL methods |
| CLidiaGfq | Defines the Galois Field GF(pk) |
| CLinboxError | Base class for execption handling in LinBox |
| CLinBoxTag | Structure for tags |
| CLocal2_32 | Fast arithmetic mod 2^32, including gcd |
| CLQUPMatrix | LQUP factorisation |
| CMasseyDomain | Berlekamp/Massey algorithm |
| CMatrixArchetype | Directly-represented matrix archetype |
| CMatrixBlackbox | Matrix black box |
| CMatrixCategories | For specializing matrix arithmetic |
| CMatrixDomain | Class of matrix arithmetic functions |
| CMatrixDomain< GF2 > | Specialization of MatrixDomain for GF2 |
| CMatrixPermutation | Permutation classique |
| CMatrixRank | Compute the rank of an integer matrix in place over a finite field by Gaussian elimination |
| CMatrixStream | MatrixStream |
| CMatrixStreamReader | An abstract base class to represent readers for specific formats |
| CMethod | Method specifiers for controlling algorithm choice |
| CMGBlockLanczosSolver | Block Lanczos iteration |
| CModular | Prime fields of positive characteristic implemented directly in LinBox |
| CModular< double > | Standard representation of  |
| CModular< int16_t > | Specialization of Modular to short element type with efficient dot product |
| CModular< int32_t > | Specialization of Modular to int32_t element type with efficient dot product |
| CModular< int64_t > | Specialization of Modular to int64_t element type with efficient dot product |
| CModular< int8_t > | Specialization of Modular to signed 8 bit element type with efficient dot product |
| CModular< uint16_t > | Specialization of class Modular for uint16_t element type |
| CModular< uint32_t > | Specialization of class Modular for uint32_t element type |
| CModular< uint8_t > | Allows compact storage when the modulus is less than 2^8 |
| CModularBalanced< double > | Centered representation of |
| CModularBalancedRandIter | Random field base element generator |
| CModularCrookedRandIter | Random field base element generator |
| CModularRandIter | Random field base element generator |
| CMoorePenrose | Generalized inverse of a blackbox |
| CMVProductDomain | Helper class to allow specializations of certain matrix-vector products |
| CMVProductDomain< Modular< uint16_t > > | Specialization of MVProductDomain for uint16_t modular field |
| CMVProductDomain< Modular< uint32_t > > | Specialization of MVProductDomain for uint32_t modular field |
| CMVProductDomain< Modular< uint8_t > > | Specialization of MVProductDomain for uint8_t modular field |
| CNoHomError | Error object for attempt to establish a Hom that cannot exist |
| CNonzeroRandIter | Random iterator for nonzero random numbers |
| CNotImplementedYetException | Not implemented yet |
| CNTL_PID_zz_p | Extend Wrapper of zz_p from NTL |
| CNTL_ZZ | Integer ring |
| CNTL_zz_p | Long ints modulo a positive integer |
| CNTL_ZZ_p | Wrapper of zz_p from NTL |
| CNTL_zz_pE | Zz_pE Define a parameterized class to easily handle UnparametricField<NTL::zz_pE> field |
| CNTL_ZZ_pE | Wrapper of ZZ_pE from NTL Define a parameterized class to handle easily UnparametricField<NTL::ZZ_pE> field |
| CNTL_zz_pE_Initialiser | Use ZZ_pEBak mechanism too ? |
| CNTL_zz_pX | Ring (in fact, a unique factorization domain) of polynomial with coefficients in class NTL_zz_p (integers mod a wordsize prime) |
| CNTL_ZZ_pX | Ring (in fact, a unique factorization domain) of polynomial with coefficients in class NTL_ZZ_p (integers mod a wordsize prime) |
| CNullMatrix | This is a representation of the 0 by 0 empty matrix which does not occupy memory |
| COneInvariantFactor | Limited doc so far |
| CParamFuzzy | Abstract parameterized field of "fuzzy" doubles |
| CPermutation | Size is n |
| CPID_double | NO DOC |
| CPID_integer | Domain for integer operations |
| CPIR_ntl_ZZ_p | Extend Wrapper of ZZ_p from NTL |
| CPlotData | The raw data to plot |
| CPlotGraph | The graph |
| ►CPlotStyle | Represents a table of values to plot |
| CPlot | What style of graphic : histogram ? graph ? |
| CTerm | What format the plot should be in? |
| CPolynomialBB | Represent the matrix P(A) where A is a blackbox and P a polynomial |
| CPolynomialBBOwner | Represent the matrix P(A) where A is a blackbox and P a polynomial |
| CPowerGaussDomain | Repository of functions for rank modulo a prime power by elimination on sparse matrices |
| CPowerGaussDomainPowerOfTwo | Repository of functions for rank modulo a prime power by elimination on sparse matrices |
| ►CPowerOfTwoModular | Ring of elements modulo some power of two |
| CRandIter | Random iterator generator type |
| CPreconditionFailed | A precondition failed |
| CPrimeStream | Prime number stream |
| CRandIterAbstract | Random field element generator |
| CRandIterArchetype | Random field element generator archetype |
| CRandIterEnvelope | Random field base element generator |
| CRandomDenseMatrix | Random Dense Matrix builder |
| CRandomDenseStream | Random dense vector stream |
| CRandomDenseStream< Field, _Vector, RandIter, VectorCategories::DenseVectorTag > | Specialization of random dense stream for dense vectors |
| CRandomIntegerIter | Random Integer Iterator |
| CRandomIntegerIterator | Random Prime Generator |
| CRandomPrimeIter | Random Prime Iterator |
| CRandomPrimeIterator | Random Prime Generator |
| CRandomSparseStream | Random sparse vector stream |
| CRandomSparseStream< Field, _Vector, RandIter, VectorCategories::DenseVectorTag > | Specialization of RandomSparseStream for dense vectors |
| CRandomSparseStream< Field, _Vector, RandIter, VectorCategories::SparseAssociativeVectorTag > | Specialization of RandomSparseStream for sparse associative vectors |
| CRandomSparseStream< Field, _Vector, RandIter, VectorCategories::SparseParallelVectorTag > | Specialization of RandomSparseStream for sparse parallel vectors |
| CRandomSparseStream< Field, _Vector, RandIter, VectorCategories::SparseSequenceVectorTag > | Specialization of RandomSparseStream for sparse sequence vectors |
| CRankBuilder | Random method for constructing rank |
| CRationalReconstruction | Limited doc so far |
| CRationalRemainder | Chinese remainder of rationals |
| CRationalRemainder2 | Chinese remainder of rationals |
| CRationalSolver | Interface for the different specialization of p-adic lifting based solvers |
| CRationalSolver< Ring, Field, RandomPrime, BlockHankelTraits > | Block Hankel |
| CRationalSolver< Ring, Field, RandomPrime, BlockWiedemannTraits > | Partial specialization of p-adic based solver with block Wiedemann algorithm |
| CRationalSolver< Ring, Field, RandomPrime, DixonTraits > | Partial specialization of p-adic based solver with Dixon algorithm |
| CRationalSolver< Ring, Field, RandomPrime, SparseEliminationTraits > | Sparse LU |
| CRationalSolver< Ring, Field, RandomPrime, WanTraits > | Solver using a hybrid Numeric/Symbolic computation |
| CRationalSolver< Ring, Field, RandomPrime, WiedemannTraits > | Partial specialization of p-adic based solver with Wiedemann algorithm |
| CRawVector | Canonical vector types |
| CRebind | Used in support of Hom, MatrixHom |
| CRebind< std::vector< T >, U > | Rebind |
| CReverseVector | Reverse vector class This class wraps an existing vector type and reverses its direction |
| CRingAbstract | Abstract ring base class |
| CRingArchetype | 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 |
| CRingEnvelope | Implement the ring archetype to minimize code bloat |
| CRingInterface | This ring base class exists solely to aid documentation organization |
| CRNS | RNS |
| CScalarMatrix | Blackbox for aI |
| CSigmaBasis | Implementation of  -basis (minimal basis) |
| CSmithFormBinary | Compute Smith form |
| CSmithFormIliopoulos | This is Iliopoulos' algorithm do diagonalize |
| CSmithFormLocal | Smith normal form (invariant factors) of a matrix over a local ring |
| CSolveFailed | Exception thrown when the computed solution vector is not a true solution to the system, but none of the problems cited below exist |
| CSolverTraits | Solver traits |
| CSparse_Vector | Vector< Pair<T,I> > and actualsize |
| CSparseLULiftingContainer | SparseLULiftingContainer |
| CSparseMatrix | Vector of sparse rows |
| CSparseMatrixBase | Sparse matrix container This class acts as a generic row-wise container for sparse matrices |
| CSparseMatrixFactory | 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 |
| CSquarize | Transpose matrix without copying |
| CStandardBasisStream | Stream for  |
| CStandardBasisStream< Field, _Vector, VectorCategories::DenseVectorTag > | Specialization of standard basis stream for dense vectors |
| CStandardBasisStream< Field, _Vector, VectorCategories::SparseAssociativeVectorTag > | Specialization of standard basis stream for sparse associative vectors |
| CStandardBasisStream< Field, _Vector, VectorCategories::SparseParallelVectorTag > | Specialization of standard basis stream for sparse parallel vectors |
| CStandardBasisStream< Field, _Vector, VectorCategories::SparseSequenceVectorTag > | Specialization of standard basis stream for sparse sequence vectors |
| CSubiterator | Subvector iterator class provides striding iterators |
| CSubmatrix | Leading principal minor of existing matrix without copying |
| CSubmatrix< Blackbox, VectorCategories::DenseVectorTag > | Specialization for dense vectors |
| CSubmatrix< Blackbox, VectorCategories::DenseZeroOneVectorTag > | Specialization for dense ZeroOne vectors |
| CSubmatrix< BlasMatrix< _Field >, VectorCategories::DenseVectorTag > | Specialization for BlasMatrix |
| CSubmatrixOwner< Blackbox, VectorCategories::DenseVectorTag > | Specialization for dense vectors |
| CSubvector | Dense subvectorThis class provides a statically sized subvector of a random access container (such as std::vector, deque) |
| CSum | Blackbox of a matrix sum without copying |
| CSumOwner | Blackbox of a matrix sum without copying |
| CSylvester | This is a representation of the Sylvester matrix of two polynomials |
| CTernaryLattice | NO DOC |
| CToeplitz | This is the blackbox representation of a Toeplitz matrix |
| CToeplitz< typename _PField::CoeffField, _PField > | Specialization for when the field of matrix elements is the same as the coefficient field of the polynomial field |
| CTranspose | Transpose matrix without copying |
| CTransposedBlasMatrix | TransposedBlasMatrix |
| CTransposedBlasMatrix< TransposedBlasMatrix< Matrix > > | TransposedBlasMatrix |
| CTransposeMatrix | Matrix transpose |
| CTransposeOwner | Transpose matrix without copying |
| CTriangularBlasMatrix | Triangular BLAS matrix |
| CTriplesBB | Wrapper for NAG Sparse Matrix format |
| CUnparametricRandIter | Unparameterized random field element generator template |
| CUnparametricRandIter< NTL::ZZ_p > | Constructor for random field element generator |
| CVector | Vector ?? |
| ►CVectorCategories | List of vector categories |
| CDenseVectorTag | Dense vector (GF2 and general) |
| CDenseZeroOneVectorTag | Sparse vectors (general) |
| CGenericVectorTag | Generic vector (no assumption is made) |
| CSparseAssociativeVectorTag | Sparse vectors (general) |
| CSparseParallelVectorTag | Sparse vectors (general) |
| CSparseSequenceVectorTag | Sparse vectors (general) |
| CSparseVectorTag | Sparse vectors (general) |
| CSparseZeroOneVectorTag | Sparse GF2 vectors |
| CVectorFraction | VectorFraction<Domain> is a vector of rational elements with common reduced denominator |
| CVectorStream | Vector factory |
| CVectorTraits | Vector traits template structure |
| CWiedemannLiftingContainer | Wiedemann LiftingContianer |
| CWiedemannSolver | Linear system solvers based on Wiedemann's method |
| ►CZeroOne | Time and space efficient representation of sparse {0,1}-matrices |
| CIndexIterator | IndexIterator |
| CIterator | Raw iterator |
| ►CZeroOne< GF2 > | Time and space efficient representation of sparse matrices over GF2 |
| CIndexIterator | IndexIterator |
| CIterator | Raw iterator |
| CZOQuad | A class of striped or block-decomposed zero-one matrices |
| Cfoobar | Test 1: Invariant factors of random dense matrices |
| CPair | Pair of I and T : struct { column index, value } |
