Paradox Game Engine  v1.0.0 beta06
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Events Macros Pages
Classes | Public Types | Static Public Member Functions | List of all members
SiliconStudio.Quantum.LCS Class Reference

Algorithms to solve the Longest Common Subsequence problem. http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Longest_common_subsequence More...

Classes

struct  Diff
 

Public Types

enum  DiffAction { DiffAction.Add, DiffAction.Remove, DiffAction.Skip }
 

Static Public Member Functions

static int[,] GetLCS< T > (IList< T > str1, IList< T > str2, IEqualityComparer< T > comparer=null)
 
static List< T > ReadLCSFromBacktrack< T > (int[,] backtrack, IList< T > string1, IList< T > string2, IEqualityComparer< T > comparer=null)
 
static void ApplyDiff< T > (IList< T > list1, IList< T > list2, List< Diff > differences, Func< T, T > copyItem=null)
 
static List< Diff > GenerateDiff< T > (int[,] backtrack, IList< T > list1, IList< T > list2, IEqualityComparer< T > comparer=null)
 

Detailed Description

Algorithms to solve the Longest Common Subsequence problem. http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Longest_common_subsequence

Definition at line 14 of file LCS.cs.

Member Enumeration Documentation

enum SiliconStudio.Quantum.LCS.DiffAction
Enumerator
Add 
Remove 
Skip 

Definition at line 35 of file LCS.cs.

Member Function Documentation

static void SiliconStudio.Quantum.LCS.ApplyDiff< T > ( IList< T >  list1,
IList< T >  list2,
List< Diff >  differences,
Func< T, T >  copyItem = null 
)
static

Definition at line 48 of file LCS.cs.

static List<Diff> SiliconStudio.Quantum.LCS.GenerateDiff< T > ( int  backtrack[,],
IList< T >  list1,
IList< T >  list2,
IEqualityComparer< T >  comparer = null 
)
static

Definition at line 69 of file LCS.cs.

static int [,] SiliconStudio.Quantum.LCS.GetLCS< T > ( IList< T >  str1,
IList< T >  str2,
IEqualityComparer< T >  comparer = null 
)
static

Definition at line 16 of file LCS.cs.

static List<T> SiliconStudio.Quantum.LCS.ReadLCSFromBacktrack< T > ( int  backtrack[,],
IList< T >  string1,
IList< T >  string2,
IEqualityComparer< T >  comparer = null 
)
static

Definition at line 25 of file LCS.cs.

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