GCC Code Coverage Report

Directory: libs/url/
File: src/detail/normalize.hpp
Date: 2025-11-10 19:06:22
Exec Total Coverage
Lines: 13 13 100.0%
Functions: 4 4 100.0%
Branches: 2 2 100.0%
Line Branch Exec Source
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_DETAIL_NORMALIZED_HPP
12 #define BOOST_URL_DETAIL_NORMALIZED_HPP
13
14 #include <boost/core/detail/string_view.hpp>
15 #include "boost/url/segments_encoded_view.hpp"
16
17 namespace boost {
18 namespace urls {
19 namespace detail {
20
21 class fnv_1a
22 {
23 public:
24 using digest_type = std::size_t;
25
26 #if BOOST_URL_ARCH == 64
27 static constexpr std::size_t const prime =
28 static_cast<std::size_t>(0x100000001B3ULL);
29 static constexpr std::size_t init_hash =
30 static_cast<std::size_t>(0xcbf29ce484222325ULL);
31 #else
32 static constexpr std::size_t const prime =
33 static_cast<std::size_t>(0x01000193UL);
34 static constexpr std::size_t init_hash =
35 static_cast<std::size_t>(0x811C9DC5UL);
36 #endif
37
38 explicit
39 304 fnv_1a(std::size_t salt) noexcept
40 304 : h_(init_hash + salt)
41 {
42 304 }
43
44 void
45 4550 put(char c) noexcept
46 {
47 4550 h_ ^= c;
48 4550 h_ *= prime;
49 4550 }
50
51 void
52 304 put(core::string_view s) noexcept
53 {
54
2/2
✓ Branch 2 taken 96 times.
✓ Branch 3 taken 304 times.
 400 for (char c: s)
55 {
56 96 put(c);
57 }
58 304 }
59
60 digest_type
61 304 digest() const noexcept
62 {
63 304 return h_;
64 }
65
66 private:
67 std::size_t h_;
68 };
69
70 void
71 pop_encoded_front(
72 core::string_view& s,
73 char& c,
74 std::size_t& n) noexcept;
75
76 // compare two core::string_views as if they are both
77 // percent-decoded
78 int
79 compare_encoded(
80 core::string_view lhs,
81 core::string_view rhs) noexcept;
82
83 // compare two core::string_views as if they are both
84 // percent-decoded but do not consider the special
85 // query chars ("&=+") equivalent unless they are
86 // both decoded or encoded the same way, because
87 // that gives them different meanings
88 int
89 compare_encoded_query(
90 core::string_view lhs,
91 core::string_view rhs) noexcept;
92
93 // digest a core::string_view as if it were
94 // percent-decoded
95 void
96 digest_encoded(
97 core::string_view s,
98 fnv_1a& hasher) noexcept;
99
100 void
101 digest(
102 core::string_view s,
103 fnv_1a& hasher) noexcept;
104
105 // check if core::string_view lhs starts with core::string_view
106 // rhs as if they are both percent-decoded. If
107 // lhs starts with rhs, return number of chars
108 // matched in the encoded core::string_view
109 std::size_t
110 path_starts_with(
111 core::string_view lhs,
112 core::string_view rhs) noexcept;
113
114 // check if core::string_view lhs ends with core::string_view
115 // rhs as if they are both percent-decoded. If
116 // lhs ends with rhs, return number of chars
117 // matched in the encoded core::string_view
118 std::size_t
119 path_ends_with(
120 core::string_view lhs,
121 core::string_view rhs) noexcept;
122
123 // compare two core::string_views as if they are both
124 // percent-decoded and lowercase
125 int
126 ci_compare_encoded(
127 core::string_view lhs,
128 core::string_view rhs) noexcept;
129
130 // digest a core::string_view as if it were decoded
131 // and lowercase
132 void
133 ci_digest_encoded(
134 core::string_view s,
135 fnv_1a& hasher) noexcept;
136
137 // compare two ascii core::string_views
138 int
139 compare(
140 core::string_view lhs,
141 core::string_view rhs) noexcept;
142
143 // compare two core::string_views as if they are both
144 // lowercase
145 int
146 ci_compare(
147 core::string_view lhs,
148 core::string_view rhs) noexcept;
149
150 // digest a core::string_view as if it were lowercase
151 void
152 ci_digest(
153 core::string_view s,
154 fnv_1a& hasher) noexcept;
155
156 BOOST_URL_DECL
157 std::size_t
158 remove_dot_segments(
159 char* dest,
160 char const* end,
161 core::string_view input) noexcept;
162
163 void
164 pop_last_segment(
165 core::string_view& str,
166 core::string_view& seg,
167 std::size_t& level,
168 bool remove_unmatched) noexcept;
169
170 char
171 path_pop_back( core::string_view& s );
172
173 void
174 normalized_path_digest(
175 core::string_view str,
176 bool remove_unmatched,
177 fnv_1a& hasher) noexcept;
178
179 int
180 segments_compare(
181 segments_encoded_view seg0,
182 segments_encoded_view seg1) noexcept;
183
184 } // detail
185 } // urls
186 } // boost
187
188 #endif
189