1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017 |
- #ifndef BOOST_ATOMIC_DETAIL_GCC_X86_HPP
- #define BOOST_ATOMIC_DETAIL_GCC_X86_HPP
- // Copyright (c) 2009 Helge Bahmann
- // Copyright (c) 2012 Tim Blechmann
- //
- // Distributed under the Boost Software License, Version 1.0.
- // See accompanying file LICENSE_1_0.txt or copy at
- // http://www.boost.org/LICENSE_1_0.txt)
- #include <string.h>
- #include <cstddef>
- #include <boost/cstdint.hpp>
- #include <boost/atomic/detail/config.hpp>
- #ifdef BOOST_HAS_PRAGMA_ONCE
- #pragma once
- #endif
- namespace boost {
- namespace atomics {
- namespace detail {
- #if defined(__x86_64__) || defined(__SSE2__)
- # define BOOST_ATOMIC_X86_FENCE_INSTR "mfence\n"
- #else
- # define BOOST_ATOMIC_X86_FENCE_INSTR "lock ; addl $0, (%%esp)\n"
- #endif
- #define BOOST_ATOMIC_X86_PAUSE() __asm__ __volatile__ ("pause\n")
- #if defined(__i386__) &&\
- (\
- defined(__GCC_HAVE_SYNC_COMPARE_AND_SWAP_8) ||\
- defined(__i586__) || defined(__i686__) || defined(__pentium4__) || defined(__nocona__) || defined(__core2__) || defined(__corei7__) ||\
- defined(__k6__) || defined(__athlon__) || defined(__k8__) || defined(__amdfam10__) || defined(__bdver1__) || defined(__bdver2__) || defined(__bdver3__) || defined(__btver1__) || defined(__btver2__)\
- )
- #define BOOST_ATOMIC_X86_HAS_CMPXCHG8B 1
- #endif
- #if defined(__x86_64__) && defined(__GCC_HAVE_SYNC_COMPARE_AND_SWAP_16)
- #define BOOST_ATOMIC_X86_HAS_CMPXCHG16B 1
- #endif
- inline void
- platform_fence_before(memory_order order)
- {
- switch(order)
- {
- case memory_order_relaxed:
- case memory_order_acquire:
- case memory_order_consume:
- break;
- case memory_order_release:
- case memory_order_acq_rel:
- __asm__ __volatile__ ("" ::: "memory");
- /* release */
- break;
- case memory_order_seq_cst:
- __asm__ __volatile__ ("" ::: "memory");
- /* seq */
- break;
- default:;
- }
- }
- inline void
- platform_fence_after(memory_order order)
- {
- switch(order)
- {
- case memory_order_relaxed:
- case memory_order_release:
- break;
- case memory_order_acquire:
- case memory_order_acq_rel:
- __asm__ __volatile__ ("" ::: "memory");
- /* acquire */
- break;
- case memory_order_consume:
- /* consume */
- break;
- case memory_order_seq_cst:
- __asm__ __volatile__ ("" ::: "memory");
- /* seq */
- break;
- default:;
- }
- }
- inline void
- platform_fence_after_load(memory_order order)
- {
- switch(order)
- {
- case memory_order_relaxed:
- case memory_order_release:
- break;
- case memory_order_acquire:
- case memory_order_acq_rel:
- __asm__ __volatile__ ("" ::: "memory");
- break;
- case memory_order_consume:
- break;
- case memory_order_seq_cst:
- __asm__ __volatile__ ("" ::: "memory");
- break;
- default:;
- }
- }
- inline void
- platform_fence_before_store(memory_order order)
- {
- switch(order)
- {
- case memory_order_relaxed:
- case memory_order_acquire:
- case memory_order_consume:
- break;
- case memory_order_release:
- case memory_order_acq_rel:
- __asm__ __volatile__ ("" ::: "memory");
- /* release */
- break;
- case memory_order_seq_cst:
- __asm__ __volatile__ ("" ::: "memory");
- /* seq */
- break;
- default:;
- }
- }
- inline void
- platform_fence_after_store(memory_order order)
- {
- switch(order)
- {
- case memory_order_relaxed:
- case memory_order_release:
- break;
- case memory_order_acquire:
- case memory_order_acq_rel:
- __asm__ __volatile__ ("" ::: "memory");
- /* acquire */
- break;
- case memory_order_consume:
- /* consume */
- break;
- case memory_order_seq_cst:
- __asm__ __volatile__ ("" ::: "memory");
- /* seq */
- break;
- default:;
- }
- }
- }
- }
- class atomic_flag
- {
- private:
- atomic_flag(const atomic_flag &) /* = delete */ ;
- atomic_flag & operator=(const atomic_flag &) /* = delete */ ;
- uint32_t v_;
- public:
- BOOST_CONSTEXPR atomic_flag(void) BOOST_NOEXCEPT : v_(0) {}
- bool
- test_and_set(memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- uint32_t v = 1;
- atomics::detail::platform_fence_before(order);
- __asm__ __volatile__ (
- "xchgl %0, %1"
- : "+r" (v), "+m" (v_)
- );
- atomics::detail::platform_fence_after(order);
- return v;
- }
- void
- clear(memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order == memory_order_seq_cst) {
- uint32_t v = 0;
- __asm__ __volatile__ (
- "xchgl %0, %1"
- : "+r" (v), "+m" (v_)
- );
- } else {
- atomics::detail::platform_fence_before(order);
- v_ = 0;
- }
- }
- };
- } /* namespace boost */
- #define BOOST_ATOMIC_FLAG_LOCK_FREE 2
- #include <boost/atomic/detail/base.hpp>
- #if !defined(BOOST_ATOMIC_FORCE_FALLBACK)
- #define BOOST_ATOMIC_CHAR_LOCK_FREE 2
- #define BOOST_ATOMIC_CHAR16_T_LOCK_FREE 2
- #define BOOST_ATOMIC_CHAR32_T_LOCK_FREE 2
- #define BOOST_ATOMIC_WCHAR_T_LOCK_FREE 2
- #define BOOST_ATOMIC_SHORT_LOCK_FREE 2
- #define BOOST_ATOMIC_INT_LOCK_FREE 2
- #define BOOST_ATOMIC_LONG_LOCK_FREE 2
- #if defined(__x86_64__) || defined(BOOST_ATOMIC_X86_HAS_CMPXCHG8B)
- #define BOOST_ATOMIC_LLONG_LOCK_FREE 2
- #endif
- #if defined(BOOST_ATOMIC_X86_HAS_CMPXCHG16B) && (defined(BOOST_HAS_INT128) || !defined(BOOST_NO_ALIGNMENT))
- #define BOOST_ATOMIC_INT128_LOCK_FREE 2
- #endif
- #define BOOST_ATOMIC_POINTER_LOCK_FREE 2
- #define BOOST_ATOMIC_BOOL_LOCK_FREE 2
- namespace boost {
- #define BOOST_ATOMIC_THREAD_FENCE 2
- inline void
- atomic_thread_fence(memory_order order)
- {
- switch(order)
- {
- case memory_order_relaxed:
- break;
- case memory_order_release:
- __asm__ __volatile__ ("" ::: "memory");
- break;
- case memory_order_acquire:
- __asm__ __volatile__ ("" ::: "memory");
- break;
- case memory_order_acq_rel:
- __asm__ __volatile__ ("" ::: "memory");
- break;
- case memory_order_consume:
- break;
- case memory_order_seq_cst:
- __asm__ __volatile__ (BOOST_ATOMIC_X86_FENCE_INSTR ::: "memory");
- break;
- default:;
- }
- }
- #define BOOST_ATOMIC_SIGNAL_FENCE 2
- inline void
- atomic_signal_fence(memory_order)
- {
- __asm__ __volatile__ ("" ::: "memory");
- }
- namespace atomics {
- namespace detail {
- template<typename T, bool Sign>
- class base_atomic<T, int, 1, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef T difference_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type
- fetch_add(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddb %0, %1"
- : "+q" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return v;
- }
- value_type
- fetch_sub(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- value_type
- exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgb %0, %1"
- : "+q" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgb %3, %1\n\t"
- "sete %2"
- : "+a" (previous), "+m" (v_), "=q" (success)
- : "q" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- value_type
- fetch_and(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp & v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_or(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp | v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_xor(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp ^ v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_INTEGRAL_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- template<typename T, bool Sign>
- class base_atomic<T, int, 2, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef T difference_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type
- fetch_add(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddw %0, %1"
- : "+q" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return v;
- }
- value_type
- fetch_sub(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- value_type
- exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgw %0, %1"
- : "+q" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgw %3, %1\n\t"
- "sete %2"
- : "+a" (previous), "+m" (v_), "=q" (success)
- : "q" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- value_type
- fetch_and(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp & v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_or(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp | v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_xor(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp ^ v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_INTEGRAL_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- template<typename T, bool Sign>
- class base_atomic<T, int, 4, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef T difference_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type
- fetch_add(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddl %0, %1"
- : "+r" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return v;
- }
- value_type
- fetch_sub(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- value_type
- exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgl %0, %1"
- : "+r" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgl %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous), "+m,m" (v_), "=q,m" (success)
- : "r,r" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- value_type
- fetch_and(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp & v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_or(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp | v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_xor(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp ^ v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_INTEGRAL_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- #if defined(__x86_64__)
- template<typename T, bool Sign>
- class base_atomic<T, int, 8, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef T difference_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type
- fetch_add(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddq %0, %1"
- : "+r" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return v;
- }
- value_type
- fetch_sub(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- value_type
- exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgq %0, %1"
- : "+r" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgq %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous), "+m,m" (v_), "=q,m" (success)
- : "r,r" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- value_type
- fetch_and(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp & v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_or(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp | v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- value_type
- fetch_xor(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- value_type tmp = load(memory_order_relaxed);
- while (!compare_exchange_weak(tmp, tmp ^ v, order, memory_order_relaxed))
- {
- BOOST_ATOMIC_X86_PAUSE();
- }
- return tmp;
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_INTEGRAL_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- #endif
- /* pointers */
- // NOTE: x32 target is still regarded to as x86_64 and can only be detected by the size of pointers
- #if !defined(__x86_64__) || (defined(__SIZEOF_POINTER__) && __SIZEOF_POINTER__ == 4)
- template<bool Sign>
- class base_atomic<void *, void *, 4, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef std::ptrdiff_t difference_type;
- typedef void * value_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgl %0, %1"
- : "+r" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool compare_exchange_strong(value_type & expected, value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgl %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous), "+m,m" (v_), "=q,m" (success)
- : "r,r" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool compare_exchange_weak(value_type & expected, value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- value_type
- fetch_add(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddl %0, %1"
- : "+r" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return reinterpret_cast<value_type>(v);
- }
- value_type
- fetch_sub(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- BOOST_ATOMIC_DECLARE_VOID_POINTER_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- template<typename T, bool Sign>
- class base_atomic<T *, void *, 4, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T * value_type;
- typedef std::ptrdiff_t difference_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type
- exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgl %0, %1"
- : "+r" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgl %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous), "+m,m" (v_), "=q,m" (success)
- : "r,r" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- value_type
- fetch_add(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- v = v * sizeof(*v_);
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddl %0, %1"
- : "+r" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return reinterpret_cast<value_type>(v);
- }
- value_type
- fetch_sub(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_POINTER_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- #else
- template<bool Sign>
- class base_atomic<void *, void *, 8, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef std::ptrdiff_t difference_type;
- typedef void * value_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgq %0, %1"
- : "+r" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool compare_exchange_strong(value_type & expected, value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgq %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous), "+m,m" (v_), "=q,m" (success)
- : "r,r" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool compare_exchange_weak(value_type & expected, value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- value_type
- fetch_add(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddq %0, %1"
- : "+r" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return reinterpret_cast<value_type>(v);
- }
- value_type
- fetch_sub(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- BOOST_ATOMIC_DECLARE_VOID_POINTER_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- template<typename T, bool Sign>
- class base_atomic<T *, void *, 8, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T * value_type;
- typedef std::ptrdiff_t difference_type;
- protected:
- typedef value_type value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type v) BOOST_NOEXCEPT : v_(v) {}
- void
- store(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- platform_fence_before(order);
- const_cast<volatile value_type &>(v_) = v;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- value_type v = const_cast<const volatile value_type &>(v_);
- platform_fence_after_load(order);
- return v;
- }
- value_type
- exchange(value_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgq %0, %1"
- : "+r" (v), "+m" (v_)
- );
- platform_fence_after(order);
- return v;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- value_type previous = expected;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgq %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous), "+m,m" (v_), "=q,m" (success)
- : "r,r" (desired)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- expected = previous;
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- value_type
- fetch_add(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- v = v * sizeof(*v_);
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "lock ; xaddq %0, %1"
- : "+r" (v), "+m" (v_)
- :
- : "cc"
- );
- platform_fence_after(order);
- return reinterpret_cast<value_type>(v);
- }
- value_type
- fetch_sub(difference_type v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- return fetch_add(-v, order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_POINTER_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- value_type v_;
- };
- #endif
- template<typename T, bool Sign>
- class base_atomic<T, void, 1, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef uint8_t storage_type;
- protected:
- typedef value_type const& value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type const& v) BOOST_NOEXCEPT :
- v_(reinterpret_cast<storage_type const&>(v))
- {
- }
- void
- store(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- storage_type tmp;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- const_cast<volatile storage_type &>(v_) = tmp;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- storage_type tmp = const_cast<volatile storage_type &>(v_);
- platform_fence_after_load(order);
- value_type v;
- memcpy(&v, &tmp, sizeof(value_type));
- return v;
- }
- value_type
- exchange(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- storage_type tmp;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgb %0, %1"
- : "+q" (tmp), "+m" (v_)
- );
- platform_fence_after(order);
- value_type res;
- memcpy(&res, &tmp, sizeof(value_type));
- return res;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- storage_type expected_s, desired_s;
- memcpy(&expected_s, &expected, sizeof(value_type));
- memcpy(&desired_s, &desired, sizeof(value_type));
- storage_type previous_s = expected_s;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgb %3, %1\n\t"
- "sete %2"
- : "+a" (previous_s), "+m" (v_), "=q" (success)
- : "q" (desired_s)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- memcpy(&expected, &previous_s, sizeof(value_type));
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_BASE_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- storage_type v_;
- };
- template<typename T, bool Sign>
- class base_atomic<T, void, 2, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef uint16_t storage_type;
- protected:
- typedef value_type const& value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- BOOST_CONSTEXPR explicit base_atomic(value_type const& v) BOOST_NOEXCEPT :
- v_(reinterpret_cast<storage_type const&>(v))
- {
- }
- void
- store(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- storage_type tmp;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- const_cast<volatile storage_type &>(v_) = tmp;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- storage_type tmp = const_cast<volatile storage_type &>(v_);
- platform_fence_after_load(order);
- value_type v;
- memcpy(&v, &tmp, sizeof(value_type));
- return v;
- }
- value_type
- exchange(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- storage_type tmp;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgw %0, %1"
- : "+q" (tmp), "+m" (v_)
- );
- platform_fence_after(order);
- value_type res;
- memcpy(&res, &tmp, sizeof(value_type));
- return res;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- storage_type expected_s, desired_s;
- memcpy(&expected_s, &expected, sizeof(value_type));
- memcpy(&desired_s, &desired, sizeof(value_type));
- storage_type previous_s = expected_s;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgw %3, %1\n\t"
- "sete %2"
- : "+a" (previous_s), "+m" (v_), "=q" (success)
- : "q" (desired_s)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- memcpy(&expected, &previous_s, sizeof(value_type));
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_BASE_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- storage_type v_;
- };
- template<typename T, bool Sign>
- class base_atomic<T, void, 4, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef uint32_t storage_type;
- protected:
- typedef value_type const& value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- explicit base_atomic(value_type const& v) BOOST_NOEXCEPT : v_(0)
- {
- memcpy(&v_, &v, sizeof(value_type));
- }
- void
- store(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- storage_type tmp = 0;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- const_cast<volatile storage_type &>(v_) = tmp;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- storage_type tmp = const_cast<volatile storage_type &>(v_);
- platform_fence_after_load(order);
- value_type v;
- memcpy(&v, &tmp, sizeof(value_type));
- return v;
- }
- value_type
- exchange(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- storage_type tmp = 0;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgl %0, %1"
- : "+q" (tmp), "+m" (v_)
- );
- platform_fence_after(order);
- value_type res;
- memcpy(&res, &tmp, sizeof(value_type));
- return res;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- storage_type expected_s = 0, desired_s = 0;
- memcpy(&expected_s, &expected, sizeof(value_type));
- memcpy(&desired_s, &desired, sizeof(value_type));
- storage_type previous_s = expected_s;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgl %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous_s), "+m,m" (v_), "=q,m" (success)
- : "q,q" (desired_s)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- memcpy(&expected, &previous_s, sizeof(value_type));
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_BASE_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- storage_type v_;
- };
- #if defined(__x86_64__)
- template<typename T, bool Sign>
- class base_atomic<T, void, 8, Sign>
- {
- private:
- typedef base_atomic this_type;
- typedef T value_type;
- typedef uint64_t storage_type;
- protected:
- typedef value_type const& value_arg_type;
- public:
- BOOST_DEFAULTED_FUNCTION(base_atomic(void), {})
- explicit base_atomic(value_type const& v) BOOST_NOEXCEPT : v_(0)
- {
- memcpy(&v_, &v, sizeof(value_type));
- }
- void
- store(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- if (order != memory_order_seq_cst) {
- storage_type tmp = 0;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- const_cast<volatile storage_type &>(v_) = tmp;
- } else {
- exchange(v, order);
- }
- }
- value_type
- load(memory_order order = memory_order_seq_cst) const volatile BOOST_NOEXCEPT
- {
- storage_type tmp = const_cast<volatile storage_type &>(v_);
- platform_fence_after_load(order);
- value_type v;
- memcpy(&v, &tmp, sizeof(value_type));
- return v;
- }
- value_type
- exchange(value_type const& v, memory_order order = memory_order_seq_cst) volatile BOOST_NOEXCEPT
- {
- storage_type tmp = 0;
- memcpy(&tmp, &v, sizeof(value_type));
- platform_fence_before(order);
- __asm__ __volatile__
- (
- "xchgq %0, %1"
- : "+q" (tmp), "+m" (v_)
- );
- platform_fence_after(order);
- value_type res;
- memcpy(&res, &tmp, sizeof(value_type));
- return res;
- }
- bool
- compare_exchange_strong(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- storage_type expected_s = 0, desired_s = 0;
- memcpy(&expected_s, &expected, sizeof(value_type));
- memcpy(&desired_s, &desired, sizeof(value_type));
- storage_type previous_s = expected_s;
- platform_fence_before(success_order);
- bool success;
- __asm__ __volatile__
- (
- "lock ; cmpxchgq %3, %1\n\t"
- "sete %2"
- : "+a,a" (previous_s), "+m,m" (v_), "=q,m" (success)
- : "q,q" (desired_s)
- : "cc"
- );
- if (success)
- platform_fence_after(success_order);
- else
- platform_fence_after(failure_order);
- memcpy(&expected, &previous_s, sizeof(value_type));
- return success;
- }
- bool
- compare_exchange_weak(
- value_type & expected,
- value_type const& desired,
- memory_order success_order,
- memory_order failure_order) volatile BOOST_NOEXCEPT
- {
- return compare_exchange_strong(expected, desired, success_order, failure_order);
- }
- bool
- is_lock_free(void) const volatile BOOST_NOEXCEPT
- {
- return true;
- }
- BOOST_ATOMIC_DECLARE_BASE_OPERATORS
- BOOST_DELETED_FUNCTION(base_atomic(base_atomic const&))
- BOOST_DELETED_FUNCTION(base_atomic& operator=(base_atomic const&))
- private:
- storage_type v_;
- };
- #endif
- #if !defined(__x86_64__) && defined(BOOST_ATOMIC_X86_HAS_CMPXCHG8B)
- template<typename T>
- inline bool
- platform_cmpxchg64_strong(T & expected, T desired, volatile T * ptr) BOOST_NOEXCEPT
- {
- #ifdef __GCC_HAVE_SYNC_COMPARE_AND_SWAP_8
- const T oldval = __sync_val_compare_and_swap(ptr, expected, desired);
- const bool result = (oldval == expected);
- expected = oldval;
- return result;
- #else
- uint32_t scratch;
- /* Make sure ebx is saved and restored properly in case
- this object is compiled as "position independent". Since
- programmers on x86 tend to forget specifying -DPIC or
- similar, always assume PIC.
- To make this work uniformly even in the non-PIC case,
- setup register constraints such that ebx can not be
- used by accident e.g. as base address for the variable
- to be modified. Accessing "scratch" should always be okay,
- as it can only be placed on the stack (and therefore
- accessed through ebp or esp only).
- In theory, could push/pop ebx onto/off the stack, but movs
- to a prepared stack slot turn out to be faster. */
- bool success;
- __asm__ __volatile__
- (
- "movl %%ebx, %[scratch]\n\t"
- "movl %[desired_lo], %%ebx\n\t"
- "lock; cmpxchg8b %[dest]\n\t"
- "movl %[scratch], %%ebx\n\t"
- "sete %[success]"
- : "+A,A,A,A,A,A" (expected), [dest] "+m,m,m,m,m,m" (*ptr), [scratch] "=m,m,m,m,m,m" (scratch), [success] "=q,m,q,m,q,m" (success)
- : [desired_lo] "S,S,D,D,m,m" ((uint32_t)desired), "c,c,c,c,c,c" ((uint32_t)(desired >> 32))
- : "memory", "cc"
- );
- return success;
- #endif
- }
- // Intel 64 and IA-32 Architectures Software Developer's Manual, Volume 3A, 8.1.1. Guaranteed Atomic Operations:
- //
- // The Pentium processor (and newer processors since) guarantees that the following additional memory operations will always be carried out atomically:
- // * Reading or writing a quadword aligned on a 64-bit boundary
- //
- // Luckily, the memory is almost always 8-byte aligned in our case because atomic<> uses 64 bit native types for storage and dynamic memory allocations
- // have at least 8 byte alignment. The only unfortunate case is when atomic is placeod on the stack and it is not 8-byte aligned (like on 32 bit Windows).
- template<typename T>
- inline void
- platform_store64(T value, volatile T * ptr) BOOST_NOEXCEPT
- {
- if (((uint32_t)ptr & 0x00000007) == 0)
- {
- #if defined(__SSE2__)
- __asm__ __volatile__
- (
- "movq %1, %%xmm4\n\t"
- "movq %%xmm4, %0\n\t"
- : "=m" (*ptr)
- : "m" (value)
- : "memory", "xmm4"
- );
- #else
- __asm__ __volatile__
- (
- "fildll %1\n\t"
- "fistpll %0\n\t"
- : "=m" (*ptr)
- : "m" (value)
- : "memory"
- );
- #endif
- }
- else
- {
- uint32_t scratch;
- __asm__ __volatile__
- (
- "movl %%ebx, %[scratch]\n\t"
- "movl %[value_lo], %%ebx\n\t"
- "movl 0(%[dest]), %%eax\n\t"
- "movl 4(%[dest]), %%edx\n\t"
- ".align 16\n\t"
- "1: lock; cmpxchg8b 0(%[dest])\n\t"
- "jne 1b\n\t"
- "movl %[scratch], %%ebx"
- : [scratch] "=m,m" (scratch)
- : [value_lo] "a,a" ((uint32_t)value), "c,c" ((uint32_t)(value >> 32)), [dest] "D,S" (ptr)
- : "memory", "cc", "edx"
- );
- }
- }
- template<typename T>
- inline T
- platform_load64(const volatile T * ptr) BOOST_NOEXCEPT
- {
- T value;
- if (((uint32_t)ptr & 0x00000007) == 0)
- {
- #if defined(__SSE2__)
- __asm__ __volatile__
- (
- "movq %1, %%xmm4\n\t"
- "movq %%xmm4, %0\n\t"
- : "=m" (value)
- : "m" (*ptr)
- : "memory", "xmm4"
- );
- #else
- __asm__ __volatile__
- (
- "fildll %1\n\t"
- "fistpll %0\n\t"
- : "=m" (value)
- : "m" (*ptr)
- : "memory"
- );
- #endif
- }
- else
- {
- // We don't care for comparison result here; the previous value will be stored into value anyway.
- // Also we don't care for ebx and ecx values, they just have to be equal to eax and edx before cmpxchg8b.
- __asm__ __volatile__
- (
- "movl %%ebx, %%eax\n\t"
- "movl %%ecx, %%edx\n\t"
- "lock; cmpxchg8b %[dest]"
- : "=&A" (value)
- : [dest] "m" (*ptr)
- : "cc"
- );
- }
- return value;
- }
- #endif
- #if defined(BOOST_ATOMIC_INT128_LOCK_FREE) && BOOST_ATOMIC_INT128_LOCK_FREE > 0
- template<typename T>
- inline bool
- platform_cmpxchg128_strong(T& expected, T desired, volatile T* ptr) BOOST_NOEXCEPT
- {
- uint64_t const* p_desired = (uint64_t const*)&desired;
- bool success;
- __asm__ __volatile__
- (
- "lock; cmpxchg16b %[dest]\n\t"
- "sete %[success]"
- : "+A,A" (expected), [dest] "+m,m" (*ptr), [success] "=q,m" (success)
- : "b,b" (p_desired[0]), "c,c" (p_desired[1])
- : "memory", "cc"
- );
- return success;
- }
- template<typename T>
- inline void
- platform_store128(T value, volatile T* ptr) BOOST_NOEXCEPT
- {
- uint64_t const* p_value = (uint64_t const*)&value;
- __asm__ __volatile__
- (
- "movq 0(%[dest]), %%rax\n\t"
- "movq 8(%[dest]), %%rdx\n\t"
- ".align 16\n\t"
- "1: lock; cmpxchg16b 0(%[dest])\n\t"
- "jne 1b"
- :
- : "b" (p_value[0]), "c" (p_value[1]), [dest] "r" (ptr)
- : "memory", "cc", "rax", "rdx"
- );
- }
- template<typename T>
- inline T
- platform_load128(const volatile T* ptr) BOOST_NOEXCEPT
- {
- T value;
- // We don't care for comparison result here; the previous value will be stored into value anyway.
- // Also we don't care for rbx and rcx values, they just have to be equal to rax and rdx before cmpxchg16b.
- __asm__ __volatile__
- (
- "movq %%rbx, %%rax\n\t"
- "movq %%rcx, %%rdx\n\t"
- "lock; cmpxchg16b %[dest]"
- : "=&A" (value)
- : [dest] "m" (*ptr)
- : "cc"
- );
- return value;
- }
- #endif // defined(BOOST_ATOMIC_INT128_LOCK_FREE) && BOOST_ATOMIC_INT128_LOCK_FREE > 0
- }
- }
- }
- /* pull in 64-bit atomic type using cmpxchg8b above */
- #if !defined(__x86_64__) && defined(BOOST_ATOMIC_X86_HAS_CMPXCHG8B)
- #include <boost/atomic/detail/cas64strong.hpp>
- #endif
- /* pull in 128-bit atomic type using cmpxchg16b above */
- #if defined(BOOST_ATOMIC_INT128_LOCK_FREE) && BOOST_ATOMIC_INT128_LOCK_FREE > 0
- #include <boost/atomic/detail/cas128strong.hpp>
- #endif
- #endif /* !defined(BOOST_ATOMIC_FORCE_FALLBACK) */
- #endif
|