TLA  Line data    Source code

       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
       8                 : //
       9                 : 
      10                 : #ifndef BOOST_HTTP_DETAIL_MOVE_CHARS_HPP
      11                 : #define BOOST_HTTP_DETAIL_MOVE_CHARS_HPP
      12                 : 
      13                 : #include <boost/core/detail/string_view.hpp>
      14                 : #include <cstring>
      15                 : #include <functional>
      16                 : 
      17                 : namespace boost {
      18                 : namespace http {
      19                 : namespace detail {
      20                 : 
      21                 : // Moves characters, and adjusts any passed
      22                 : // views if they point to any moved characters.
      23                 : 
      24                 : // true if s completely overlapped by buf
      25                 : inline
      26                 : bool
      27 HIT         198 : is_overlapping(
      28                 :     core::string_view buf,
      29                 :     core::string_view s) noexcept
      30                 : {
      31             198 :     auto const b0 = buf.data();
      32             198 :     auto const e0 = b0 + buf.size();
      33             198 :     auto const b1 = s.data();
      34             198 :     auto const e1 = b1 + s.size();
      35                 :     auto const less_equal =
      36                 :         std::less_equal<char const*>();
      37             198 :     if(less_equal(e0, b1))
      38               4 :         return false;
      39             194 :     if(less_equal(e1, b0))
      40             188 :         return false;
      41                 :     // partial overlap is undefined
      42               6 :     BOOST_ASSERT(less_equal(e1, e0));
      43               6 :     BOOST_ASSERT(less_equal(b0, b1));
      44               6 :     return true;
      45                 : }
      46                 : 
      47                 : inline
      48                 : void
      49             110 : move_chars_impl(
      50                 :     char*,
      51                 :     char const*,
      52                 :     core::string_view const&) noexcept
      53                 : {
      54             110 : }
      55                 : 
      56                 : template<class... Sn>
      57                 : void
      58             220 : move_chars_impl(
      59                 :     char* dest,
      60                 :     char const* src,
      61                 :     core::string_view const& buf,
      62                 :     core::string_view* s,
      63                 :     Sn&&... sn) noexcept
      64                 : {
      65             418 :     if( s != nullptr &&
      66             198 :         is_overlapping(buf, *s))
      67                 :     {
      68               6 :         *s = { s->data() + (dest - src), s->size() };
      69                 :     }
      70             220 :     move_chars_impl(dest, src, buf, sn...);
      71             220 : }
      72                 : 
      73                 : template<class... Args>
      74                 : void
      75             110 : move_chars(
      76                 :     char* dest,
      77                 :     char const* src,
      78                 :     std::size_t n,
      79                 :     Args&&... args) noexcept
      80                 : {
      81             110 :     move_chars_impl(
      82                 :         dest,
      83                 :         src,
      84             110 :         core::string_view(src, n),
      85                 :         args...);
      86             110 :     std::memmove(
      87                 :         dest, src, n);
      88             110 : }
      89                 : 
      90                 : } // detail
      91                 : } // http
      92                 : } // boost
      93                 : 
      94                 : #endif