BitMatrix.java

Go to the documentation of this file.

/*
 * Copyright Dept. of Mathematics & Computer Science Univ. Paris-Descartes
 *
 * This software is governed by the CeCILL  license under French law and
 * abiding by the rules of distribution of free software.  You can  use,
 * modify and/ or redistribute the software under the terms of the CeCILL
 * license as circulated by CEA, CNRS and INRIA at the following URL
 * "http://www.cecill.info".
 *
 * As a counterpart to the access to the source code and  rights to copy,
 * modify and redistribute granted by the license, users are provided only
 * with a limited warranty  and the software's author,  the holder of the
 * economic rights,  and the successive licensors  have only  limited
 * liability.
 *
 * In this respect, the user's attention is drawn to the risks associated
 * with loading,  using,  modifying and/or developing or reproducing the
 * software by the user in light of its specific status of free software,
 * that may mean  that it is complicated to manipulate,  and  that  also
 * therefore means  that it is reserved for developers  and  experienced
 * professionals having in-depth computer knowledge. Users are therefore
 * encouraged to load and test the software's suitability as regards their
 * requirements in conditions enabling the security of their systems and/or
 * data to be ensured and,  more generally, to use and operate it in the
 * same conditions as regards security.
 *
 * The fact that you are presently reading this means that you have had
 * knowledge of the CeCILL license and that you accept its terms.
 */

//package pddl4j.graphplan;

import java.io.Serializable;
import java.util.Arrays;
import java.util.BitSet;

final class BitMatrix implements Cloneable, Serializable {
    
    private static final long serialVersionUID = 2831903376066135583L;
    
    private int rows;
    
    private int columns;
    
    private BitSet[] bitsets;
    
    public BitMatrix(final int rows, final int columns) {
        this.rows = rows;
        this.columns = columns;
        this.bitsets = new BitSet[this.rows];
        for (int i = 0; i < this.rows; i++) {
            this.bitsets[i] = new BitSet(this.columns);
        }
    }
    
    public BitMatrix(int size) {
        this(size, size);
    }
    
    public void set(int i, int j) {
        this.bitsets[i].set(j);
    }
    
    public void clear(int i, int j) {
        this.bitsets[i].clear(j);
    }
    
    public BitSet getRow(int i) {
        return this.bitsets[i];
    }
    
    public BitSet getColumn(int j) {
        BitSet column = new BitSet(this.rows);
        for (int i = 0; i < this.rows; i++) {
            column.set(i, this.bitsets[i].get(j));
        }
        return column;
    }
    
    public boolean get(int i, int j) {
        return this.bitsets[i].get(j);
    }
    
    public int cardinality() {
        int cardinality = 0;
        for (int i = 0; i < this.rows; i++) {
            cardinality += this.bitsets[i].cardinality();
        }
        return cardinality;
    }
    
    public int columns() {
        return this.columns;
    }
    
    public int rows() {
        return this.rows;
    }
    
    public Object clone() {
        try {
            final BitMatrix clone = (BitMatrix) super.clone();
            System.arraycopy(this.bitsets, 0, clone.bitsets, 0, this.bitsets.length);
            return clone;
        } catch (CloneNotSupportedException e) {
          throw new InternalError();
        }
    }
    
    public boolean equals(Object obj) {
        if (obj != null && obj instanceof BitMatrix) {
            BitMatrix other = (BitMatrix) obj;
            return Arrays.equals(this.bitsets, other.bitsets);
        }
        return false;
    }
    
    public int hashCode() {
        return Arrays.hashCode(this.bitsets);
    }
    
    public String toString() {
        return Arrays.toString(this.bitsets);
    }
}