Method Find

source/script.cpp:6738–6760

template<typename T, int S>
T *ScriptItemList<T, S>::Find(LPCTSTR aName, int *apInsertPos)
{
	// Using a binary searchable array vs a linked list speeds up dynamic function calls, on average.
	int left, right, mid, result;
	for (left = 0, right = mCount - 1; left <= right;)
	{
		mid = (left + right) / 2;
		result = _tcsicmp(aName, mItem[mid]->mName); // lstrcmpi() is not used: 1) avoids breaking existing scripts; 2) provides consistent behavior across multiple locales; 3) performance.
		if (result > 0)
			left = mid + 1;
		else if (result < 0)
			right = mid - 1;
		else // Match found.
		{
			if (apInsertPos)
				*apInsertPos = mid;
			return mItem[mid];
		}
	}
	if (apInsertPos)
		*apInsertPos = left;
	return NULL;
}