1 | /* |
2 | * Copyright (c) 2015, 2017, 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 | |
24 | #ifndef SHARE_GC_Z_ZARRAY_HPP |
25 | #define SHARE_GC_Z_ZARRAY_HPP |
26 | |
27 | #include "memory/allocation.hpp" |
28 | |
29 | template <typename T> |
30 | class ZArray { |
31 | private: |
32 | static const size_t initial_capacity = 32; |
33 | |
34 | T* _array; |
35 | size_t _size; |
36 | size_t _capacity; |
37 | |
38 | // Copy and assignment are not allowed |
39 | ZArray(const ZArray<T>& array); |
40 | ZArray<T>& operator=(const ZArray<T>& array); |
41 | |
42 | void expand(size_t new_capacity); |
43 | |
44 | public: |
45 | ZArray(); |
46 | ~ZArray(); |
47 | |
48 | size_t size() const; |
49 | bool is_empty() const; |
50 | |
51 | T at(size_t index) const; |
52 | |
53 | void add(T value); |
54 | void transfer(ZArray<T>* from); |
55 | void clear(); |
56 | }; |
57 | |
58 | template <typename T, bool parallel> |
59 | class ZArrayIteratorImpl : public StackObj { |
60 | private: |
61 | ZArray<T>* const _array; |
62 | size_t _next; |
63 | |
64 | public: |
65 | ZArrayIteratorImpl(ZArray<T>* array); |
66 | |
67 | bool next(T* elem); |
68 | }; |
69 | |
70 | // Iterator types |
71 | #define ZARRAY_SERIAL false |
72 | #define ZARRAY_PARALLEL true |
73 | |
74 | template <typename T> |
75 | class ZArrayIterator : public ZArrayIteratorImpl<T, ZARRAY_SERIAL> { |
76 | public: |
77 | ZArrayIterator(ZArray<T>* array) : |
78 | ZArrayIteratorImpl<T, ZARRAY_SERIAL>(array) {} |
79 | }; |
80 | |
81 | template <typename T> |
82 | class ZArrayParallelIterator : public ZArrayIteratorImpl<T, ZARRAY_PARALLEL> { |
83 | public: |
84 | ZArrayParallelIterator(ZArray<T>* array) : |
85 | ZArrayIteratorImpl<T, ZARRAY_PARALLEL>(array) {} |
86 | }; |
87 | |
88 | #endif // SHARE_GC_Z_ZARRAY_HPP |
89 | |