mirror of
https://github.com/facebook/sapling.git
synced 2024-10-10 08:47:12 +03:00
86f0a3bd44
Summary: Drop interest in cached blobs at various points in the FileInode lifecycle. Reviewed By: strager Differential Revision: D12991762 fbshipit-source-id: 19fd94938c96485160d547ecbd259ffeb39b2341
101 lines
2.3 KiB
C++
101 lines
2.3 KiB
C++
/*
|
|
* Copyright (c) 2018-present, Facebook, Inc.
|
|
* All rights reserved.
|
|
*
|
|
* This source code is licensed under the BSD-style license found in the
|
|
* LICENSE file in the root directory of this source tree. An additional grant
|
|
* of patent rights can be found in the PATENTS file in the same directory.
|
|
*
|
|
*/
|
|
|
|
#include "eden/fs/utils/CoverageSet.h"
|
|
#include <gtest/gtest.h>
|
|
|
|
using namespace facebook::eden;
|
|
|
|
TEST(CoverageSetTest, empty_ranges_are_always_covered) {
|
|
CoverageSet s;
|
|
EXPECT_TRUE(s.covers(0, 0));
|
|
EXPECT_TRUE(s.covers(1, 1));
|
|
}
|
|
|
|
TEST(CoverageSetTest, set_is_empty_after_adding_empty_ranges) {
|
|
CoverageSet s;
|
|
s.add(0, 0);
|
|
s.add(2, 2);
|
|
EXPECT_TRUE(s.empty());
|
|
}
|
|
|
|
TEST(CoverageSetTest, set_is_empty_after_clearing) {
|
|
CoverageSet s;
|
|
s.add(0, 10);
|
|
EXPECT_FALSE(s.empty());
|
|
s.clear();
|
|
EXPECT_TRUE(s.empty());
|
|
EXPECT_FALSE(s.covers(0, 10));
|
|
}
|
|
|
|
TEST(CoverageSetTest, tracks_ranges) {
|
|
CoverageSet s;
|
|
EXPECT_FALSE(s.covers(0, 1));
|
|
EXPECT_FALSE(s.covers(0, 2));
|
|
EXPECT_FALSE(s.covers(1, 2));
|
|
|
|
s.add(0, 1);
|
|
s.add(0, 2);
|
|
EXPECT_TRUE(s.covers(0, 2));
|
|
EXPECT_FALSE(s.covers(0, 5));
|
|
|
|
s.add(3, 5);
|
|
EXPECT_TRUE(s.covers(3, 5));
|
|
EXPECT_TRUE(s.covers(3, 4));
|
|
EXPECT_FALSE(s.covers(3, 6));
|
|
EXPECT_FALSE(s.covers(0, 5));
|
|
|
|
s.add(2, 3);
|
|
EXPECT_TRUE(s.covers(0, 3));
|
|
EXPECT_TRUE(s.covers(3, 5));
|
|
EXPECT_TRUE(s.covers(0, 4));
|
|
EXPECT_TRUE(s.covers(0, 5));
|
|
EXPECT_FALSE(s.covers(0, 6));
|
|
}
|
|
|
|
TEST(CoverageSetTest, sequential_ranges_merge) {
|
|
CoverageSet s;
|
|
EXPECT_EQ(0, s.getIntervalCount());
|
|
s.add(0, 10);
|
|
EXPECT_EQ(1, s.getIntervalCount());
|
|
s.add(10, 20);
|
|
EXPECT_EQ(1, s.getIntervalCount());
|
|
s.add(20, 30);
|
|
EXPECT_EQ(1, s.getIntervalCount());
|
|
s.add(30, 40);
|
|
EXPECT_EQ(1, s.getIntervalCount());
|
|
EXPECT_TRUE(s.covers(0, 40));
|
|
}
|
|
|
|
TEST(CoverageSetTest, merges_ranges_on_both_sides) {
|
|
CoverageSet s;
|
|
s.add(0, 2);
|
|
s.add(3, 5);
|
|
EXPECT_EQ(2, s.getIntervalCount());
|
|
s.add(2, 3);
|
|
EXPECT_EQ(1, s.getIntervalCount());
|
|
EXPECT_TRUE(s.covers(0, 5));
|
|
}
|
|
|
|
TEST(CoverageSetTest, merge_can_replace_many_nodes) {
|
|
CoverageSet s;
|
|
s.add(1, 2);
|
|
s.add(3, 4);
|
|
s.add(5, 6);
|
|
s.add(7, 8);
|
|
EXPECT_EQ(4, s.getIntervalCount());
|
|
s.add(2, 7);
|
|
EXPECT_EQ(1, s.getIntervalCount());
|
|
|
|
EXPECT_FALSE(s.covers(0, 2));
|
|
EXPECT_FALSE(s.covers(7, 9));
|
|
EXPECT_TRUE(s.covers(1, 8));
|
|
}
|