7constexpr int32_t
base = 36;
8constexpr int32_t
tmin = 1;
9constexpr int32_t
tmax = 26;
10constexpr int32_t
skew = 38;
11constexpr int32_t
damp = 700;
16 if (value >=
'a' && value <=
'z')
return value -
'a';
17 if (value >=
'0' && value <=
'9')
return value -
'0' + 26;
22 return digit < 26 ? char(digit + 97) : char(digit + 22);
25static constexpr int32_t
adapt(int32_t d, int32_t n,
bool firsttime) {
41 int32_t written_out{0};
42 out.reserve(out.size() + input.size());
52 size_t end_of_ascii = input.find_last_of(
'-');
53 if (end_of_ascii != std::string_view::npos && end_of_ascii > 0) {
54 for (uint8_t c : input.substr(0, end_of_ascii)) {
61 input.remove_prefix(end_of_ascii + 1);
63 while (!input.empty()) {
70 uint8_t code_point = input.front();
71 input.remove_prefix(1);
76 if (digit > (0x7fffffff - i) / w) {
80 int32_t t = k <= bias ? tmin : k >= bias +
tmax ?
tmax : k - bias;
84 if (w > 0x7fffffff / (
base - t)) {
89 bias =
adapt(i - oldi, written_out + 1, oldi == 0);
90 if (i / (written_out + 1) > int32_t(0x7fffffff - n)) {
93 n = n + i / (written_out + 1);
94 i = i % (written_out + 1);
98 out.insert(out.begin() + i, n);
104 if (out.size() >= 4 && out[0] ==
U'x' && out[1] ==
U'n' && out[2] ==
U'-' &&
115 uint32_t first4[4]{};
116 size_t written_out{0};
121 size_t end_of_ascii = input.find_last_of(
'-');
122 if (end_of_ascii != std::string_view::npos) {
123 for (uint8_t c : input.substr(0, end_of_ascii)) {
127 if (written_out < 4) {
128 first4[written_out] = c;
132 input.remove_prefix(end_of_ascii + 1);
134 while (!input.empty()) {
137 for (int32_t k =
base;; k +=
base) {
141 uint8_t code_point = input.front();
142 input.remove_prefix(1);
147 if (digit > (0x7fffffff - i) / w) {
151 int32_t t = k <= bias ? tmin : k >= bias +
tmax ?
tmax : k - bias;
155 if (w > 0x7fffffff / (
base - t)) {
160 bias =
adapt(i - oldi, int32_t(written_out + 1), oldi == 0);
161 if (i / (written_out + 1) > 0x7fffffff - n) {
164 n = n + i / int32_t(written_out + 1);
165 i = i % int32_t(written_out + 1);
170 size_t insert_pos = size_t(i);
171 if (insert_pos < 4) {
172 for (
size_t j = 3; j > insert_pos; j--) {
173 first4[j] = first4[j - 1];
175 first4[insert_pos] = n;
182 if (written_out >= 4 && first4[0] ==
U'x' && first4[1] ==
U'n' &&
183 first4[2] ==
U'-' && first4[3] ==
U'-') {
190 out.reserve(input.size() + out.size());
196 for (uint32_t c : input) {
199 out.push_back(
char(c));
201 if (c > 0x10ffff || (c >= 0xd800 && c < 0xe000)) {
209 while (h < input.size()) {
210 uint32_t m = 0x10FFFF;
211 for (
auto code_point : input) {
212 if (code_point >= n && code_point < m) m = code_point;
215 if ((m - n) > (0x7fffffff - d) / (h + 1)) {
218 d = d + int32_t((m - n) * (h + 1));
220 for (
auto c : input) {
222 if (d == 0x7fffffff) {
229 for (int32_t k =
base;; k +=
base) {
230 int32_t t = k <= bias ? tmin : k >= bias +
tmax ?
tmax : k - bias;
236 q = (q - t) / (
base - t);
239 bias =
adapt(d, int32_t(h + 1), h == b);
static constexpr char digit_to_char(int32_t digit)
static constexpr int32_t adapt(int32_t d, int32_t n, bool firsttime)
bool punycode_to_utf32(std::string_view input, std::u32string &out)
bool utf32_to_punycode(std::u32string_view input, std::string &out)
constexpr uint32_t initial_n
static constexpr int32_t char_to_digit_value(char value)
constexpr int32_t initial_bias
bool verify_punycode(std::string_view input)