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


package it.unimi.dsi.sux4j.mph.solve
Solvers for linear systems.
  • Classes
    Class
    Description
    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.
    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.
    Solver for linear systems on F2.
    An equation on F2.
    Solver for linear systems on F3.
    An equation on F3.
    Commodity class implementing the selfless algorithm for the orientation of a 3-hypergraph.