LongestCommonSubsequence.php (954B)
1 <?php 2 /* 3 * This file is part of the Diff package. 4 * 5 * (c) Sebastian Bergmann <sebastian@phpunit.de> 6 * 7 * For the full copyright and license information, please view the LICENSE 8 * file that was distributed with this source code. 9 */ 10 11 namespace SebastianBergmann\Diff\LCS; 12 13 /** 14 * Interface for implementations of longest common subsequence calculation. 15 * 16 * @package Diff 17 * @author Sebastian Bergmann <sebastian@phpunit.de> 18 * @author Kore Nordmann <mail@kore-nordmann.de> 19 * @copyright Sebastian Bergmann <sebastian@phpunit.de> 20 * @license http://www.opensource.org/licenses/BSD-3-Clause The BSD 3-Clause License 21 * @link http://www.github.com/sebastianbergmann/diff 22 */ 23 interface LongestCommonSubsequence 24 { 25 /** 26 * Calculates the longest common subsequence of two arrays. 27 * 28 * @param array $from 29 * @param array $to 30 * @return array 31 */ 32 public function calculate(array $from, array $to); 33 }