src.it.unimi.dsi.big.mg4j.util.package.html Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of mg4j-big Show documentation

MG4J (Managing Gigabytes for Java) is a free full-text search engine for large document collections written in Java. The big version is a fork of the original MG4J that can handle more than 2^31 terms and documents.

The newest version!



  
    MG4J: Managing Gigabytes for Java
  

  

    General-purpose utility classes.

    Package Specification

    The classes in this package are completely general utility classes that
    may be useful outside of MG4J. In particular, {@link
    it.unimi.dsi.big.mg4j.util.MutableString} is a highly-tuned, versatile class
    for content-based mutable strings.

    
Another general-purpose important component is {@link
    it.unimi.dsi.big.mg4j.util.MinimalPerfectHash}, which implements
    state-of-the-art, hypergraph-based algorithms for the construction of
    ordered minimal perfect hash tables.

    If minimal perfect hash tables are too large, a good alternative is
    an {@link it.unimi.dsi.big.mg4j.util.ImmutableExternalPrefixDictionary}, which keeps most data in compressed
    form on disk, and uses a small in-memory index to access those data.