Mercurial > hg > truffle
annotate src/share/vm/adlc/dict2.hpp @ 4530:6c6cb7be1324
bugfix
author | Christian Haeubl <christian.haeubl@oracle.com> |
---|---|
date | Wed, 08 Feb 2012 21:13:35 -0800 |
parents | f95d63e2154a |
children |
rev | line source |
---|---|
0 | 1 /* |
1972 | 2 * Copyright (c) 1998, 2010, Oracle and/or its affiliates. All rights reserved. |
0 | 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 * | |
1552
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
605
diff
changeset
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
605
diff
changeset
|
20 * or visit www.oracle.com if you need additional information or have any |
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
605
diff
changeset
|
21 * questions. |
0 | 22 * |
23 */ | |
24 | |
1972 | 25 #ifndef SHARE_VM_ADLC_DICT2_HPP |
26 #define SHARE_VM_ADLC_DICT2_HPP | |
27 | |
0 | 28 // Dictionaries - An Abstract Data Type |
29 | |
30 | |
31 class Dict; | |
32 | |
33 // These dictionaries define a key-value mapping. They can be inserted to, | |
34 // searched or deleted from. They grow and shrink as needed. The key is a | |
35 // pointer to something (or anything which can be stored in a pointer). A | |
36 // key comparison routine determines if two keys are equal or not. A hash | |
37 // function can be provided; if it's not provided the key itself is used | |
38 // instead. A nice string hash function is included. | |
39 typedef int (*CmpKey)(const void *key1, const void *key2); | |
40 typedef int (*Hash)(const void *key); | |
41 typedef void (*PrintKeyOrValue)(const void *key_or_value); | |
42 typedef void (*FuncDict)(const void *key, const void *val, Dict *d); | |
43 | |
44 class Dict { // Dictionary structure | |
45 private: | |
46 class Arena *_arena; // Where to draw storage from | |
47 class bucket *_bin; // Hash table is array of buckets | |
48 int _size; // Size (# of slots) in hash table | |
49 int _cnt; // Number of key-value pairs in hash table | |
50 const Hash _hash; // Hashing function | |
51 const CmpKey _cmp; // Key comparison function | |
52 void doubhash( void ); // Double hash table size | |
53 | |
54 public: | |
55 friend class DictI; // Friendly iterator function | |
56 | |
57 // cmp is a key comparision routine. hash is a routine to hash a key. | |
58 Dict( CmpKey cmp, Hash hash ); | |
59 Dict( CmpKey cmp, Hash hash, Arena *arena ); | |
60 void init(); | |
61 ~Dict(); | |
62 | |
63 Dict( const Dict & ); // Deep-copy guts | |
64 Dict &operator =( const Dict & ); | |
65 | |
66 // Zap to empty; ready for re-use | |
67 void Clear(); | |
68 | |
69 // Return # of key-value pairs in dict | |
70 int Size(void) const { return _cnt; } | |
71 | |
72 // Insert inserts the given key-value pair into the dictionary. The prior | |
73 // value of the key is returned; NULL if the key was not previously defined. | |
74 const void *Insert(const void *key, const void *val); // A new key-value | |
75 const void *Delete(void *key); // Delete & return old | |
76 | |
77 // Find finds the value of a given key; or NULL if not found. | |
78 // The dictionary is NOT changed. | |
79 const void *operator [](const void *key) const; // Do a lookup | |
80 | |
81 // == compares two dictionaries; they must have the same keys (their keys | |
82 // must match using CmpKey) and they must have the same values (pointer | |
83 // comparison). If so 1 is returned, if not 0 is returned. | |
84 int operator ==(const Dict &d) const; // Compare dictionaries for equal | |
85 | |
86 // Print out the dictionary contents as key-value pairs | |
87 void print(); | |
88 void print(PrintKeyOrValue print_key, PrintKeyOrValue print_value); | |
89 }; | |
90 | |
91 // Hashing functions | |
92 int hashstr(const void *s); // Nice string hash | |
605 | 93 // Slimey cheap hash function; no guaranteed performance. Better than the |
0 | 94 // default for pointers, especially on MS-DOS machines. |
95 int hashptr(const void *key); | |
605 | 96 // Slimey cheap hash function; no guaranteed performance. |
0 | 97 int hashkey(const void *key); |
98 | |
99 // Key comparators | |
100 int cmpstr(const void *k1, const void *k2); | |
101 // Slimey cheap key comparator. | |
102 int cmpkey(const void *key1, const void *key2); | |
103 | |
104 //------------------------------Iteration-------------------------------------- | |
105 // The class of dictionary iterators. Fails in the presences of modifications | |
106 // to the dictionary during iteration (including searches). | |
107 // Usage: for( DictI i(dict); i.test(); ++i ) { body = i.key; body = i.value;} | |
108 class DictI { | |
109 private: | |
110 const Dict *_d; // Dictionary being iterated over | |
111 int _i; // Counter over the bins | |
112 int _j; // Counter inside each bin | |
113 public: | |
114 const void *_key, *_value; // Easy access to the key-value pair | |
115 DictI( const Dict *d ) {reset(d);}; // Create a new iterator | |
116 void reset( const Dict *dict ); // Reset existing iterator | |
117 void operator ++(void); // Increment iterator | |
118 int test(void) { return _i<_d->_size;} // Test for end of iteration | |
119 }; | |
120 | |
1972 | 121 #endif // SHARE_VM_ADLC_DICT2_HPP |