FM / bits

/usr/include/c++/11/bits

Name	Size	Mode	Actions
algorithmfwd.h	24547	0644	edit dl rm
align.h	3711	0644	edit dl rm
allocated_ptr.h	3329	0644	edit dl rm
allocator.h	9737	0644	edit dl rm
alloc_traits.h	27632	0644	edit dl rm
atomic_base.h	57414	0644	edit dl rm
atomic_futex.h	12394	0644	edit dl rm
atomic_lockfree_defines.h	2353	0644	edit dl rm
atomic_timed_wait.h	13530	0644	edit dl rm
atomic_wait.h	12557	0644	edit dl rm
basic_ios.h	16080	0644	edit dl rm
basic_ios.tcc	6083	0644	edit dl rm
basic_string.h	251944	0644	edit dl rm
basic_string.tcc	54189	0644	edit dl rm
boost_concept_check.h	27182	0644	edit dl rm
c++0x_warning.h	1474	0644	edit dl rm
charconv.h	3435	0644	edit dl rm
char_traits.h	29350	0644	edit dl rm
codecvt.h	25500	0644	edit dl rm
concept_check.h	3423	0644	edit dl rm
cpp_type_traits.h	14003	0644	edit dl rm
cxxabi_forced.h	1811	0644	edit dl rm
cxxabi_init_exception.h	2220	0644	edit dl rm
deque.tcc	42361	0644	edit dl rm
enable_special_members.h	12452	0644	edit dl rm
erase_if.h	2066	0644	edit dl rm
exception.h	2504	0644	edit dl rm
exception_defines.h	1645	0644	edit dl rm
exception_ptr.h	7640	0644	edit dl rm
forward_list.h	50387	0644	edit dl rm
forward_list.tcc	14035	0644	edit dl rm
fstream.tcc	33672	0644	edit dl rm
fs_dir.h	16409	0644	edit dl rm
fs_fwd.h	10771	0644	edit dl rm
fs_ops.h	10739	0644	edit dl rm
fs_path.h	39745	0644	edit dl rm
functexcept.h	3509	0644	edit dl rm
functional_hash.h	8591	0644	edit dl rm
gslice.h	5519	0644	edit dl rm
gslice_array.h	7892	0644	edit dl rm
hashtable.h	84951	0644	edit dl rm
hashtable_policy.h	62156	0644	edit dl rm
hash_bytes.h	2146	0644	edit dl rm
indirect_array.h	7902	0644	edit dl rm
invoke.h	6059	0644	edit dl rm
ios_base.h	31934	0644	edit dl rm
istream.tcc	31595	0644	edit dl rm
iterator_concepts.h	33335	0644	edit dl rm
list.tcc	17201	0644	edit dl rm
localefwd.h	5943	0644	edit dl rm
locale_classes.h	25044	0644	edit dl rm
locale_classes.tcc	8375	0644	edit dl rm
locale_conv.h	18822	0644	edit dl rm
locale_facets.h	93655	0644	edit dl rm
locale_facets.tcc	40463	0644	edit dl rm
locale_facets_nonio.h	69704	0644	edit dl rm
locale_facets_nonio.tcc	47533	0644	edit dl rm
mask_array.h	7716	0644	edit dl rm
max_size_type.h	22715	0644	edit dl rm
memoryfwd.h	2504	0644	edit dl rm
move.h	6798	0644	edit dl rm
nested_exception.h	4887	0644	edit dl rm
node_handle.h	10920	0644	edit dl rm
ostream.tcc	12315	0644	edit dl rm
ostream_insert.h	4038	0644	edit dl rm
parse_numbers.h	7980	0644	edit dl rm
postypes.h	8465	0644	edit dl rm
predefined_ops.h	10177	0644	edit dl rm
ptr_traits.h	6708	0644	edit dl rm
quoted_string.h	5053	0644	edit dl rm
random.h	178359	0644	edit dl rm
random.tcc	105688	0644	edit dl rm
ranges_algo.h	116831	0644	edit dl rm
ranges_algobase.h	18871	0644	edit dl rm
ranges_base.h	24392	0644	edit dl rm
ranges_cmp.h	6017	0644	edit dl rm
ranges_uninitialized.h	18130	0644	edit dl rm
ranges_util.h	20591	0644	edit dl rm
range_access.h	10707	0644	edit dl rm
refwrap.h	13208	0644	edit dl rm
regex.h	103969	0644	edit dl rm
regex.tcc	16492	0644	edit dl rm
regex_automaton.h	10788	0644	edit dl rm
regex_automaton.tcc	7722	0644	edit dl rm
regex_compiler.h	16219	0644	edit dl rm
regex_compiler.tcc	19158	0644	edit dl rm
regex_constants.h	15549	0644	edit dl rm
regex_error.h	5015	0644	edit dl rm
regex_executor.h	8852	0644	edit dl rm
regex_executor.tcc	18837	0644	edit dl rm
regex_scanner.h	7047	0644	edit dl rm
regex_scanner.tcc	15249	0644	edit dl rm
semaphore_base.h	7936	0644	edit dl rm
shared_ptr.h	30981	0644	edit dl rm
shared_ptr_atomic.h	9874	0644	edit dl rm
shared_ptr_base.h	54907	0644	edit dl rm
slice_array.h	9619	0644	edit dl rm
specfun.h	47240	0644	edit dl rm
sstream.tcc	10148	0644	edit dl rm
std_abs.h	3384	0644	edit dl rm
std_function.h	22863	0644	edit dl rm
std_mutex.h	6443	0644	edit dl rm
std_thread.h	8589	0644	edit dl rm
stl_algo.h	214703	0644	edit dl rm
stl_algobase.h	76254	0644	edit dl rm
stl_bvector.h	35574	0644	edit dl rm
stl_construct.h	8800	0644	edit dl rm
stl_deque.h	76970	0644	edit dl rm
stl_function.h	43897	0644	edit dl rm
stl_heap.h	20756	0644	edit dl rm
stl_iterator.h	78851	0644	edit dl rm
stl_iterator_base_funcs.h	8178	0644	edit dl rm
stl_iterator_base_types.h	9662	0644	edit dl rm
stl_list.h	69779	0644	edit dl rm
stl_map.h	54693	0644	edit dl rm
stl_multimap.h	43534	0644	edit dl rm
stl_multiset.h	37675	0644	edit dl rm
stl_numeric.h	14601	0644	edit dl rm
stl_pair.h	20135	0644	edit dl rm
stl_queue.h	25036	0644	edit dl rm
stl_raw_storage_iter.h	3830	0644	edit dl rm
stl_relops.h	4594	0644	edit dl rm
stl_set.h	37939	0644	edit dl rm
stl_stack.h	12684	0644	edit dl rm
stl_tempbuf.h	8655	0644	edit dl rm
stl_tree.h	73922	0644	edit dl rm
stl_uninitialized.h	34013	0644	edit dl rm
stl_vector.h	65919	0644	edit dl rm
streambuf.tcc	4929	0644	edit dl rm
streambuf_iterator.h	15532	0644	edit dl rm
stream_iterator.h	7697	0644	edit dl rm
stringfwd.h	2690	0644	edit dl rm
string_view.tcc	7167	0644	edit dl rm
this_thread_sleep.h	3307	0644	edit dl rm
uniform_int_dist.h	13052	0644	edit dl rm
unique_lock.h	6143	0644	edit dl rm
unique_ptr.h	32537	0644	edit dl rm
unordered_map.h	76669	0644	edit dl rm
unordered_set.h	62934	0644	edit dl rm
uses_allocator.h	6906	0644	edit dl rm
uses_allocator_args.h	7562	0644	edit dl rm
valarray_after.h	23283	0644	edit dl rm
valarray_array.h	21295	0644	edit dl rm
valarray_array.tcc	7254	0644	edit dl rm
valarray_before.h	19142	0644	edit dl rm
vector.tcc	30985	0644	edit dl rm

Edit: /usr/include/c++/11/bits/atomic_wait.h (12557B)

// -*- C++ -*- header.

// Copyright (C) 2020-2021 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.

// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.

/** @file bits/atomic_wait.h
 *  This is an internal header file, included by other library headers.
 *  Do not attempt to use it directly. @headername{atomic}
 */

#ifndef _GLIBCXX_ATOMIC_WAIT_H
#define _GLIBCXX_ATOMIC_WAIT_H 1

#pragma GCC system_header

#include <bits/c++config.h>
#if defined _GLIBCXX_HAS_GTHREADS || defined _GLIBCXX_HAVE_LINUX_FUTEX
#include <bits/functional_hash.h>
#include <bits/gthr.h>
#include <ext/numeric_traits.h>

#ifdef _GLIBCXX_HAVE_LINUX_FUTEX
# include <cerrno>
# include <climits>
# include <unistd.h>
# include <syscall.h>
# include <bits/functexcept.h>
#endif

# include <bits/std_mutex.h>  // std::mutex, std::__condvar

#define __cpp_lib_atomic_wait 201907L

namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION
  namespace __detail
  {
#ifdef _GLIBCXX_HAVE_LINUX_FUTEX
#define _GLIBCXX_HAVE_PLATFORM_WAIT 1
    using __platform_wait_t = int;
    static constexpr size_t __platform_wait_alignment = 4;
#else
// define _GLIBCX_HAVE_PLATFORM_WAIT and implement __platform_wait()
// and __platform_notify() if there is a more efficient primitive supported
// by the platform (e.g. __ulock_wait()/__ulock_wake()) which is better than
// a mutex/condvar based wait.
    using __platform_wait_t = uint64_t;
    static constexpr size_t __platform_wait_alignment
      = __alignof__(__platform_wait_t);
#endif
  } // namespace __detail

template<typename _Tp>
    inline constexpr bool __platform_wait_uses_type
#ifdef _GLIBCXX_HAVE_PLATFORM_WAIT
      = is_scalar_v<_Tp>
	&& ((sizeof(_Tp) == sizeof(__detail::__platform_wait_t))
	&& (alignof(_Tp*) >= __detail::__platform_wait_alignment));
#else
      = false;
#endif

namespace __detail
  {
#ifdef _GLIBCXX_HAVE_LINUX_FUTEX
    enum class __futex_wait_flags : int
    {
#ifdef _GLIBCXX_HAVE_LINUX_FUTEX_PRIVATE
      __private_flag = 128,
#else
      __private_flag = 0,
#endif
      __wait = 0,
      __wake = 1,
      __wait_bitset = 9,
      __wake_bitset = 10,
      __wait_private = __wait | __private_flag,
      __wake_private = __wake | __private_flag,
      __wait_bitset_private = __wait_bitset | __private_flag,
      __wake_bitset_private = __wake_bitset | __private_flag,
      __bitset_match_any = -1
    };

template<typename _Tp>
      void
      __platform_wait(const _Tp* __addr, __platform_wait_t __val) noexcept
      {
	auto __e = syscall (SYS_futex, static_cast<const void*>(__addr),
			    static_cast<int>(__futex_wait_flags::__wait_private),
			    __val, nullptr);
	if (!__e || errno == EAGAIN)
	  return;
	if (errno != EINTR)
	  __throw_system_error(errno);
      }

template<typename _Tp>
      void
      __platform_notify(const _Tp* __addr, bool __all) noexcept
      {
	syscall (SYS_futex, static_cast<const void*>(__addr),
		 static_cast<int>(__futex_wait_flags::__wake_private),
		 __all ? INT_MAX : 1);
      }
#endif

inline void
    __thread_yield() noexcept
    {
#if defined _GLIBCXX_HAS_GTHREADS && defined _GLIBCXX_USE_SCHED_YIELD
     __gthread_yield();
#endif
    }

inline void
    __thread_relax() noexcept
    {
#if defined __i386__ || defined __x86_64__
      __builtin_ia32_pause();
#else
      __thread_yield();
#endif
    }

constexpr auto __atomic_spin_count_relax = 12;
    constexpr auto __atomic_spin_count = 16;

struct __default_spin_policy
    {
      bool
      operator()() const noexcept
      { return false; }
    };

template<typename _Pred,
	     typename _Spin = __default_spin_policy>
      bool
      __atomic_spin(_Pred& __pred, _Spin __spin = _Spin{ }) noexcept
      {
	for (auto __i = 0; __i < __atomic_spin_count; ++__i)
	  {
	    if (__pred())
	      return true;

if (__i < __atomic_spin_count_relax)
	      __detail::__thread_relax();
	    else
	      __detail::__thread_yield();
	  }

while (__spin())
	  {
	    if (__pred())
	      return true;
	  }

return false;
      }

// return true if equal
    template<typename _Tp>
      bool __atomic_compare(const _Tp& __a, const _Tp& __b)
      {
	// TODO make this do the correct padding bit ignoring comparison
	return __builtin_memcmp(&__a, &__b, sizeof(_Tp)) == 0;
      }

struct __waiter_pool_base
    {
#ifdef __cpp_lib_hardware_interference_size
    static constexpr auto _S_align = hardware_destructive_interference_size;
#else
    static constexpr auto _S_align = 64;
#endif

alignas(_S_align) __platform_wait_t _M_wait = 0;

#ifndef _GLIBCXX_HAVE_PLATFORM_WAIT
      mutex _M_mtx;
#endif

alignas(_S_align) __platform_wait_t _M_ver = 0;

#ifndef _GLIBCXX_HAVE_PLATFORM_WAIT
      __condvar _M_cv;
#endif
      __waiter_pool_base() = default;

void
      _M_enter_wait() noexcept
      { __atomic_fetch_add(&_M_wait, 1, __ATOMIC_SEQ_CST); }

void
      _M_leave_wait() noexcept
      { __atomic_fetch_sub(&_M_wait, 1, __ATOMIC_RELEASE); }

bool
      _M_waiting() const noexcept
      {
	__platform_wait_t __res;
	__atomic_load(&_M_wait, &__res, __ATOMIC_SEQ_CST);
	return __res != 0;
      }

void
      _M_notify(__platform_wait_t* __addr, [[maybe_unused]] bool __all,
		bool __bare) noexcept
      {
#ifdef _GLIBCXX_HAVE_PLATFORM_WAIT
	if (__addr == &_M_ver)
	  {
	    __atomic_fetch_add(__addr, 1, __ATOMIC_SEQ_CST);
	    __all = true;
	  }

if (__bare || _M_waiting())
	  __platform_notify(__addr, __all);
#else
	{
	  lock_guard<mutex> __l(_M_mtx);
	  __atomic_fetch_add(__addr, 1, __ATOMIC_RELAXED);
	}
	if (__bare || _M_waiting())
	  _M_cv.notify_all();
#endif
      }

static __waiter_pool_base&
      _S_for(const void* __addr) noexcept
      {
	constexpr uintptr_t __ct = 16;
	static __waiter_pool_base __w[__ct];
	auto __key = (uintptr_t(__addr) >> 2) % __ct;
	return __w[__key];
      }
    };

struct __waiter_pool : __waiter_pool_base
    {
      void
      _M_do_wait(const __platform_wait_t* __addr, __platform_wait_t __old) noexcept
      {
#ifdef _GLIBCXX_HAVE_PLATFORM_WAIT
	__platform_wait(__addr, __old);
#else
	__platform_wait_t __val;
	__atomic_load(__addr, &__val, __ATOMIC_SEQ_CST);
	if (__val == __old)
	  {
	    lock_guard<mutex> __l(_M_mtx);
	    __atomic_load(__addr, &__val, __ATOMIC_RELAXED);
	    if (__val == __old)
	      _M_cv.wait(_M_mtx);
	  }
#endif // __GLIBCXX_HAVE_PLATFORM_WAIT
      }
    };

template<typename _Tp>
      struct __waiter_base
      {
	using __waiter_type = _Tp;

__waiter_type& _M_w;
	__platform_wait_t* _M_addr;

template<typename _Up>
	  static __platform_wait_t*
	  _S_wait_addr(const _Up* __a, __platform_wait_t* __b)
	  {
	    if constexpr (__platform_wait_uses_type<_Up>)
	      return reinterpret_cast<__platform_wait_t*>(const_cast<_Up*>(__a));
	    else
	      return __b;
	  }

static __waiter_type&
	_S_for(const void* __addr) noexcept
	{
	  static_assert(sizeof(__waiter_type) == sizeof(__waiter_pool_base));
	  auto& res = __waiter_pool_base::_S_for(__addr);
	  return reinterpret_cast<__waiter_type&>(res);
	}

template<typename _Up>
	  explicit __waiter_base(const _Up* __addr) noexcept
	    : _M_w(_S_for(__addr))
	    , _M_addr(_S_wait_addr(__addr, &_M_w._M_ver))
	  { }

void
	_M_notify(bool __all, bool __bare = false) noexcept
	{ _M_w._M_notify(_M_addr, __all, __bare); }

template<typename _Up, typename _ValFn,
		 typename _Spin = __default_spin_policy>
	  static bool
	  _S_do_spin_v(__platform_wait_t* __addr,
		       const _Up& __old, _ValFn __vfn,
		       __platform_wait_t& __val,
		       _Spin __spin = _Spin{ })
	  {
	    auto const __pred = [=]
	      { return !__detail::__atomic_compare(__old, __vfn()); };

if constexpr (__platform_wait_uses_type<_Up>)
	      {
		__builtin_memcpy(&__val, &__old, sizeof(__val));
	      }
	    else
	      {
		__atomic_load(__addr, &__val, __ATOMIC_ACQUIRE);
	      }
	    return __atomic_spin(__pred, __spin);
	  }

template<typename _Up, typename _ValFn,
		 typename _Spin = __default_spin_policy>
	  bool
	  _M_do_spin_v(const _Up& __old, _ValFn __vfn,
		       __platform_wait_t& __val,
		       _Spin __spin = _Spin{ })
	  { return _S_do_spin_v(_M_addr, __old, __vfn, __val, __spin); }

template<typename _Pred,
		 typename _Spin = __default_spin_policy>
	  static bool
	  _S_do_spin(const __platform_wait_t* __addr,
		     _Pred __pred,
		     __platform_wait_t& __val,
		     _Spin __spin = _Spin{ })
	  {
	    __atomic_load(__addr, &__val, __ATOMIC_ACQUIRE);
	    return __atomic_spin(__pred, __spin);
	  }

template<typename _Pred,
		 typename _Spin = __default_spin_policy>
	  bool
	  _M_do_spin(_Pred __pred, __platform_wait_t& __val,
		     _Spin __spin = _Spin{ })
	  { return _S_do_spin(_M_addr, __pred, __val, __spin); }
      };

template<typename _EntersWait>
      struct __waiter : __waiter_base<__waiter_pool>
      {
	using __base_type = __waiter_base<__waiter_pool>;

template<typename _Tp>
	  explicit __waiter(const _Tp* __addr) noexcept
	    : __base_type(__addr)
	  {
	    if constexpr (_EntersWait::value)
	      _M_w._M_enter_wait();
	  }

~__waiter()
	{
	  if constexpr (_EntersWait::value)
	    _M_w._M_leave_wait();
	}

template<typename _Tp, typename _ValFn>
	  void
	  _M_do_wait_v(_Tp __old, _ValFn __vfn)
	  {
	    do
	      {
		__platform_wait_t __val;
		if (__base_type::_M_do_spin_v(__old, __vfn, __val))
		  return;
		__base_type::_M_w._M_do_wait(__base_type::_M_addr, __val);
	      }
	    while (__detail::__atomic_compare(__old, __vfn()));
	  }

template<typename _Pred>
	  void
	  _M_do_wait(_Pred __pred) noexcept
	  {
	    do
	      {
		__platform_wait_t __val;
		if (__base_type::_M_do_spin(__pred, __val))
		  return;
		__base_type::_M_w._M_do_wait(__base_type::_M_addr, __val);
	      }
	    while (!__pred());
	  }
      };

using __enters_wait = __waiter<std::true_type>;
    using __bare_wait = __waiter<std::false_type>;
  } // namespace __detail

template<typename _Tp, typename _ValFn>
    void
    __atomic_wait_address_v(const _Tp* __addr, _Tp __old,
			    _ValFn __vfn) noexcept
    {
      __detail::__enters_wait __w(__addr);
      __w._M_do_wait_v(__old, __vfn);
    }

template<typename _Tp, typename _Pred>
    void
    __atomic_wait_address(const _Tp* __addr, _Pred __pred) noexcept
    {
      __detail::__enters_wait __w(__addr);
      __w._M_do_wait(__pred);
    }

// This call is to be used by atomic types which track contention externally
  template<typename _Pred>
    void
    __atomic_wait_address_bare(const __detail::__platform_wait_t* __addr,
			       _Pred __pred) noexcept
    {
#ifdef _GLIBCXX_HAVE_PLATFORM_WAIT
      do
	{
	  __detail::__platform_wait_t __val;
	  if (__detail::__bare_wait::_S_do_spin(__addr, __pred, __val))
	    return;
	  __detail::__platform_wait(__addr, __val);
	}
      while (!__pred());
#else // !_GLIBCXX_HAVE_PLATFORM_WAIT
      __detail::__bare_wait __w(__addr);
      __w._M_do_wait(__pred);
#endif
    }

template<typename _Tp>
    void
    __atomic_notify_address(const _Tp* __addr, bool __all) noexcept
    {
      __detail::__bare_wait __w(__addr);
      __w._M_notify(__all);
    }

// This call is to be used by atomic types which track contention externally
  inline void
  __atomic_notify_address_bare(const __detail::__platform_wait_t* __addr,
			       bool __all) noexcept
  {
#ifdef _GLIBCXX_HAVE_PLATFORM_WAIT
    __detail::__platform_notify(__addr, __all);
#else
    __detail::__bare_wait __w(__addr);
    __w._M_notify(__all, true);
#endif
  }
_GLIBCXX_END_NAMESPACE_VERSION
} // namespace std
#endif // GTHREADS || LINUX_FUTEX
#endif // _GLIBCXX_ATOMIC_WAIT_H

cmd: