GRPC Core  43.0.0
slice.h
Go to the documentation of this file.
1 // Copyright 2022 gRPC authors.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 // http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14 
15 #ifndef GRPC_EVENT_ENGINE_SLICE_H
16 #define GRPC_EVENT_ENGINE_SLICE_H
17 
18 #include <string.h>
19 
20 #include <cstdint>
21 #include <string>
22 #include <utility>
23 
24 #include "absl/strings/string_view.h"
25 
27 #include <grpc/slice.h>
28 #include <grpc/support/log.h>
30 
31 // This public slice definition largely based of the internal grpc_core::Slice
32 // implementation. Changes to this implementation might warrant changes to the
33 // internal grpc_core::Slice type as well.
34 
35 namespace grpc_event_engine {
36 namespace experimental {
37 
38 // Forward declarations
39 class Slice;
40 class MutableSlice;
41 
42 namespace slice_detail {
43 
44 // Returns an empty slice.
45 static constexpr grpc_slice EmptySlice() { return {nullptr, {}}; }
46 
47 // BaseSlice holds the grpc_slice object, but does not apply refcounting policy.
48 // It does export immutable access into the slice, such that this can be shared
49 // by all storage policies.
50 class BaseSlice {
51  public:
52  BaseSlice(const BaseSlice&) = delete;
53  BaseSlice& operator=(const BaseSlice&) = delete;
54  BaseSlice(BaseSlice&& other) = delete;
55  BaseSlice& operator=(BaseSlice&& other) = delete;
56 
57  // Iterator access to the underlying bytes
58  const uint8_t* begin() const { return GRPC_SLICE_START_PTR(c_slice()); }
59  const uint8_t* end() const { return GRPC_SLICE_END_PTR(c_slice()); }
60  const uint8_t* cbegin() const { return GRPC_SLICE_START_PTR(c_slice()); }
61  const uint8_t* cend() const { return GRPC_SLICE_END_PTR(c_slice()); }
62 
63  // Retrieve a borrowed reference to the underlying grpc_slice.
64  const grpc_slice& c_slice() const { return slice_; }
65 
66  // Retrieve the underlying grpc_slice, and replace the one in this object with
67  // EmptySlice().
69  grpc_slice out = slice_;
70  slice_ = EmptySlice();
71  return out;
72  }
73 
74  // As other things... borrowed references.
75  absl::string_view as_string_view() const {
76  return absl::string_view(reinterpret_cast<const char*>(data()), size());
77  }
78 
79  // Array access
80  uint8_t operator[](size_t i) const {
81  return GRPC_SLICE_START_PTR(c_slice())[i];
82  }
83 
84  // Access underlying data
85  const uint8_t* data() const { return GRPC_SLICE_START_PTR(c_slice()); }
86 
87  // Size of the slice
88  size_t size() const { return GRPC_SLICE_LENGTH(c_slice()); }
89  size_t length() const { return size(); }
90  bool empty() const { return size() == 0; }
91 
92  // For inlined slices - are these two slices equal?
93  // For non-inlined slices - do these two slices refer to the same block of
94  // memory?
95  bool is_equivalent(const BaseSlice& other) const {
96  return grpc_slice_is_equivalent(slice_, other.slice_);
97  }
98 
99  uint32_t Hash() const;
100 
101  protected:
102  BaseSlice() : slice_(EmptySlice()) {}
103  explicit BaseSlice(const grpc_slice& slice) : slice_(slice) {}
104  ~BaseSlice() = default;
105 
106  void Swap(BaseSlice* other) { std::swap(slice_, other->slice_); }
107  void SetCSlice(const grpc_slice& slice) { slice_ = slice; }
108 
109  uint8_t* mutable_data() { return GRPC_SLICE_START_PTR(slice_); }
110 
111  grpc_slice* c_slice_ptr() { return &slice_; }
112 
113  private:
114  grpc_slice slice_;
115 };
116 
117 inline bool operator==(const BaseSlice& a, const BaseSlice& b) {
118  return grpc_slice_eq(a.c_slice(), b.c_slice()) != 0;
119 }
120 
121 inline bool operator!=(const BaseSlice& a, const BaseSlice& b) {
122  return grpc_slice_eq(a.c_slice(), b.c_slice()) == 0;
123 }
124 
125 inline bool operator==(const BaseSlice& a, absl::string_view b) {
126  return a.as_string_view() == b;
127 }
128 
129 inline bool operator!=(const BaseSlice& a, absl::string_view b) {
130  return a.as_string_view() != b;
131 }
132 
133 inline bool operator==(absl::string_view a, const BaseSlice& b) {
134  return a == b.as_string_view();
135 }
136 
137 inline bool operator!=(absl::string_view a, const BaseSlice& b) {
138  return a != b.as_string_view();
139 }
140 
141 inline bool operator==(const BaseSlice& a, const grpc_slice& b) {
142  return grpc_slice_eq(a.c_slice(), b) != 0;
143 }
144 
145 inline bool operator!=(const BaseSlice& a, const grpc_slice& b) {
146  return grpc_slice_eq(a.c_slice(), b) == 0;
147 }
148 
149 inline bool operator==(const grpc_slice& a, const BaseSlice& b) {
150  return grpc_slice_eq(a, b.c_slice()) != 0;
151 }
152 
153 inline bool operator!=(const grpc_slice& a, const BaseSlice& b) {
154  return grpc_slice_eq(a, b.c_slice()) == 0;
155 }
156 
157 template <typename Out>
159  static Out FromCopiedString(const char* s) {
160  return FromCopiedBuffer(s, strlen(s));
161  }
162  static Out FromCopiedString(absl::string_view s) {
163  return FromCopiedBuffer(s.data(), s.size());
164  }
165  static Out FromCopiedString(std::string s);
166 
167  static Out FromCopiedBuffer(const char* p, size_t len) {
168  return Out(grpc_slice_from_copied_buffer(p, len));
169  }
170 
171  static Out FromCopiedBuffer(const uint8_t* p, size_t len) {
172  return Out(
173  grpc_slice_from_copied_buffer(reinterpret_cast<const char*>(p), len));
174  }
175 
176  template <typename Buffer>
177  static Out FromCopiedBuffer(const Buffer& buffer) {
178  return FromCopiedBuffer(reinterpret_cast<const char*>(buffer.data()),
179  buffer.size());
180  }
181 };
182 
183 } // namespace slice_detail
184 
186  : public slice_detail::BaseSlice,
187  public slice_detail::CopyConstructors<MutableSlice> {
188  public:
189  MutableSlice() = default;
190  explicit MutableSlice(const grpc_slice& slice);
191  ~MutableSlice();
192 
193  MutableSlice(const MutableSlice&) = delete;
194  MutableSlice& operator=(const MutableSlice&) = delete;
195  MutableSlice(MutableSlice&& other) noexcept
196  : slice_detail::BaseSlice(other.TakeCSlice()) {}
197  MutableSlice& operator=(MutableSlice&& other) noexcept {
198  Swap(&other);
199  return *this;
200  }
201 
202  static MutableSlice CreateUninitialized(size_t length) {
203  return MutableSlice(grpc_slice_malloc(length));
204  }
205 
206  // Return a sub slice of this one. Leaves this slice in an indeterminate but
207  // valid state.
208  MutableSlice TakeSubSlice(size_t pos, size_t n) {
209  return MutableSlice(grpc_slice_sub_no_ref(TakeCSlice(), pos, pos + n));
210  }
211 
212  // Iterator access to the underlying bytes
213  uint8_t* begin() { return mutable_data(); }
214  uint8_t* end() { return mutable_data() + size(); }
215  uint8_t* data() { return mutable_data(); }
216 
217  // Array access
218  uint8_t& operator[](size_t i) { return mutable_data()[i]; }
219 };
220 
222  : public slice_detail::BaseSlice,
223  public slice_detail::CopyConstructors<Slice> {
224  public:
225  Slice() = default;
226  ~Slice();
227  explicit Slice(const grpc_slice& slice) : slice_detail::BaseSlice(slice) {}
228  explicit Slice(slice_detail::BaseSlice&& other)
229  : slice_detail::BaseSlice(other.TakeCSlice()) {}
230 
231  Slice(const Slice&) = delete;
232  Slice& operator=(const Slice&) = delete;
233  Slice(Slice&& other) noexcept : slice_detail::BaseSlice(other.TakeCSlice()) {}
234  Slice& operator=(Slice&& other) noexcept {
235  Swap(&other);
236  return *this;
237  }
238 
239  // A slice might refer to some memory that we keep a refcount to (this is
240  // owned), or some memory that's inlined into the slice (also owned), or some
241  // other block of memory that we know will be available for the lifetime of
242  // some operation in the common case (not owned). In the *less common* case
243  // that we need to keep that slice text for longer than our API's guarantee us
244  // access, we need to take a copy and turn this into something that we do own.
245 
246  // TakeOwned returns an owned slice regardless of current ownership, and
247  // leaves the current slice in a valid but externally unpredictable state - in
248  // doing so it can avoid adding a ref to the underlying slice.
249  Slice TakeOwned();
250 
251  // AsOwned returns an owned slice but does not mutate the current slice,
252  // meaning that it may add a reference to the underlying slice.
253  Slice AsOwned() const;
254 
255  // TakeMutable returns a MutableSlice, and leaves the current slice in an
256  // indeterminate but valid state.
257  // A mutable slice requires only one reference to the bytes of the slice -
258  // this can be achieved either with inlined storage or with a single
259  // reference.
260  // If the current slice is refcounted and there are more than one references
261  // to that slice, then the slice is copied in order to achieve a mutable
262  // version.
263  MutableSlice TakeMutable();
264 
265  // Return a sub slice of this one. Leaves this slice in an indeterminate but
266  // valid state.
267  Slice TakeSubSlice(size_t pos, size_t n) {
268  return Slice(grpc_slice_sub_no_ref(TakeCSlice(), pos, pos + n));
269  }
270 
271  // Return a sub slice of this one. Adds a reference to the underlying slice.
272  Slice RefSubSlice(size_t pos, size_t n) const {
273  return Slice(grpc_slice_sub(c_slice(), pos, pos + n));
274  }
275 
276  // Split this slice, returning a new slice containing (split:end] and
277  // leaving this slice with [begin:split).
278  Slice Split(size_t split) {
279  return Slice(grpc_slice_split_tail(c_slice_ptr(), split));
280  }
281 
282  Slice Ref() const;
283 
284  Slice Copy() const { return Slice(grpc_slice_copy(c_slice())); }
285 
286  static Slice FromRefcountAndBytes(grpc_slice_refcount* r,
287  const uint8_t* begin, const uint8_t* end);
288 };
289 
290 namespace internal {
291 template <>
293 template <>
295 
296 template <>
298 template <>
300 
301 template <>
303 template <>
305 } // namespace internal
306 
307 } // namespace experimental
308 } // namespace grpc_event_engine
309 
310 #endif // GRPC_EVENT_ENGINE_SLICE_H
grpc_event_engine::experimental::slice_detail::BaseSlice::BaseSlice
BaseSlice()
Definition: slice.h:102
grpc_event_engine::experimental::slice_detail::CopyConstructors::FromCopiedBuffer
static Out FromCopiedBuffer(const char *p, size_t len)
Definition: slice.h:167
grpc_slice_is_equivalent
GPRAPI int grpc_slice_is_equivalent(grpc_slice a, grpc_slice b)
Do two slices point at the same memory, with the same length If a or b is inlined,...
grpc_event_engine::experimental::slice_detail::operator==
bool operator==(const BaseSlice &a, const BaseSlice &b)
Definition: slice.h:117
grpc_event_engine::experimental::MutableSlice
Definition: slice.h:185
GRPC_SLICE_START_PTR
#define GRPC_SLICE_START_PTR(slice)
Definition: slice_type.h:99
grpc_slice_split_tail
GPRAPI grpc_slice grpc_slice_split_tail(grpc_slice *s, size_t split)
Splits s into two: modifies s to be s[0:split], and returns a new slice, sharing a refcount with s,...
GRPC_SLICE_END_PTR
#define GRPC_SLICE_END_PTR(slice)
Definition: slice_type.h:108
grpc_slice_from_copied_buffer
GPRAPI grpc_slice grpc_slice_from_copied_buffer(const char *source, size_t len)
Create a slice by copying a buffer.
grpc_event_engine::experimental::Slice
Definition: slice.h:221
grpc_event_engine::experimental::MutableSlice::operator[]
uint8_t & operator[](size_t i)
Definition: slice.h:218
grpc_event_engine::experimental::MutableSlice::operator=
MutableSlice & operator=(MutableSlice &&other) noexcept
Definition: slice.h:197
grpc_event_engine::experimental::slice_detail::BaseSlice
Definition: slice.h:50
grpc_event_engine::experimental::slice_detail::BaseSlice::~BaseSlice
~BaseSlice()=default
grpc_event_engine::experimental::slice_detail::BaseSlice::BaseSlice
BaseSlice(const grpc_slice &slice)
Definition: slice.h:103
grpc_event_engine::experimental::Slice::RefSubSlice
Slice RefSubSlice(size_t pos, size_t n) const
Definition: slice.h:272
grpc_event_engine::experimental::Slice::Slice
Slice(slice_detail::BaseSlice &&other)
Definition: slice.h:228
grpc_event_engine::experimental::slice_detail::BaseSlice::cbegin
const uint8_t * cbegin() const
Definition: slice.h:60
grpc_event_engine::experimental::Slice::operator=
Slice & operator=(Slice &&other) noexcept
Definition: slice.h:234
grpc_slice_eq
GPRAPI int grpc_slice_eq(grpc_slice a, grpc_slice b)
grpc_event_engine::experimental::slice_detail::CopyConstructors::FromCopiedBuffer
static Out FromCopiedBuffer(const Buffer &buffer)
Definition: slice.h:177
log.h
grpc_event_engine::experimental::slice_detail::BaseSlice::begin
const uint8_t * begin() const
Definition: slice.h:58
grpc_event_engine::experimental::internal::SliceCastable
Definition: slice_cast.h:30
grpc_event_engine::experimental::slice_detail::BaseSlice::c_slice
const grpc_slice & c_slice() const
Definition: slice.h:64
grpc_event_engine::experimental::slice_detail::BaseSlice::operator[]
uint8_t operator[](size_t i) const
Definition: slice.h:80
grpc_event_engine::experimental::slice_detail::operator!=
bool operator!=(const BaseSlice &a, const BaseSlice &b)
Definition: slice.h:121
grpc_event_engine::experimental::slice_detail::BaseSlice::operator=
BaseSlice & operator=(const BaseSlice &)=delete
grpc_event_engine::experimental::MutableSlice::end
uint8_t * end()
Definition: slice.h:214
grpc_slice_sub_no_ref
GPRAPI grpc_slice grpc_slice_sub_no_ref(grpc_slice s, size_t begin, size_t end)
The same as grpc_slice_sub, but without altering the ref count.
grpc_event_engine::experimental::Slice::Slice
Slice(Slice &&other) noexcept
Definition: slice.h:233
slice_cast.h
grpc_event_engine::experimental::slice_detail::CopyConstructors::FromCopiedBuffer
static Out FromCopiedBuffer(const uint8_t *p, size_t len)
Definition: slice.h:171
grpc_event_engine::experimental::Slice::TakeSubSlice
Slice TakeSubSlice(size_t pos, size_t n)
Definition: slice.h:267
grpc_event_engine::experimental::slice_detail::CopyConstructors::FromCopiedString
static Out FromCopiedString(const char *s)
Definition: slice.h:159
grpc_slice
A grpc_slice s, if initialized, represents the byte range s.bytes[0..s.length-1].
Definition: slice_type.h:63
grpc_event_engine::experimental::MutableSlice::CreateUninitialized
static MutableSlice CreateUninitialized(size_t length)
Definition: slice.h:202
grpc_event_engine::experimental::MutableSlice::begin
uint8_t * begin()
Definition: slice.h:213
grpc_event_engine::experimental::Slice::Copy
Slice Copy() const
Definition: slice.h:284
grpc_event_engine::experimental::Slice::Split
Slice Split(size_t split)
Definition: slice.h:278
grpc_event_engine::experimental::slice_detail::BaseSlice::Swap
void Swap(BaseSlice *other)
Definition: slice.h:106
grpc_event_engine::experimental::slice_detail::BaseSlice::Hash
uint32_t Hash() const
grpc_event_engine::experimental::slice_detail::BaseSlice::length
size_t length() const
Definition: slice.h:89
grpc_slice_sub
GPRAPI grpc_slice grpc_slice_sub(grpc_slice s, size_t begin, size_t end)
Return a result slice derived from s, which shares a ref count with s, where result....
grpc_event_engine::experimental::slice_detail::BaseSlice::empty
bool empty() const
Definition: slice.h:90
grpc_event_engine::experimental::slice_detail::BaseSlice::data
const uint8_t * data() const
Definition: slice.h:85
grpc_event_engine::experimental::slice_detail::CopyConstructors
Definition: slice.h:158
grpc_event_engine
Definition: endpoint_config.h:24
grpc_event_engine::experimental::slice_detail::BaseSlice::is_equivalent
bool is_equivalent(const BaseSlice &other) const
Definition: slice.h:95
grpc_event_engine::experimental::slice_detail::BaseSlice::cend
const uint8_t * cend() const
Definition: slice.h:61
GRPC_SLICE_LENGTH
#define GRPC_SLICE_LENGTH(slice)
Definition: slice_type.h:102
grpc_event_engine::experimental::MutableSlice::data
uint8_t * data()
Definition: slice.h:215
grpc_event_engine::experimental::MutableSlice::TakeSubSlice
MutableSlice TakeSubSlice(size_t pos, size_t n)
Definition: slice.h:208
grpc_slice_malloc
GPRAPI grpc_slice grpc_slice_malloc(size_t length)
Equivalent to grpc_slice_new(malloc(len), len, free), but saves one malloc() call.
grpc_event_engine::experimental::slice_detail::CopyConstructors::FromCopiedString
static Out FromCopiedString(absl::string_view s)
Definition: slice.h:162
slice.h
GPR_MSVC_EMPTY_BASE_CLASS_WORKAROUND
#define GPR_MSVC_EMPTY_BASE_CLASS_WORKAROUND
Definition: port_platform.h:869
grpc_event_engine::experimental::Slice::Slice
Slice(const grpc_slice &slice)
Definition: slice.h:227
grpc_event_engine::experimental::slice_detail::BaseSlice::end
const uint8_t * end() const
Definition: slice.h:59
grpc_event_engine::experimental::MutableSlice::MutableSlice
MutableSlice(MutableSlice &&other) noexcept
Definition: slice.h:195
grpc_event_engine::experimental::slice_detail::BaseSlice::mutable_data
uint8_t * mutable_data()
Definition: slice.h:109
grpc_event_engine::experimental::slice_detail::BaseSlice::TakeCSlice
grpc_slice TakeCSlice()
Definition: slice.h:68
grpc_event_engine::experimental::slice_detail::BaseSlice::as_string_view
absl::string_view as_string_view() const
Definition: slice.h:75
grpc_slice_copy
GPRAPI grpc_slice grpc_slice_copy(grpc_slice s)
Copy slice - create a new slice that contains the same data as s.
grpc_event_engine::experimental::slice_detail::BaseSlice::c_slice_ptr
grpc_slice * c_slice_ptr()
Definition: slice.h:111
port_platform.h
grpc_event_engine::experimental::slice_detail::BaseSlice::SetCSlice
void SetCSlice(const grpc_slice &slice)
Definition: slice.h:107
grpc_event_engine::experimental::slice_detail::BaseSlice::size
size_t size() const
Definition: slice.h:88