| 344 | |
| 345 | template< typename T > |
| 346 | void ThreadSafeDeque< T >::pushFront( const ValueType& value ) |
| 347 | { |
| 348 | NodeRef nextNode; |
| 349 | NodeRef newNode; |
| 350 | |
| 351 | NodeRef::unsafeWrite( newNode, new ( mFreeList ) Node( mFreeList, value ) ); |
| 352 | |
| 353 | while( 1 ) |
| 354 | { |
| 355 | nextNode = getHead(); |
| 356 | if( !nextNode ) |
| 357 | { |
| 358 | newNode->mNext = NULL; |
| 359 | if( mHead.trySetFromTo( NULL, newNode ) ) |
| 360 | break; |
| 361 | } |
| 362 | else |
| 363 | { |
| 364 | newNode->mNext = nextNode; |
| 365 | if( nextNode->mPrev.trySetFromTo( NULL, newNode, NodeRef::TAG_FailIfSet ) ) |
| 366 | break; |
| 367 | } |
| 368 | } |
| 369 | |
| 370 | #ifdef TORQUE_DEBUG |
| 371 | dFetchAndAdd( mNumValues, 1 ); |
| 372 | #endif |
| 373 | } |
| 374 | |
| 375 | template< typename T > |
| 376 | void ThreadSafeDeque< T >::pushBack( const ValueType& value ) |