src/hotspot/share/gc/shared/stringdedup/stringDedupQueue.cpp
author stefank
Mon, 25 Nov 2019 12:31:39 +0100
changeset 59249 29b0d0b61615
parent 50574 fa727a4d7934
permissions -rw-r--r--
8234737: Harmonize parameter order in Atomic - add Reviewed-by: rehn, dholmes
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
50574
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     1
/*
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     2
 * Copyright (c) 2018, Oracle and/or its affiliates. All rights reserved.
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     4
 *
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     7
 * published by the Free Software Foundation.
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     8
 *
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    13
 * accompanied this code).
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    14
 *
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    18
 *
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    21
 * questions.
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    22
 *
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    23
 */
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    24
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    25
#include "precompiled.hpp"
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    26
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    27
#include "gc/shared/stringdedup/stringDedup.hpp"
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    28
#include "gc/shared/stringdedup/stringDedupQueue.hpp"
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    29
#include "runtime/atomic.hpp"
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    30
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    31
StringDedupQueue* StringDedupQueue::_queue = NULL;
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    32
volatile size_t   StringDedupQueue::_claimed_index = 0;
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    33
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    34
size_t StringDedupQueue::claim() {
59249
29b0d0b61615 8234737: Harmonize parameter order in Atomic - add
stefank
parents: 50574
diff changeset
    35
  return Atomic::add(&_claimed_index, size_t(1)) - 1;
50574
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    36
}
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    37
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    38
void StringDedupQueue::unlink_or_oops_do(StringDedupUnlinkOrOopsDoClosure* cl) {
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    39
  size_t claimed_queue = claim();
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    40
  while (claimed_queue < queue()->num_queues()) {
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    41
    queue()->unlink_or_oops_do_impl(cl, claimed_queue);
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    42
    claimed_queue = claim();
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    43
  }
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    44
}
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    45
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    46
void StringDedupQueue::print_statistics() {
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    47
  queue()->print_statistics_impl();
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    48
}
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    49
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    50
void StringDedupQueue::verify() {
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    51
  queue()->verify_impl();
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    52
}
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    53
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    54
StringDedupQueue* const StringDedupQueue::queue() {
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    55
  assert(_queue != NULL, "Not yet initialized");
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    56
  return _queue;
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    57
}
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    58
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    59
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    60
void StringDedupQueue::gc_prologue() {
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    61
  _claimed_index = 0;
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    62
}
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    63
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    64
void StringDedupQueue::gc_epilogue() {
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    65
  assert(_claimed_index >= queue()->num_queues() || _claimed_index == 0, "All or nothing");
fa727a4d7934 8203641: Refactor String Deduplication into shared
zgu
parents:
diff changeset
    66
}