// Copyright 2016 The Crashpad Authors. All rights reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

#include "client/simple_address_range_bag.h"

#include "base/logging.h"
#include "gtest/gtest.h"
#include "test/gtest_death.h"

namespace crashpad {
namespace test {
namespace {

TEST(SimpleAddressRangeBag, Entry) {
  using TestBag = TSimpleAddressRangeBag<15>;
  TestBag bag;

  const TestBag::Entry* entry = TestBag::Iterator(bag).Next();
  EXPECT_FALSE(entry);

  bag.Insert(reinterpret_cast<void*>(0x1000), 200);
  entry = TestBag::Iterator(bag).Next();
  ASSERT_TRUE(entry);
  EXPECT_EQ(0x1000u, entry->base);
  EXPECT_EQ(200u, entry->size);

  bag.Remove(reinterpret_cast<void*>(0x1000), 200);
  EXPECT_FALSE(entry->is_active());
  EXPECT_EQ(0u, entry->base);
  EXPECT_EQ(0u, entry->size);
}

TEST(SimpleAddressRangeBag, SimpleAddressRangeBag) {
  SimpleAddressRangeBag bag;

  EXPECT_TRUE(bag.Insert(reinterpret_cast<void*>(0x1000), 10));
  EXPECT_TRUE(bag.Insert(reinterpret_cast<void*>(0x2000), 20));
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(0x3000, 30)));

  EXPECT_EQ(3u, bag.GetCount());

  // Duplicates added too.
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(0x3000, 30)));
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(0x3000, 30)));
  EXPECT_EQ(5u, bag.GetCount());

  // Can be removed 3 times, but not the 4th time.
  EXPECT_TRUE(bag.Remove(CheckedRange<uint64_t>(0x3000, 30)));
  EXPECT_TRUE(bag.Remove(CheckedRange<uint64_t>(0x3000, 30)));
  EXPECT_TRUE(bag.Remove(CheckedRange<uint64_t>(0x3000, 30)));
  EXPECT_EQ(2u, bag.GetCount());
  EXPECT_FALSE(bag.Remove(CheckedRange<uint64_t>(0x3000, 30)));
  EXPECT_EQ(2u, bag.GetCount());

  EXPECT_TRUE(bag.Remove(reinterpret_cast<void*>(0x1000), 10));
  EXPECT_TRUE(bag.Remove(reinterpret_cast<void*>(0x2000), 20));
  EXPECT_EQ(0u, bag.GetCount());
}

TEST(SimpleAddressRangeBag, CopyAndAssign) {
  TSimpleAddressRangeBag<10> bag;
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(1, 2)));
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(3, 4)));
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(5, 6)));
  EXPECT_TRUE(bag.Remove(CheckedRange<uint64_t>(3, 4)));
  EXPECT_EQ(bag.GetCount(), 2u);

  // Test copy.
  TSimpleAddressRangeBag<10> bag_copy(bag);
  EXPECT_EQ(bag_copy.GetCount(), 2u);
  EXPECT_TRUE(bag_copy.Remove(CheckedRange<uint64_t>(1, 2)));
  EXPECT_TRUE(bag_copy.Remove(CheckedRange<uint64_t>(5, 6)));
  EXPECT_EQ(bag_copy.GetCount(), 0u);
  EXPECT_EQ(bag.GetCount(), 2u);

  // Test assign.
  TSimpleAddressRangeBag<10> bag_assign;
  bag_assign = bag;
  EXPECT_EQ(bag_assign.GetCount(), 2u);
  EXPECT_TRUE(bag_assign.Remove(CheckedRange<uint64_t>(1, 2)));
  EXPECT_TRUE(bag_assign.Remove(CheckedRange<uint64_t>(5, 6)));
  EXPECT_EQ(bag_assign.GetCount(), 0u);
  EXPECT_EQ(bag.GetCount(), 2u);
}

// Running out of space shouldn't crash.
TEST(SimpleAddressRangeBag, OutOfSpace) {
  TSimpleAddressRangeBag<2> bag;
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(1, 2)));
  EXPECT_TRUE(bag.Insert(CheckedRange<uint64_t>(3, 4)));
  EXPECT_FALSE(bag.Insert(CheckedRange<uint64_t>(5, 6)));
  EXPECT_EQ(bag.GetCount(), 2u);
  EXPECT_FALSE(bag.Remove(CheckedRange<uint64_t>(5, 6)));
}

}  // namespace
}  // namespace test
}  // namespace crashpad