You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
217 lines
8.1 KiB
217 lines
8.1 KiB
#!/usr/bin/env python3
|
|
# Copyright 2016 Google Inc. 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.
|
|
|
|
from absl.testing import parameterized
|
|
from fruit_test_common import *
|
|
|
|
COMMON_DEFINITIONS = '''
|
|
#include "test_common.h"
|
|
|
|
#define IN_FRUIT_CPP_FILE 1
|
|
#include <fruit/impl/data_structures/semistatic_map.templates.h>
|
|
|
|
using namespace std;
|
|
using namespace fruit::impl;
|
|
'''
|
|
|
|
class TestSemistaticMap(parameterized.TestCase):
|
|
def test_empty(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{};
|
|
|
|
SemistaticMap<int, std::string> map(values.begin(), values.end(), values.size(), memory_pool);
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(2) == nullptr);
|
|
Assert(map.find(5) == nullptr);
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
def test_1_elem(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{{2, "foo"}};
|
|
|
|
SemistaticMap<int, std::string> map(values.begin(), values.end(), values.size(), memory_pool);
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(2) != nullptr);
|
|
Assert(map.at(2) == "foo");
|
|
Assert(map.find(5) == nullptr);
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
def test_1_inserted_elem(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{};
|
|
|
|
SemistaticMap<int, std::string> old_map(values.begin(), values.end(), values.size(), memory_pool);
|
|
vector<pair<int, std::string>, ArenaAllocator<pair<int, std::string>>> new_values(
|
|
{{2, "bar"}},
|
|
ArenaAllocator<pair<int, std::string>>(memory_pool));
|
|
SemistaticMap<int, std::string> map(old_map, std::move(new_values));
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(2) != nullptr);
|
|
Assert(map.at(2) == "bar");
|
|
Assert(map.find(5) == nullptr);
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
def test_3_elem(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{{1, "foo"}, {3, "bar"}, {4, "baz"}};
|
|
|
|
SemistaticMap<int, std::string> map(values.begin(), values.end(), values.size(), memory_pool);
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(1) != nullptr);
|
|
Assert(map.at(1) == "foo");
|
|
Assert(map.find(2) == nullptr);
|
|
Assert(map.find(3) != nullptr);
|
|
Assert(map.at(3) == "bar");
|
|
Assert(map.find(4) != nullptr);
|
|
Assert(map.at(4) == "baz");
|
|
Assert(map.find(5) == nullptr);
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
def test_1_elem_2_inserted(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{{1, "foo"}};
|
|
|
|
SemistaticMap<int, std::string> old_map(values.begin(), values.end(), values.size(), memory_pool);
|
|
vector<pair<int, std::string>, ArenaAllocator<pair<int, std::string>>> new_values(
|
|
{{3, "bar"}, {4, "baz"}},
|
|
ArenaAllocator<pair<int, std::string>>(memory_pool));
|
|
SemistaticMap<int, std::string> map(old_map, std::move(new_values));
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(1) != nullptr);
|
|
Assert(map.at(1) == "foo");
|
|
Assert(map.find(2) == nullptr);
|
|
Assert(map.find(3) != nullptr);
|
|
Assert(map.at(3) == "bar");
|
|
Assert(map.find(4) != nullptr);
|
|
Assert(map.at(4) == "baz");
|
|
Assert(map.find(5) == nullptr);
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
def test_3_elem_3_inserted(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{{1, "1"}, {3, "3"}, {5, "5"}};
|
|
SemistaticMap<int, std::string> old_map(values.begin(), values.end(), values.size(), memory_pool);
|
|
vector<pair<int, std::string>, ArenaAllocator<pair<int, std::string>>> new_values(
|
|
{{2, "2"}, {4, "4"}, {16, "16"}},
|
|
ArenaAllocator<pair<int, std::string>>(memory_pool));
|
|
SemistaticMap<int, std::string> map(old_map, std::move(new_values));
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(1) != nullptr);
|
|
Assert(map.at(1) == "1");
|
|
Assert(map.find(2) != nullptr);
|
|
Assert(map.at(2) == "2");
|
|
Assert(map.find(3) != nullptr);
|
|
Assert(map.at(3) == "3");
|
|
Assert(map.find(4) != nullptr);
|
|
Assert(map.at(4) == "4");
|
|
Assert(map.find(5) != nullptr);
|
|
Assert(map.at(5) == "5");
|
|
Assert(map.find(6) == nullptr);
|
|
Assert(map.find(16) != nullptr);
|
|
Assert(map.at(16) == "16");
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
def test_move_constructor(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{{1, "foo"}, {3, "bar"}, {4, "baz"}};
|
|
SemistaticMap<int, std::string> map1(values.begin(), values.end(), values.size(), memory_pool);
|
|
SemistaticMap<int, std::string> map = std::move(map1);
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(1) != nullptr);
|
|
Assert(map.at(1) == "foo");
|
|
Assert(map.find(2) == nullptr);
|
|
Assert(map.find(3) != nullptr);
|
|
Assert(map.at(3) == "bar");
|
|
Assert(map.find(4) != nullptr);
|
|
Assert(map.at(4) == "baz");
|
|
Assert(map.find(5) == nullptr);
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
def test_move_assignment(self):
|
|
source = '''
|
|
int main() {
|
|
MemoryPool memory_pool;
|
|
vector<pair<int, std::string>> values{{1, "foo"}, {3, "bar"}, {4, "baz"}};
|
|
SemistaticMap<int, std::string> map1(values.begin(), values.end(), values.size(), memory_pool);
|
|
SemistaticMap<int, std::string> map;
|
|
map = std::move(map1);
|
|
Assert(map.find(0) == nullptr);
|
|
Assert(map.find(1) != nullptr);
|
|
Assert(map.at(1) == "foo");
|
|
Assert(map.find(2) == nullptr);
|
|
Assert(map.find(3) != nullptr);
|
|
Assert(map.at(3) == "bar");
|
|
Assert(map.find(4) != nullptr);
|
|
Assert(map.at(4) == "baz");
|
|
Assert(map.find(5) == nullptr);
|
|
}
|
|
'''
|
|
expect_success(
|
|
COMMON_DEFINITIONS,
|
|
source,
|
|
locals())
|
|
|
|
if __name__ == '__main__':
|
|
absltest.main()
|