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_split_node.cpp
3351c0b2f7Stbbdev //! \brief Test for [flow_graph.split_node] specification
3451c0b2f7Stbbdev 
3551c0b2f7Stbbdev /*
3651c0b2f7Stbbdev TODO: implement missing conformance tests for split_node:
3751c0b2f7Stbbdev   - [ ] Check that copy constructor and copy assignment is called for each type the tuple stores.
3851c0b2f7Stbbdev   - [ ] Rewrite `test_forwarding' to check broadcast semantics of the node.
3951c0b2f7Stbbdev   - [ ] Improve test for constructors.
4051c0b2f7Stbbdev   - [ ] Unify code style in the test by extracting the implementation from the `TEST_CASE' scope
4151c0b2f7Stbbdev     into separate functions.
4251c0b2f7Stbbdev   - [ ] Rename discarding test to `test_buffering' and add checking that the value does not change
4351c0b2f7Stbbdev     in the `try_get()' method of the output ports of the node.
4451c0b2f7Stbbdev   - [ ] Add checking of the unlimited concurrency.
4551c0b2f7Stbbdev   - [ ] Check that `try_put()' always returns `true'.
4651c0b2f7Stbbdev   - [ ] Explicitly check that `output_ports_type' is defined, accessible.
4751c0b2f7Stbbdev   - [ ] Explicitly check the method `indexer_node::output_ports()' exists, is accessible and it
4851c0b2f7Stbbdev     returns a reference to the `output_ports_type' type.
4951c0b2f7Stbbdev */
5051c0b2f7Stbbdev 
5149e08aacStbbdev using namespace oneapi::tbb::flow;
5251c0b2f7Stbbdev using namespace std;
5351c0b2f7Stbbdev 
5451c0b2f7Stbbdev template<typename T>
5551c0b2f7Stbbdev void test_inheritance(){
5651c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<graph_node, split_node<std::tuple<T,T>>>::value), "split_node should be derived from graph_node");
5751c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<receiver<std::tuple<T,T>>, split_node<std::tuple<T,T>>>::value), "split_node should be derived from receiver<T>");
5851c0b2f7Stbbdev }
5951c0b2f7Stbbdev 
6051c0b2f7Stbbdev void test_split(){
6151c0b2f7Stbbdev     graph g;
6251c0b2f7Stbbdev 
6351c0b2f7Stbbdev     queue_node<int> first_queue(g);
6451c0b2f7Stbbdev     queue_node<int> second_queue(g);
6551c0b2f7Stbbdev     split_node< std::tuple<int,int> > my_split_node(g);
6651c0b2f7Stbbdev     make_edge(output_port<0>(my_split_node), first_queue);
6751c0b2f7Stbbdev     make_edge(output_port<1>(my_split_node), second_queue);
6851c0b2f7Stbbdev 
6951c0b2f7Stbbdev     tuple<int, int> my_tuple(0, 1);
7051c0b2f7Stbbdev     my_split_node.try_put(my_tuple);
7151c0b2f7Stbbdev 
7251c0b2f7Stbbdev     g.wait_for_all();
7351c0b2f7Stbbdev 
7451c0b2f7Stbbdev     int tmp = -1;
7551c0b2f7Stbbdev     CHECK_MESSAGE((first_queue.try_get(tmp) == true), "Getting from target queue should succeed");
7651c0b2f7Stbbdev     CHECK_MESSAGE((tmp == 0), "Received value should be correct");
7751c0b2f7Stbbdev 
7851c0b2f7Stbbdev     tmp = -1;
7951c0b2f7Stbbdev     CHECK_MESSAGE((second_queue.try_get(tmp) == true), "Getting from target queue should succeed");
8051c0b2f7Stbbdev     CHECK_MESSAGE((tmp == 1), "Received value should be correct");
8151c0b2f7Stbbdev }
8251c0b2f7Stbbdev 
8351c0b2f7Stbbdev void test_copies(){
8449e08aacStbbdev     using namespace oneapi::tbb::flow;
8551c0b2f7Stbbdev 
8651c0b2f7Stbbdev     graph g;
8751c0b2f7Stbbdev     split_node<std::tuple<int, int>> n(g);
8851c0b2f7Stbbdev     split_node<std::tuple<int, int>> n2(n);
8951c0b2f7Stbbdev }
9051c0b2f7Stbbdev 
9151c0b2f7Stbbdev void test_forwarding(){
9249e08aacStbbdev     oneapi::tbb::flow::graph g;
9351c0b2f7Stbbdev 
9449e08aacStbbdev     oneapi::tbb::flow::split_node<std::tuple<int, int>> node1(g);
9551c0b2f7Stbbdev     test_push_receiver<int> node2(g);
9651c0b2f7Stbbdev     test_push_receiver<int> node3(g);
9751c0b2f7Stbbdev 
9849e08aacStbbdev     oneapi::tbb::flow::make_edge(output_port<0>(node1), node2);
9949e08aacStbbdev     oneapi::tbb::flow::make_edge(output_port<1>(node1), node3);
10051c0b2f7Stbbdev 
10151c0b2f7Stbbdev     tuple<int, int> my_tuple(0, 1);
10251c0b2f7Stbbdev     node1.try_put(my_tuple);
10351c0b2f7Stbbdev 
10451c0b2f7Stbbdev     g.wait_for_all();
10551c0b2f7Stbbdev 
10651c0b2f7Stbbdev     CHECK_MESSAGE( (get_count(node2) == 1), "Descendant of the node needs to be receive N messages");
10751c0b2f7Stbbdev     CHECK_MESSAGE( (get_count(node3) == 1), "Descendant of the node must receive one message.");
10851c0b2f7Stbbdev }
10951c0b2f7Stbbdev 
11051c0b2f7Stbbdev //! Test broadcast
11151c0b2f7Stbbdev //! \brief \ref interface
11251c0b2f7Stbbdev TEST_CASE("split_node broadcast") {
11351c0b2f7Stbbdev     test_forwarding();
11451c0b2f7Stbbdev }
11551c0b2f7Stbbdev 
11651c0b2f7Stbbdev //! Test discarding property
11751c0b2f7Stbbdev //! \brief \ref requirement
11851c0b2f7Stbbdev TEST_CASE("split_node discarding") {
11951c0b2f7Stbbdev     graph g;
12051c0b2f7Stbbdev 
12151c0b2f7Stbbdev     split_node< std::tuple<int,int> > my_split_node(g);
12251c0b2f7Stbbdev 
12351c0b2f7Stbbdev     limiter_node< int > rejecter1( g,0);
12451c0b2f7Stbbdev     limiter_node< int > rejecter2( g,0);
12551c0b2f7Stbbdev 
12651c0b2f7Stbbdev     make_edge(output_port<0>(my_split_node), rejecter2);
12751c0b2f7Stbbdev     make_edge(output_port<1>(my_split_node), rejecter1);
12851c0b2f7Stbbdev 
12951c0b2f7Stbbdev     tuple<int, int> my_tuple(0, 1);
13051c0b2f7Stbbdev     my_split_node.try_put(my_tuple);
13151c0b2f7Stbbdev     g.wait_for_all();
13251c0b2f7Stbbdev 
13351c0b2f7Stbbdev     int tmp = -1;
13451c0b2f7Stbbdev     CHECK_MESSAGE((output_port<0>(my_split_node).try_get(tmp) == false), "Value should be discarded after rejection");
13551c0b2f7Stbbdev     CHECK_MESSAGE((output_port<1>(my_split_node).try_get(tmp) == false), "Value should be discarded after rejection");
13651c0b2f7Stbbdev }
13751c0b2f7Stbbdev 
13851c0b2f7Stbbdev //! Test copy constructor
13951c0b2f7Stbbdev //! \brief \ref interface
14051c0b2f7Stbbdev TEST_CASE("split_node copy constructor") {
14151c0b2f7Stbbdev     test_copies();
14251c0b2f7Stbbdev }
14351c0b2f7Stbbdev 
14451c0b2f7Stbbdev //! Test copy constructor
14551c0b2f7Stbbdev //! \brief \ref interface \ref requirement
14651c0b2f7Stbbdev TEST_CASE("split_node messages") {
14751c0b2f7Stbbdev     test_split();
14851c0b2f7Stbbdev }
14951c0b2f7Stbbdev 
15051c0b2f7Stbbdev //! Test copy constructor
15151c0b2f7Stbbdev //! \brief \ref interface
15251c0b2f7Stbbdev TEST_CASE("split_node superclasses") {
15351c0b2f7Stbbdev     test_inheritance<int>();
15451c0b2f7Stbbdev }
15551c0b2f7Stbbdev 
156