--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/agent/src/share/classes/sun/jvm/hotspot/memory/CMSBitMap.java	Sat Dec 01 00:00:00 2007 +0000
@@ -0,0 +1,110 @@
+/*
+ * Copyright 2007 Sun Microsystems, Inc.  All Rights Reserved.
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+ *
+ * This code is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License version 2 only, as
+ * published by the Free Software Foundation.
+ *
+ * This code is distributed in the hope that it will be useful, but WITHOUT
+ * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
+ * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
+ * version 2 for more details (a copy is included in the LICENSE file that
+ * accompanied this code).
+ *
+ * You should have received a copy of the GNU General Public License version
+ * 2 along with this work; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
+ *
+ * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
+ * CA 95054 USA or visit www.sun.com if you need additional information or
+ * have any questions.
+ *
+ */
+
+package sun.jvm.hotspot.memory;
+
+import java.io.*;
+import java.util.*;
+import sun.jvm.hotspot.debugger.*;
+import sun.jvm.hotspot.runtime.*;
+import sun.jvm.hotspot.types.*;
+import sun.jvm.hotspot.utilities.*;
+
+public class CMSBitMap extends VMObject {
+  private static AddressField bmStartWordField;
+  private static CIntegerField bmWordSizeField;
+  private static CIntegerField shifterField;
+  //private static AddressField bmField;
+  private static long virtualSpaceFieldOffset;
+
+  public CMSBitMap(Address addr) {
+    super(addr);
+  }
+
+  static {
+    VM.registerVMInitializedObserver(new Observer() {
+        public void update(Observable o, Object data) {
+          initialize(VM.getVM().getTypeDataBase());
+        }
+      });
+  }
+
+  private static synchronized void initialize(TypeDataBase db) {
+    Type type = db.lookupType("CMSBitMap");
+    bmStartWordField = type.getAddressField("_bmStartWord");
+    bmWordSizeField = type.getCIntegerField("_bmWordSize");
+    shifterField = type.getCIntegerField("_shifter");
+    //bmField = type.getAddressField("_bm");
+    virtualSpaceFieldOffset = type.getField("_virtual_space").getOffset();
+  }
+  public void printAll() {
+    System.out.println("bmStartWord(): "+bmStartWord());
+    System.out.println("bmWordSize(): "+bmWordSize());
+    System.out.println("shifter(): "+shifter());
+  }
+
+  public Address bmStartWord() {
+    return bmStartWordField.getValue(addr);
+  }
+  public long bmWordSize() {
+    return bmWordSizeField.getValue(addr);
+  }
+  public long shifter() {
+    return shifterField.getValue(addr);
+  }
+  public VirtualSpace virtualSpace() {
+    return (VirtualSpace) VMObjectFactory.newObject(VirtualSpace.class, addr.addOffsetTo(virtualSpaceFieldOffset));
+  }
+
+  public BitMap bm() {
+    BitMap bitMap = new BitMap((int) (bmWordSize() >> (shifter() + 3) ));
+    VirtualSpace vs = virtualSpace();
+    //bitMap.set_size((int)vs.committedSize());
+    bitMap.set_map(vs.low());
+    return bitMap;
+  }
+
+  public Address getNextMarkedWordAddress(Address addr) {
+    Address endWord = bmStartWord().addOffsetTo(bmWordSize());
+    int nextOffset = bm().getNextOneOffset(heapWordToOffset(addr), heapWordToOffset(endWord) );
+    Address nextAddr = offsetToHeapWord(nextOffset);
+    return nextAddr;
+  }
+
+  int heapWordToOffset(Address addr) {
+    int temp = (int)addr.minus(bmStartWord()) / (int) VM.getVM().getAddressSize();
+    int ret_val = temp >> shifter();
+    return ret_val;
+  }
+
+  Address offsetToHeapWord(int offset) {
+    int temp = offset << shifter();
+    return bmStartWord().addOffsetTo(temp*VM.getVM().getAddressSize());
+  }
+
+  boolean isMarked(Address addr) {
+    BitMap bm = bm();
+    return bm.at(heapWordToOffset(addr));
+  }
+}