0
|
1 /*
|
|
2 * Copyright 2003 Sun Microsystems, Inc. All Rights Reserved.
|
|
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
|
|
4 *
|
|
5 * This code is free software; you can redistribute it and/or modify it
|
|
6 * under the terms of the GNU General Public License version 2 only, as
|
|
7 * published by the Free Software Foundation.
|
|
8 *
|
|
9 * This code is distributed in the hope that it will be useful, but WITHOUT
|
|
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
12 * version 2 for more details (a copy is included in the LICENSE file that
|
|
13 * accompanied this code).
|
|
14 *
|
|
15 * You should have received a copy of the GNU General Public License version
|
|
16 * 2 along with this work; if not, write to the Free Software Foundation,
|
|
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
18 *
|
|
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
|
|
20 * CA 95054 USA or visit www.sun.com if you need additional information or
|
|
21 * have any questions.
|
|
22 *
|
|
23 */
|
|
24
|
|
25 package sun.jvm.hotspot.utilities;
|
|
26
|
|
27 import java.util.*;
|
|
28 import sun.jvm.hotspot.debugger.*;
|
|
29 import sun.jvm.hotspot.types.*;
|
|
30 import sun.jvm.hotspot.runtime.*;
|
|
31
|
|
32 // Superclass for symbol and string tables.
|
|
33
|
|
34 public class BasicHashtable extends VMObject {
|
|
35 static {
|
|
36 VM.registerVMInitializedObserver(new Observer() {
|
|
37 public void update(Observable o, Object data) {
|
|
38 initialize(VM.getVM().getTypeDataBase());
|
|
39 }
|
|
40 });
|
|
41 }
|
|
42
|
|
43 private static synchronized void initialize(TypeDataBase db) {
|
|
44 Type type = db.lookupType("BasicHashtable");
|
|
45 tableSizeField = type.getCIntegerField("_table_size");
|
|
46 bucketsField = type.getAddressField("_buckets");
|
|
47 bucketSize = db.lookupType("HashtableBucket").getSize();
|
|
48 }
|
|
49
|
|
50 // Fields
|
|
51 private static CIntegerField tableSizeField;
|
|
52 private static AddressField bucketsField;
|
|
53 private static long bucketSize;
|
|
54
|
|
55 // Accessors
|
|
56 protected int tableSize() {
|
|
57 return (int) tableSizeField.getValue(addr);
|
|
58 }
|
|
59
|
|
60 protected BasicHashtableEntry bucket(int i) {
|
|
61 if (Assert.ASSERTS_ENABLED) {
|
|
62 Assert.that(i >= 0 && i < tableSize(), "Invalid bucket id");
|
|
63 }
|
|
64 Address tmp = bucketsField.getValue(addr);
|
|
65 tmp = tmp.addOffsetTo(i * bucketSize);
|
|
66 HashtableBucket bucket = (HashtableBucket) VMObjectFactory.newObject(
|
|
67 HashtableBucket.class, tmp);
|
|
68 return bucket.getEntry(getHashtableEntryClass());
|
|
69 }
|
|
70
|
|
71 // derived class may return Class<? extends BasicHashtableEntry>
|
|
72 protected Class getHashtableEntryClass() {
|
|
73 return BasicHashtableEntry.class;
|
|
74 }
|
|
75
|
|
76 public BasicHashtable(Address addr) {
|
|
77 super(addr);
|
|
78 }
|
|
79 }
|