Package it.unimi.dsi.sux4j.mph.solve

package it.unimi.dsi.sux4j.mph.solve

Solvers for linear systems.

Related Packages

Package	Description
it.unimi.dsi.sux4j.mph	Implementations of ([compressed] static | minimal perfect hash) functions.
it.unimi.dsi.sux4j.mph.codec

Classes

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.