From f26a23b409339e4cfee0074cdb44f5b01a12e8da Mon Sep 17 00:00:00 2001 From: wangjiacai Date: Sun, 12 Feb 2023 14:59:21 +0800 Subject: [PATCH] test how random/sorted dataset affect speed. --- misc/likely.cpp | 10 +++++++++- 1 file changed, 9 insertions(+), 1 deletion(-) diff --git a/misc/likely.cpp b/misc/likely.cpp index cee5c17..a0efa55 100644 --- a/misc/likely.cpp +++ b/misc/likely.cpp @@ -1,3 +1,4 @@ +#include #include #include @@ -84,8 +85,15 @@ int main() srand(time(nullptr)); for (int i = 0; i < SIZE; i++) { - arr[i] = (rand() % (RANGE + 1)) + 0.499 * RANGE; + arr[i] = (rand() % (RANGE + 1)); } + cout << "random dataset:" << endl; + func1(arr); + func2(arr); + func_likely(arr); + func_unlikely(arr); + sort(arr, arr + SIZE); + cout << "sorted dataset:" << endl; func1(arr); func2(arr); func_likely(arr);