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 fruit_test_common import *

COMMON_DEFINITIONS = '''
    #include "test_common.h"
    
    #define IN_FRUIT_CPP_FILE
    #include <fruit/impl/data_structures/semistatic_map.templates.h>
    
    using namespace std;
    using namespace fruit::impl;
    '''

def test_empty():
    source = '''
        int main() {
          MemoryPool memory_pool;
          vector<pair<int, std::string>> values{};
          
          SemistaticMap<int, std::string> map(values.begin(), 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():
    source = '''
        int main() {
          MemoryPool memory_pool;
          vector<pair<int, std::string>> values{{2, "foo"}};
          
          SemistaticMap<int, std::string> map(values.begin(), 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():
    source = '''
        int main() {
          MemoryPool memory_pool;
          vector<pair<int, std::string>> values{};
          
          SemistaticMap<int, std::string> old_map(values.begin(), 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():
    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.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():
    source = '''
        int main() {
          MemoryPool memory_pool;
          vector<pair<int, std::string>> values{{1, "foo"}};
          
          SemistaticMap<int, std::string> old_map(values.begin(), 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():
    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.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():
    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.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():
    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.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__':
    main(__file__)