You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

has_bits.h 3.6 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117
  1. // 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. #ifndef GOOGLE_PROTOBUF_HAS_BITS_H__
  31. #define GOOGLE_PROTOBUF_HAS_BITS_H__
  32. #include <google/protobuf/stubs/common.h>
  33. #include <google/protobuf/port.h>
  34. // Must be included last.
  35. #include <google/protobuf/port_def.inc>
  36. #ifdef SWIG
  37. #error "You cannot SWIG proto headers"
  38. #endif
  39. namespace google {
  40. namespace protobuf {
  41. namespace internal {
  42. template <size_t doublewords>
  43. class HasBits {
  44. public:
  45. PROTOBUF_NDEBUG_INLINE constexpr HasBits() : has_bits_{} {}
  46. PROTOBUF_NDEBUG_INLINE void Clear() {
  47. memset(has_bits_, 0, sizeof(has_bits_));
  48. }
  49. PROTOBUF_NDEBUG_INLINE uint32_t& operator[](int index) {
  50. return has_bits_[index];
  51. }
  52. PROTOBUF_NDEBUG_INLINE const uint32_t& operator[](int index) const {
  53. return has_bits_[index];
  54. }
  55. bool operator==(const HasBits<doublewords>& rhs) const {
  56. return memcmp(has_bits_, rhs.has_bits_, sizeof(has_bits_)) == 0;
  57. }
  58. bool operator!=(const HasBits<doublewords>& rhs) const {
  59. return !(*this == rhs);
  60. }
  61. void Or(const HasBits<doublewords>& rhs) {
  62. for (size_t i = 0; i < doublewords; i++) has_bits_[i] |= rhs[i];
  63. }
  64. bool empty() const;
  65. private:
  66. uint32_t has_bits_[doublewords];
  67. };
  68. template <>
  69. inline bool HasBits<1>::empty() const {
  70. return !has_bits_[0];
  71. }
  72. template <>
  73. inline bool HasBits<2>::empty() const {
  74. return !(has_bits_[0] | has_bits_[1]);
  75. }
  76. template <>
  77. inline bool HasBits<3>::empty() const {
  78. return !(has_bits_[0] | has_bits_[1] | has_bits_[2]);
  79. }
  80. template <>
  81. inline bool HasBits<4>::empty() const {
  82. return !(has_bits_[0] | has_bits_[1] | has_bits_[2] | has_bits_[3]);
  83. }
  84. template <size_t doublewords>
  85. inline bool HasBits<doublewords>::empty() const {
  86. for (size_t i = 0; i < doublewords; ++i) {
  87. if (has_bits_[i]) return false;
  88. }
  89. return true;
  90. }
  91. } // namespace internal
  92. } // namespace protobuf
  93. } // namespace google
  94. #include <google/protobuf/port_undef.inc>
  95. #endif // GOOGLE_PROTOBUF_HAS_BITS_H__