Method _moveTrackingNode

Engine/source/util/scopeTracker.h:601–712

template< S32 NUM_DIMENSIONS, class Object >
void ScopeTracker< NUM_DIMENSIONS, Object >::_moveTrackingNode( U32 dimension, NodeType* node, F32 newPosition )
{
   PROFILE_SCOPE( ScopeTracker_moveTrackingNode );
   
   AssertFatal( TypeTraits< F32 >::MIN <= newPosition && newPosition <= TypeTraits< F32 >::MAX, "Invalid float in object coordinate!" );

   enum EDirection
   {
      DIRECTION_Up,
      DIRECTION_Down
   };

   // Determine in which direction we are sliding the node.

   EDirection direction;
   if( newPosition < node->getPosition() )
   {
      direction = DIRECTION_Down;
      if( node->getPrev()->getPosition() <= newPosition )
      {
         node->setPosition( newPosition );
         return; // Nothing to do.
      }
   }
   else if( newPosition > node->getPosition() )
   {
      direction = DIRECTION_Up;
      if( node->getNext()->getPosition() >= newPosition )
      {
         node->setPosition( newPosition );
         return; // Nothing to do.
      }
   }
   else
      return; // Nothing to to.

   const bool isReferenceNode = node->isReference();
   
   // Unlink the node.

   NodeType* next = node->getNext();
   NodeType* prev = node->getPrev();
   
   next->setPrev( prev );
   prev->setNext( next );

   // Iterate through to the node's new position.
   
   while(    ( direction == DIRECTION_Up && next->getPosition() < newPosition )
          || ( direction == DIRECTION_Down && prev->getPosition() > newPosition ) )
   {
      NodeType* current = 0;
      switch( direction )
      {
         case DIRECTION_Up:   current = next; break;
         case DIRECTION_Down: current = prev; break;
      }