tests/data_structures/test_semistatic_map.py

#!/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()