Function getPooledStringFromArray

3rdparty/Amalgamate/juce_core_amalgam.cpp:12375–12419

{
	template <class StringType>
	String::CharPointerType getPooledStringFromArray (Array<String>& strings,
													  StringType newString,
													  const CriticalSection& lock)
	{
		const ScopedLock sl (lock);
		int start = 0;
		int end = strings.size();

		for (;;)
		{
			if (start >= end)
			{
				jassert (start <= end);
				strings.insert (start, newString);
				return strings.getReference (start).getCharPointer();
			}
			else
			{
				const String& startString = strings.getReference (start);

				if (startString == newString)
					return startString.getCharPointer();

				const int halfway = (start + end) >> 1;

				if (halfway == start)
				{
					if (startString.compare (newString) < 0)
						++start;

					strings.insert (start, newString);
					return strings.getReference (start).getCharPointer();
				}

				const int comp = strings.getReference (halfway).compare (newString);

				if (comp == 0)
					return strings.getReference (halfway).getCharPointer();
				else if (comp < 0)
					start = halfway;
				else
					end = halfway;
			}
		}
	}
}

String::CharPointerType StringPool::getPooledString (const String& s)