include/boost/url/grammar/detail/charset.hpp

96.4% Lines (243/252) 100.0% List of functions (28/28)

[ ] prev/next file n p prev/next uncovered line

charset.hpp

f(x) Functions (28)

Function Calls Lines Blocks

Line	Hits	Source Code
1		//
2		// Copyright (c) 2016-2019 Vinnie Falco (vinnie dot falco at gmail dot com)
3		// Copyright (c) 2022 Alan de Freitas (alandefreitas@gmail.com)
4		//
5		// Distributed under the Boost Software License, Version 1.0. (See accompanying
6		// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
7		//
8		// Official repository: https://github.com/boostorg/url
9		//
10
11		#ifndef BOOST_URL_GRAMMAR_DETAIL_CHARSET_HPP
12		#define BOOST_URL_GRAMMAR_DETAIL_CHARSET_HPP
13
14		#include <boost/url/detail/config.hpp>
15		#include <boost/core/bit.hpp>
16		#include <type_traits>
17
18		#ifdef BOOST_URL_USE_SSE2
19		# include <emmintrin.h>
20		# include <xmmintrin.h>
21		# ifdef _MSC_VER
22		# include <intrin.h>
23		# endif
24		#endif
25
26		#ifdef _MSC_VER
27		#pragma warning(push)
28		#pragma warning(disable: 4127) // conditional expression is constant
29		#endif
30
31		namespace boost {
32		namespace urls {
33		namespace grammar {
34		namespace detail {
35
36		template<class T, class = void>
37		struct has_find_if : std::false_type {};
38
39		template<class T>
40		struct has_find_if<T, void_t<
41		decltype(
42		std::declval<char const*&>() =
43		std::declval<T const&>().find_if(
44		std::declval<char const*>(),
45		std::declval<char const*>())
46		)>> : std::true_type
47		{
48		};
49
50		template<class T, class = void>
51		struct has_find_if_not : std::false_type {};
52
53		template<class T>
54		struct has_find_if_not<T, void_t<
55		decltype(
56		std::declval<char const*&>() =
57		std::declval<T const&>().find_if_not(
58		std::declval<char const*>(),
59		std::declval<char const*>())
60		)>> : std::true_type
61		{
62		};
63
64		template<class Pred>
65		BOOST_URL_CXX14_CONSTEXPR
66		char const*
67	1x	find_if(
68		char const* first,
69		char const* const last,
70		Pred const& pred,
71		std::false_type) noexcept
72		{
73	9x	while(first != last)
74		{
75	9x	if(pred(*first))
76	1x	break;
77	8x	++first;
78		}
79	1x	return first;
80		}
81
82		template<class Pred>
83		BOOST_URL_CXX14_CONSTEXPR
84		char const*
85	2883x	find_if(
86		char const* first,
87		char const* const last,
88		Pred const& pred,
89		std::true_type) noexcept
90		{
91		#if defined(BOOST_URL_HAS_BUILTIN_IS_CONSTANT_EVALUATED)
92		if (__builtin_is_constant_evaluated())
93		return find_if(first, last, pred,
94		std::false_type{});
95		#endif
96	2883x	return pred.find_if(
97	2883x	first, last);
98		}
99
100		template<class Pred>
101		BOOST_URL_CXX14_CONSTEXPR
102		char const*
103	1x	find_if_not(
104		char const* first,
105		char const* const last,
106		Pred const& pred,
107		std::false_type) noexcept
108		{
109	4x	while(first != last)
110		{
111	4x	if(! pred(*first))
112	1x	break;
113	3x	++first;
114		}
115	1x	return first;
116		}
117
118		template<class Pred>
119		BOOST_URL_CXX14_CONSTEXPR
120		char const*
121	84249x	find_if_not(
122		char const* first,
123		char const* const last,
124		Pred const& pred,
125		std::true_type) noexcept
126		{
127		#if defined(BOOST_URL_HAS_BUILTIN_IS_CONSTANT_EVALUATED)
128		if (__builtin_is_constant_evaluated())
129		return find_if_not(first, last, pred,
130		std::false_type{});
131		#endif
132	84249x	return pred.find_if_not(
133	84249x	first, last);
134		}
135
136		#ifdef BOOST_URL_USE_SSE2
137
138		// by Peter Dimov
139		template<class Pred>
140		char const*
141	2627x	find_if_pred(
142		Pred const& pred,
143		char const* first,
144		char const* last ) noexcept
145		{
146	2936x	while( last - first >= 16 )
147		{
148	642x	unsigned char r[ 16 ] = {};
149	10914x	for( int i = 0; i < 16; ++i )
150	10272x	r[ i ] = pred( first[ i ] )? 0xFF: 0x00;
151	642x	__m128i r2 = _mm_loadu_si128( (__m128i const*)r );
152	642x	unsigned r3 = _mm_movemask_epi8( r2 );
153	642x	if( r3 )
154	333x	return first + boost::core::countr_zero( r3 );
155	309x	first += 16;
156		}
157	2294x	while(
158	8452x	first != last &&
159	3323x	! pred(*first))
160		{
161	2835x	++first;
162		}
163	2294x	return first;
164		}
165
166		// by Peter Dimov
167		template<class Pred>
168		char const*
169	76732x	find_if_not_pred(
170		Pred const& pred,
171		char const* first,
172		char const* last ) noexcept
173		{
174	77640x	while( last - first >= 16 )
175		{
176	51771x	unsigned char r[ 16 ] = {};
177	880107x	for( int i = 0; i < 16; ++i )
178	828336x	r[ i ] = pred( first[ i ] )? 0x00: 0xFF;
179	51771x	__m128i r2 = _mm_loadu_si128( (__m128i const*)r );
180	51771x	unsigned r3 = _mm_movemask_epi8( r2 );
181	51771x	if( r3 )
182	50863x	return first + boost::core::countr_zero( r3 );
183	908x	first += 16;
184		}
185	25869x	while(
186	214479x	first != last &&
187	104827x	pred(*first))
188		{
189	83783x	++first;
190		}
191	25869x	return first;
192		}
193
194		#endif
195
196		} // detail
197		} // grammar
198		} // urls
199		} // boost
200
201		#ifdef _MSC_VER
202		#pragma warning(pop)
203		#endif
204
205		#endif
206