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 4.6 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138
  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. {
  41. namespace protobuf
  42. {
  43. namespace internal
  44. {
  45. template<size_t doublewords>
  46. class HasBits
  47. {
  48. public:
  49. PROTOBUF_NDEBUG_INLINE constexpr HasBits() :
  50. has_bits_{}
  51. {
  52. }
  53. PROTOBUF_NDEBUG_INLINE void Clear()
  54. {
  55. memset(has_bits_, 0, sizeof(has_bits_));
  56. }
  57. PROTOBUF_NDEBUG_INLINE uint32_t& operator[](int index)
  58. {
  59. return has_bits_[index];
  60. }
  61. PROTOBUF_NDEBUG_INLINE const uint32_t& operator[](int index) const
  62. {
  63. return has_bits_[index];
  64. }
  65. bool operator==(const HasBits<doublewords>& rhs) const
  66. {
  67. return memcmp(has_bits_, rhs.has_bits_, sizeof(has_bits_)) == 0;
  68. }
  69. bool operator!=(const HasBits<doublewords>& rhs) const
  70. {
  71. return !(*this == rhs);
  72. }
  73. void Or(const HasBits<doublewords>& rhs)
  74. {
  75. for (size_t i = 0; i < doublewords; i++)
  76. has_bits_[i] |= rhs[i];
  77. }
  78. bool empty() const;
  79. private:
  80. uint32_t has_bits_[doublewords];
  81. };
  82. template<>
  83. inline bool HasBits<1>::empty() const
  84. {
  85. return !has_bits_[0];
  86. }
  87. template<>
  88. inline bool HasBits<2>::empty() const
  89. {
  90. return !(has_bits_[0] | has_bits_[1]);
  91. }
  92. template<>
  93. inline bool HasBits<3>::empty() const
  94. {
  95. return !(has_bits_[0] | has_bits_[1] | has_bits_[2]);
  96. }
  97. template<>
  98. inline bool HasBits<4>::empty() const
  99. {
  100. return !(has_bits_[0] | has_bits_[1] | has_bits_[2] | has_bits_[3]);
  101. }
  102. template<size_t doublewords>
  103. inline bool HasBits<doublewords>::empty() const
  104. {
  105. for (size_t i = 0; i < doublewords; ++i)
  106. {
  107. if (has_bits_[i])
  108. return false;
  109. }
  110. return true;
  111. }
  112. } // namespace internal
  113. } // namespace protobuf
  114. } // namespace google
  115. #include <google/protobuf/port_undef.inc>
  116. #endif // GOOGLE_PROTOBUF_HAS_BITS_H__