src/share/vm/utilities/hashtable.inline.hpp

Mon, 03 Jan 2011 14:09:11 -0500

author
coleenp
date
Mon, 03 Jan 2011 14:09:11 -0500
changeset 2418
36c186bcc085
parent 2314
f95d63e2154a
child 2497
3582bf76420e
permissions
-rw-r--r--

6302804: Hotspot VM dies ungraceful death when C heap is exhausted in various places.
Summary: enhance the error reporting mechanism to help user to fix the problem rather than making it look like a VM error.
Reviewed-by: kvn, kamg

     1 /*
     2  * Copyright (c) 2003, 2010, Oracle and/or its affiliates. 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 Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
    20  * or visit www.oracle.com if you need additional information or have any
    21  * questions.
    22  *
    23  */
    25 #ifndef SHARE_VM_UTILITIES_HASHTABLE_INLINE_HPP
    26 #define SHARE_VM_UTILITIES_HASHTABLE_INLINE_HPP
    28 #include "memory/allocation.inline.hpp"
    29 #include "utilities/hashtable.hpp"
    31 // Inline function definitions for hashtable.hpp.
    34 // --------------------------------------------------------------------------
    35 // Hash function
    37 // We originally used hashpjw, but hash P(31) gives just as good results
    38 // and is slighly faster. We would like a hash function that looks at every
    39 // character, since package names have large common prefixes, and also because
    40 // hash_or_fail does error checking while iterating.
    42 // hash P(31) from Kernighan & Ritchie
    44 inline unsigned int Hashtable::hash_symbol(const char* s, int len) {
    45   unsigned int h = 0;
    46   while (len-- > 0) {
    47     h = 31*h + (unsigned) *s;
    48     s++;
    49   }
    50   return h;
    51 }
    54 // --------------------------------------------------------------------------
    56 // Initialize a table.
    58 inline BasicHashtable::BasicHashtable(int table_size, int entry_size) {
    59   // Called on startup, no locking needed
    60   initialize(table_size, entry_size, 0);
    61   _buckets = NEW_C_HEAP_ARRAY(HashtableBucket, table_size);
    62   for (int index = 0; index < _table_size; index++) {
    63     _buckets[index].clear();
    64   }
    65 }
    68 inline BasicHashtable::BasicHashtable(int table_size, int entry_size,
    69                                       HashtableBucket* buckets,
    70                                       int number_of_entries) {
    71   // Called on startup, no locking needed
    72   initialize(table_size, entry_size, number_of_entries);
    73   _buckets = buckets;
    74 }
    77 inline void BasicHashtable::initialize(int table_size, int entry_size,
    78                                        int number_of_entries) {
    79   // Called on startup, no locking needed
    80   _table_size = table_size;
    81   _entry_size = entry_size;
    82   _free_list = NULL;
    83   _first_free_entry = NULL;
    84   _end_block = NULL;
    85   _number_of_entries = number_of_entries;
    86 #ifdef ASSERT
    87   _lookup_count = 0;
    88   _lookup_length = 0;
    89 #endif
    90 }
    93 // The following method is MT-safe and may be used with caution.
    94 inline BasicHashtableEntry* BasicHashtable::bucket(int i) {
    95   return _buckets[i].get_entry();
    96 }
    99 inline void HashtableBucket::set_entry(BasicHashtableEntry* l) {
   100   // Warning: Preserve store ordering.  The SystemDictionary is read
   101   //          without locks.  The new SystemDictionaryEntry must be
   102   //          complete before other threads can be allowed to see it
   103   //          via a store to _buckets[index].
   104   OrderAccess::release_store_ptr(&_entry, l);
   105 }
   108 inline BasicHashtableEntry* HashtableBucket::get_entry() const {
   109   // Warning: Preserve load ordering.  The SystemDictionary is read
   110   //          without locks.  The new SystemDictionaryEntry must be
   111   //          complete before other threads can be allowed to see it
   112   //          via a store to _buckets[index].
   113   return (BasicHashtableEntry*) OrderAccess::load_ptr_acquire(&_entry);
   114 }
   117 inline void BasicHashtable::set_entry(int index, BasicHashtableEntry* entry) {
   118   _buckets[index].set_entry(entry);
   119 }
   122 inline void BasicHashtable::add_entry(int index, BasicHashtableEntry* entry) {
   123   entry->set_next(bucket(index));
   124   _buckets[index].set_entry(entry);
   125   ++_number_of_entries;
   126 }
   128 inline void BasicHashtable::free_entry(BasicHashtableEntry* entry) {
   129   entry->set_next(_free_list);
   130   _free_list = entry;
   131   --_number_of_entries;
   132 }
   134 #endif // SHARE_VM_UTILITIES_HASHTABLE_INLINE_HPP

mercurial