1 /*
   2  * Copyright (c) 2001, 2010, 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 
  25 #ifndef SHARE_VM_C1_C1_VALUESET_HPP
  26 #define SHARE_VM_C1_C1_VALUESET_HPP
  27 
  28 #include "c1/c1_Instruction.hpp"
  29 #include "memory/allocation.hpp"
  30 #include "utilities/bitMap.inline.hpp"
  31 
  32 // A ValueSet is a simple abstraction on top of a BitMap representing
  33 // a set of Instructions. Currently it assumes that the number of
  34 // instructions is fixed during its lifetime; should make it
  35 // automatically resizable.
  36 
  37 class ValueSet: public CompilationResourceObj {
  38  private:
  39   BitMap _map;
  40 
  41  public:
  42   ValueSet();
  43 
  44   ValueSet* copy();
  45   bool contains(Value x);
  46   void put     (Value x);
  47   void remove  (Value x);
  48   bool set_intersect(ValueSet* other);
  49   void set_union(ValueSet* other);
  50   void clear   ();
  51   void set_from(ValueSet* other);
  52   bool equals  (ValueSet* other);
  53 };
  54 
  55 inline ValueSet::ValueSet() : _map(Instruction::number_of_instructions()) {
  56   _map.clear();
  57 }
  58 
  59 
  60 inline ValueSet* ValueSet::copy() {
  61   ValueSet* res = new ValueSet();
  62   res->_map.set_from(_map);
  63   return res;
  64 }
  65 
  66 
  67 inline bool ValueSet::contains(Value x) {
  68   return _map.at(x->id());
  69 }
  70 
  71 
  72 inline void ValueSet::put(Value x) {
  73   _map.set_bit(x->id());
  74 }
  75 
  76 
  77 inline void ValueSet::remove(Value x) {
  78   _map.clear_bit(x->id());
  79 }
  80 
  81 
  82 inline bool ValueSet::set_intersect(ValueSet* other) {
  83   return _map.set_intersection_with_result(other->_map);
  84 }
  85 
  86 
  87 inline void ValueSet::set_union(ValueSet* other) {
  88   _map.set_union(other->_map);
  89 }
  90 
  91 
  92 inline void ValueSet::clear() {
  93   _map.clear();
  94 }
  95 
  96 inline void ValueSet::set_from(ValueSet* other) {
  97   _map.set_from(other->_map);
  98 }
  99 
 100 inline bool ValueSet::equals(ValueSet* other) {
 101   return _map.is_same(other->_map);
 102 }
 103 
 104 #endif // SHARE_VM_C1_C1_VALUESET_HPP