FilesExpand file tree

 main

/

test.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

37 lines (30 loc) · 835 Bytes

 main

/

test.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

37 lines (30 loc) · 835 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

#include <gtest/gtest.h>

#include "include/TreapWithImplicitkey.hpp"

/// Only simple test cases are demonstrated,

/// because it is easier to use them for people,

/// who don't want to go deep in GTests

TEST(Basic, SmallInserts) {

Trees::TreapWithImplicitkey treap;

treap.Insert(0, 1);

treap.Insert(1, 2);

treap.Insert(0, 3);

ASSERT_EQ(treap.Find(0), 3);

treap.Remove(0);

ASSERT_EQ(treap.Find(0), 1);

treap.Remove(0);

ASSERT_EQ(treap.Find(0), 2);

treap.Remove(0);

}

TEST(Basic, ManyInserts) {

Trees::TreapWithImplicitkey treap;

for (int64_t i = -1000; i < 1000; ++i) {

treap.Insert(0, i);

}

for (size_t i = 0; i < 2000; ++i) {

ASSERT_EQ(treap.Find(i), 999 - static_cast<int64_t>(i));

}

}

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

testing::InitGoogleTest(&argc, argv);

return RUN_ALL_TESTS();

}