Packages

rocksdb

2.6.0
3.1.1 3.1.0 3.0.0 2.6.2 2.6.1 retired 2.6.0 retired 2.5.0 2.4.1 2.4.0 2.3.0 2.2.0 2.1.0 2.0.0 1.9.0 1.8.0 1.7.0 1.6.0 1.5.1 1.5.0 1.4.0 1.3.2 1.3.1 1.3.0 1.2.0 1.1.1 1.1.0 1.0.0 0.26.2 0.26.1 0.26.0 0.25.0 0.24.0 0.23.3 0.23.2 0.23.1 0.23.0 0.22.0 0.21.0 0.20.1 0.20.0 0.19.0 0.18.0 0.17.0 0.16.0 0.15.0 0.14.0 0.13.1 0.13.0 0.12.0 0.11.0 0.10.0 0.9.1 0.9.0 0.8.2 0.8.1 0.8.0 0.7.1 0.7.0 0.6.4 0.6.3 0.6.2 0.6.1 0.6.0

RocksDB for Erlang

Retired package: Release invalid - Use 2.6.1 instead
HexDocs

Current section

Files

Jump to
Readme
63 Versions
0 Dependencies
Dependants
Files
Activity
rocksdb deps rocksdb util interval_test.cc
Raw

deps/rocksdb/util/interval_test.cc 

//  Copyright (c) 2011-present, Facebook, Inc.  All rights reserved.

//  This source code is licensed under both the GPLv2 (found in the

//  COPYING file in the root directory) and Apache 2.0 License

//  (found in the LICENSE.Apache file in the root directory).



#include "db/db_test_util.h"

#include "rocksdb/data_structure.h"

#include "rocksdb/slice.h"



namespace ROCKSDB_NAMESPACE {



class IntervalSetTest : public testing::Test {};



TEST_F(IntervalSetTest, BasicTest) {

  IntervalSet<int> set;

  set.insert({2, 15});

  EXPECT_EQ(set.size(), 1);

  set.insert({5, 9});

  EXPECT_EQ(set.size(), 1);

  set.insert({0, 10});

  EXPECT_EQ(set.size(), 1);

  set.insert({25, 30});

  EXPECT_EQ(set.size(), 2);

  set.insert({16, 25});

  EXPECT_EQ(set.size(), 2);

  set.insert({45, 85});

  ASSERT_EQ(set.size(), 3);

  auto iter = set.begin();

  ASSERT_EQ(*iter, Interval<int>(0, 15));

  iter++;

  ASSERT_EQ(*iter, Interval<int>(16, 30));

  iter++;

  ASSERT_EQ(*iter, Interval<int>(45, 85));

  set.insert({31});

  iter = set.begin();

  ASSERT_EQ(*iter, Interval<int>(0, 15));

  iter++;

  ASSERT_EQ(*iter, Interval<int>(16, 30));

  iter++;

  ASSERT_EQ(*iter, Interval<int>(31));

}



TEST_F(IntervalSetTest, SliceTest) {

  IntervalSet<Slice, Comparator> set(BytewiseComparator());

  EXPECT_TRUE(set.insert("k00", "k10"));

  // Should do nothing

  EXPECT_TRUE(set.insert("k02", "k08"));

  auto iter = set.begin();

  ASSERT_EQ(iter->start().ToString(), "k00");

  ASSERT_EQ(iter->end().ToString(), "k10");

  ASSERT_EQ(set.size(), 1);

  iter++;

  ASSERT_EQ(iter, set.end());

  EXPECT_TRUE(set.insert("k15", "k20"));

  EXPECT_TRUE(set.insert("k16"));

  ASSERT_EQ(set.size(), 2);

  iter = set.begin();

  ASSERT_EQ(iter->start().ToString(), "k00");

  ASSERT_EQ(iter->end().ToString(), "k10");

  iter++;

  ASSERT_EQ(iter->start().ToString(), "k15");

  ASSERT_EQ(iter->has_end(), false);

  //

}



TEST_F(IntervalSetTest, PropModeTest) {

  IntervalSet<Slice, Comparator> set(BytewiseComparator(), true);

  EXPECT_TRUE(set.insert("k00", "k10"));

  // Should do nothing

  EXPECT_FALSE(set.insert("k02", "k08"));

  EXPECT_EQ(set.size(), 1);

  EXPECT_TRUE(set.insert("k15", "k20"));

  EXPECT_EQ(set.size(), 2);

  EXPECT_FALSE(set.insert("k16"));

  ASSERT_EQ(set.size(), 2);

  auto iter = set.begin();

  ASSERT_EQ(iter->start().ToString(), "k00");

  ASSERT_EQ(iter->end().ToString(), "k10");

  iter++;

  ASSERT_EQ(iter->start().ToString(), "k15");

  ASSERT_EQ(iter->end().ToString(), "k20");

  EXPECT_TRUE(set.insert("k12", "k14"));

  iter = set.begin();

  ASSERT_EQ(set.size(), 3);

  ASSERT_EQ(iter->start().ToString(), "k00");

  ASSERT_EQ(iter->end().ToString(), "k10");

  iter++;

  ASSERT_EQ(iter->start().ToString(), "k12");

  ASSERT_EQ(iter->end().ToString(), "k14");

  iter++;

  ASSERT_EQ(iter->start().ToString(), "k15");

  ASSERT_EQ(iter->end().ToString(), "k20");

}



}  // namespace ROCKSDB_NAMESPACE



int main(int argc, char** argv) {

  ROCKSDB_NAMESPACE::port::InstallStackTraceHandler();

  ::testing::InitGoogleTest(&argc, argv);



  return RUN_ALL_TESTS();

}