test/hotspot/gtest/nmt/test_vmatree.cpp

*** 29,11 ***
  #include "nmt/vmatree.hpp"
  #include "runtime/os.hpp"
  #include "unittest.hpp"
  
  using Tree = VMATree;
! using Node = Tree::TreapNode;
  using NCS = NativeCallStackStorage;
  
  class NMTVMATreeTest : public testing::Test {
  public:
    NCS ncs;
--- 29,11 ---
  #include "nmt/vmatree.hpp"
  #include "runtime/os.hpp"
  #include "unittest.hpp"
  
  using Tree = VMATree;
! using TNode = Tree::TreapNode;
  using NCS = NativeCallStackStorage;
  
  class NMTVMATreeTest : public testing::Test {
  public:
    NCS ncs;

*** 75,11 ***
      return x->val().out.type();
    }
  
    int count_nodes(Tree& tree) {
      int count = 0;
!     treap(tree).visit_in_order([&](Node* x) {
        ++count;
      });
      return count;
    }
  
--- 75,11 ---
      return x->val().out.type();
    }
  
    int count_nodes(Tree& tree) {
      int count = 0;
!     treap(tree).visit_in_order([&](TNode* x) {
        ++count;
      });
      return count;
    }
  

*** 128,11 ***
      Tree tree;
      tree.reserve_mapping(0, 100 * 10, rd);
      for (int i = 0; i < 10; i++) {
        tree.commit_mapping(i * 100, 100, rd);
      }
!     treap(tree).visit_in_order([&](Node* x) {
        VMATree::StateType in = in_type_of(x);
        VMATree::StateType out = out_type_of(x);
        EXPECT_TRUE((in == VMATree::StateType::Released && out == VMATree::StateType::Committed) ||
                    (in == VMATree::StateType::Committed && out == VMATree::StateType::Released));
      });
--- 128,11 ---
      Tree tree;
      tree.reserve_mapping(0, 100 * 10, rd);
      for (int i = 0; i < 10; i++) {
        tree.commit_mapping(i * 100, 100, rd);
      }
!     treap(tree).visit_in_order([&](TNode* x) {
        VMATree::StateType in = in_type_of(x);
        VMATree::StateType out = out_type_of(x);
        EXPECT_TRUE((in == VMATree::StateType::Released && out == VMATree::StateType::Committed) ||
                    (in == VMATree::StateType::Committed && out == VMATree::StateType::Released));
      });

*** 153,11 ***
        }
        return false;
      };
  
      int i = 0;
!     treap(tree).visit_in_order([&](Node* x) {
        if (i < 16) {
          found[i] = x->key();
        }
        i++;
      });
--- 153,11 ---
        }
        return false;
      };
  
      int i = 0;
!     treap(tree).visit_in_order([&](TNode* x) {
        if (i < 16) {
          found[i] = x->key();
        }
        i++;
      });

*** 209,11 ***
      Tree tree;
      VMATree::RegionData rd{si[0], mtTest };
      VMATree::RegionData rd2{si[1], mtNMT };
      tree.commit_mapping(50, 50, rd2);
      tree.reserve_mapping(0, 100, rd);
!     treap(tree).visit_in_order([&](Node* x) {
        EXPECT_TRUE(x->key() == 0 || x->key() == 100);
        if (x->key() == 0) {
          EXPECT_EQ(x->val().out.regiondata().flag, mtTest);
        }
      });
--- 209,11 ---
      Tree tree;
      VMATree::RegionData rd{si[0], mtTest };
      VMATree::RegionData rd2{si[1], mtNMT };
      tree.commit_mapping(50, 50, rd2);
      tree.reserve_mapping(0, 100, rd);
!     treap(tree).visit_in_order([&](TNode* x) {
        EXPECT_TRUE(x->key() == 0 || x->key() == 100);
        if (x->key() == 0) {
          EXPECT_EQ(x->val().out.regiondata().flag, mtTest);
        }
      });

*** 245,11 ***
      Tree::RegionData rd{si[0], mtNMT};
      VMATree::RegionData rd2{si[1], mtTest};
      Tree tree;
      tree.reserve_mapping(0, 100, rd);
      tree.commit_mapping(0, 100, rd2);
!     treap(tree).visit_range_in_order(0, 99999, [&](Node* x) {
        if (x->key() == 0) {
          EXPECT_EQ(mtTest, x->val().out.regiondata().flag);
        }
        if (x->key() == 100) {
          EXPECT_EQ(mtTest, x->val().in.regiondata().flag);
--- 245,11 ---
      Tree::RegionData rd{si[0], mtNMT};
      VMATree::RegionData rd2{si[1], mtTest};
      Tree tree;
      tree.reserve_mapping(0, 100, rd);
      tree.commit_mapping(0, 100, rd2);
!     treap(tree).visit_range_in_order(0, 99999, [&](TNode* x) {
        if (x->key() == 0) {
          EXPECT_EQ(mtTest, x->val().out.regiondata().flag);
        }
        if (x->key() == 100) {
          EXPECT_EQ(mtTest, x->val().in.regiondata().flag);