Differential D25071 Diff 333 src/utils/PhutilEditDistanceMatrix.php

Changeset View

Standalone View

	<?php			<?php

	/**			/**
	* Compute edit distance between two scalar sequences. This class uses			* Compute edit distance between two scalar sequences. This class uses
	* Levenshtein (or Damerau-Levenshtein) to compute the edit distance between			* Levenshtein (or Damerau-Levenshtein) to compute the edit distance between
	* two inputs. The inputs are arrays containing any scalars (not just strings)			* two inputs. The inputs are arrays containing any scalars (not just strings)
	* so it can be used with, e.g., utf8 sequences.			* so it can be used with, e.g., utf8 sequences.
	*			*
	* $matrix = id(new PhutilEditDistanceMatrix())			* $matrix = (new PhutilEditDistanceMatrix())
	* ->setSequences(str_split('ran'), str_split('rat'));			* ->setSequences(str_split('ran'), str_split('rat'));
	*			*
	* $cost = $matrix->getEditDistance();			* $cost = $matrix->getEditDistance();
	*			*
	* Edit distance computation is slow and requires a large amount of memory;			* Edit distance computation is slow and requires a large amount of memory;
	* both are roughly O(N * M) in the length of the strings.			* both are roughly O(N * M) in the length of the strings.
	*			*
	* You can customize the cost of insertions, deletions and replacements. By			* You can customize the cost of insertions, deletions and replacements. By
	▲ Show 20 Lines • Show All 545 Lines • Show Last 20 Lines