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.