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_buffer_node.cpp
30*51c0b2f7Stbbdev //! \brief Test for [flow_graph.buffer_node] specification
31*51c0b2f7Stbbdev 
32*51c0b2f7Stbbdev /*
33*51c0b2f7Stbbdev TODO: implement missing conformance tests for buffer_node:
34*51c0b2f7Stbbdev   - [ ] The copy constructor is called for the node's type template parameter.
35*51c0b2f7Stbbdev   - [ ] Improve `test_forwarding' by checking that the value passed is the actual one received.
36*51c0b2f7Stbbdev   - [ ] Improve `test_buffering' by checking that additional `try_get()' does not receive the same
37*51c0b2f7Stbbdev     value.
38*51c0b2f7Stbbdev   - [ ] Improve tests of the constructors.
39*51c0b2f7Stbbdev   - [ ] Based on the decision about the details for `try_put()' and `try_get()' write corresponding
40*51c0b2f7Stbbdev     tests.
41*51c0b2f7Stbbdev   - [ ] Fix description in `TEST_CASEs'.*/
42*51c0b2f7Stbbdev template<typename T>
43*51c0b2f7Stbbdev void test_inheritance(){
44*51c0b2f7Stbbdev     using namespace tbb::flow;
45*51c0b2f7Stbbdev 
46*51c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<graph_node, buffer_node<T>>::value), "buffer_node should be derived from graph_node");
47*51c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<receiver<T>, buffer_node<T>>::value), "buffer_node should be derived from receiver<T>");
48*51c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<sender<T>, buffer_node<T>>::value), "buffer_node should be derived from sender<T>");
49*51c0b2f7Stbbdev }
50*51c0b2f7Stbbdev 
51*51c0b2f7Stbbdev void test_copies(){
52*51c0b2f7Stbbdev     using namespace tbb::flow;
53*51c0b2f7Stbbdev 
54*51c0b2f7Stbbdev     graph g;
55*51c0b2f7Stbbdev     buffer_node<int> n(g);
56*51c0b2f7Stbbdev     buffer_node<int> n2(n);
57*51c0b2f7Stbbdev 
58*51c0b2f7Stbbdev }
59*51c0b2f7Stbbdev 
60*51c0b2f7Stbbdev void test_buffering(){
61*51c0b2f7Stbbdev     tbb::flow::graph g;
62*51c0b2f7Stbbdev 
63*51c0b2f7Stbbdev     tbb::flow::buffer_node<int> node(g);
64*51c0b2f7Stbbdev     tbb::flow::limiter_node<int> rejecter(g, 0);
65*51c0b2f7Stbbdev 
66*51c0b2f7Stbbdev     tbb::flow::make_edge(node, rejecter);
67*51c0b2f7Stbbdev 
68*51c0b2f7Stbbdev     int tmp = -1;
69*51c0b2f7Stbbdev     CHECK_MESSAGE( (node.try_get(tmp) == false), "try_get before placemnt should not succeed");
70*51c0b2f7Stbbdev 
71*51c0b2f7Stbbdev     node.try_put(1);
72*51c0b2f7Stbbdev 
73*51c0b2f7Stbbdev     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     g.wait_for_all();
77*51c0b2f7Stbbdev }
78*51c0b2f7Stbbdev 
79*51c0b2f7Stbbdev void test_forwarding(){
80*51c0b2f7Stbbdev     tbb::flow::graph g;
81*51c0b2f7Stbbdev 
82*51c0b2f7Stbbdev     tbb::flow::buffer_node<int> node1(g);
83*51c0b2f7Stbbdev     test_push_receiver<int> node2(g);
84*51c0b2f7Stbbdev     test_push_receiver<int> node3(g);
85*51c0b2f7Stbbdev 
86*51c0b2f7Stbbdev     tbb::flow::make_edge(node1, node2);
87*51c0b2f7Stbbdev     tbb::flow::make_edge(node1, node3);
88*51c0b2f7Stbbdev 
89*51c0b2f7Stbbdev     node1.try_put(1);
90*51c0b2f7Stbbdev     g.wait_for_all();
91*51c0b2f7Stbbdev 
92*51c0b2f7Stbbdev     int c2 = get_count(node2), c3 = get_count(node3);
93*51c0b2f7Stbbdev     CHECK_MESSAGE( (c2 != c3 ), "Only one descendant the node needs to receive");
94*51c0b2f7Stbbdev     CHECK_MESSAGE( (c2 + c3 == 1 ), "All messages need to be received");
95*51c0b2f7Stbbdev }
96*51c0b2f7Stbbdev 
97*51c0b2f7Stbbdev //! Test function_node buffering
98*51c0b2f7Stbbdev //! \brief \ref requirement
99*51c0b2f7Stbbdev TEST_CASE("buffer_node buffering"){
100*51c0b2f7Stbbdev     test_forwarding();
101*51c0b2f7Stbbdev }
102*51c0b2f7Stbbdev 
103*51c0b2f7Stbbdev //! Test function_node buffering
104*51c0b2f7Stbbdev //! \brief \ref requirement
105*51c0b2f7Stbbdev TEST_CASE("buffer_node buffering"){
106*51c0b2f7Stbbdev     test_buffering();
107*51c0b2f7Stbbdev }
108*51c0b2f7Stbbdev 
109*51c0b2f7Stbbdev //! Test copy constructor
110*51c0b2f7Stbbdev //! \brief \ref interface
111*51c0b2f7Stbbdev TEST_CASE("buffer_node copy constructor"){
112*51c0b2f7Stbbdev     test_copies();
113*51c0b2f7Stbbdev }
114*51c0b2f7Stbbdev 
115*51c0b2f7Stbbdev //! Test inheritance relations
116*51c0b2f7Stbbdev //! \brief \ref interface
117*51c0b2f7Stbbdev TEST_CASE("buffer_node superclasses"){
118*51c0b2f7Stbbdev     test_inheritance<int>();
119*51c0b2f7Stbbdev     test_inheritance<void*>();
120*51c0b2f7Stbbdev }
121*51c0b2f7Stbbdev 
122