nv-tegra-mirror/linux-nvgpu
1
0
Fork 0
mirror of git://nv-tegra.nvidia.com/linux-nvgpu.git synced 2025-12-22 17:36:20 +03:00
Code Issues Packages Projects Releases Wiki Activity

gpu: nvgpu: add bvec tests for utils

Browse Source 
Add boundary value tests for common utils unit.

JIRA NVGPU-6395

Change-Id: I4442f339c0238e7ee8a44277ca5f53db9c71f367
Signed-off-by: ajesh <akv@nvidia.com>
Reviewed-on: https://git-master.nvidia.com/r/c/linux-nvgpu/+/2542636
(cherry picked from commit 125d73582d57b673b155ada6ce7430401d56dbc3)
Reviewed-on: https://git-master.nvidia.com/r/c/linux-nvgpu/+/2548579
Reviewed-by: svc_kernel_abi <svc_kernel_abi@nvidia.com>
Reviewed-by: svc-mobile-coverity <svc-mobile-coverity@nvidia.com>
Reviewed-by: svc-mobile-misra <svc-mobile-misra@nvidia.com>
Reviewed-by: svc-mobile-cert <svc-mobile-cert@nvidia.com>
Reviewed-by: Rajesh Devaraj <rdevaraj@nvidia.com>
Reviewed-by: Vaibhav Kachore <vkachore@nvidia.com>
Reviewed-by: mobile promotions <svcmobile_promotions@nvidia.com>
GVS: Gerrit_Virtual_Submit
Tested-by: mobile promotions <svcmobile_promotions@nvidia.com>
This commit is contained in:
ajesh
2021-06-10 17:47:38 +03:00
committed by mobile promotions
parent 07d9b4cdb7
commit 83d1ae9c0a
8 changed files with 410 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

191
userspace/units/interface/rbtree/rbtree.c
View File

@@ -1,5 +1,5 @@
/*
* Copyright (c) 2019, NVIDIA CORPORATION. All rights reserved.
* Copyright (c) 2019-2021, NVIDIA CORPORATION. All rights reserved.
*
* Permission is hereby granted, free of charge, to any person obtaining a
* copy of this software and associated documentation files (the "Software"),
@@ -535,6 +535,193 @@ int test_unlink_corner_cases(struct unit_module *m, struct gk20a *g, void *args)
return UNIT_SUCCESS;
}
int test_search_bvec(struct unit_module *m, struct gk20a *g, void *args)
{
struct nvgpu_rbtree_node *root = NULL;
struct nvgpu_rbtree_node *result1 = NULL;
struct nvgpu_rbtree_node *result2 = NULL;
struct nvgpu_rbtree_node *result3 = NULL;
struct nvgpu_rbtree_node *node1 = NULL;
struct nvgpu_rbtree_node *node2 = NULL;
u64 key_start_search = RED_BLACK_BVEC_KEY_MIN;
int status = UNIT_FAIL;
fill_test_tree(m, &root);
if (check_rbtree(m, root) < 0) {
goto free_tree;
}
node1 = (struct nvgpu_rbtree_node *)
malloc(sizeof(struct nvgpu_rbtree_node));
node1->key_start = RED_BLACK_BVEC_KEY_MIN;
node1->key_end = RED_BLACK_BVEC_KEY_MIN + RANGE_SIZE;
nvgpu_rbtree_insert(node1, &root);
node2 = (struct nvgpu_rbtree_node *)
malloc(sizeof(struct nvgpu_rbtree_node));
node2->key_start = RED_BLACK_BVEC_KEY_MAX;
node2->key_end = RED_BLACK_BVEC_KEY_MAX;
nvgpu_rbtree_insert(node2, &root);
if (check_rbtree(m, root) < 0) {
goto free_nodes;
}
nvgpu_rbtree_search(key_start_search, &result1, root);
if (result1 == NULL) {
unit_err(m, "BVEC search failed for min value\n");
goto free_nodes;
}
nvgpu_rbtree_range_search(key_start_search, &result2, root);
if (result2 == NULL) {
unit_err(m, "BVEC range search failed\n");
goto free_nodes;
} else if (result1 != result2) {
unit_err(m,
"BVEC range search did not find the expected result\n");
goto free_nodes;
}
nvgpu_rbtree_less_than_search(key_start_search, &result3, root);
if (result3 != NULL) {
unit_err(m, "BVEC less than search failed\n");
goto free_nodes;
}
result1 = NULL;
result2 = NULL;
result3 = NULL;
key_start_search = RED_BLACK_BVEC_KEY_MAX;
nvgpu_rbtree_search(key_start_search, &result1, root);
if (result1 == NULL) {
unit_err(m, "BVEC search failed for max value\n");
goto free_nodes;
}
nvgpu_rbtree_range_search(key_start_search, &result2, root);
if (result2 != NULL) {
unit_err(m, "BVEC range search failed for max value\n");
goto free_nodes;
}
nvgpu_rbtree_less_than_search(key_start_search, &result3, root);
if (result3 == NULL) {
unit_err(m, "BVEC less than search failed for max value\n");
goto free_nodes;
}
result1 = NULL;
result2 = NULL;
result3 = NULL;
key_start_search = SEARCH_KEY;
nvgpu_rbtree_search(key_start_search, &result1, root);
if (result1 == NULL) {
unit_err(m, "BVEC search failed for valid value\n");
goto free_nodes;
}
nvgpu_rbtree_range_search(key_start_search, &result2, root);
if (result2 == NULL) {
unit_err(m, "BVEC range search failed for valid value\n");
goto free_nodes;
}
nvgpu_rbtree_less_than_search(key_start_search, &result3, root);
if (result3 == NULL) {
unit_err(m, "BVEC less than search failed for valid value\n");
goto free_nodes;
}
status = UNIT_SUCCESS;
free_nodes:
free(node1);
free(node2);
free_tree:
free_test_tree(m, root);
return status;
}
int test_enum_bvec(struct unit_module *m, struct gk20a *g, void *args)
{
struct nvgpu_rbtree_node *root = NULL;
struct nvgpu_rbtree_node *node = NULL;
struct nvgpu_rbtree_node *node1 = NULL;
struct nvgpu_rbtree_node *node2 = NULL;
u64 key_start;
int status = UNIT_FAIL;
fill_test_tree(m, &root);
if (check_rbtree(m, root) < 0) {
goto free_tree;
}
key_start = initial_key_start[0];
nvgpu_rbtree_enum_start(key_start, &node, root);
if (node == NULL) {
unit_err(m, "Enum for valid key returned NULL\n");
goto free_nodes;
}
if (node->key_start != key_start) {
unit_err(m, "Enum mismatch for initial value\n");
goto free_tree;
}
node1 = (struct nvgpu_rbtree_node *)
malloc(sizeof(struct nvgpu_rbtree_node));
node1->key_start = RED_BLACK_BVEC_KEY_MIN;
node1->key_end = RED_BLACK_BVEC_KEY_MIN + RANGE_SIZE;
nvgpu_rbtree_insert(node1, &root);
node2 = (struct nvgpu_rbtree_node *)
malloc(sizeof(struct nvgpu_rbtree_node));
node2->key_start = RED_BLACK_BVEC_KEY_MAX;
node2->key_end = RED_BLACK_BVEC_KEY_MAX;
nvgpu_rbtree_insert(node2, &root);
if (check_rbtree(m, root) < 0) {
goto free_nodes;
}
node = NULL;
key_start = RED_BLACK_BVEC_KEY_MIN;
nvgpu_rbtree_enum_start(key_start, &node, root);
if (node == NULL) {
unit_err(m, "Enum for min key returned NULL\n");
goto free_nodes;
}
if (node->key_start != key_start) {
unit_err(m, "Enum mismatch for min value\n");
goto free_nodes;
}
node = NULL;
key_start = RED_BLACK_BVEC_KEY_MAX;
nvgpu_rbtree_enum_start(key_start, &node, root);
if (node == NULL) {
unit_err(m, "Enum for max key returned NULL\n");
goto free_nodes;
}
if (node->key_start != key_start) {
unit_err(m, "Enum mismatch for max value\n");
goto free_nodes;
}
status = UNIT_SUCCESS;
free_nodes:
free(node1);
free(node2);
free_tree:
free_test_tree(m, root);
return status;
}
struct unit_module_test interface_rbtree_tests[] = {
UNIT_TEST(insert, test_insert, NULL, 0),
UNIT_TEST(search, test_search, NULL, 0),
@@ -543,6 +730,8 @@ struct unit_module_test interface_rbtree_tests[] = {
UNIT_TEST(enum_next, test_enum_next, NULL, 0),
UNIT_TEST(search_less_than, test_search_less, NULL, 0),
UNIT_TEST(unlink_corner_cases, test_unlink_corner_cases, NULL, 0),
UNIT_TEST(search_bvec, test_search_bvec, NULL, 0),
UNIT_TEST(search_bvec, test_enum_bvec, NULL, 0),
};
UNIT_MODULE(interface_rbtree, interface_rbtree_tests, UNIT_PRIO_NVGPU_TEST);

82
userspace/units/interface/rbtree/rbtree.h
View File

@@ -1,5 +1,5 @@
/*
* Copyright (c) 2019, NVIDIA CORPORATION. All rights reserved.
* Copyright (c) 2019-2021, NVIDIA CORPORATION. All rights reserved.
*
* Permission is hereby granted, free of charge, to any person obtaining a
* copy of this software and associated documentation files (the "Software"),
@@ -95,6 +95,10 @@ u64 initial_key_start[] = {50, 30, 80, 100, 170, 10, 200, DUPLICATE_VALUE,
#define RED_BLACK_VIOLATION_1 20
#define RED_BLACK_VIOLATION_2 320
#define RED_BLACK_BVEC_KEY_MIN 0
#define RED_BLACK_BVEC_KEY_MAX UINT64_MAX
/**
* Test specification for: test_insert
*
@@ -292,5 +296,81 @@ int test_search_less(struct unit_module *m, struct gk20a *g, void *args);
int test_unlink_corner_cases(struct unit_module *m, struct gk20a *g,
void *args);
/**
* Test specification for: test_search_bvec
*
* Description: Test to check the boundary values for nvgpu_rbtree_search,
* nvgpu_rbtree_range_search and nvgpu_rbtree_less_than_search.
*
* Test Type: Boundary value
*
* Targets: nvgpu_rbtree_search, nvgpu_rbtree_range_search,
* nvgpu_rbtree_less_than_search.
*
* Input: None
*
* Equivalence classes:
* Variable: key_start
* - Valid : { 0 - UINT64_MAX }
* Variable: key
* - Valid : { 0 - UINT64_MAX }
* Steps:
* - Create a test tree with known values.
* - Insert two new nodes with boundary key values.
* - Ensure that searching for min boundary value returns a valid result.
* - Ensure that range searching for min value returns a valid result.
* - Ensure that less than search for min value returns NULL.
* - Ensure that searching for max boundary value returns a valid result.
* - Ensure that range searching for max value returns NULL.
* - Ensure that less than search for max value returns a valid result.
* - Ensure that searching for a valid value in between min and max values
* returns a valid result.
* - Ensure that range searching for a valid value in between min and max
* returns a valid result.
* - Ensure that less than search for a valid value in between min and max
* returns a valid result.
* - Free the extra nodes allocated.
* - Free the test tree.
*
* Output: Returns PASS if the steps above were executed successfully. FAIL
* otherwise.
*/
int test_search_bvec(struct unit_module *m, struct gk20a *g, void *args);
/**
* Test specification for: test_enum_bvec
*
* Description: Test to check the boundary values for nvgpu_rbtree_enum_start
*
* Test Type: Boundary value
*
* Targets: nvgpu_rbtree_enum_start
*
* Input: None
*
* Equivalence classes:
* Variable: key_start
* - Valid : { 0 - UINT64_MAX }
*
* Steps:
* - Create a test tree with known values.
* - Invoke nvgpu_rbtree_enum_start for a known key value in the tree. The API
* should return a valid node and the key_start value of the node should
* match the requested key value.
* - Insert two new nodes with boundary key values.
* - Invoke nvgpu_rbtree_enum_start for BVEC min key value in the tree. The API
* should return a valid node and the key_start value of the node should
* match the requested key value.
* - Invoke nvgpu_rbtree_enum_start for BVEC max key value in the tree. The API
* should return a valid node and the key_start value of the node should
* match the requested key value.
* - Free the extra nodes allocated.
* - Free the test tree.
*
* Output: Returns PASS if the steps above were executed successfully. FAIL
* otherwise.
*/
int test_enum_bvec(struct unit_module *m, struct gk20a *g, void *args);
/** }@ */
#endif /* UNIT_RBTREE_H */