From 51da734a423689f25a4488d9a68338a868d67672 Mon Sep 17 00:00:00 2001 From: Divide-et-impera-11 <54957167+Divide-et-impera-11@users.noreply.github.com> Date: Sat, 30 Nov 2019 21:27:08 +0100 Subject: [PATCH] Update exponential_search.cpp --- Search/exponential_search.cpp | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/Search/exponential_search.cpp b/Search/exponential_search.cpp index 1c12351a2..f5302eee0 100644 --- a/Search/exponential_search.cpp +++ b/Search/exponential_search.cpp @@ -1,9 +1,9 @@ -// Copyright 2020 Divide-et-impera-11 +// copyright 2020 divide-et-impera-11 #include #include #include using namespaces std; -template inline Type* binary_s(Type *array, size_t size, Type key) { +template inline type* binary_s(type *array, size_t size, type key) { int32_t lower_index(0), upper_index(size - 1), middle_index; while (lower_index <= upper_index) { middle_index = floor((lower_index + upper_index) / 2); @@ -13,7 +13,7 @@ while (lower_index <= upper_index) { } return nullptr; } -template Type* struzik_search(Type* array, size_t size, Type key) { +template type* struzik_search(type* array, size_t size, type key) { uint32_t block_front(0), block_size = size == 0 ? 0 : 1; while (block_front != block_size) { if (*(array + block_size - 1) < key) { @@ -21,7 +21,7 @@ template Type* struzik_search(Type* array, size_t size, Type key) { (block_size * 2 - 1 < size) ? (block_size *= 2) : block_size = size; continue; } - return binary_s(array + block_front, (block_size - block_front), key); + return binary_s(array + block_front, (block_size - block_front), key); } return nullptr; }