diff options
Diffstat (limited to '')
-rw-r--r-- | src/nxt_http_parse.c | 166 |
1 files changed, 63 insertions, 103 deletions
diff --git a/src/nxt_http_parse.c b/src/nxt_http_parse.c index d91dd959..d0e22a77 100644 --- a/src/nxt_http_parse.c +++ b/src/nxt_http_parse.c @@ -6,10 +6,6 @@ #include <nxt_main.h> -#ifdef __SSE4_2__ -#include <x86intrin.h> -#endif - typedef struct { nxt_http_field_handler_t handler; @@ -128,47 +124,6 @@ nxt_http_parse_target(u_char **pos, u_char *end) } -#ifdef __SSE4_2__ - -nxt_inline nxt_http_target_traps_e -nxt_http_parse_target_rest(u_char **pos, u_char *end) -{ - int n; - u_char *p; - nxt_uint_t i; - - static const u_char stop_chars[16] nxt_aligned(16) = " #\r\n"; - - __m128i pattern = _mm_load_si128((__m128i *) stop_chars); - - p = *pos; - - for (n = (end - p) / 16; nxt_fast_path(n != 0); n--) { - - __m128i test = _mm_loadu_si128((__m128i *) p); - - i = _mm_cmpistri(pattern, test, _SIDD_LEAST_SIGNIFICANT - | _SIDD_CMP_EQUAL_ANY - | _SIDD_UBYTE_OPS); - - p += i; - - if (i != 16) { - *pos = p; - return nxt_http_target_chars[*p]; - } - } - - *pos = p; - - return nxt_http_parse_target(pos, end); -} - -#else -#define nxt_http_parse_target_rest nxt_http_parse_target -#endif - - nxt_int_t nxt_http_parse_request(nxt_http_request_parse_t *rp, nxt_buf_mem_t *b) { @@ -258,10 +213,6 @@ nxt_http_parse_request_line(nxt_http_request_parse_t *rp, u_char **pos, /* target */ - nxt_prefetch(&nxt_http_target_chars[' ']); - nxt_prefetch(&nxt_http_target_chars['@']); - nxt_prefetch(&nxt_http_target_chars['`']); - ch = *p; if (nxt_slow_path(ch != '/')) { @@ -337,7 +288,7 @@ rest_of_target: for ( ;; ) { p++; - trap = nxt_http_parse_target_rest(&p, end); + trap = nxt_http_parse_target(&p, end); switch (trap) { case NXT_HTTP_TARGET_SPACE: @@ -476,44 +427,66 @@ nxt_http_parse_field_name(nxt_http_request_parse_t *rp, u_char **pos, p = *pos; size = end - p; + i = rp->offset; - for (i = rp->offset; i != size; i++) { +#define nxt_http_parse_field_name_step \ + { \ + ch = p[i]; \ + c = normal[ch]; \ + \ + if (nxt_slow_path(c == '\0')) { \ + goto name_end; \ + } \ + \ + rp->field_name_key.str[i % 32] = c; \ + i++; \ + } - ch = p[i]; + while (nxt_fast_path(size - i >= 8)) { + nxt_http_parse_field_name_step + nxt_http_parse_field_name_step + nxt_http_parse_field_name_step + nxt_http_parse_field_name_step - c = normal[ch]; + nxt_http_parse_field_name_step + nxt_http_parse_field_name_step + nxt_http_parse_field_name_step + nxt_http_parse_field_name_step + } - if (nxt_fast_path(c != '\0')) { - rp->field_name_key.str[i % 32] = c; - continue; - } + while (nxt_fast_path(i != size)) { + nxt_http_parse_field_name_step + } - if (nxt_fast_path(ch == ':')) { - if (nxt_slow_path(i == 0)) { - return NXT_ERROR; - } +#undef nxt_http_parse_field_name_step - *pos = &p[i] + 1; + rp->offset = i; + rp->handler = &nxt_http_parse_field_name; - rp->field_name.start = p; - rp->field_name.length = i; + return NXT_AGAIN; - rp->offset = 0; +name_end: - return nxt_http_parse_field_value(rp, pos, end); + if (nxt_fast_path(ch == ':')) { + if (nxt_slow_path(i == 0)) { + return NXT_ERROR; } - *pos = &p[i]; + *pos = &p[i] + 1; - rp->field_name.length = 0; + rp->field_name.start = p; + rp->field_name.length = i; - return nxt_http_parse_field_end(rp, pos, end); + rp->offset = 0; + + return nxt_http_parse_field_value(rp, pos, end); } - rp->offset = i; - rp->handler = &nxt_http_parse_field_name; + *pos = &p[i]; - return NXT_AGAIN; + rp->field_name.length = 0; + + return nxt_http_parse_field_end(rp, pos, end); } @@ -584,39 +557,27 @@ static u_char * nxt_http_lookup_field_end(u_char *p, u_char *end) { nxt_uint_t n; -#ifdef __SSE4_2__ - nxt_uint_t i; - - static const u_char end_chars[16] nxt_aligned(16) = "\r\n"; - - __m128i pattern = _mm_load_si128((__m128i *) end_chars); - - for (n = (end - p) / 16; nxt_fast_path(n != 0); n--) { - - __m128i test = _mm_loadu_si128((__m128i *) p); - - i = _mm_cmpistri(pattern, test, _SIDD_LEAST_SIGNIFICANT - | _SIDD_CMP_EQUAL_ANY - | _SIDD_UBYTE_OPS); - - p += i; - - if (i != 16) { - return p; - } - } -#endif #define nxt_http_lookup_field_end_step \ { \ - if (nxt_slow_path(*p <= '\r')) { \ + if (nxt_slow_path(*p < 0x10)) { \ return p; \ } \ \ p++; \ } - for (n = (end - p) / 8; nxt_fast_path(n != 0); n--) { + for (n = (end - p) / 16; nxt_fast_path(n != 0); n--) { + nxt_http_lookup_field_end_step + nxt_http_lookup_field_end_step + nxt_http_lookup_field_end_step + nxt_http_lookup_field_end_step + + nxt_http_lookup_field_end_step + nxt_http_lookup_field_end_step + nxt_http_lookup_field_end_step + nxt_http_lookup_field_end_step + nxt_http_lookup_field_end_step nxt_http_lookup_field_end_step nxt_http_lookup_field_end_step @@ -628,15 +589,14 @@ nxt_http_lookup_field_end(u_char *p, u_char *end) nxt_http_lookup_field_end_step } - switch (end - p) { - case 7: + for (n = (end - p) / 4; nxt_fast_path(n != 0); n--) { nxt_http_lookup_field_end_step - case 6: nxt_http_lookup_field_end_step - case 5: nxt_http_lookup_field_end_step - case 4: nxt_http_lookup_field_end_step + } + + switch (end - p) { case 3: nxt_http_lookup_field_end_step case 2: @@ -679,8 +639,8 @@ nxt_http_parse_field_end(nxt_http_request_parse_t *rp, u_char **pos, if (rp->field_name.length != 0) { entry = nxt_http_fields_hash_lookup(rp->hash, - rp->field_name_key.ui64, - &rp->field_name); + rp->field_name_key.ui64, + &rp->field_name); if (entry != NULL) { rc = entry->handler(rp->ctx, &rp->field_name, &rp->field_value, |