1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
/Linbox
--/doc : Describes Linbox
--/algorithms : requirements and implementations for algorithms
--/organization : documentation on the package organization
--/config : generic makefiles, configuration files
--/src : Library
--/library
--/archetypes : Linbox archetypes
--/Field
--/Blackbox
--/Polynomials
--/algorithms : Linbox algorithms (generic on Linbox objects)
--/Ring
--/Field
--/FiniteExtension : Finite fields as a polynomial domain over finite fields
Requires templates with field operations
Implements field operations
--/Blackbox : Requires templates with Apply
Implements Apply
--/Composition : A o B
--/Transposition : A^t
--/Sequence : Minimum polynomials
--/Iterator : Requires templates with Apply
Implements forward_iterator (u^t A^i v)
--/Massey : Requires templates with forward_iterator
Implements degree, minimun_poly
--/Wiedemann : Requires templates with Apply, minimum_poly
Implements rank, matrix minpoly
--/objects : Implements from scratch
--/Random
--/Blackbox
--/Field
--/wrappers : Links existing libraries
--/by_library : Wraps existing classes to match Linbox requirements
--/A Library
--/Rings : Implements ring operations from +,*,..
--/Integer : Implements integer operations from GMP, ...
--/Polynomials : Implements Polynomial domain from ...
--/Fields : Implements field operations from +,*,/,..
--/ZpZ : parametrized with a modulus from NTL ...
--/GFq : tabulated finite fields from Givaro ...
--/Blackbox
--/SparseBlackbox : Implements Apply from vector of sparse vectors
--/DenseBlackbox : Implements Apply from bidimensionnal arrays
--/by_scope : Links to wrappers, but organized by scope
--/tools
--/Commentator
--/SparseVector
--/examples
--/Gauss : Sparse gaussian elimination with reordering
--/Random : Random generators tests
--/Sequence : Wiedemann algorithm
|
