Function CreateVirtualLineToRealLineMap

Src/MergeDocDiffSync.cpp:91–119

* @brief Create map from virtual line to real line. */

 * @brief Create map from virtual line to real line.
 */
static std::vector<std::array<int, 2>>
CreateVirtualLineToRealLineMap(
	const DiffMap& diffmap, int nlines0, int nlines1)
{
	std::vector<std::array<int, 2>> vlines;
	vlines.reserve((std::max)(nlines0, nlines1) * 3 / 2); // Roughly pre-allocate space for the list.
	int line0 = 0, line1 = 0;
	while (line0 < nlines0)
	{
		const int map_line0 = diffmap.m_map[line0];
		if (map_line0 == DiffMap::GHOST_MAP_ENTRY || map_line0 == DiffMap::BAD_MAP_ENTRY)
		{
			vlines.push_back({ line0++, DiffMap::GHOST_MAP_ENTRY });
		}
		else
		{
			while (line1 < map_line0)
				vlines.push_back({ DiffMap::GHOST_MAP_ENTRY, line1++ });
			vlines.push_back({ line0++, line1++ });
		}
	}
	while (line1 < nlines1)
		vlines.push_back({ DiffMap::GHOST_MAP_ENTRY, line1++ });
	ValidateVirtualLineToRealLineMap(vlines, std::array<int, 2>{ nlines0, nlines1 });
#ifdef _DEBUG
	PrintVirtualLineToRealLineMap(_T("vline"), vlines);
#endif
	return vlines;
}

/**
 * @brief Create map from virtual line to real line. (3-way)