151c0b2f7Stbbdev /* 2*b15aabb3Stbbdev Copyright (c) 2020-2021 Intel Corporation 351c0b2f7Stbbdev 451c0b2f7Stbbdev Licensed under the Apache License, Version 2.0 (the "License"); 551c0b2f7Stbbdev you may not use this file except in compliance with the License. 651c0b2f7Stbbdev You may obtain a copy of the License at 751c0b2f7Stbbdev 851c0b2f7Stbbdev http://www.apache.org/licenses/LICENSE-2.0 951c0b2f7Stbbdev 1051c0b2f7Stbbdev Unless required by applicable law or agreed to in writing, software 1151c0b2f7Stbbdev distributed under the License is distributed on an "AS IS" BASIS, 1251c0b2f7Stbbdev WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1351c0b2f7Stbbdev See the License for the specific language governing permissions and 1451c0b2f7Stbbdev limitations under the License. 1551c0b2f7Stbbdev */ 1651c0b2f7Stbbdev 17*b15aabb3Stbbdev #if __INTEL_COMPILER && _MSC_VER 18*b15aabb3Stbbdev #pragma warning(disable : 2586) // decorated name length exceeded, name was truncated 19*b15aabb3Stbbdev #endif 2051c0b2f7Stbbdev 2151c0b2f7Stbbdev #include "common/test.h" 2251c0b2f7Stbbdev 2351c0b2f7Stbbdev #include "common/utils.h" 2451c0b2f7Stbbdev #include "common/graph_utils.h" 2551c0b2f7Stbbdev 2649e08aacStbbdev #include "oneapi/tbb/flow_graph.h" 2749e08aacStbbdev #include "oneapi/tbb/task_arena.h" 2849e08aacStbbdev #include "oneapi/tbb/global_control.h" 2951c0b2f7Stbbdev 3051c0b2f7Stbbdev #include "conformance_flowgraph.h" 3151c0b2f7Stbbdev 3251c0b2f7Stbbdev //! \file conformance_sequencer_node.cpp 3351c0b2f7Stbbdev //! \brief Test for [flow_graph.sequencer_node] specification 3451c0b2f7Stbbdev 3551c0b2f7Stbbdev /* 3651c0b2f7Stbbdev TODO: implement missing conformance tests for sequencer_node: 3751c0b2f7Stbbdev - [ ] The copy constructor and copy assignment are called for the node's type template parameter. 3851c0b2f7Stbbdev - [ ] Explicit test that `Sequencer' requirements are necessary. 3951c0b2f7Stbbdev - [ ] Write tests for the constructors. 4051c0b2f7Stbbdev - [ ] Add CTAD test. 4151c0b2f7Stbbdev - [ ] Improve `test_buffering' by checking that additional `try_get()' does not receive the same 4251c0b2f7Stbbdev value. 4351c0b2f7Stbbdev - [ ] Add explicit test on the example from the specification. 4451c0b2f7Stbbdev */ 4551c0b2f7Stbbdev 4651c0b2f7Stbbdev template<typename T> 4751c0b2f7Stbbdev void test_inheritance(){ 4849e08aacStbbdev using namespace oneapi::tbb::flow; 4951c0b2f7Stbbdev 5051c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<graph_node, sequencer_node<T>>::value), "sequencer_node should be derived from graph_node"); 5151c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<receiver<T>, sequencer_node<T>>::value), "sequencer_node should be derived from receiver<T>"); 5251c0b2f7Stbbdev CHECK_MESSAGE( (std::is_base_of<sender<T>, sequencer_node<T>>::value), "sequencer_node should be derived from sender<T>"); 5351c0b2f7Stbbdev } 5451c0b2f7Stbbdev 5551c0b2f7Stbbdev template<typename T> 5651c0b2f7Stbbdev struct id_sequencer{ 5751c0b2f7Stbbdev using input_type = T; 5851c0b2f7Stbbdev 5951c0b2f7Stbbdev T operator()(T v){ 6051c0b2f7Stbbdev return v; 6151c0b2f7Stbbdev } 6251c0b2f7Stbbdev }; 6351c0b2f7Stbbdev 6451c0b2f7Stbbdev void test_copies(){ 6549e08aacStbbdev using namespace oneapi::tbb::flow; 6651c0b2f7Stbbdev 6751c0b2f7Stbbdev graph g; 6851c0b2f7Stbbdev id_sequencer<int> sequencer; 6951c0b2f7Stbbdev 7051c0b2f7Stbbdev sequencer_node<int> n(g, sequencer); 7151c0b2f7Stbbdev sequencer_node<int> n2(n); 7251c0b2f7Stbbdev 7351c0b2f7Stbbdev } 7451c0b2f7Stbbdev 7551c0b2f7Stbbdev void test_buffering(){ 7649e08aacStbbdev oneapi::tbb::flow::graph g; 7751c0b2f7Stbbdev 7851c0b2f7Stbbdev id_sequencer<int> sequencer; 7951c0b2f7Stbbdev 8049e08aacStbbdev oneapi::tbb::flow::sequencer_node<int> node(g, sequencer); 8149e08aacStbbdev oneapi::tbb::flow::limiter_node<int> rejecter(g, 0); 8251c0b2f7Stbbdev 8349e08aacStbbdev oneapi::tbb::flow::make_edge(node, rejecter); 8451c0b2f7Stbbdev node.try_put(1); 8551c0b2f7Stbbdev g.wait_for_all(); 8651c0b2f7Stbbdev 8751c0b2f7Stbbdev int tmp = -1; 8851c0b2f7Stbbdev CHECK_MESSAGE( (node.try_get(tmp) == false), "try_get after rejection should not succeed"); 8951c0b2f7Stbbdev CHECK_MESSAGE( (tmp == -1), "try_get after rejection should not set value"); 9051c0b2f7Stbbdev } 9151c0b2f7Stbbdev 9251c0b2f7Stbbdev #if __TBB_CPP17_DEDUCTION_GUIDES_PRESENT 9351c0b2f7Stbbdev void test_deduction_guides(){ 9449e08aacStbbdev // oneapi::tbb::flow::graph g; 9551c0b2f7Stbbdev // id_sequencer<int> sequ; 9649e08aacStbbdev // oneapi::tbb::flow::sequencer_node node1(g, sequ); 9751c0b2f7Stbbdev } 9851c0b2f7Stbbdev #endif 9951c0b2f7Stbbdev 10051c0b2f7Stbbdev void test_forwarding(){ 10149e08aacStbbdev oneapi::tbb::flow::graph g; 10251c0b2f7Stbbdev id_sequencer<int> sequencer; 10351c0b2f7Stbbdev 10449e08aacStbbdev oneapi::tbb::flow::sequencer_node<int> node1(g, sequencer); 10551c0b2f7Stbbdev test_push_receiver<int> node2(g); 10651c0b2f7Stbbdev test_push_receiver<int> node3(g); 10751c0b2f7Stbbdev 10849e08aacStbbdev oneapi::tbb::flow::make_edge(node1, node2); 10949e08aacStbbdev oneapi::tbb::flow::make_edge(node1, node3); 11051c0b2f7Stbbdev 11151c0b2f7Stbbdev node1.try_put(0); 11251c0b2f7Stbbdev 11351c0b2f7Stbbdev g.wait_for_all(); 11451c0b2f7Stbbdev 11551c0b2f7Stbbdev int c2 = get_count(node2), c3 = get_count(node3); 11651c0b2f7Stbbdev CHECK_MESSAGE( (c2 != c3 ), "Only one descendant the node needs to receive"); 11751c0b2f7Stbbdev CHECK_MESSAGE( (c2 + c3 == 1 ), "Messages need to be received"); 11851c0b2f7Stbbdev } 11951c0b2f7Stbbdev 12051c0b2f7Stbbdev void test_sequencer(){ 12149e08aacStbbdev oneapi::tbb::flow::graph g; 12251c0b2f7Stbbdev id_sequencer<int> sequencer; 12351c0b2f7Stbbdev 12449e08aacStbbdev oneapi::tbb::flow::sequencer_node<int> node(g, sequencer); 12551c0b2f7Stbbdev 12651c0b2f7Stbbdev node.try_put(1); 12751c0b2f7Stbbdev node.try_put(0); 12851c0b2f7Stbbdev node.try_put(1); 12951c0b2f7Stbbdev g.wait_for_all(); 13051c0b2f7Stbbdev 13151c0b2f7Stbbdev int tmp = -1; 13251c0b2f7Stbbdev CHECK_MESSAGE((node.try_get(tmp) == true), "Getting from sequencer should succeed"); 13351c0b2f7Stbbdev CHECK_MESSAGE((tmp == 0), "Received value should be correct"); 13451c0b2f7Stbbdev 13551c0b2f7Stbbdev tmp = -1; 13651c0b2f7Stbbdev CHECK_MESSAGE((node.try_get(tmp) == true), "Getting from sequencer should succeed"); 13751c0b2f7Stbbdev CHECK_MESSAGE((tmp == 1), "Received value should be correct"); 13851c0b2f7Stbbdev 13951c0b2f7Stbbdev tmp = -1; 14051c0b2f7Stbbdev CHECK_MESSAGE((node.try_get(tmp) == false), "Getting from sequencer should not succeed"); 14151c0b2f7Stbbdev 14251c0b2f7Stbbdev } 14351c0b2f7Stbbdev 14451c0b2f7Stbbdev //! Test function_node buffering 14551c0b2f7Stbbdev //! \brief \ref requirement 14651c0b2f7Stbbdev TEST_CASE("sequencer_node buffering"){ 14751c0b2f7Stbbdev test_sequencer(); 14851c0b2f7Stbbdev } 14951c0b2f7Stbbdev 15051c0b2f7Stbbdev //! Test function_node buffering 15151c0b2f7Stbbdev //! \brief \ref requirement 15251c0b2f7Stbbdev TEST_CASE("sequencer_node buffering"){ 15351c0b2f7Stbbdev test_forwarding(); 15451c0b2f7Stbbdev } 15551c0b2f7Stbbdev 15651c0b2f7Stbbdev //! Test deduction guides 15751c0b2f7Stbbdev //! \brief \ref interface \ref requirement 15851c0b2f7Stbbdev TEST_CASE("Deduction guides"){ 15951c0b2f7Stbbdev #if __TBB_CPP17_DEDUCTION_GUIDES_PRESENT 16051c0b2f7Stbbdev test_deduction_guides(); 16151c0b2f7Stbbdev #endif 16251c0b2f7Stbbdev } 16351c0b2f7Stbbdev 16451c0b2f7Stbbdev //! Test priority_queue_node buffering 16551c0b2f7Stbbdev //! \brief \ref requirement 16651c0b2f7Stbbdev TEST_CASE("sequencer_node buffering"){ 16751c0b2f7Stbbdev test_buffering(); 16851c0b2f7Stbbdev } 16951c0b2f7Stbbdev 17051c0b2f7Stbbdev //! Test copy constructor 17151c0b2f7Stbbdev //! \brief \ref interface 17251c0b2f7Stbbdev TEST_CASE("sequencer_node copy constructor"){ 17351c0b2f7Stbbdev test_copies(); 17451c0b2f7Stbbdev } 17551c0b2f7Stbbdev 17651c0b2f7Stbbdev //! Test inheritance relations 17751c0b2f7Stbbdev //! \brief \ref interface 17851c0b2f7Stbbdev TEST_CASE("sequencer_node superclasses"){ 17951c0b2f7Stbbdev test_inheritance<int>(); 18051c0b2f7Stbbdev test_inheritance<void*>(); 18151c0b2f7Stbbdev } 18251c0b2f7Stbbdev 183