REDROOM

Navigation

Breadcrumbs

/ / usr / include / c++ / 8 / parallel

Create

Create File | Create Folder | Upload Files | Run Command

Preview: compatibility.h Size: 3.70 KB

/usr/include/c++/8/parallel/compatibility.h

// -*- C++ -*-

// Copyright (C) 2007-2018 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 parallel/compatibility.h
 *  @brief Compatibility layer, mostly concerned with atomic operations.
 *
 *  This file is a GNU parallel extension to the Standard C++ Library
 *  and contains implementation details for the library's internal use.
 */

// Written by Felix Putze.

#ifndef _GLIBCXX_PARALLEL_COMPATIBILITY_H
#define _GLIBCXX_PARALLEL_COMPATIBILITY_H 1

#include <parallel/types.h>
#include <parallel/base.h>

#if !defined(_WIN32) || defined (__CYGWIN__)
#include <sched.h>
#endif

#ifdef __MINGW32__
// Including <windows.h> will drag in all the windows32 names.  Since
// that can cause user code portability problems, we just declare the
// one needed function here.
extern "C"
__attribute((dllimport)) void __attribute__((stdcall)) Sleep (unsigned long);
#endif

namespace __gnu_parallel
{
  template<typename _Tp>
    inline _Tp
    __add_omp(volatile _Tp* __ptr, _Tp __addend)
    {
      int64_t __res;
#pragma omp critical
      {
	__res = *__ptr;
	*(__ptr) += __addend;
      }
      return __res;
    }

  /** @brief Add a value to a variable, atomically.
   *
   *  @param __ptr Pointer to a signed integer.
   *  @param __addend Value to add.
   */
  template<typename _Tp>
    inline _Tp
    __fetch_and_add(volatile _Tp* __ptr, _Tp __addend)
    {
      if (__atomic_always_lock_free(sizeof(_Tp), __ptr))
	return __atomic_fetch_add(__ptr, __addend, __ATOMIC_ACQ_REL);
      return __add_omp(__ptr, __addend);
    }

  template<typename _Tp>
    inline bool
    __cas_omp(volatile _Tp* __ptr, _Tp __comparand, _Tp __replacement)
    {
      bool __res = false;
#pragma omp critical
      {
	if (*__ptr == __comparand)
	  {
	    *__ptr = __replacement;
	    __res = true;
	  }
      }
      return __res;
    }

  /** @brief Compare-and-swap
   *
   * Compare @c *__ptr and @c __comparand. If equal, let @c
   * *__ptr=__replacement and return @c true, return @c false otherwise.
   *
   *  @param __ptr Pointer to signed integer.
   *  @param __comparand Compare value.
   *  @param __replacement Replacement value.
   */
  template<typename _Tp>
    inline bool
    __compare_and_swap(volatile _Tp* __ptr, _Tp __comparand, _Tp __replacement)
    {
      if (__atomic_always_lock_free(sizeof(_Tp), __ptr))
	return __atomic_compare_exchange_n(__ptr, &__comparand, __replacement,
					   false, __ATOMIC_ACQ_REL,
					   __ATOMIC_RELAXED);
      return __cas_omp(__ptr, __comparand, __replacement);
    }

  /** @brief Yield control to another thread, without waiting for
   *  the end of the time slice.
   */
  inline void
  __yield()
  {
#if defined (_WIN32) && !defined (__CYGWIN__)
    Sleep(0);
#else
    sched_yield();
#endif
  }
} // end namespace

#endif /* _GLIBCXX_PARALLEL_COMPATIBILITY_H */

Directory Contents

Dirs: 0 × Files: 43

Sort:

Enable drag-to-move

Name	Size	Perms	Modified	Actions
algo.h	78.15 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
algobase.h	16.75 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
algorithm	1.35 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
algorithmfwd.h	31.45 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
balanced_quicksort.h	16.55 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
base.h	12.08 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
basic_iterator.h	1.55 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
checkers.h	2.25 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
compatibility.h	3.70 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
compiletime_settings.h	2.80 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
equally_split.h	3.28 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
features.h	3.46 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
find.h	13.27 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
find_selectors.h	6.83 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
for_each.h	3.85 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
for_each_selectors.h	10.32 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
iterator.h	5.54 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
list_partition.h	6.39 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
losertree.h	27.92 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
merge.h	9.35 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
multiseq_selection.h	21.56 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
multiway_merge.h	68.88 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
multiway_mergesort.h	14.91 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
numeric	20.23 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
numericfwd.h	7.32 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
omp_loop.h	3.94 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
omp_loop_static.h	4.01 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
parallel.h	1.54 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
partial_sum.h	7.30 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
partition.h	14.61 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
par_loop.h	4.45 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
queue.h	5.41 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
quicksort.h	5.98 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
random_number.h	4.13 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
random_shuffle.h	18.24 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
search.h	5.26 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
settings.h	12.17 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
set_operations.h	14.25 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
sort.h	7.53 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
tags.h	5.84 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
types.h	3.63 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
unique_copy.h	6.02 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive
workstealing.h	9.39 KB	lrw-r--r--	2025-08-26 09:45:05	Edit Download recursive recursive