Merge pull request #111347 from Ivorforce/no-algorithm

Add `max()` to `Span`, replacing `<algorithm>` include from `rendering_device_commons.h`
This commit is contained in:
Thaddeus Crews 2025-10-07 17:15:09 -05:00
commit ef853bbc06
No known key found for this signature in database
GPG key ID: 8C6E5FEB5FC03CCC
4 changed files with 17 additions and 3 deletions

View file

@ -108,6 +108,9 @@ public:
/// Note: Assumes that elements in the span are sorted. Otherwise, use find() instead.
template <typename Comparator = Comparator<T>>
constexpr uint64_t bisect(const T &p_value, bool p_before, Comparator compare = Comparator()) const;
/// The caller is responsible to ensure size() > 0.
constexpr T max() const;
};
template <typename T>
@ -204,6 +207,18 @@ constexpr uint64_t Span<T>::bisect(const T &p_value, bool p_before, Comparator c
return lo;
}
template <typename T>
constexpr T Span<T>::max() const {
DEV_ASSERT(size() > 0);
T max_val = _ptr[0];
for (size_t i = 1; i < _len; ++i) {
if (_ptr[i] > max_val) {
max_val = _ptr[i];
}
}
return max_val;
}
// Zero-constructing Span initializes _ptr and _len to 0 (and thus empty).
template <typename T>
struct is_zero_constructible<Span<T>> : std::true_type {};

View file

@ -56,6 +56,7 @@
#import "rendering_shader_container_metal.h"
#import <os/signpost.h>
#import <algorithm>
// We have to undefine these macros because they are defined in NSObjCRuntime.h.
#undef MIN

View file

@ -33,8 +33,6 @@
#include "core/object/object.h"
#include "core/variant/type_info.h"
#include <algorithm>
#define STEPIFY(m_number, m_alignment) ((((m_number) + ((m_alignment) - 1)) / (m_alignment)) * (m_alignment))
// This may one day be used in Godot for interoperability between C arrays, Vector and LocalVector.

View file

@ -70,7 +70,7 @@ class RenderingShaderContainerFormat;
template <typename... RESOURCE_TYPES>
struct VersatileResourceTemplate {
static constexpr size_t RESOURCE_SIZES[] = { sizeof(RESOURCE_TYPES)... };
static constexpr size_t MAX_RESOURCE_SIZE = std::max_element(RESOURCE_SIZES, RESOURCE_SIZES + sizeof...(RESOURCE_TYPES))[0];
static constexpr size_t MAX_RESOURCE_SIZE = Span(RESOURCE_SIZES).max();
uint8_t data[MAX_RESOURCE_SIZE];
template <typename T>