CuePoint Class Reference

Collaboration diagram for CuePoint:

[legend]

Public Member Functions
	CuePoint (double cueTime, u_int64_t clusterOffsetInFile, unsigned blockNumWithinCluster)
virtual	~CuePoint ()
Boolean	lookup (double &cueTime, u_int64_t &resultClusterOffsetInFile, unsigned &resultBlockNumWithinCluster)
Static Public Member Functions
static void	addCuePoint (CuePoint *&root, double cueTime, u_int64_t clusterOffsetInFile, unsigned blockNumWithinCluster, Boolean &needToReviseBalanceOfParent)
static void	fprintf (FILE *fid, CuePoint *cuePoint)
Private Member Functions
CuePoint *	left () const
CuePoint *	right () const
Static Private Member Functions
static void	rotate (unsigned direction, CuePoint *&root)
Private Attributes
CuePoint *	fSubTree [2]
char	fBalance
double	fCueTime
u_int64_t	fClusterOffsetInFile
unsigned	fBlockNumWithinCluster

---

Detailed Description

Definition at line 27 of file MatroskaFile.cpp.

---

Constructor & Destructor Documentation

CuePoint::CuePoint	(	double	cueTime,
		u_int64_t	clusterOffsetInFile,
		unsigned	blockNumWithinCluster
	)

Definition at line 350 of file MatroskaFile.cpp.

References fSubTree, and NULL.

Referenced by addCuePoint().

  : fBalance(0),
    fCueTime(cueTime), fClusterOffsetInFile(clusterOffsetInFile), fBlockNumWithinCluster(blockNumWithinCluster - 1) {
  fSubTree[0] = fSubTree[1] = NULL;
}

CuePoint::~CuePoint

(

)

[virtual]

Definition at line 356 of file MatroskaFile.cpp.

References fSubTree.

                    {
  delete fSubTree[0]; delete fSubTree[1];
}

---

Member Function Documentation

void CuePoint::addCuePoint	(	CuePoint *&	root,
		double	cueTime,
		u_int64_t	clusterOffsetInFile,
		unsigned	blockNumWithinCluster,
		Boolean &	needToReviseBalanceOfParent
	)			[static]

Definition at line 364 of file MatroskaFile.cpp.

References CuePoint(), False, fBalance, fBlockNumWithinCluster, fClusterOffsetInFile, fCueTime, fSubTree, NULL, rotate(), and True.

Referenced by MatroskaFile::addCuePoint().

                                                                 {
  needToReviseBalanceOfParent = False; // by default; may get changed below

  if (root == NULL) {
    root = new CuePoint(cueTime, clusterOffsetInFile, blockNumWithinCluster);
    needToReviseBalanceOfParent = True;
  } else if (cueTime == root->fCueTime) {
    // Replace existing data:
    root->fClusterOffsetInFile = clusterOffsetInFile;
    root->fBlockNumWithinCluster = blockNumWithinCluster - 1;
  } else {
    // Add to our left or right subtree:
    int direction = cueTime > root->fCueTime; // 0 (left) or 1 (right)
    Boolean needToReviseOurBalance = False;
    addCuePoint(root->fSubTree[direction], cueTime, clusterOffsetInFile, blockNumWithinCluster, needToReviseOurBalance);

    if (needToReviseOurBalance) {
      // We need to change our 'balance' number, perhaps while also performing a rotation to bring ourself back into balance:
      if (root->fBalance == 0) {
        // We were balanced before, but now we're unbalanced (by 1) on the "direction" side:
        root->fBalance = -1 + 2*direction; // -1 for "direction" 0; 1 for "direction" 1
        needToReviseBalanceOfParent = True;
      } else if (root->fBalance == 1 - 2*direction) { // 1 for "direction" 0; -1 for "direction" 1
        // We were unbalanced (by 1) on the side opposite to where we added an entry, so now we're balanced:
        root->fBalance = 0;
      } else {
        // We were unbalanced (by 1) on the side where we added an entry, so now we're unbalanced by 2, and have to rebalance:
        if (root->fSubTree[direction]->fBalance == -1 + 2*direction) { // -1 for "direction" 0; 1 for "direction" 1
          // We're 'doubly-unbalanced' on this side, so perform a single rotation in the opposite direction:
          root->fBalance = root->fSubTree[direction]->fBalance = 0;
          rotate(1-direction, root);
        } else {
          // This is the Left-Right case (for "direction" 0) or the Right-Left case (for "direction" 1); perform two rotations:
          char newParentCurBalance = root->fSubTree[direction]->fSubTree[1-direction]->fBalance;
          if (newParentCurBalance == 1 - 2*direction) { // 1 for "direction" 0; -1 for "direction" 1
            root->fBalance = 0;
            root->fSubTree[direction]->fBalance = -1 + 2*direction; // -1 for "direction" 0; 1 for "direction" 1
          } else if (newParentCurBalance == 0) {
            root->fBalance = 0;
            root->fSubTree[direction]->fBalance = 0;
          } else {
            root->fBalance = 1 - 2*direction; // 1 for "direction" 0; -1 for "direction" 1
            root->fSubTree[direction]->fBalance = 0;
          }
          rotate(direction, root->fSubTree[direction]);

          root->fSubTree[direction]->fBalance = 0; // the new root will be balanced
          rotate(1-direction, root);
        }
      }
    }
  }
}

Boolean CuePoint::lookup	(	double &	cueTime,
		u_int64_t &	resultClusterOffsetInFile,
		unsigned &	resultBlockNumWithinCluster
	)

Definition at line 419 of file MatroskaFile.cpp.

References False, fBlockNumWithinCluster, fClusterOffsetInFile, fCueTime, left(), lookup(), NULL, right(), and True.

Referenced by lookup(), and MatroskaFile::lookupCuePoint().

                                                                                                                     {
  if (cueTime < fCueTime) {
    if (left() == NULL) {
      resultClusterOffsetInFile = 0;
      resultBlockNumWithinCluster = 0;
      return False;
    } else {
      return left()->lookup(cueTime, resultClusterOffsetInFile, resultBlockNumWithinCluster);
    }
  } else {
    if (right() == NULL || !right()->lookup(cueTime, resultClusterOffsetInFile, resultBlockNumWithinCluster)) {
      // Use this record:
      cueTime = fCueTime;
      resultClusterOffsetInFile = fClusterOffsetInFile;
      resultBlockNumWithinCluster = fBlockNumWithinCluster;
    }
    return True;
  }
}

void CuePoint::fprintf	(	FILE *	fid,
		CuePoint *	cuePoint
	)			[static]

Definition at line 439 of file MatroskaFile.cpp.

References fBalance, fCueTime, left(), NULL, and right().

Referenced by MatroskaFile::printCuePoints().

                                                    {
  if (cuePoint != NULL) {
    ::fprintf(fid, "[");
    fprintf(fid, cuePoint->left());

    ::fprintf(fid, ",%.1f{%d},", cuePoint->fCueTime, cuePoint->fBalance);

    fprintf(fid, cuePoint->right());
    ::fprintf(fid, "]");
  }
}

CuePoint* CuePoint::left

(

)

const [inline, private]

Definition at line 44 of file MatroskaFile.cpp.

References fSubTree.

Referenced by fprintf(), and lookup().

{ return fSubTree[0]; }

CuePoint* CuePoint::right

(

)

const [inline, private]

Definition at line 45 of file MatroskaFile.cpp.

References fSubTree.

Referenced by fprintf(), and lookup().

{ return fSubTree[1]; }

void CuePoint::rotate	(	unsigned	direction,
		CuePoint *&	root
	)			[static, private]

Definition at line 451 of file MatroskaFile.cpp.

References fSubTree.

Referenced by addCuePoint().

                                                                                  {
  CuePoint* pivot = root->fSubTree[1-direction]; // ASSERT: pivot != NULL
  root->fSubTree[1-direction] = pivot->fSubTree[direction];
  pivot->fSubTree[direction] = root;
  root = pivot;
}

---

Field Documentation

CuePoint* CuePoint::fSubTree[2] [private]

Definition at line 43 of file MatroskaFile.cpp.

Referenced by addCuePoint(), CuePoint(), left(), right(), rotate(), and ~CuePoint().

char CuePoint::fBalance [private]

Definition at line 46 of file MatroskaFile.cpp.

Referenced by addCuePoint(), and fprintf().

double CuePoint::fCueTime [private]

Definition at line 50 of file MatroskaFile.cpp.

Referenced by addCuePoint(), fprintf(), and lookup().

u_int64_t CuePoint::fClusterOffsetInFile [private]

Definition at line 51 of file MatroskaFile.cpp.

Referenced by addCuePoint(), and lookup().

unsigned CuePoint::fBlockNumWithinCluster [private]

Definition at line 52 of file MatroskaFile.cpp.

Referenced by addCuePoint(), and lookup().

---

The documentation for this class was generated from the following file:

• liveMedia/MatroskaFile.cpp

---