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