1*51c0b2f7Stbbdev /* 2*51c0b2f7Stbbdev Copyright (c) 2020 Intel Corporation 3*51c0b2f7Stbbdev 4*51c0b2f7Stbbdev Licensed under the Apache License, Version 2.0 (the "License"); 5*51c0b2f7Stbbdev you may not use this file except in compliance with the License. 6*51c0b2f7Stbbdev You may obtain a copy of the License at 7*51c0b2f7Stbbdev 8*51c0b2f7Stbbdev http://www.apache.org/licenses/LICENSE-2.0 9*51c0b2f7Stbbdev 10*51c0b2f7Stbbdev Unless required by applicable law or agreed to in writing, software 11*51c0b2f7Stbbdev distributed under the License is distributed on an "AS IS" BASIS, 12*51c0b2f7Stbbdev WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13*51c0b2f7Stbbdev See the License for the specific language governing permissions and 14*51c0b2f7Stbbdev limitations under the License. 15*51c0b2f7Stbbdev */ 16*51c0b2f7Stbbdev 17*51c0b2f7Stbbdev 18*51c0b2f7Stbbdev #include "common/test.h" 19*51c0b2f7Stbbdev 20*51c0b2f7Stbbdev #include "common/utils.h" 21*51c0b2f7Stbbdev #include "common/graph_utils.h" 22*51c0b2f7Stbbdev 23*51c0b2f7Stbbdev #include "tbb/flow_graph.h" 24*51c0b2f7Stbbdev #include "tbb/task_arena.h" 25*51c0b2f7Stbbdev #include "tbb/global_control.h" 26*51c0b2f7Stbbdev 27*51c0b2f7Stbbdev #include "conformance_flowgraph.h" 28*51c0b2f7Stbbdev 29*51c0b2f7Stbbdev //! \file conformance_overwrite_node.cpp 30*51c0b2f7Stbbdev //! \brief Test for [flow_graph.overwrite_node] specification 31*51c0b2f7Stbbdev 32*51c0b2f7Stbbdev /* 33*51c0b2f7Stbbdev TODO: implement missing conformance tests for overwrite_node: 34*51c0b2f7Stbbdev - [ ] The copy constructor and copy assignment are called for the node's type template parameter. 35*51c0b2f7Stbbdev - [ ] Improve copy constructor test and general constructor tests. 36*51c0b2f7Stbbdev - [ ] Write test checking the value is initially invalid. 37*51c0b2f7Stbbdev - [ ] Write test checking that the gets from the node are non-destructive, but the first `try_get' 38*51c0b2f7Stbbdev fails. 39*51c0b2f7Stbbdev - [ ] Test that first `try_get' fails. 40*51c0b2f7Stbbdev - [ ] Add test on `overwrite_node::is_valid()' method. 41*51c0b2f7Stbbdev - [ ] Add test on `overwrite_node::clear()' method. 42*51c0b2f7Stbbdev - [ ] Add test with reserving `join_node' as node's successor. Use example from the spec. 43*51c0b2f7Stbbdev */ 44*51c0b2f7Stbbdev 45*51c0b2f7Stbbdev template<typename T> 46*51c0b2f7Stbbdev void test_inheritance(){ 47*51c0b2f7Stbbdev using namespace tbb::flow; 48*51c0b2f7Stbbdev 49*51c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<graph_node, overwrite_node<T>>::value), "overwrite_node should be derived from graph_node"); 50*51c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<receiver<T>, overwrite_node<T>>::value), "overwrite_node should be derived from receiver<T>"); 51*51c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<sender<T>, overwrite_node<T>>::value), "overwrite_node should be derived from sender<T>"); 52*51c0b2f7Stbbdev } 53*51c0b2f7Stbbdev 54*51c0b2f7Stbbdev void test_copies(){ 55*51c0b2f7Stbbdev using namespace tbb::flow; 56*51c0b2f7Stbbdev 57*51c0b2f7Stbbdev graph g; 58*51c0b2f7Stbbdev overwrite_node<int> fn(g); 59*51c0b2f7Stbbdev overwrite_node<int> fn2(fn); 60*51c0b2f7Stbbdev 61*51c0b2f7Stbbdev } 62*51c0b2f7Stbbdev 63*51c0b2f7Stbbdev void test_buffering(){ 64*51c0b2f7Stbbdev tbb::flow::graph g; 65*51c0b2f7Stbbdev 66*51c0b2f7Stbbdev tbb::flow::overwrite_node<int> node(g); 67*51c0b2f7Stbbdev tbb::flow::limiter_node<int> rejecter(g, 0); 68*51c0b2f7Stbbdev 69*51c0b2f7Stbbdev tbb::flow::make_edge(node, rejecter); 70*51c0b2f7Stbbdev node.try_put(1); 71*51c0b2f7Stbbdev g.wait_for_all(); 72*51c0b2f7Stbbdev 73*51c0b2f7Stbbdev int tmp = -1; 74*51c0b2f7Stbbdev CHECK_MESSAGE( (node.try_get(tmp) == true), "try_get after rejection should succeed"); 75*51c0b2f7Stbbdev CHECK_MESSAGE( (tmp == 1), "try_get after rejection should set value"); 76*51c0b2f7Stbbdev } 77*51c0b2f7Stbbdev 78*51c0b2f7Stbbdev void test_forwarding(){ 79*51c0b2f7Stbbdev tbb::flow::graph g; 80*51c0b2f7Stbbdev 81*51c0b2f7Stbbdev tbb::flow::overwrite_node<int> node1(g); 82*51c0b2f7Stbbdev test_push_receiver<int> node2(g); 83*51c0b2f7Stbbdev test_push_receiver<int> node3(g); 84*51c0b2f7Stbbdev 85*51c0b2f7Stbbdev tbb::flow::make_edge(node1, node2); 86*51c0b2f7Stbbdev tbb::flow::make_edge(node1, node3); 87*51c0b2f7Stbbdev 88*51c0b2f7Stbbdev node1.try_put(1); 89*51c0b2f7Stbbdev g.wait_for_all(); 90*51c0b2f7Stbbdev 91*51c0b2f7Stbbdev CHECK_MESSAGE( (get_count(node2) == 1), "Descendant of the node needs to be receive N messages"); 92*51c0b2f7Stbbdev CHECK_MESSAGE( (get_count(node3) == 1), "Descendant of the node must receive one message."); 93*51c0b2f7Stbbdev } 94*51c0b2f7Stbbdev 95*51c0b2f7Stbbdev void test_overwriting(){ 96*51c0b2f7Stbbdev tbb::flow::graph g; 97*51c0b2f7Stbbdev 98*51c0b2f7Stbbdev tbb::flow::overwrite_node<int> node1(g); 99*51c0b2f7Stbbdev 100*51c0b2f7Stbbdev int tmp = -1; 101*51c0b2f7Stbbdev node1.try_put(1); 102*51c0b2f7Stbbdev g.wait_for_all(); 103*51c0b2f7Stbbdev 104*51c0b2f7Stbbdev CHECK_MESSAGE( (node1.try_get(tmp) == true), "Descendant needs to receive a message"); 105*51c0b2f7Stbbdev CHECK_MESSAGE( (tmp == 1), "Descendant needs to receive a correct value"); 106*51c0b2f7Stbbdev 107*51c0b2f7Stbbdev node1.try_put(2); 108*51c0b2f7Stbbdev g.wait_for_all(); 109*51c0b2f7Stbbdev 110*51c0b2f7Stbbdev CHECK_MESSAGE( (node1.try_get(tmp) == true), "Descendant needs to receive a message"); 111*51c0b2f7Stbbdev CHECK_MESSAGE( (tmp == 2), "Descendant needs to receive a correct value"); 112*51c0b2f7Stbbdev } 113*51c0b2f7Stbbdev 114*51c0b2f7Stbbdev //! Test overwrite_node behavior 115*51c0b2f7Stbbdev //! \brief \ref requirement 116*51c0b2f7Stbbdev TEST_CASE("overwrite_node messages"){ 117*51c0b2f7Stbbdev test_overwriting(); 118*51c0b2f7Stbbdev } 119*51c0b2f7Stbbdev 120*51c0b2f7Stbbdev //! Test function_node broadcast 121*51c0b2f7Stbbdev //! \brief \ref requirement 122*51c0b2f7Stbbdev TEST_CASE("overwrite_node broadcast"){ 123*51c0b2f7Stbbdev test_forwarding(); 124*51c0b2f7Stbbdev } 125*51c0b2f7Stbbdev 126*51c0b2f7Stbbdev //! Test function_node buffering 127*51c0b2f7Stbbdev //! \brief \ref requirement 128*51c0b2f7Stbbdev TEST_CASE("overwrite_node buffering"){ 129*51c0b2f7Stbbdev test_buffering(); 130*51c0b2f7Stbbdev } 131*51c0b2f7Stbbdev 132*51c0b2f7Stbbdev //! Test copy constructor 133*51c0b2f7Stbbdev //! \brief \ref interface 134*51c0b2f7Stbbdev TEST_CASE("overwrite_node copy constructor"){ 135*51c0b2f7Stbbdev test_copies(); 136*51c0b2f7Stbbdev } 137*51c0b2f7Stbbdev 138*51c0b2f7Stbbdev //! Test inheritance relations 139*51c0b2f7Stbbdev //! \brief \ref interface 140*51c0b2f7Stbbdev TEST_CASE("overwrite_node superclasses"){ 141*51c0b2f7Stbbdev test_inheritance<int>(); 142*51c0b2f7Stbbdev test_inheritance<void*>(); 143*51c0b2f7Stbbdev } 144