src/hotspot/share/gc/z/zGranuleMap.inline.hpp
author stefank
Mon, 28 Oct 2019 11:23:28 +0100
changeset 58810 3aba4a42d8ad
parent 58809 44dc3d796110
permissions -rw-r--r--
8232602: ZGC: Make ZGranuleMap ZAddress agnostic Reviewed-by: pliden, eosterlund
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     1
/*
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
     2
 * Copyright (c) 2017, 2019, Oracle and/or its affiliates. All rights reserved.
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     4
 *
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     7
 * published by the Free Software Foundation.
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     8
 *
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    13
 * accompanied this code).
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    14
 *
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    18
 *
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    21
 * questions.
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    22
 */
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    23
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    24
#ifndef SHARE_GC_Z_ZGRANULEMAP_INLINE_HPP
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    25
#define SHARE_GC_Z_ZGRANULEMAP_INLINE_HPP
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    26
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    27
#include "gc/z/zGlobals.hpp"
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    28
#include "gc/z/zGranuleMap.hpp"
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    29
#include "memory/allocation.inline.hpp"
58809
44dc3d796110 8232601: ZGC: Parameterize the ZGranuleMap table size
stefank
parents: 54735
diff changeset
    30
#include "utilities/align.hpp"
44dc3d796110 8232601: ZGC: Parameterize the ZGranuleMap table size
stefank
parents: 54735
diff changeset
    31
#include "utilities/debug.hpp"
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    32
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    33
template <typename T>
58809
44dc3d796110 8232601: ZGC: Parameterize the ZGranuleMap table size
stefank
parents: 54735
diff changeset
    34
inline ZGranuleMap<T>::ZGranuleMap(size_t max_offset) :
44dc3d796110 8232601: ZGC: Parameterize the ZGranuleMap table size
stefank
parents: 54735
diff changeset
    35
    _size(max_offset >> ZGranuleSizeShift),
44dc3d796110 8232601: ZGC: Parameterize the ZGranuleMap table size
stefank
parents: 54735
diff changeset
    36
    _map(MmapArrayAllocator<T>::allocate(_size, mtGC)) {
44dc3d796110 8232601: ZGC: Parameterize the ZGranuleMap table size
stefank
parents: 54735
diff changeset
    37
  assert(is_aligned(max_offset, ZGranuleSize), "Misaligned");
44dc3d796110 8232601: ZGC: Parameterize the ZGranuleMap table size
stefank
parents: 54735
diff changeset
    38
}
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    39
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    40
template <typename T>
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    41
inline ZGranuleMap<T>::~ZGranuleMap() {
54735
a9f729b641a3 8223308: ZGC: Remove ZGranuleMap::size()
pliden
parents: 54162
diff changeset
    42
  MmapArrayAllocator<T>::free(_map, _size);
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    43
}
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    44
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    45
template <typename T>
58810
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    46
inline size_t ZGranuleMap<T>::index_for_offset(uintptr_t offset) const {
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    47
  const size_t index = offset >> ZGranuleSizeShift;
54735
a9f729b641a3 8223308: ZGC: Remove ZGranuleMap::size()
pliden
parents: 54162
diff changeset
    48
  assert(index < _size, "Invalid index");
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    49
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    50
  return index;
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    51
}
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    52
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    53
template <typename T>
58810
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    54
inline T ZGranuleMap<T>::get(uintptr_t offset) const {
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    55
  const size_t index = index_for_offset(offset);
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    56
  return _map[index];
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    57
}
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    58
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    59
template <typename T>
58810
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    60
inline void ZGranuleMap<T>::put(uintptr_t offset, T value) {
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    61
  const size_t index = index_for_offset(offset);
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    62
  _map[index] = value;
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    63
}
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    64
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    65
template <typename T>
58810
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    66
inline void ZGranuleMap<T>::put(uintptr_t offset, size_t size, T value) {
54162
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    67
  assert(is_aligned(size, ZGranuleSize), "Misaligned");
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    68
58810
3aba4a42d8ad 8232602: ZGC: Make ZGranuleMap ZAddress agnostic
stefank
parents: 58809
diff changeset
    69
  const size_t start_index = index_for_offset(offset);
54162
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    70
  const size_t end_index = start_index + (size >> ZGranuleSizeShift);
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    71
  for (size_t index = start_index; index < end_index; index++) {
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    72
    _map[index] = value;
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    73
  }
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    74
}
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    75
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    76
template <typename T>
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    77
inline ZGranuleMapIterator<T>::ZGranuleMapIterator(const ZGranuleMap<T>* map) :
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    78
    _map(map),
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    79
    _next(0) {}
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    80
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    81
template <typename T>
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
    82
inline bool ZGranuleMapIterator<T>::next(T* value) {
54735
a9f729b641a3 8223308: ZGC: Remove ZGranuleMap::size()
pliden
parents: 54162
diff changeset
    83
  if (_next < _map->_size) {
50525
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    84
    *value = _map->_map[_next++];
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    85
    return true;
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    86
  }
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    87
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    88
  // End of map
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    89
  return false;
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    90
}
767cdb97f103 8204210: Implementation: JEP 333: ZGC: A Scalable Low-Latency Garbage Collector (Experimental)
pliden
parents:
diff changeset
    91
54162
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    92
template <typename T>
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    93
inline bool ZGranuleMapIterator<T>::next(T** value) {
54735
a9f729b641a3 8223308: ZGC: Remove ZGranuleMap::size()
pliden
parents: 54162
diff changeset
    94
  if (_next < _map->_size) {
54162
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    95
    *value = _map->_map + _next++;
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    96
    return true;
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    97
  }
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    98
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
    99
  // End of map
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
   100
  return false;
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
   101
}
f344a0c6e19e 8220587: ZGC: Break out forwarding information from ZPage
pliden
parents: 54095
diff changeset
   102
54095
8b4a1177202d 8219634: ZGC: Rename ZAddressRangeMap to ZGranuleMap
pliden
parents: 50525
diff changeset
   103
#endif // SHARE_GC_Z_ZGRANULEMAP_INLINE_HPP