151c0b2f7Stbbdev /*
251c0b2f7Stbbdev     Copyright (c) 2020 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 
1751c0b2f7Stbbdev 
1851c0b2f7Stbbdev #include "common/test.h"
1951c0b2f7Stbbdev 
2051c0b2f7Stbbdev #include "common/utils.h"
2151c0b2f7Stbbdev #include "common/graph_utils.h"
2251c0b2f7Stbbdev 
23*49e08aacStbbdev #include "oneapi/tbb/flow_graph.h"
24*49e08aacStbbdev #include "oneapi/tbb/task_arena.h"
25*49e08aacStbbdev #include "oneapi/tbb/global_control.h"
2651c0b2f7Stbbdev 
2751c0b2f7Stbbdev #include "conformance_flowgraph.h"
2851c0b2f7Stbbdev 
2951c0b2f7Stbbdev //! \file conformance_buffer_node.cpp
3051c0b2f7Stbbdev //! \brief Test for [flow_graph.buffer_node] specification
3151c0b2f7Stbbdev 
3251c0b2f7Stbbdev /*
3351c0b2f7Stbbdev TODO: implement missing conformance tests for buffer_node:
3451c0b2f7Stbbdev   - [ ] The copy constructor is called for the node's type template parameter.
3551c0b2f7Stbbdev   - [ ] Improve `test_forwarding' by checking that the value passed is the actual one received.
3651c0b2f7Stbbdev   - [ ] Improve `test_buffering' by checking that additional `try_get()' does not receive the same
3751c0b2f7Stbbdev     value.
3851c0b2f7Stbbdev   - [ ] Improve tests of the constructors.
3951c0b2f7Stbbdev   - [ ] Based on the decision about the details for `try_put()' and `try_get()' write corresponding
4051c0b2f7Stbbdev     tests.
4151c0b2f7Stbbdev   - [ ] Fix description in `TEST_CASEs'.*/
4251c0b2f7Stbbdev template<typename T>
4351c0b2f7Stbbdev void test_inheritance(){
44*49e08aacStbbdev     using namespace oneapi::tbb::flow;
4551c0b2f7Stbbdev 
4651c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<graph_node, buffer_node<T>>::value), "buffer_node should be derived from graph_node");
4751c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<receiver<T>, buffer_node<T>>::value), "buffer_node should be derived from receiver<T>");
4851c0b2f7Stbbdev     CHECK_MESSAGE( (std::is_base_of<sender<T>, buffer_node<T>>::value), "buffer_node should be derived from sender<T>");
4951c0b2f7Stbbdev }
5051c0b2f7Stbbdev 
5151c0b2f7Stbbdev void test_copies(){
52*49e08aacStbbdev     using namespace oneapi::tbb::flow;
5351c0b2f7Stbbdev 
5451c0b2f7Stbbdev     graph g;
5551c0b2f7Stbbdev     buffer_node<int> n(g);
5651c0b2f7Stbbdev     buffer_node<int> n2(n);
5751c0b2f7Stbbdev 
5851c0b2f7Stbbdev }
5951c0b2f7Stbbdev 
6051c0b2f7Stbbdev void test_buffering(){
61*49e08aacStbbdev     oneapi::tbb::flow::graph g;
6251c0b2f7Stbbdev 
63*49e08aacStbbdev     oneapi::tbb::flow::buffer_node<int> node(g);
64*49e08aacStbbdev     oneapi::tbb::flow::limiter_node<int> rejecter(g, 0);
6551c0b2f7Stbbdev 
66*49e08aacStbbdev     oneapi::tbb::flow::make_edge(node, rejecter);
6751c0b2f7Stbbdev 
6851c0b2f7Stbbdev     int tmp = -1;
6951c0b2f7Stbbdev     CHECK_MESSAGE( (node.try_get(tmp) == false), "try_get before placemnt should not succeed");
7051c0b2f7Stbbdev 
7151c0b2f7Stbbdev     node.try_put(1);
7251c0b2f7Stbbdev 
7351c0b2f7Stbbdev     tmp = -1;
7451c0b2f7Stbbdev     CHECK_MESSAGE( (node.try_get(tmp) == true), "try_get after rejection should succeed");
7551c0b2f7Stbbdev     CHECK_MESSAGE( (tmp == 1), "try_get after rejection should set value");
7651c0b2f7Stbbdev     g.wait_for_all();
7751c0b2f7Stbbdev }
7851c0b2f7Stbbdev 
7951c0b2f7Stbbdev void test_forwarding(){
80*49e08aacStbbdev     oneapi::tbb::flow::graph g;
8151c0b2f7Stbbdev 
82*49e08aacStbbdev     oneapi::tbb::flow::buffer_node<int> node1(g);
8351c0b2f7Stbbdev     test_push_receiver<int> node2(g);
8451c0b2f7Stbbdev     test_push_receiver<int> node3(g);
8551c0b2f7Stbbdev 
86*49e08aacStbbdev     oneapi::tbb::flow::make_edge(node1, node2);
87*49e08aacStbbdev     oneapi::tbb::flow::make_edge(node1, node3);
8851c0b2f7Stbbdev 
8951c0b2f7Stbbdev     node1.try_put(1);
9051c0b2f7Stbbdev     g.wait_for_all();
9151c0b2f7Stbbdev 
9251c0b2f7Stbbdev     int c2 = get_count(node2), c3 = get_count(node3);
9351c0b2f7Stbbdev     CHECK_MESSAGE( (c2 != c3 ), "Only one descendant the node needs to receive");
9451c0b2f7Stbbdev     CHECK_MESSAGE( (c2 + c3 == 1 ), "All messages need to be received");
9551c0b2f7Stbbdev }
9651c0b2f7Stbbdev 
9751c0b2f7Stbbdev //! Test function_node buffering
9851c0b2f7Stbbdev //! \brief \ref requirement
9951c0b2f7Stbbdev TEST_CASE("buffer_node buffering"){
10051c0b2f7Stbbdev     test_forwarding();
10151c0b2f7Stbbdev }
10251c0b2f7Stbbdev 
10351c0b2f7Stbbdev //! Test function_node buffering
10451c0b2f7Stbbdev //! \brief \ref requirement
10551c0b2f7Stbbdev TEST_CASE("buffer_node buffering"){
10651c0b2f7Stbbdev     test_buffering();
10751c0b2f7Stbbdev }
10851c0b2f7Stbbdev 
10951c0b2f7Stbbdev //! Test copy constructor
11051c0b2f7Stbbdev //! \brief \ref interface
11151c0b2f7Stbbdev TEST_CASE("buffer_node copy constructor"){
11251c0b2f7Stbbdev     test_copies();
11351c0b2f7Stbbdev }
11451c0b2f7Stbbdev 
11551c0b2f7Stbbdev //! Test inheritance relations
11651c0b2f7Stbbdev //! \brief \ref interface
11751c0b2f7Stbbdev TEST_CASE("buffer_node superclasses"){
11851c0b2f7Stbbdev     test_inheritance<int>();
11951c0b2f7Stbbdev     test_inheritance<void*>();
12051c0b2f7Stbbdev }
12151c0b2f7Stbbdev 
122