• file
• revisions
• annotate
• diff
• comparison
• raw

src/share/vm/utilities/array.cpp@59c790074993 (annotated)

src/share/vm/utilities/array.cpp

Wed, 28 Nov 2012 17:50:21 -0500

author

coleenp

date

Wed, 28 Nov 2012 17:50:21 -0500

changeset 4295

59c790074993

parent 4153

b9a9ed0f8eeb

child 4299

f34d701e952e

permissions

-rw-r--r--

8003635: NPG: AsynchGetCallTrace broken by Method* virtual call
Summary: Make metaspace::contains be lock free and used to see if something is in metaspace, also compare Method* with vtbl pointer.
Reviewed-by: dholmes, sspitsyn, dcubed, jmasa

duke@435	1	/*
mikael@4153	2	* Copyright (c) 2000, 2012, Oracle and/or its affiliates. All rights reserved.
duke@435	3	* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
duke@435	4	*
duke@435	5	* This code is free software; you can redistribute it and/or modify it
duke@435	6	* under the terms of the GNU General Public License version 2 only, as
duke@435	7	* published by the Free Software Foundation.
duke@435	8	*
duke@435	9	* This code is distributed in the hope that it will be useful, but WITHOUT
duke@435	10	* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
duke@435	11	* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
duke@435	12	* version 2 for more details (a copy is included in the LICENSE file that
duke@435	13	* accompanied this code).
duke@435	14	*
duke@435	15	* You should have received a copy of the GNU General Public License version
duke@435	16	* 2 along with this work; if not, write to the Free Software Foundation,
duke@435	17	* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
duke@435	18	*
trims@1907	19	* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
trims@1907	20	* or visit www.oracle.com if you need additional information or have any
trims@1907	21	* questions.
duke@435	22	*
duke@435	23	*/
duke@435	24
stefank@2314	25	#include "precompiled.hpp"
stefank@2314	26	#include "memory/resourceArea.hpp"
stefank@2314	27	#include "utilities/array.hpp"
stefank@2314	28	#ifdef TARGET_OS_FAMILY_linux
stefank@2314	29	# include "thread_linux.inline.hpp"
stefank@2314	30	#endif
stefank@2314	31	#ifdef TARGET_OS_FAMILY_solaris
stefank@2314	32	# include "thread_solaris.inline.hpp"
stefank@2314	33	#endif
stefank@2314	34	#ifdef TARGET_OS_FAMILY_windows
stefank@2314	35	# include "thread_windows.inline.hpp"
stefank@2314	36	#endif
never@3156	37	#ifdef TARGET_OS_FAMILY_bsd
never@3156	38	# include "thread_bsd.inline.hpp"
never@3156	39	#endif
duke@435	40
duke@435	41
duke@435	42	#ifdef ASSERT
duke@435	43	void ResourceArray::init_nesting() {
duke@435	44	_nesting = Thread::current()->resource_area()->nesting();
duke@435	45	}
duke@435	46	#endif
duke@435	47
duke@435	48
duke@435	49	void ResourceArray::sort(size_t esize, ftype f) {
duke@435	50	if (!is_empty()) qsort(_data, length(), esize, f);
duke@435	51	}
zgu@3900	52	template <MEMFLAGS F> void CHeapArray<F>::sort(size_t esize, ftype f) {
duke@435	53	if (!is_empty()) qsort(_data, length(), esize, f);
duke@435	54	}
duke@435	55
duke@435	56
duke@435	57	void ResourceArray::expand(size_t esize, int i, int& size) {
duke@435	58	// make sure we are expanding within the original resource mark
duke@435	59	assert(
duke@435	60	_nesting == Thread::current()->resource_area()->nesting(),
duke@435	61	"allocating outside original resource mark"
duke@435	62	);
duke@435	63	// determine new size
duke@435	64	if (size == 0) size = 4; // prevent endless loop
duke@435	65	while (i >= size) size *= 2;
duke@435	66	// allocate and initialize new data section
duke@435	67	void* data = resource_allocate_bytes(esize * size);
duke@435	68	memcpy(data, _data, esize * length());
duke@435	69	_data = data;
duke@435	70	}
duke@435	71
duke@435	72
zgu@3900	73	template <MEMFLAGS F> void CHeapArray<F>::expand(size_t esize, int i, int& size) {
duke@435	74	// determine new size
duke@435	75	if (size == 0) size = 4; // prevent endless loop
duke@435	76	while (i >= size) size *= 2;
duke@435	77	// allocate and initialize new data section
zgu@3900	78	void* data = NEW_C_HEAP_ARRAY(char*, esize * size, F);
duke@435	79	memcpy(data, _data, esize * length());
zgu@3900	80	FREE_C_HEAP_ARRAY(char*, _data, F);
duke@435	81	_data = data;
duke@435	82	}
duke@435	83
duke@435	84
duke@435	85	void ResourceArray::remove_at(size_t esize, int i) {
duke@435	86	assert(0 <= i && i < length(), "index out of bounds");
duke@435	87	_length--;
duke@435	88	void* dst = (char*)_data + i*esize;
duke@435	89	void* src = (char*)dst + esize;
duke@435	90	size_t cnt = (length() - i)*esize;
duke@435	91	memmove(dst, src, cnt);
duke@435	92	}
duke@435	93
zgu@3900	94	template <MEMFLAGS F> void CHeapArray<F>::remove_at(size_t esize, int i) {
duke@435	95	assert(0 <= i && i < length(), "index out of bounds");
duke@435	96	_length--;
duke@435	97	void* dst = (char*)_data + i*esize;
duke@435	98	void* src = (char*)dst + esize;
duke@435	99	size_t cnt = (length() - i)*esize;
duke@435	100	memmove(dst, src, cnt);
duke@435	101	}