annotate src/share/vm/utilities/array.cpp @ 6862:8a5ea0a9ccc4

7127708: G1: change task num types from int to uint in concurrent mark Summary: Change the type of various task num fields, parameters etc to unsigned and rename them to be more consistent with the other collectors. Code changes were also reviewed by Vitaly Davidovich. Reviewed-by: johnc Contributed-by: Kaushik Srenevasan <kaushik@twitter.com>
author johnc
date Sat, 06 Oct 2012 01:17:44 -0700
parents d2a62e0f25eb
children b9a9ed0f8eeb
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
2 * Copyright (c) 2000, 2010, Oracle and/or its affiliates. All rights reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 0
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: 0
diff changeset
21 * questions.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
25 #include "precompiled.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
26 #include "memory/resourceArea.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
27 #include "utilities/array.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
28 #ifdef TARGET_OS_FAMILY_linux
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
29 # include "thread_linux.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
30 #endif
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
31 #ifdef TARGET_OS_FAMILY_solaris
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
32 # include "thread_solaris.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
33 #endif
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
34 #ifdef TARGET_OS_FAMILY_windows
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
35 # include "thread_windows.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1552
diff changeset
36 #endif
3960
f08d439fab8c 7089790: integrate bsd-port changes
never
parents: 1972
diff changeset
37 #ifdef TARGET_OS_FAMILY_bsd
f08d439fab8c 7089790: integrate bsd-port changes
never
parents: 1972
diff changeset
38 # include "thread_bsd.inline.hpp"
f08d439fab8c 7089790: integrate bsd-port changes
never
parents: 1972
diff changeset
39 #endif
0
a61af66fc99e Initial load
duke
parents:
diff changeset
40
a61af66fc99e Initial load
duke
parents:
diff changeset
41
a61af66fc99e Initial load
duke
parents:
diff changeset
42 #ifdef ASSERT
a61af66fc99e Initial load
duke
parents:
diff changeset
43 void ResourceArray::init_nesting() {
a61af66fc99e Initial load
duke
parents:
diff changeset
44 _nesting = Thread::current()->resource_area()->nesting();
a61af66fc99e Initial load
duke
parents:
diff changeset
45 }
a61af66fc99e Initial load
duke
parents:
diff changeset
46 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
47
a61af66fc99e Initial load
duke
parents:
diff changeset
48
a61af66fc99e Initial load
duke
parents:
diff changeset
49 void ResourceArray::sort(size_t esize, ftype f) {
a61af66fc99e Initial load
duke
parents:
diff changeset
50 if (!is_empty()) qsort(_data, length(), esize, f);
a61af66fc99e Initial load
duke
parents:
diff changeset
51 }
6197
d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1)
zgu
parents: 3960
diff changeset
52 template <MEMFLAGS F> void CHeapArray<F>::sort(size_t esize, ftype f) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
53 if (!is_empty()) qsort(_data, length(), esize, f);
a61af66fc99e Initial load
duke
parents:
diff changeset
54 }
a61af66fc99e Initial load
duke
parents:
diff changeset
55
a61af66fc99e Initial load
duke
parents:
diff changeset
56
a61af66fc99e Initial load
duke
parents:
diff changeset
57 void ResourceArray::expand(size_t esize, int i, int& size) {
a61af66fc99e Initial load
duke
parents:
diff changeset
58 // make sure we are expanding within the original resource mark
a61af66fc99e Initial load
duke
parents:
diff changeset
59 assert(
a61af66fc99e Initial load
duke
parents:
diff changeset
60 _nesting == Thread::current()->resource_area()->nesting(),
a61af66fc99e Initial load
duke
parents:
diff changeset
61 "allocating outside original resource mark"
a61af66fc99e Initial load
duke
parents:
diff changeset
62 );
a61af66fc99e Initial load
duke
parents:
diff changeset
63 // determine new size
a61af66fc99e Initial load
duke
parents:
diff changeset
64 if (size == 0) size = 4; // prevent endless loop
a61af66fc99e Initial load
duke
parents:
diff changeset
65 while (i >= size) size *= 2;
a61af66fc99e Initial load
duke
parents:
diff changeset
66 // allocate and initialize new data section
a61af66fc99e Initial load
duke
parents:
diff changeset
67 void* data = resource_allocate_bytes(esize * size);
a61af66fc99e Initial load
duke
parents:
diff changeset
68 memcpy(data, _data, esize * length());
a61af66fc99e Initial load
duke
parents:
diff changeset
69 _data = data;
a61af66fc99e Initial load
duke
parents:
diff changeset
70 }
a61af66fc99e Initial load
duke
parents:
diff changeset
71
a61af66fc99e Initial load
duke
parents:
diff changeset
72
6197
d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1)
zgu
parents: 3960
diff changeset
73 template <MEMFLAGS F> void CHeapArray<F>::expand(size_t esize, int i, int& size) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
74 // determine new size
a61af66fc99e Initial load
duke
parents:
diff changeset
75 if (size == 0) size = 4; // prevent endless loop
a61af66fc99e Initial load
duke
parents:
diff changeset
76 while (i >= size) size *= 2;
a61af66fc99e Initial load
duke
parents:
diff changeset
77 // allocate and initialize new data section
6197
d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1)
zgu
parents: 3960
diff changeset
78 void* data = NEW_C_HEAP_ARRAY(char*, esize * size, F);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
79 memcpy(data, _data, esize * length());
6197
d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1)
zgu
parents: 3960
diff changeset
80 FREE_C_HEAP_ARRAY(char*, _data, F);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
81 _data = data;
a61af66fc99e Initial load
duke
parents:
diff changeset
82 }
a61af66fc99e Initial load
duke
parents:
diff changeset
83
a61af66fc99e Initial load
duke
parents:
diff changeset
84
a61af66fc99e Initial load
duke
parents:
diff changeset
85 void ResourceArray::remove_at(size_t esize, int i) {
a61af66fc99e Initial load
duke
parents:
diff changeset
86 assert(0 <= i && i < length(), "index out of bounds");
a61af66fc99e Initial load
duke
parents:
diff changeset
87 _length--;
a61af66fc99e Initial load
duke
parents:
diff changeset
88 void* dst = (char*)_data + i*esize;
a61af66fc99e Initial load
duke
parents:
diff changeset
89 void* src = (char*)dst + esize;
a61af66fc99e Initial load
duke
parents:
diff changeset
90 size_t cnt = (length() - i)*esize;
a61af66fc99e Initial load
duke
parents:
diff changeset
91 memmove(dst, src, cnt);
a61af66fc99e Initial load
duke
parents:
diff changeset
92 }
a61af66fc99e Initial load
duke
parents:
diff changeset
93
6197
d2a62e0f25eb 6995781: Native Memory Tracking (Phase 1)
zgu
parents: 3960
diff changeset
94 template <MEMFLAGS F> void CHeapArray<F>::remove_at(size_t esize, int i) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
95 assert(0 <= i && i < length(), "index out of bounds");
a61af66fc99e Initial load
duke
parents:
diff changeset
96 _length--;
a61af66fc99e Initial load
duke
parents:
diff changeset
97 void* dst = (char*)_data + i*esize;
a61af66fc99e Initial load
duke
parents:
diff changeset
98 void* src = (char*)dst + esize;
a61af66fc99e Initial load
duke
parents:
diff changeset
99 size_t cnt = (length() - i)*esize;
a61af66fc99e Initial load
duke
parents:
diff changeset
100 memmove(dst, src, cnt);
a61af66fc99e Initial load
duke
parents:
diff changeset
101 }