4 template <typename t_element, size_t t_size>
5 struct mpmc_boundq_1_alt
9 // elements should generally be cache-line-size padded :
10 t_element m_array[t_size];
12 // rdwr counts the reads & writes that have started
13 atomic<unsigned int> m_rdwr;
14 // "read" and "written" count the number completed
15 atomic<unsigned int> m_read;
16 atomic<unsigned int> m_written;
27 //-----------------------------------------------------
29 t_element * read_fetch() {
30 unsigned int rdwr = m_rdwr.load(mo_acquire);
33 rd = (rdwr>>16) & 0xFFFF;
36 if ( wr == rd ) // empty
39 if ( m_rdwr.compare_exchange_weak(rdwr,rdwr+(1<<16),mo_acq_rel) )
47 while ( (m_written.load(mo_acquire) & 0xFFFF) != wr ) {
51 t_element * p = & ( m_array[ rd % t_size ] );
57 m_read.fetch_add(1,mo_release);
60 //-----------------------------------------------------
62 t_element * write_prepare() {
63 unsigned int rdwr = m_rdwr.load(mo_acquire);
66 rd = (rdwr>>16) & 0xFFFF;
69 if ( wr == ((rd + t_size)&0xFFFF) ) // full
72 if ( m_rdwr.compare_exchange_weak(rdwr,(rd<<16) | ((wr+1)&0xFFFF),mo_acq_rel) )
80 while ( (m_read.load(mo_acquire) & 0xFFFF) != rd ) {
84 t_element * p = & ( m_array[ wr % t_size ] );
91 m_written.fetch_add(1,mo_release);
94 //-----------------------------------------------------