| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | // | ||
| 2 | // Copyright (c) 2019 Vinnie Falco (vinnie.falco@gmail.com) | ||
| 3 | // | ||
| 4 | // Distributed under the Boost Software License, Version 1.0. (See accompanying | ||
| 5 | // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) | ||
| 6 | // | ||
| 7 | // Official repository: https://github.com/CPPAlliance/http_proto | ||
| 8 | // | ||
| 9 | |||
| 10 | #ifndef BOOST_HTTP_PROTO_DETAIL_COPIED_STRINGS_HPP | ||
| 11 | #define BOOST_HTTP_PROTO_DETAIL_COPIED_STRINGS_HPP | ||
| 12 | |||
| 13 | #include <boost/http_proto/string_view.hpp> | ||
| 14 | #include <functional> | ||
| 15 | |||
| 16 | namespace boost { | ||
| 17 | namespace http_proto { | ||
| 18 | namespace detail { | ||
| 19 | |||
| 20 | // Makes copies of string_view parameters as | ||
| 21 | // needed when the storage for the parameters | ||
| 22 | // overlap the container being modified. | ||
| 23 | class basic_copied_strings | ||
| 24 | { | ||
| 25 | struct dynamic_buf | ||
| 26 | { | ||
| 27 | dynamic_buf* next; | ||
| 28 | }; | ||
| 29 | |||
| 30 | string_view s_; | ||
| 31 | char* local_buf_; | ||
| 32 | std::size_t local_remain_; | ||
| 33 | dynamic_buf* dynamic_list_ = nullptr; | ||
| 34 | |||
| 35 | bool | ||
| 36 | 380 | is_overlapping( | |
| 37 | string_view s) const noexcept | ||
| 38 | { | ||
| 39 | 380 | auto const b1 = s_.data(); | |
| 40 | 380 | auto const e1 = b1 + s_.size(); | |
| 41 | 380 | auto const b2 = s.data(); | |
| 42 | 380 | auto const e2 = b2 + s.size(); | |
| 43 | auto const less_equal = | ||
| 44 | std::less_equal<char const*>(); | ||
| 45 |
2/2✓ Branch 1 taken 3 times.
✓ Branch 2 taken 377 times.
|
380 | if(less_equal(e1, b2)) |
| 46 | 3 | return false; | |
| 47 |
2/2✓ Branch 1 taken 366 times.
✓ Branch 2 taken 11 times.
|
377 | if(less_equal(e2, b1)) |
| 48 | 366 | return false; | |
| 49 | 11 | return true; | |
| 50 | } | ||
| 51 | |||
| 52 | public: | ||
| 53 | 190 | ~basic_copied_strings() | |
| 54 | 190 | { | |
| 55 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 190 times.
|
190 | while(dynamic_list_) |
| 56 | { | ||
| 57 | ✗ | auto p = dynamic_list_; | |
| 58 | ✗ | dynamic_list_ = | |
| 59 | ✗ | dynamic_list_->next; | |
| 60 | ✗ | delete[] p; | |
| 61 | } | ||
| 62 | 190 | } | |
| 63 | |||
| 64 | 190 | basic_copied_strings( | |
| 65 | string_view s, | ||
| 66 | char* local_buf, | ||
| 67 | std::size_t local_size) noexcept | ||
| 68 | 190 | : s_(s) | |
| 69 | , local_buf_(local_buf) | ||
| 70 | 190 | , local_remain_(local_size) | |
| 71 | { | ||
| 72 | 190 | } | |
| 73 | |||
| 74 | string_view | ||
| 75 | 380 | maybe_copy( | |
| 76 | string_view s) | ||
| 77 | { | ||
| 78 |
2/2✓ Branch 1 taken 369 times.
✓ Branch 2 taken 11 times.
|
380 | if(! is_overlapping(s)) |
| 79 | 369 | return s; | |
| 80 |
1/2✓ Branch 1 taken 11 times.
✗ Branch 2 not taken.
|
11 | if(local_remain_ >= s.size()) |
| 81 | { | ||
| 82 | 11 | std::memcpy(local_buf_, | |
| 83 | 11 | s.data(), s.size()); | |
| 84 | 11 | s = string_view( | |
| 85 | 11 | local_buf_, s.size()); | |
| 86 | 11 | local_buf_ += s.size(); | |
| 87 | 11 | local_remain_ -= s.size(); | |
| 88 | 11 | return s; | |
| 89 | } | ||
| 90 | ✗ | auto const n = | |
| 91 | sizeof(dynamic_buf); | ||
| 92 | ✗ | auto p = new dynamic_buf[1 + | |
| 93 | ✗ | sizeof(n) * ((s.size() + | |
| 94 | ✗ | sizeof(n) - 1) / | |
| 95 | ✗ | sizeof(n))]; | |
| 96 | ✗ | std::memcpy(p + 1, | |
| 97 | ✗ | s.data(), s.size()); | |
| 98 | ✗ | s = string_view(reinterpret_cast< | |
| 99 | ✗ | char const*>(p + 1), s.size()); | |
| 100 | ✗ | p->next = dynamic_list_; | |
| 101 | ✗ | dynamic_list_ = p; | |
| 102 | ✗ | return s; | |
| 103 | } | ||
| 104 | }; | ||
| 105 | |||
| 106 | class copied_strings | ||
| 107 | : public basic_copied_strings | ||
| 108 | { | ||
| 109 | char buf_[4096]; | ||
| 110 | |||
| 111 | public: | ||
| 112 | 190 | copied_strings( | |
| 113 | string_view s) | ||
| 114 | 190 | : basic_copied_strings( | |
| 115 | 190 | s, buf_, sizeof(buf_)) | |
| 116 | { | ||
| 117 | 190 | } | |
| 118 | }; | ||
| 119 | |||
| 120 | } // detail | ||
| 121 | } // http_proto | ||
| 122 | } // boost | ||
| 123 | |||
| 124 | #endif | ||
| 125 |