01: /*
02: * <copyright>
03: *
04: * Copyright 1997-2004 BBNT Solutions, LLC
05: * under sponsorship of the Defense Advanced Research Projects
06: * Agency (DARPA).
07: *
08: * You can redistribute this software and/or modify it under the
09: * terms of the Cougaar Open Source License as published on the
10: * Cougaar Open Source Website (www.cougaar.org).
11: *
12: * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
13: * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
14: * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
15: * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
16: * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
17: * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
18: * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
19: * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
20: * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
21: * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
22: * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
23: *
24: * </copyright>
25: */
26: package org.cougaar.util;
27:
28: import java.util.BitSet;
29:
30: /**
31: * A two dimensional set of bits. Like java.io.util.Bitset but the
32: * bits are addressed in two dimensions. The set is grown as needed to
33: * accomodate indices in either dimension. Indices must be positive.
34: **/
35: public class BitSet2D {
36: private BitSet theSet = new BitSet();
37: int height = 100;
38:
39: public BitSet2D(int height) {
40: this .height = height;
41: }
42:
43: public BitSet2D() {
44: this .height = 8;
45: }
46:
47: private int index(int x, int y) {
48: if (y >= height) {
49: BitSet newSet = new BitSet();
50: int newheight = y + 1;
51: for (int i = 0, n = theSet.size(); i < n; i++) {
52: int xx = i / height;
53: int yy = i % height;
54: int ii = yy + newheight * xx;
55: if (theSet.get(i)) {
56: newSet.set(ii);
57: } else {
58: newSet.clear(ii);
59: }
60: }
61: theSet = newSet;
62: height = newheight;
63: }
64: return y + height * x;
65: }
66:
67: public boolean get(int x, int y) {
68: return theSet.get(index(x, y));
69: }
70:
71: public void set(int x, int y) {
72: theSet.set(index(x, y));
73: }
74:
75: public void clear(int x, int y) {
76: theSet.clear(index(x, y));
77: }
78: }
|