Static Public Member Functions
static QList< Model::NodeIdType >	backtrackLCS (int **data, const QList< Model::NodeIdType > listA, const QList< Model::NodeIdType > listB, int posA, int posB)

static QList< Model::NodeIdType >	backtrackLCS3 (int ***data, const QList< Model::NodeIdType > listA, const QList< Model::NodeIdType > listB, const QList< Model::NodeIdType > listC, int posA, int posB, int posC)

static QList< Chunk * >	computeChunks (const QList< Model::NodeIdType > idListA, const QList< Model::NodeIdType > idListB, const QList< Model::NodeIdType > idListBase)
	Computes stable and unstable chunks. More...

static QList< Model::NodeIdType >	longestCommonSubsequence (const QList< Model::NodeIdType > listA, const QList< Model::NodeIdType > listB)

static QList< Model::NodeIdType >	longestCommonSubsequence3 (const QList< Model::NodeIdType > listA, const QList< Model::NodeIdType > listB, const QList< Model::NodeIdType > listC)

Member Function Documentation

◆ backtrackLCS()

QList< Model::NodeIdType > FilePersistence::Diff3Parse::backtrackLCS	(	int **	data,
		const QList< Model::NodeIdType >	listA,
		const QList< Model::NodeIdType >	listB,
		int	posA,
		int	posB
	)

static

QList< Model::NodeIdType > FilePersistence::Diff3Parse::backtrackLCS3	(	int ***	data,
		const QList< Model::NodeIdType >	listA,
		const QList< Model::NodeIdType >	listB,
		const QList< Model::NodeIdType >	listC,
		int	posA,
		int	posB,
		int	posC
	)

static

QList< Chunk * > FilePersistence::Diff3Parse::computeChunks	(	const QList< Model::NodeIdType >	idListA,
		const QList< Model::NodeIdType >	idListB,
		const QList< Model::NodeIdType >	idListBase
	)

static

Computes stable and unstable chunks.

This is what's called a diff3 parse in the paper by Khanna, Kunal, Pierce: A Formal Investigation of Diff3 available at http://www.cis.upenn.edu/~bcpierce/papers/diff3-short.pdf.

The caller is responsible for deleting the returned chunks.

QList< Model::NodeIdType > FilePersistence::Diff3Parse::longestCommonSubsequence	(	const QList< Model::NodeIdType >	listA,
		const QList< Model::NodeIdType >	listB
	)

static

QList< Model::NodeIdType > FilePersistence::Diff3Parse::longestCommonSubsequence3	(	const QList< Model::NodeIdType >	listA,
		const QList< Model::NodeIdType >	listB,
		const QList< Model::NodeIdType >	listC
	)

static

friend

friend class ListMergeComponentV2

friend