projects
/
model-checker-benchmarks.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Makefiles: use appropriate preprocessor vs. compiler flags
[model-checker-benchmarks.git]
/
mpmc-queue
/
mpmc-queue.h
diff --git
a/mpmc-queue/mpmc-queue.h
b/mpmc-queue/mpmc-queue.h
index bef0f324cfc368e94533eb67e509b5787074f354..918415fa99278e0a8cc3d47622f84de00749445c 100644
(file)
--- a/
mpmc-queue/mpmc-queue.h
+++ b/
mpmc-queue/mpmc-queue.h
@@
-7,7
+7,7
@@
struct mpmc_boundq_1_alt
private:
// elements should generally be cache-line-size padded :
private:
// elements should generally be cache-line-size padded :
-
nonatomic<t_element>
m_array[t_size];
+
t_element
m_array[t_size];
// rdwr counts the reads & writes that have started
atomic<unsigned int> m_rdwr;
// rdwr counts the reads & writes that have started
atomic<unsigned int> m_rdwr;
@@
-17,13
+17,16
@@
private:
public:
public:
- mpmc_boundq_1_alt()
: m_rdwr(0), m_read(0), m_written(0)
+ mpmc_boundq_1_alt()
{
{
+ m_rdwr = 0;
+ m_read = 0;
+ m_written = 0;
}
//-----------------------------------------------------
}
//-----------------------------------------------------
-
nonatomic<t_element>
* read_fetch() {
+
t_element
* read_fetch() {
unsigned int rdwr = m_rdwr.load(mo_acquire);
unsigned int rd,wr;
for(;;) {
unsigned int rdwr = m_rdwr.load(mo_acquire);
unsigned int rd,wr;
for(;;) {
@@
-35,15
+38,17
@@
public:
if ( m_rdwr.compare_exchange_weak(rdwr,rdwr+(1<<16),mo_acq_rel) )
break;
if ( m_rdwr.compare_exchange_weak(rdwr,rdwr+(1<<16),mo_acq_rel) )
break;
+ else
+ thrd_yield();
}
// (*1)
rl::backoff bo;
while ( (m_written.load(mo_acquire) & 0xFFFF) != wr ) {
}
// (*1)
rl::backoff bo;
while ( (m_written.load(mo_acquire) & 0xFFFF) != wr ) {
-
bo.
yield();
+
thrd_
yield();
}
}
-
nonatomic<t_element>
* p = & ( m_array[ rd % t_size ] );
+
t_element
* p = & ( m_array[ rd % t_size ] );
return p;
}
return p;
}
@@
-54,7
+59,7
@@
public:
//-----------------------------------------------------
//-----------------------------------------------------
-
nonatomic<t_element>
* write_prepare() {
+
t_element
* write_prepare() {
unsigned int rdwr = m_rdwr.load(mo_acquire);
unsigned int rd,wr;
for(;;) {
unsigned int rdwr = m_rdwr.load(mo_acquire);
unsigned int rd,wr;
for(;;) {
@@
-66,15
+71,17
@@
public:
if ( m_rdwr.compare_exchange_weak(rdwr,(rd<<16) | ((wr+1)&0xFFFF),mo_acq_rel) )
break;
if ( m_rdwr.compare_exchange_weak(rdwr,(rd<<16) | ((wr+1)&0xFFFF),mo_acq_rel) )
break;
+ else
+ thrd_yield();
}
// (*1)
rl::backoff bo;
while ( (m_read.load(mo_acquire) & 0xFFFF) != rd ) {
}
// (*1)
rl::backoff bo;
while ( (m_read.load(mo_acquire) & 0xFFFF) != rd ) {
-
bo.
yield();
+
thrd_
yield();
}
}
-
nonatomic<t_element>
* p = & ( m_array[ wr % t_size ] );
+
t_element
* p = & ( m_array[ wr % t_size ] );
return p;
}
return p;
}