Solvers for linear systems.
| Class | Description |
|---|---|
| Linear3SystemSolver |
A class implementing generation and solution of a random 3-regular linear system on F2 or
F3 using the techniques described by
Marco Genuzio, Giuseppe Ottaviano and Sebastiano Vigna in
“Fast Scalable Construction of (Minimal Perfect Hash) Functions”,
15th International Symposium on Experimental Algorithms — SEA 2016,
Lecture Notes in Computer Science, Springer, 2016.
|
| Linear4SystemSolver |
A class implementing generation and solution of a random 4-regular linear system on F2
using the techniques described by
Marco Genuzio, Giuseppe Ottaviano and Sebastiano Vigna in
“Fast Scalable Construction of (Minimal Perfect Hash) Functions”,
15th International Symposium on Experimental Algorithms — SEA 2016,
Lecture Notes in Computer Science, Springer, 2016.
|
| Modulo2System |
Solver for linear systems on F2.
|
| Modulo2System.Modulo2Equation |
An equation on F2.
|
| Modulo3System |
Solver for linear systems on F3.
|
| Modulo3System.Modulo3Equation |
An equation on F3.
|
| Orient3Hypergraph |
Commodity class implementing the selfless algorithm for the orientation of a 3-hypergraph.
|