feedc0de/boost_mp11
1
0
Fork 0
forked from boostorg/mp11
Code Pull Requests Activity

Use C++14 constexpr in cx_find_index as it's much less taxing for large N

Browse Source
This commit is contained in:
Peter Dimov
2017-07-23 16:21:41 +03:00
parent ffb186321d
commit dad038eea1
1 changed files with 19 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
include/boost/mp11/algorithm.hpp
View File

@@ -576,11 +576,30 @@ template<template<class...> class L, class V> struct mp_find_impl<L<>, V>
using type = mp_size_t<0>; using type = mp_size_t<0>;
}; };
#if !defined( BOOST_NO_CXX14_CONSTEXPR )
constexpr std::size_t cx_find_index( bool const * first, bool const * last )
{
std::size_t m = 0;
while( first != last && !*first )
{
++m;
++first;
}
return m;
}
#else
constexpr std::size_t cx_find_index( bool const * first, bool const * last ) constexpr std::size_t cx_find_index( bool const * first, bool const * last )
{ {
return first == last || *first? 0: 1 + cx_find_index( first + 1, last ); return first == last || *first? 0: 1 + cx_find_index( first + 1, last );
} }
#endif
template<template<class...> class L, class... T, class V> struct mp_find_impl<L<T...>, V> template<template<class...> class L, class... T, class V> struct mp_find_impl<L<T...>, V>
{ {
static constexpr bool _v[] = { std::is_same<T, V>::value... }; static constexpr bool _v[] = { std::is_same<T, V>::value... };