Package it.unimi.dsi.sux4j.mph.solve
Solvers for linear systems.

Class Summary Class Description Linear3SystemSolver A class implementing generation and solution of a random 3regular linear system on F_{2} or F_{3} 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 4regular linear system on F_{2} 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.Modulo2SparseSystem Modulo2SparseSystem.Modulo2Equation Modulo2System Solver for linear systems on F_{2}.Modulo2System.Modulo2Equation An equation on F_{2}.Modulo3System Solver for linear systems on F_{3}.Modulo3System.Modulo3Equation An equation on F_{3}.Orient3Hypergraph Commodity class implementing the selfless algorithm for the orientation of a 3hypergraph.