X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=rts%2Fparallel%2FWSDeque.c;h=acecb85e5f8fe8fe0360652c0ec037f8b8669a76;hb=de75026f5a48d3d052135a973ab4dff76c5b20f5;hp=f77ff0987db10702af3c2a56e70c3156fdebc48b;hpb=a67183b75f1527edd88b071b879c2d07e8ac7653;p=ghc-hetmet.git diff --git a/rts/parallel/WSDeque.c b/rts/parallel/WSDeque.c index f77ff09..acecb85 100644 --- a/rts/parallel/WSDeque.c +++ b/rts/parallel/WSDeque.c @@ -43,8 +43,6 @@ #include "WSDeque.h" #include "SMP.h" // for cas -#if defined(THREADED_RTS) - #define CASTOP(addr,old,new) ((old) == cas(((StgPtr)addr),(old),(new))) /* ----------------------------------------------------------------------------- @@ -122,15 +120,14 @@ popWSDeque (WSDeque *q) /* also a bit tricky, has to avoid concurrent steal() calls by accessing top with cas, when there is only one element left */ StgWord t, b; - void ** pos; long currSize; void * removed; ASSERT_WSDEQUE_INVARIANTS(q); b = q->bottom; - /* "decrement b as a test, see what happens" */ + // "decrement b as a test, see what happens" b--; q->bottom = b; @@ -138,7 +135,6 @@ popWSDeque (WSDeque *q) // before the earlier write to q->bottom. store_load_barrier(); - pos = (q->elements) + (b & (q->moduloSize)); t = q->top; /* using topBound would give an *upper* bound, we need a lower bound. We use the real top here, but can update the topBound value */ @@ -149,7 +145,10 @@ popWSDeque (WSDeque *q) q->bottom = t; return NULL; } - removed = *pos; + + // read the element at b + removed = q->elements[b & q->moduloSize]; + if (currSize > 0) { /* no danger, still elements in buffer after b-- */ // debugBelch("popWSDeque: t=%ld b=%ld = %ld\n", t, b, removed); return removed; @@ -177,9 +176,6 @@ popWSDeque (WSDeque *q) void * stealWSDeque_ (WSDeque *q) { - void ** pos; - void ** arraybase; - StgWord sz; void * stolen; StgWord b,t; @@ -200,10 +196,7 @@ stealWSDeque_ (WSDeque *q) } /* now access array, see pushBottom() */ - arraybase = q->elements; - sz = q->moduloSize; - pos = arraybase + (t & sz); - stolen = *pos; + stolen = q->elements[t & q->moduloSize]; /* now decide whether we have won */ if ( !(CASTOP(&(q->top),t,t+1)) ) { @@ -243,9 +236,8 @@ rtsBool pushWSDeque (WSDeque* q, void * elem) { StgWord t; - void ** pos; + StgWord b; StgWord sz = q->moduloSize; - StgWord b = q->bottom; ASSERT_WSDEQUE_INVARIANTS(q); @@ -253,6 +245,7 @@ pushWSDeque (WSDeque* q, void * elem) q->topBound (accessed only by writer) instead. This is why we do not just call empty(q) here. */ + b = q->bottom; t = q->topBound; if ( (StgInt)b - (StgInt)t >= (StgInt)sz ) { /* NB. 1. sz == q->size - 1, thus ">=" @@ -283,12 +276,10 @@ pushWSDeque (WSDeque* q, void * elem) #endif } } - pos = (q->elements) + (b & sz); - *pos = elem; + + q->elements[b & sz] = elem; q->bottom = b + 1; ASSERT_WSDEQUE_INVARIANTS(q); return rtsTrue; } - -#endif