vigna/dsiutils

The DSI Utilities are a mishmash of classes accumulated during the last twenty years in projects developed at the DSI (Dipartimento di Scienze dell'Informazione, i.e., Information Sciences Department), now DI (Dipartimento di Informatica, i.e., Informatics Department), of the Università degli Studi di Milano.

Welcome to the DSI Utilities!

Introduction

The DSI utilities are a mishmash of classes accumulated during the last twenty years in projects developed at the DSI (Dipartimento di Scienze dell'Informazione, e.g., Information Sciences Department), now DI (Dipartimento di Informatica, i.e., Informatics Department), of the Università degli Studi di Milano.

The DSI utilities are free software distributed under either the GNU Lesser General Public License 2.1+ or the Apache Software License 2.0.

Building

You need Ant and Ivy. Then, run ant ivy-setupjars jar.

Papers

• A paper about the high-performance reimplementation of strings provided by the versatile class MutableString, and compact approximators, the randomized data structure used in TextPattern to represent bad-character shifts.

• A paper about the broadword implementation of select queries implemented in Fast.select().

• Papers about the pseudorandom number generators included can be found here.