AtomicHashUtils.h 1.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142
  1. /*
  2. * Copyright 2012-present Facebook, Inc.
  3. *
  4. * Licensed under the Apache License, Version 2.0 (the "License");
  5. * you may not use this file except in compliance with the License.
  6. * You may obtain a copy of the License at
  7. *
  8. * http://www.apache.org/licenses/LICENSE-2.0
  9. *
  10. * Unless required by applicable law or agreed to in writing, software
  11. * distributed under the License is distributed on an "AS IS" BASIS,
  12. * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. * See the License for the specific language governing permissions and
  14. * limitations under the License.
  15. */
  16. #pragma once
  17. #include <thread>
  18. #include <folly/portability/Asm.h>
  19. // Some utilities used by AtomicHashArray and AtomicHashMap
  20. //
  21. namespace folly {
  22. namespace detail {
  23. template <typename Cond>
  24. void atomic_hash_spin_wait(Cond condition) {
  25. constexpr size_t kPauseLimit = 10000;
  26. for (size_t i = 0; condition(); ++i) {
  27. if (i < kPauseLimit) {
  28. folly::asm_volatile_pause();
  29. } else {
  30. std::this_thread::yield();
  31. }
  32. }
  33. }
  34. } // namespace detail
  35. } // namespace folly