Replace linear search with binary search

- JIRA: CSIT-97
- Replace linear search with binary search for long performance testing

Change-Id: I19cbcf3d9f7f5e6ec5128287b58a2ea3aceff00c
Signed-off-by: Peter Mikus <pmikus@cisco.com>

1 files changed, 91 insertions, 77 deletions

diff --git a/tests/suites/performance/Long_Xconnect_Intel-X520-DA2.robot b/tests/suites/performance/Long_Xconnect_Intel-X520-DA2.robot
index 6a53b4b77c..d993661317 100644
--- a/tests/suites/performance/Long_Xconnect_Intel-X520-DA2.robot
+++ b/tests/suites/performance/Long_Xconnect_Intel-X520-DA2.robot
@@ -32,175 +32,189 @@
 | ... | matching MAC addresses of the TG node.
 
 *** Test Cases ***
-| Find NDR by using RFC2544 linear search and 64B frames through L2 cross connect in 3-node topology
+| Find NDR by using RFC2544 binary search and 64B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput with non drop rate for 64B frames by using
-| | ... | linear search starting at 6.0Mpps, stepping down with step of 0.1Mpps
+| | ... | binary search with threshold 0.1Mpps.
 | | [Tags] | 1_THREAD_NOHTT_RSS_1 | SINGLE_THREAD
 | | ${framesize}= | Set Variable | 64
-| | ${start_rate}= | Set Variable | 6000000
-| | ${step_rate}= | Set Variable | 100000
 | | ${min_rate}= | Set Variable | 100000
-| | ${max_rate}= | Set Variable | 14880952
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_64B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '1' worker threads and rss '1' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Add No Multi Seg to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR by using RFC2544 linear search and 1518B frames through L2 cross connect in 3-node topology
+| Find NDR by using RFC2544 binary search and 1518B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput with non drop rate for 1518B frames by using
-| | ... | linear search starting at 812,743pps, stepping down with step of 10,000pps
+| | ... | binary search with threshold 10,000pps.
 | | [Tags] | 1_THREAD_NOHTT_RSS_1 | SINGLE_THREAD
 | | ${framesize}= | Set Variable | 1518
-| | ${start_rate}= | Set Variable | 812743
-| | ${step_rate}= | Set Variable | 10000
 | | ${min_rate}= | Set Variable | 10000
-| | ${max_rate}= | Set Variable | 812743
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_1518B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '1' worker threads and rss '1' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Add No Multi Seg to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR by using RFC2544 linear search and 9000B frames through L2 cross connect in 3-node topology
+| Find NDR by using RFC2544 binary search and 9000B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput with non drop rate for 9000B frames by using
-| | ... | linear search starting at 138,580pps, stepping down with step 5,000pps
+| | ... | binary search with threshold 5000pps.
 | | [Tags] | 1_THREAD_NOHTT_RSS_1 | SINGLE_THREAD
 | | ${framesize}= | Set Variable | 9000
-| | ${start_rate}= | Set Variable | 138580
-| | ${step_rate}= | Set Variable | 5000
 | | ${min_rate}= | Set Variable | 5000
-| | ${max_rate}= | Set Variable | 138580
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_9000B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '1' worker threads and rss '1' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR with 2 cores and rss 1 by using RFC2544 linear search and 64B frames through L2 cross connect in 3-node topology
+| Find NDR with 2 cores and rss 1 by using RFC2544 binary search and 64B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput on 2 cores with non drop rate for 64B frames by using
-| | ... | linear search starting at 11Mpps, stepping down with step of 0.1Mpps
+| | ... | binary search with threshold 0.1Mpps.
 | | [Tags] | 2_THREAD_NOHTT_RSS_1 | MULTI_THREAD
 | | ${framesize}= | Set Variable | 64
-| | ${start_rate}= | Set Variable | 11000000
-| | ${step_rate}= | Set Variable | 100000
 | | ${min_rate}= | Set Variable | 100000
-| | ${max_rate}= | Set Variable | 14880952
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_64B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '2' worker threads and rss '1' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Add No Multi Seg to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR with 2 cores and rss 1 by using RFC2544 linear search and 1518B frames through L2 cross connect in 3-node topology
+| Find NDR with 2 cores and rss 1 by using RFC2544 binary search and 1518B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput on 2 cores with non drop rate for 1518B frames by
-| | ... | using linear search starting at 812,743pps, stepping down with step
-| | ... | of 10,000pps
+| | ... | using binary search with threshold 10,000pps.
 | | [Tags] | 2_THREAD_NOHTT_RSS_1 | MULTI_THREAD
 | | ${framesize}= | Set Variable | 1518
-| | ${start_rate}= | Set Variable | 812743
-| | ${step_rate}= | Set Variable | 10000
 | | ${min_rate}= | Set Variable | 10000
-| | ${max_rate}= | Set Variable | 812743
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_1518B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '2' worker threads and rss '1' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Add No Multi Seg to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR with 2 cores and rss 1 by using RFC2544 linear search and 9000B frames through L2 cross connect in 3-node topology
+| Find NDR with 2 cores and rss 1 by using RFC2544 binary search and 9000B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput on 2 cores with non drop rate for 9000B frames by
-| | ... | using linear search starting at 138,580pps, stepping down with step
-| | ... | of 5,000pps
+| | ... | using binary search with threshold 5,000pps.
 | | [Tags] | 2_THREAD_NOHTT_RSS_1 | MULTI_THREAD
 | | ${framesize}= | Set Variable | 9000
-| | ${start_rate}= | Set Variable | 138580
-| | ${step_rate}= | Set Variable | 5000
 | | ${min_rate}= | Set Variable | 5000
-| | ${max_rate}= | Set Variable | 138580
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_9000B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '2' worker threads and rss '1' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR with 4 cores and rss 2 by using RFC2544 linear search and 64B frames through L2 cross connect in 3-node topology
+| Find NDR with 4 cores and rss 2 by using RFC2544 binary search and 64B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput on 4 cores and rss 2 with non drop rate for 64B
-| | ... | frames by using linear search starting at 13.5Mpps, stepping down
-| | ... | with step of 0.1Mpps
+| | ... | frames by using binary search with threshold 0.1Mpps.
 | | [Tags] | 4_THREAD_NOHTT_RSS_2 | MULTI_THREAD
 | | ${framesize}= | Set Variable | 64
-| | ${start_rate}= | Set Variable | 13500000
-| | ${step_rate}= | Set Variable | 100000
 | | ${min_rate}= | Set Variable | 100000
-| | ${max_rate}= | Set Variable | 14880952
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_64B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '4' worker threads and rss '2' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Add No Multi Seg to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR with 4 cores and rss 2 by using RFC2544 linear search and 1518B frames through L2 cross connect in 3-node topology
+| Find NDR with 4 cores and rss 2 by using RFC2544 binary search and 1518B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput on 4 cores and rss 2 with non drop rate for 1518B
-| | ... | frames by using linear search starting at 812,743pps, stepping down
-| | ... | with step of 10,000pps
+| | ... | frames by using binary search with threshold 10,000pps.
 | | [Tags] | 4_THREAD_NOHTT_RSS_2 | MULTI_THREAD
 | | ${framesize}= | Set Variable | 1518
-| | ${start_rate}= | Set Variable | 812743
-| | ${step_rate}= | Set Variable | 10000
 | | ${min_rate}= | Set Variable | 10000
-| | ${max_rate}= | Set Variable | 812743
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_1518B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '4' worker threads and rss '2' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Add No Multi Seg to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
 
-| Find NDR with 4 cores and rss 2 by using RFC2544 linear search and 9000B frames through L2 cross connect in 3-node topology
+| Find NDR with 4 cores and rss 2 by using RFC2544 binary search and 9000B frames through L2 cross connect in 3-node topology
 | | [Documentation]
 | | ... | Find throughput on 4 cores and rss 2 with non drop rate for 9000B frames by
-| | ... | using linear search starting at 138,580pps, stepping down with step
-| | ... | of 5,000pps
+| | ... | using binary search with threshold 5,000pps.
 | | [Tags] | 4_THREAD_NOHTT_RSS_2 | MULTI_THREAD
 | | ${framesize}= | Set Variable | 9000
-| | ${start_rate}= | Set Variable | 138580
-| | ${step_rate}= | Set Variable | 5000
 | | ${min_rate}= | Set Variable | 5000
-| | ${max_rate}= | Set Variable | 138580
+| | ${max_rate}= | Set Variable | ${10Ge_linerate_pps_9000B}
+| | ${binary_min}= | Set Variable | ${min_rate}
+| | ${binary_max}= | Set Variable | ${max_rate}
+| | ${threshold}= | Set Variable | ${min_rate}
 | | Given Add '4' worker threads and rss '2' without HTT to all DUTs
 | | And   Add all PCI devices to all DUTs
 | | And   Apply startup configuration on all VPP DUTs
 | | And   L2 xconnect initialized in a 3-node circular topology
-| | Then  Find NDR using linear search and pps | ${framesize} | ${start_rate}
-| | ...                                        | ${step_rate} | 3-node-xconnect
-| | ...                                        | ${min_rate} | ${max_rate}
+| | Then Find NDR using binary search and pps | ${framesize} | ${binary_min}
+| | ...                                       | ${binary_max} | 3-node-xconnect
+| | ...                                       | ${min_rate} | ${max_rate}
+| | ...                                       | ${threshold}
+