The Omega Library is a set of C++ classes for manipulating integer tuple relations and sets. We use the Omega Library in many of our research projects in the area of compilation for high-performance computers. Current applications include dependence analysis, program transformations, generating code from transformations, and detecting redundant synchronization. It is also the basis for the Omega Calculator, which is described separately. This manual describes how to use the Omega library in your programs.
The copyright notice and legal fine print for the Omega calculator and library are contained in the README and omega.h files. Basically, you can do anything you want with them (other than sue us); if you redistribute it you must include a copy of our copyright notice and legal fine print.