forked from boostorg/beast
Vinnie Falco
4b71aa67e0
* parser now has a callback feature for intercepting chunk headers and chunk bodies * The names for basic_parser derived class callbacks have been refactored * basic_parser offers an additional callback for distinguishing chunk body data. Actions Required: * Adjust signatures for required members of user-defined subclasses of basic_parser * Use the new basic_parser chunk callbacks for accessing chunk extensions and chunk bodies.
76 lines
1.6 KiB
C++
76 lines
1.6 KiB
C++
//
|
|
// Copyright (c) 2017 Vinnie Falco (vinnie dot falco at gmail dot com)
|
|
//
|
|
// Distributed under the Boost Software License, Version 1.0. (See accompanying
|
|
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
|
//
|
|
|
|
#ifndef BEAST_DETAIL_VARINT_HPP
|
|
#define BEAST_DETAIL_VARINT_HPP
|
|
|
|
#include <boost/static_assert.hpp>
|
|
#include <cstdlib>
|
|
#include <iterator>
|
|
#include <type_traits>
|
|
|
|
namespace beast {
|
|
namespace detail {
|
|
|
|
// https://developers.google.com/protocol-buffers/docs/encoding#varints
|
|
|
|
inline
|
|
std::size_t
|
|
varint_size(std::size_t value)
|
|
{
|
|
std::size_t n = 1;
|
|
while(value > 127)
|
|
{
|
|
++n;
|
|
value /= 128;
|
|
}
|
|
return n;
|
|
}
|
|
|
|
template<class FwdIt>
|
|
std::size_t
|
|
varint_read(FwdIt& first)
|
|
{
|
|
using value_type = typename
|
|
std::iterator_traits<FwdIt>::value_type;
|
|
BOOST_STATIC_ASSERT(
|
|
std::is_integral<value_type>::value &&
|
|
sizeof(value_type) == 1);
|
|
std::size_t value = 0;
|
|
std::size_t factor = 1;
|
|
while((*first & 0x80) != 0)
|
|
{
|
|
value += (*first++ & 0x7f) * factor;
|
|
factor *= 128;
|
|
}
|
|
value += *first++ * factor;
|
|
return value;
|
|
}
|
|
|
|
template<class FwdIt>
|
|
void
|
|
varint_write(FwdIt& first, std::size_t value)
|
|
{
|
|
using value_type = typename
|
|
std::iterator_traits<FwdIt>::value_type;
|
|
BOOST_STATIC_ASSERT(
|
|
std::is_integral<value_type>::value &&
|
|
sizeof(value_type) == 1);
|
|
while(value > 127)
|
|
{
|
|
*first++ = static_cast<value_type>(
|
|
0x80 | value);
|
|
value /= 128;
|
|
}
|
|
*first++ = static_cast<value_type>(value);
|
|
}
|
|
|
|
} // detail
|
|
} // beast
|
|
|
|
#endif
|