binary_search.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
 
#ifndef TETL_ALGORITHM_BINARY_SEARCH_HPP
#define TETL_ALGORITHM_BINARY_SEARCH_HPP
 
#include <etl/_algorithm/lower_bound.hpp>
#include <etl/_functional/less.hpp>
 
namespace etl {


template <typename ForwardIt, typename T, typename Compare>
[[nodiscard]] constexpr auto binary_search(ForwardIt first, ForwardIt last, T const& value, Compare comp) -> bool
{
    first = etl::lower_bound(first, last, value, comp);
    return first != last and not comp(value, *first);
}
 
template <typename ForwardIt, typename T>
[[nodiscard]] constexpr auto binary_search(ForwardIt first, ForwardIt last, T const& value) -> bool
{
    return etl::binary_search(first, last, value, etl::less());
}

 
} // namespace etl
 
#endif // TETL_ALGORITHM_BINARY_SEARCH_HPP