RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-28 15:27:34 +00:00
Code Issues Activity Actions

Refactor: Change the AK::binary_search signature to use AK::Span.

Browse source
This commit is contained in:
asynts 2020-07-26 11:22:05 +02:00 • committed by Andreas Kling
parent ac9c2bc492
commit 707d92db61
5 changed files with 20 additions and 19 deletions
Download patch file Download diff file Expand all files Collapse all files

5
AK/BinarySearch.h
View file

@ -26,6 +26,7 @@
#pragma once
#include <AK/Span.h>
#include <AK/StdLibExtras.h>
#include <AK/Types.h>
@ -38,10 +39,10 @@ int integral_compare(const T& a, const T& b)
}
template<typename T, typename Compare>
T* binary_search(T* haystack, size_t haystack_size, const T& needle, Compare compare = integral_compare, int* nearby_index = nullptr)
T* binary_search(Span<T> haystack, const T& needle, Compare compare = integral_compare, int* nearby_index = nullptr)
{
int low = 0;
int high = haystack_size - 1;
int high = haystack.size() - 1;
while (low <= high) {
int middle = (low + high) / 2;
int comparison = compare(needle, haystack[middle]);