blob: 3f67ef1cb9e1592edf7123de7afa8b5785777832 [file] [log] [blame]
#!/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()