From 351bac0bbba54bf3e44f89b13edd4df80831fedf Mon Sep 17 00:00:00 2001 From: Angelo Mantellini Date: Fri, 18 Sep 2020 14:11:42 +0200 Subject: [HICN-636] add gtests for vector, pool, hash, khash, bitmap Signed-off-by: Angelo Mantellini Change-Id: I6f3dd773a520ac3f4c4c2e69988082ba326cd61e Signed-off-by: Angelo Mantellini --- hicn-light/src/hicn/base/pool.h | 4 +- hicn-light/src/hicn/base/test/CMakeLists.txt | 5 + hicn-light/src/hicn/base/test/test-bitmap.cc | 87 +++++++++++++++++ hicn-light/src/hicn/base/test/test-hash.cc | 57 +++++++++++ hicn-light/src/hicn/base/test/test-khash.cc | 139 +++++++++++++++++++++++++++ hicn-light/src/hicn/base/test/test-pool.cc | 73 ++++++++++++++ hicn-light/src/hicn/base/test/test-vector.cc | 97 +++++++++++++++++++ hicn-light/src/hicn/base/vector.c | 7 +- hicn-light/src/hicn/base/vector.h | 6 +- 9 files changed, 469 insertions(+), 6 deletions(-) create mode 100644 hicn-light/src/hicn/base/test/test-bitmap.cc create mode 100644 hicn-light/src/hicn/base/test/test-hash.cc create mode 100644 hicn-light/src/hicn/base/test/test-khash.cc create mode 100644 hicn-light/src/hicn/base/test/test-pool.cc create mode 100644 hicn-light/src/hicn/base/test/test-vector.cc diff --git a/hicn-light/src/hicn/base/pool.h b/hicn-light/src/hicn/base/pool.h index 360dedc5e..cdb0fc3a2 100644 --- a/hicn-light/src/hicn/base/pool.h +++ b/hicn-light/src/hicn/base/pool.h @@ -28,7 +28,9 @@ /** Local variable naming macro. */ #define _pool_var(v) _pool_##v - +#ifndef u64 +#define u64 uint64_t +#endif typedef struct { size_t elt_size; diff --git a/hicn-light/src/hicn/base/test/CMakeLists.txt b/hicn-light/src/hicn/base/test/CMakeLists.txt index 03c5a89b5..351e7bd34 100644 --- a/hicn-light/src/hicn/base/test/CMakeLists.txt +++ b/hicn-light/src/hicn/base/test/CMakeLists.txt @@ -3,7 +3,12 @@ include(BuildMacros) list(APPEND TESTS + test-bitmap + test-hash + test-khash test-loop + test-pool + test-vector ) foreach(test ${TESTS}) diff --git a/hicn-light/src/hicn/base/test/test-bitmap.cc b/hicn-light/src/hicn/base/test/test-bitmap.cc new file mode 100644 index 000000000..4aee8a13f --- /dev/null +++ b/hicn-light/src/hicn/base/test/test-bitmap.cc @@ -0,0 +1,87 @@ +/* + * Copyright (c) 2020 Cisco and/or its affiliates. + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +#include + +#include +#include +#include +#include +#include +#include +#include + +extern "C" { +#include +#include +} + +class BitmapTest : public ::testing::Test { + protected: + BitmapTest() { + } + + virtual ~BitmapTest() { + + // You can do clean-up work that doesn't throw exceptions here. + } + + // If the constructor and destructor are not enough for setting up + // and cleaning up each test, you can define the following methods: + + virtual void SetUp() { + bitmap_init(bitmap, 1024); + } + + virtual void TearDown() { + free(bitmap); + } + uint32_t *bitmap; +}; + +TEST_F(BitmapTest, BitmapSet) +{ + bitmap_set(bitmap, 20); + EXPECT_TRUE(bitmap_is_set(bitmap, 20) == true); + EXPECT_TRUE(bitmap_is_unset(bitmap, 20) == false); + EXPECT_TRUE(bitmap_is_set(bitmap, 19) == false); + EXPECT_TRUE(bitmap_is_unset(bitmap, 19) == true); + +} + +TEST_F(BitmapTest, BitmapUnSet) { + bitmap_set(bitmap, 20); + bitmap_set(bitmap, 19); + bitmap_unset(bitmap, 20); + EXPECT_TRUE(bitmap_is_set(bitmap, 20) == false); + EXPECT_TRUE(bitmap_is_unset(bitmap, 20) == true); + EXPECT_TRUE(bitmap_is_set(bitmap, 19) == true); + EXPECT_TRUE(bitmap_is_unset(bitmap, 19) == false); + +} + +TEST_F(BitmapTest, BitmapSetTo) { + bitmap_set_to(bitmap, 40); + EXPECT_TRUE(bitmap_is_set(bitmap, 20) == true); + EXPECT_TRUE(bitmap_is_set(bitmap, 21) == true); + EXPECT_TRUE(bitmap_is_unset(bitmap, 41) == true); + EXPECT_TRUE(bitmap_is_unset(bitmap, 42) == true); +} + +int main(int argc, char **argv) +{ + ::testing::InitGoogleTest(&argc, argv); + return RUN_ALL_TESTS(); +} diff --git a/hicn-light/src/hicn/base/test/test-hash.cc b/hicn-light/src/hicn/base/test/test-hash.cc new file mode 100644 index 000000000..78e318794 --- /dev/null +++ b/hicn-light/src/hicn/base/test/test-hash.cc @@ -0,0 +1,57 @@ +/* + * Copyright (c) 2020 Cisco and/or its affiliates. + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +#include + +#include +#include +#include +#include +#include +#include +#include + +extern "C" { +#include +} + +class HashTest : public ::testing::Test { + protected: + HashTest() { + } + + virtual ~HashTest() { + // You can do clean-up work that doesn't throw exceptions here. + } + + // If the constructor and destructor are not enough for setting up + // and cleaning up each test, you can define the following methods: + + virtual void SetUp() { + // Code here will be called immediately after the constructor (right + // before each test). + } + + virtual void TearDown() { + // Code here will be called immediately after each test (right + // before the destructor). + } +}; + +int main(int argc, char **argv) +{ + ::testing::InitGoogleTest(&argc, argv); + return RUN_ALL_TESTS(); +} diff --git a/hicn-light/src/hicn/base/test/test-khash.cc b/hicn-light/src/hicn/base/test/test-khash.cc new file mode 100644 index 000000000..798063ca5 --- /dev/null +++ b/hicn-light/src/hicn/base/test/test-khash.cc @@ -0,0 +1,139 @@ +/* + * Copyright (c) 2020 Cisco and/or its affiliates. + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +#include + +#include +#include +#include +#include +#include +#include +#include + +extern "C" { +#include + +} + +KHASH_MAP_INIT_INT(int, unsigned char) + +typedef struct { + unsigned key; + unsigned char val; +} int_unpack_t; + +typedef struct { + unsigned key; + unsigned char val; +} __attribute__ ((__packed__)) int_packed_t; + +#define hash_eq(a, b) ((a).key == (b).key) +#define hash_func(a) ((a).key) + +KHASH_INIT(iun, int_unpack_t, char, 0, hash_func, hash_eq) +KHASH_INIT(ipk, int_packed_t, char, 0, hash_func, hash_eq) + +class KHashTest : public ::testing::Test { + protected: + KHashTest() { + } + + virtual ~KHashTest() { + // You can do clean-up work that doesn't throw exceptions here. + } + + // If the constructor and destructor are not enough for setting up + // and cleaning up each test, you can define the following methods: + + virtual void SetUp() { + + khash = kh_init(int); + } + + virtual void TearDown() { + + kh_destroy(int, khash); + + } + khash_t(int) *khash; +}; + + +TEST_F(KHashTest, KhashIntSize) +{ + int ret; + int k; + int size = kh_size(khash); + + EXPECT_EQ(size, 0); + k = kh_put(int, khash, 10, &ret); + if (ret == 1) { + kh_val(khash, k) = 10; + } + size = kh_size(khash); + EXPECT_EQ(size, 1); + +} + +TEST_F(KHashTest, KhashIntPut) +{ + int ret; + int k; + k = kh_put(int, khash, 10, &ret); + if (ret == 1) { + kh_val(khash, k) = 10; + } + int size = kh_size(khash); + EXPECT_EQ(size, 1); + k = kh_put(int, khash, 20, &ret); + if (ret == 1) { + kh_val(khash, k) = 20; + } + size = kh_size(khash); + EXPECT_EQ(size, 2); +} + +TEST_F(KHashTest, KhashCheckValue) +{ + int ret; + int k; + k = kh_put(int, khash, 10, &ret); + if (ret == 1) { + kh_val(khash, k) = 100; + } + k = kh_put(int, khash, 20, &ret); + if (ret == 1) { + kh_val(khash, k) = 200; + } + + k = kh_put(int, khash, 10, &ret); + int val = -1; + if (!ret) + val = kh_val(khash, k); + EXPECT_EQ(val, 100); + + k = kh_put(int, khash, 20, &ret); + val = -1; + if (!ret) + val = kh_val(khash, k); + EXPECT_EQ(val, 200); +} + +int main(int argc, char **argv) +{ + ::testing::InitGoogleTest(&argc, argv); + return RUN_ALL_TESTS(); +} diff --git a/hicn-light/src/hicn/base/test/test-pool.cc b/hicn-light/src/hicn/base/test/test-pool.cc new file mode 100644 index 000000000..86c1c1270 --- /dev/null +++ b/hicn-light/src/hicn/base/test/test-pool.cc @@ -0,0 +1,73 @@ +/* + * Copyright (c) 2020 Cisco and/or its affiliates. + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +#include + +#include +#include +#include +#include +#include +#include +#include + +extern "C" { +#include +} + +class PoolTest : public ::testing::Test { + protected: + PoolTest() { + } + + virtual ~PoolTest() { + // You can do clean-up work that doesn't throw exceptions here. + } + + // If the constructor and destructor are not enough for setting up + // and cleaning up each test, you can define the following methods: + + virtual void SetUp() { + + } + + virtual void TearDown() { + pool_free(pool); + } + + int *pool; +}; + +TEST_F(PoolTest, PoolPut) +{ + pool_init(pool, 1024); + int* elt; + pool_get(pool, elt); + *elt = 10; + printf("2\n"); + pool_put(pool, elt); + printf("3\n"); + + //pool_get(pool) + //loop_ = loop_create(); + //EXPECT_TRUE(loop_ != NULL); +} + + +int main(int argc, char **argv) +{ + ::testing::InitGoogleTest(&argc, argv); + return RUN_ALL_TESTS(); +} diff --git a/hicn-light/src/hicn/base/test/test-vector.cc b/hicn-light/src/hicn/base/test/test-vector.cc new file mode 100644 index 000000000..71b38a2b6 --- /dev/null +++ b/hicn-light/src/hicn/base/test/test-vector.cc @@ -0,0 +1,97 @@ +/* + * Copyright (c) 2020 Cisco and/or its affiliates. + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +#include + +#include +#include +#include +#include +#include +#include +#include + +extern "C" { +#include +} + +class VectorTest : public ::testing::Test { + protected: + VectorTest() { + } + + virtual ~VectorTest() { + // You can do clean-up work that doesn't throw exceptions here. + } + + // If the constructor and destructor are not enough for setting up + // and cleaning up each test, you can define the following methods: + + virtual void SetUp() {; + vector_init(vector, 1024); + } + + virtual void TearDown() { + vector_free(vector); + } + + int *vector = NULL; + +}; + +TEST_F(VectorTest, VectorSize) +{ + vector_push(vector, 109); + vector_push(vector, 109); + int size = vector_len(vector); + EXPECT_EQ(size, 2); + vector_push(vector, 109); + size = vector_len(vector); + EXPECT_EQ(size, 3); + +} + +TEST_F(VectorTest, VectorCheckValue) +{ + vector_push(vector, 109); + vector_push(vector, 200); + EXPECT_EQ(vector[0], 109); + EXPECT_EQ(vector[1], 200); + +} + +TEST_F(VectorTest, VectorEnsurePos) +{ + printf (" %p\n", vector); + vector_ensure_pos(vector, 1025); + for (int i = 0; i <1025; i++) { + printf("i %d\n", i); + printf (" %p\n", vector); + + + vector_push(vector, i); + + } + int size = vector_len(vector); + EXPECT_EQ(size, 1025); +} + + + +int main(int argc, char **argv) +{ + ::testing::InitGoogleTest(&argc, argv); + return RUN_ALL_TESTS(); +} diff --git a/hicn-light/src/hicn/base/vector.c b/hicn-light/src/hicn/base/vector.c index 00ed7c305..d090588b4 100644 --- a/hicn-light/src/hicn/base/vector.c +++ b/hicn-light/src/hicn/base/vector.c @@ -20,6 +20,7 @@ #include // size_t #include // calloc +#include #include "vector.h" @@ -27,7 +28,9 @@ void _vector_init(void ** vector_ptr, size_t elt_size, size_t max_elts) { vector_hdr_t * vh = calloc(VECTOR_HDRLEN + elt_size * max_elts, 1); - *vector_ptr = (uint8_t*)vh - VECTOR_HDRLEN; + *vector_ptr = (uint8_t*)vh + VECTOR_HDRLEN; + vh->max_elts = max_elts; + vh->num_elts = 0; } void @@ -50,5 +53,5 @@ _vector_resize(void ** vector_ptr, size_t elt_size, off_t pos) vh->max_elts = new_elts; /* Reassign vector pointer */ - *vector_ptr = (uint8_t*) + VECTOR_HDRLEN; + *vector_ptr = (uint8_t*)vh + VECTOR_HDRLEN; } diff --git a/hicn-light/src/hicn/base/vector.h b/hicn-light/src/hicn/base/vector.h index 9b99ba813..47cfdd11a 100644 --- a/hicn-light/src/hicn/base/vector.h +++ b/hicn-light/src/hicn/base/vector.h @@ -49,7 +49,7 @@ void _vector_resize(void ** vector_ptr, size_t elt_size, off_t pos); _vector_init((void**)&vector, sizeof(vector[0]), max_elts) #define vector_free(vector) \ - _vector_free(&vector) + _vector_free((void **)&vector) #define vector_len(vector) (vector_hdr(vector)->num_elts) @@ -57,13 +57,13 @@ void _vector_resize(void ** vector_ptr, size_t elt_size, off_t pos); #define vector_ensure_pos(vector, pos) \ do { \ - if ((pos) >= vector_len(vector)) \ + if ((pos) >= vector_hdr(vector)->max_elts) \ _vector_resize((void**)&(vector), sizeof((vector)[0]), pos); \ } while(0) #define vector_push(vector, elt) \ do { \ - vector_ensure_pos(vector_len(vector)); \ + vector_ensure_pos(vector, vector_len(vector)); \ vector[vector_len(vector)++] = elt; \ } while(0) -- cgit 1.2.3-korg