920e709069
When using clangd or running clang-tidy on headers there are currently many errors. These are noisy in IDEs, make auto fixes impossible, and break features like code completion, refactoring and navigation. This makes source/blender headers work by themselves, which is generally the goal anyway. But #includes and forward declarations were often incomplete. * Add #includes and forward declarations * Add IWYU pragma: export in a few places * Remove some unused #includes (but there are many more) * Tweak ShaderCreateInfo macros to work better with clangd Some types of headers still have errors, these could be fixed or worked around with more investigation. Mostly preprocessor template headers like NOD_static_types.h. Note that that disabling WITH_UNITY_BUILD is required for clangd to work properly, otherwise compile_commands.json does not contain the information for the relevant source files. For more details see the developer docs: https://developer.blender.org/docs/handbook/tooling/clangd/ Pull Request: https://projects.blender.org/blender/blender/pulls/132608
57 lines
1.7 KiB
C++
57 lines
1.7 KiB
C++
/* SPDX-FileCopyrightText: 2024 Blender Authors
|
|
*
|
|
* SPDX-License-Identifier: GPL-2.0-or-later */
|
|
|
|
#pragma once
|
|
|
|
/** \file
|
|
* \ingroup bli
|
|
*/
|
|
|
|
#include <algorithm>
|
|
|
|
namespace blender::binary_search {
|
|
|
|
/**
|
|
* Find the index of the first element where the predicate is true. The predicate must also be
|
|
* true for all following elements. If the predicate is false for all elements, the size of the
|
|
* range is returned.
|
|
*/
|
|
template<typename Iterator, typename Predicate>
|
|
static int64_t first_if(Iterator begin, Iterator end, Predicate &&predicate)
|
|
{
|
|
return std::lower_bound(begin,
|
|
end,
|
|
nullptr,
|
|
[&](const auto &value, void * /*dummy*/) { return !predicate(value); }) -
|
|
begin;
|
|
}
|
|
|
|
/**
|
|
* Find the index of the last element where the predicate is true. The predicate must also be
|
|
* true for all previous elements. If the predicate is false for all elements, the -1 is returned.
|
|
*/
|
|
template<typename Iterator, typename Predicate>
|
|
static int64_t last_if(Iterator begin, Iterator end, Predicate &&predicate)
|
|
{
|
|
return std::upper_bound(begin,
|
|
end,
|
|
nullptr,
|
|
[&](void * /*dummy*/, const auto &value) { return !predicate(value); }) -
|
|
begin - 1;
|
|
}
|
|
|
|
template<typename Range, typename Predicate>
|
|
int64_t first_if(const Range &range, Predicate &&predicate)
|
|
{
|
|
return first_if(range.begin(), range.end(), predicate);
|
|
}
|
|
|
|
template<typename Range, typename Predicate>
|
|
int64_t last_if(const Range &range, Predicate &&predicate)
|
|
{
|
|
return last_if(range.begin(), range.end(), predicate);
|
|
}
|
|
|
|
} // namespace blender::binary_search
|