The DSI utilities are a mish mash of classes accumulated during the last ten years in projects developed at the DSI (Dipartimento di Scienze dell'Informazione, e.g., Information Sciences Department) of the Università degli Studi di Milano.

See:
Description

Packages

it.unimi.dsi	General utilities.
it.unimi.dsi.big.io	I/O big classes.
it.unimi.dsi.big.util	Collections and similar big classes.
it.unimi.dsi.bits	Main classes manipulating bits.
it.unimi.dsi.compression	Word-based compression/decompression classes.
it.unimi.dsi.io	I/O classes.
it.unimi.dsi.lang	Basic classes.
it.unimi.dsi.logging	Logging classes.
it.unimi.dsi.parser	A fast, lightweight, on-demand (X)HTML parser.
it.unimi.dsi.parser.callback	Callbacks for the BulletParser.
it.unimi.dsi.stat	Statistics classes.
it.unimi.dsi.util	Collections and similar classes.

The DSI utilities are a mish mash of classes accumulated during the last ten years in projects developed at the DSI (Dipartimento di Scienze dell'Informazione, e.g., Information Sciences Department) of the Università degli Studi di Milano. They were originally distributed in several projects (mainly in MG4J) but we finally decided to gather all the material in a single place.

The DSI utilities are distributed under the GNU Lesser General Public License.

Highlights

The implementations available are a bit eclectic due to the particular kind of applications we developed. Very broadly, we have:

• MutableString, our answer to the Java String class.
• BitVector and its implementations—a high-performance but flexible set of bit vector classes.
• A it.unimi.dsi.compression package containing codecs for several types of encodings.
• ProgressLogger, marking the progress of the (many) classes we use that require hours of computation.
• The BulletParser, that we use to parse HTML and XML.
• The I/O package, containing fast version of several classes existing in java.io and many useful classes to read easily text data (e.g., FileLinesCollection).
• The it.unimi.dsi.util package, containing tries, immutable prefix maps, Bloom filters, a very comfortable Properties class and more.
• XorShiftStarRandom, a replacement for Random that is, really, a better mousetrap.
• Lots of utility methods in Util (have a look!)
• Big versions of I/O and utility classes in it.unimi.dsi.big.io and it.unimi.dsi.big.util.

Package Dependencies

The DSI utilities require Java ≥6 and use fastutil 6.4 or greater for high-performance containers and algorithms. Command-line parsing and support requires JSAP. They use also a number of useful libraries from the Jakarta commons project, including collections, lang, configuration and io. All logging is performed using log4j.