/*

 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.

 *

 * This code is free software; you can redistribute it and/or modify it

 * under the terms of the GNU General Public License version 2 only, as

 * published by the Free Software Foundation.

 *

 * This code is distributed in the hope that it will be useful, but WITHOUT

 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or

 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License

 * version 2 for more details (a copy is included in the LICENSE file that

 * accompanied this code).

 *

 * You should have received a copy of the GNU General Public License version

 * 2 along with this work; if not, write to the Free Software Foundation,

 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.

 *

 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA

 * or visit www.oracle.com if you need additional information or have any

 * questions.

 *

 */

#include "gc/g1/heapRegion.hpp"

#include "gc/g1/heapRegionManager.hpp"

#include "gc/g1/heapRegionSet.inline.hpp"

inline HeapRegion* HeapRegionManager::addr_to_region(HeapWord* addr) const {

  assert(addr < heap_end(),

        "addr: " PTR_FORMAT " end: " PTR_FORMAT, p2i(addr), p2i(heap_end()));

  assert(addr >= heap_bottom(),

        "addr: " PTR_FORMAT " bottom: " PTR_FORMAT, p2i(addr), p2i(heap_bottom()));

  HeapRegion* hr = _regions.get_by_address(addr);

  return hr;

}

inline HeapRegion* HeapRegionManager::at(uint index) const {

  assert(is_available(index), "pre-condition");

  HeapRegion* hr = _regions.get_by_index(index);

  assert(hr != NULL, "sanity");

  assert(hr->hrm_index() == index, "sanity");

  return hr;

}

inline HeapRegion* HeapRegionManager::at_or_null(uint index) const {

  if (!is_available(index)) {

    return NULL;

  }

  HeapRegion* hr = _regions.get_by_index(index);

  assert(hr != NULL, "All available regions must have a HeapRegion but index %u has not.", index);

  assert(hr->hrm_index() == index, "sanity");

  return hr;

}

inline HeapRegion* HeapRegionManager::next_region_in_humongous(HeapRegion* hr) const {

  uint index = hr->hrm_index();

  assert(is_available(index), "pre-condition");

  assert(hr->is_humongous(), "next_region_in_humongous should only be called for a humongous region.");

  index++;

  if (index < max_length() && is_available(index) && at(index)->is_continues_humongous()) {

    return at(index);

  } else {

    return NULL;

  }

}

inline void HeapRegionManager::insert_into_free_list(HeapRegion* hr) {

  _free_list.add_ordered(hr);

}

inline void HeapRegionManager::allocate_free_regions_starting_at(uint first, uint num_regions) {

  _free_list.remove_starting_at(at(first), num_regions);

}