blob: 66d3cd496833ea69eb1396942d875b3ad873fd1e [file] [log] [blame]
Bo Yangcc8ca5b2016-09-19 13:45:07 -07001// Protocol Buffers - Google's data interchange format
2// Copyright 2008 Google Inc. All rights reserved.
3// https://developers.google.com/protocol-buffers/
4//
5// Redistribution and use in source and binary forms, with or without
6// modification, are permitted provided that the following conditions are
7// met:
8//
9// * Redistributions of source code must retain the above copyright
10// notice, this list of conditions and the following disclaimer.
11// * Redistributions in binary form must reproduce the above
12// copyright notice, this list of conditions and the following disclaimer
13// in the documentation and/or other materials provided with the
14// distribution.
15// * Neither the name of Google Inc. nor the names of its
16// contributors may be used to endorse or promote products derived from
17// this software without specific prior written permission.
18//
19// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
20// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
21// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
22// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
23// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
26// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
27// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
28// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
29// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30
31#ifndef GOOGLE_PROTOBUF_HAS_BITS_H__
32#define GOOGLE_PROTOBUF_HAS_BITS_H__
33
34#include <google/protobuf/stubs/common.h>
Feng Xiao6bbe1972018-08-08 17:00:41 -070035#include <google/protobuf/port.h>
36
37#include <google/protobuf/port_def.inc>
38
39#ifdef SWIG
40#error "You cannot SWIG proto headers"
41#endif
Bo Yangcc8ca5b2016-09-19 13:45:07 -070042
43namespace google {
44namespace protobuf {
45namespace internal {
46
Hao Nguyen176f7db2019-04-09 06:23:32 -070047template <size_t doublewords>
Bo Yangcc8ca5b2016-09-19 13:45:07 -070048class HasBits {
49 public:
Joshua Habermanf5fd8972021-04-30 16:12:50 -070050 PROTOBUF_NDEBUG_INLINE constexpr HasBits() : has_bits_{} {}
Bo Yangcc8ca5b2016-09-19 13:45:07 -070051
Joshua Habermanf5fd8972021-04-30 16:12:50 -070052 PROTOBUF_NDEBUG_INLINE void Clear() {
Bo Yangcc8ca5b2016-09-19 13:45:07 -070053 memset(has_bits_, 0, sizeof(has_bits_));
54 }
55
Joshua Habermanf5fd8972021-04-30 16:12:50 -070056 PROTOBUF_NDEBUG_INLINE uint32& operator[](int index) {
Bo Yangcc8ca5b2016-09-19 13:45:07 -070057 return has_bits_[index];
58 }
59
Joshua Habermanf5fd8972021-04-30 16:12:50 -070060 PROTOBUF_NDEBUG_INLINE const uint32& operator[](int index) const {
Bo Yangcc8ca5b2016-09-19 13:45:07 -070061 return has_bits_[index];
62 }
63
64 bool operator==(const HasBits<doublewords>& rhs) const {
65 return memcmp(has_bits_, rhs.has_bits_, sizeof(has_bits_)) == 0;
66 }
67
68 bool operator!=(const HasBits<doublewords>& rhs) const {
69 return !(*this == rhs);
70 }
Paul Yang7f3e2372017-01-31 09:17:32 -080071
Hao Nguyen176f7db2019-04-09 06:23:32 -070072 void Or(const HasBits<doublewords>& rhs) {
Rafi Kamal4f02f052019-08-22 16:14:22 -070073 for (size_t i = 0; i < doublewords; i++) has_bits_[i] |= rhs[i];
Hao Nguyen176f7db2019-04-09 06:23:32 -070074 }
75
Paul Yang7f3e2372017-01-31 09:17:32 -080076 bool empty() const;
77
Bo Yangcc8ca5b2016-09-19 13:45:07 -070078 private:
Hao Nguyend0f91c82019-03-06 12:39:12 -080079 uint32 has_bits_[doublewords];
Bo Yangcc8ca5b2016-09-19 13:45:07 -070080};
81
Paul Yang7f3e2372017-01-31 09:17:32 -080082template <>
83inline bool HasBits<1>::empty() const {
84 return !has_bits_[0];
85}
86
87template <>
88inline bool HasBits<2>::empty() const {
89 return !(has_bits_[0] | has_bits_[1]);
90}
91
92template <>
93inline bool HasBits<3>::empty() const {
94 return !(has_bits_[0] | has_bits_[1] | has_bits_[2]);
95}
96
97template <>
98inline bool HasBits<4>::empty() const {
99 return !(has_bits_[0] | has_bits_[1] | has_bits_[2] | has_bits_[3]);
100}
101
102template <size_t doublewords>
103inline bool HasBits<doublewords>::empty() const {
104 for (size_t i = 0; i < doublewords; ++i) {
105 if (has_bits_[i]) return false;
106 }
107 return true;
108}
109
Bo Yangcc8ca5b2016-09-19 13:45:07 -0700110} // namespace internal
111} // namespace protobuf
Bo Yangcc8ca5b2016-09-19 13:45:07 -0700112} // namespace google
Feng Xiao6bbe1972018-08-08 17:00:41 -0700113
114#include <google/protobuf/port_undef.inc>
115
Bo Yangcc8ca5b2016-09-19 13:45:07 -0700116#endif // GOOGLE_PROTOBUF_HAS_BITS_H__