Method getNodeSize

src/jrd/btn.cpp:175–300

USHORT IndexNode::getNodeSize(bool leafNode) const
{
/**************************************
 *
 *	g e t N o d e S i z e
 *
 **************************************
 *
 * Functional description
 *	Return the size needed to store
 *  this node.
 *
 **************************************/
	USHORT result = 0;

	// Determine flags
	UCHAR internalFlags = 0;
	if (isEndLevel) {
		internalFlags = BTN_END_LEVEL_FLAG;
	}
	else if (isEndBucket) {
		internalFlags = BTN_END_BUCKET_FLAG;
	}
	else if (length == 0)
	{
		if (prefix == 0) {
			internalFlags = BTN_ZERO_PREFIX_ZERO_LENGTH_FLAG;
		}
		else {
			internalFlags = BTN_ZERO_LENGTH_FLAG;
		}
	}
	else if (length == 1) {
		internalFlags = BTN_ONE_LENGTH_FLAG;
	}

	// Store internal flags + 5 bits from number
	SINT64 number = recordNumber.getValue();
	if (number < 0) {
		number = 0;
	}
	result++;
	// If this is a END_LEVEL marker then we're done
	if (isEndLevel) {
		return result;
	}

	number >>= 5;
	// Get size for storing remaining bits for number
	// 5 bytes should be enough to fit remaining 34 bits of record number
	if (number & QUADCONST(0xFFF0000000)) {
		result += 5;
	}
	else if (number & QUADCONST(0xFFFFE00000)) {
		result += 4;
	}
	else if (number & QUADCONST(0xFFFFFFC000)) {
		result += 3;