Function SIArray_Compare

src/value.c:533–579

}

int SIArray_Compare(SIValue arrayA, SIValue arrayB, int *disjointOrNull) {
	uint arrayALen = SIArray_Length(arrayA);
	uint arrayBLen = SIArray_Length(arrayB);
	// Check empty list.
	if(arrayALen == 0 && arrayBLen == 0) return 0;
	int lenDiff = arrayALen - arrayBLen;
	// Check for the common range of indices.
	uint minLength = arrayALen <= arrayBLen ? arrayALen : arrayBLen;
	// notEqual holds the first false (result != 0) comparison result between two values from the same type, which are not equal.
	int notEqual = 0;
	uint nullCounter = 0;       // Counter for the amount of null comparison.
	uint notEqualCounter = 0;   // Counter for the amount of false (compare(a,b) !=0) comparisons.

	// Go over the common range for both arrays.
	for(uint i = 0; i < minLength; i++) {
		SIValue aValue = SIArray_Get(arrayA, i);
		SIValue bValue = SIArray_Get(arrayB, i);
		// Current comparison special cases indication variable.
		int currentDisjointOrNull = 0;
		int compareResult = SIValue_Compare(aValue, bValue, &currentDisjointOrNull);
		// In case of special case such null or disjoint comparison.
		if(currentDisjointOrNull) {
			if(currentDisjointOrNull == COMPARED_NULL) nullCounter++;   // Update null comparison counter.
			// Null or disjoint comparison is also a false comparison, so increase the number of false comparisons in one.
			notEqualCounter++;
			// Set the first difference value, if not set before.
			if(notEqual == 0) notEqual = compareResult;
		} else if(compareResult != 0) {
			// In the normal false comparison case, update false comparison counter.
			notEqualCounter++;
			// Set the first difference value, if not set before.
			if(notEqual == 0) notEqual = compareResult;
		}
		// Note: In the case of compareResult = 0, there is nothing to be done.
	}
	// If all the elements in the shared range yielded false comparisons.
	if(notEqualCounter == minLength && notEqualCounter > nullCounter) return notEqual;
	// If there was a null comperison on non disjoint arrays.
	if(nullCounter && arrayALen == arrayBLen) {
		if(disjointOrNull) *disjointOrNull = COMPARED_NULL;
		return notEqual;
	}
	// If there was a difference in some member, without any null compare.
	if(notEqual) return notEqual;
	// In this state, the common range is equal. We return lenDiff, which is 0 in case the lists are equal, and not 0 otherwise.
	return lenDiff;
}

int SIValue_Compare(const SIValue a, const SIValue b, int *disjointOrNull) {