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 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.