| 374 | |
| 375 | template< typename T > |
| 376 | void ThreadSafeDeque< T >::pushBack( const ValueType& value ) |
| 377 | { |
| 378 | NodeRef prevNode; |
| 379 | NodeRef newNode; |
| 380 | |
| 381 | NodeRef::unsafeWrite( newNode, new ( mFreeList ) Node( mFreeList, value ) ); |
| 382 | |
| 383 | while( 1 ) |
| 384 | { |
| 385 | prevNode = getTail(); |
| 386 | if( !prevNode ) |
| 387 | { |
| 388 | newNode->mPrev = NULL; |
| 389 | if( mHead.trySetFromTo( NULL, newNode ) ) // use head so we synchronize with pushFront |
| 390 | break; |
| 391 | } |
| 392 | else |
| 393 | { |
| 394 | newNode->mPrev = prevNode; |
| 395 | if( prevNode->mNext.trySetFromTo( NULL, newNode, NodeRef::TAG_FailIfSet ) ) |
| 396 | break; |
| 397 | } |
| 398 | } |
| 399 | |
| 400 | #ifdef TORQUE_DEBUG |
| 401 | dFetchAndAdd( mNumValues, 1 ); |
| 402 | #endif |
| 403 | } |
| 404 | |
| 405 | template< typename T > |
| 406 | bool ThreadSafeDeque< T >::tryPopFront( ValueType& outValue ) |
no test coverage detected