LibreOffice Module sw (master)  1
Public Member Functions | Private Member Functions | Static Private Attributes | List of all members
FastCommonSubseq Class Reference

Find a common subsequence in linear time. More...

Inheritance diagram for FastCommonSubseq:
[legend]
Collaboration diagram for FastCommonSubseq:
[legend]

Public Member Functions

 FastCommonSubseq (ArrayComparator &rComparator)
 
int Find (int *pSubseq1, int *pSubseq2)
 

Private Member Functions

int FindFastCS (int *pSeq1, int *pSeq2, int nStt1, int nEnd1, int nStt2, int nEnd2)
 
- Private Member Functions inherited from CommonSubseq
 CommonSubseq (ArrayComparator &rComparator, int nMaxSize)
 
int FindLCS (int *pLcs1, int *pLcs2, int nStt1, int nEnd1, int nStt2, int nEnd2)
 

Static Private Attributes

static const int CUTOFF = 2056
 

Additional Inherited Members

- Static Private Member Functions inherited from CommonSubseq
static int IgnoreIsolatedPieces (int *pLcs1, int *pLcs2, int nLen1, int nLen2, int nLcsLen, int nPieceLen)
 
- Private Attributes inherited from CommonSubseq
ArrayComparatorrCmp
 

Detailed Description

Find a common subsequence in linear time.

Definition at line 361 of file doccomp.cxx.

Constructor & Destructor Documentation

FastCommonSubseq::FastCommonSubseq ( ArrayComparator rComparator)
inlineexplicit

Definition at line 370 of file doccomp.cxx.

Member Function Documentation

int FastCommonSubseq::Find ( int pSubseq1,
int pSubseq2 
)
inline
int FastCommonSubseq::FindFastCS ( int pSeq1,
int pSeq2,
int  nStt1,
int  nEnd1,
int  nStt2,
int  nEnd2 
)
private

Definition at line 2556 of file doccomp.cxx.

References ArrayComparator::Compare(), CUTOFF, CommonSubseq::FindLCS(), and CommonSubseq::rCmp.

Referenced by Find().

Member Data Documentation

const int FastCommonSubseq::CUTOFF = 2056
staticprivate

Definition at line 364 of file doccomp.cxx.

Referenced by FindFastCS().


The documentation for this class was generated from the following file: