3v4l.org

run code in 300+ PHP versions simultaneously
<?php class Similarity { protected $data = null; protected $distance = null; public function __construct($data, $distance) { $this->data = (string)$data; $this->distance = (int)$distance; } public function checkMatch($search, callable $checker=null, array $args=[], $return=false) { $data = preg_split('/\s+/', strtolower($this->data), -1, PREG_SPLIT_NO_EMPTY); $search = trim(preg_replace('/\s+/', ' ', strtolower($search))); foreach($this->getAssoc($data, substr_count($search, ' ')+1) as $assoc) { foreach($this->getPermutations($assoc) as $ordered) { $ordered = join(' ', $ordered); $result = call_user_func_array($checker, array_merge([$ordered, $search], $args)); if($result<=$this->distance) { return $return?$ordered:true; } } } return $return?null:false; } protected function getPermutations(array $input) { if(count($input)==1) { return [$input]; } $result = []; foreach($input as $key=>$element) { foreach($this->getPermutations(array_diff_key($input, [$key=>0])) as $subarray) { $result[] = array_merge([$element], $subarray); } } return $result; } protected function nextAssoc($assoc) { if(false !== ($pos = strrpos($assoc, '01'))) { $assoc[$pos] = '1'; $assoc[$pos+1] = '0'; return substr($assoc, 0, $pos+2). str_repeat('0', substr_count(substr($assoc, $pos+2), '0')). str_repeat('1', substr_count(substr($assoc, $pos+2), '1')); } return false; } protected function getAssoc(array $data, $count=2) { if(count($data)<$count) { return null; } $assoc = str_repeat('0', count($data)-$count).str_repeat('1', $count); $result = []; do { $result[]=array_intersect_key($data, array_filter(str_split($assoc))); } while($assoc=$this->nextAssoc($assoc)); return $result; } } $data = 'Niels Faurskov Andersen'; $search = [ 'Niels Andersen', 'Niels Faurskov', 'Niels Faurskov Andersen', 'Nils Faurskov Andersen', 'Nils Andersen', 'niels faurskov', 'niels Faurskov', 'niffddels Faurskævffre' ]; $checker = new Similarity($data, 2); echo(sprintf('Testing "%s"'.PHP_EOL.PHP_EOL, $data)); foreach($search as $name) { echo(sprintf( 'Name "%s" has %s'.PHP_EOL, $name, ($result=$checker->checkMatch($name, 'levenshtein', [], 1)) ?sprintf('matched with "%s"', $result) :'mismatched' ) ); }

Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).

VersionSystem time (s)User time (s)Memory (MiB)
8.3.40.0090.00619.15
8.3.30.0060.00920.39
8.3.20.0040.00420.20
8.3.10.0040.00421.97
8.3.00.0080.00022.46
8.2.170.0040.01122.96
8.2.160.0170.00020.35
8.2.150.0000.00824.18
8.2.140.0060.00324.66
8.2.130.0080.00326.16
8.2.120.0080.00020.91
8.2.110.0070.00322.11
8.2.100.0040.00717.91
8.2.90.0050.00319.17
8.2.80.0000.01019.34
8.2.70.0090.00017.88
8.2.60.0030.00618.05
8.2.50.0080.00018.07
8.2.40.0040.00418.28
8.2.30.0040.00419.43
8.2.20.0050.00317.93
8.2.10.0030.00617.94
8.2.00.0040.00417.81
8.1.270.0050.00323.99
8.1.260.0040.01126.35
8.1.250.0080.00028.09
8.1.240.0040.00423.92
8.1.230.0060.00619.22
8.1.220.0000.00817.74
8.1.210.0040.00418.77
8.1.200.0060.00317.60
8.1.190.0080.00017.41
8.1.180.0060.00318.10
8.1.170.0030.00618.73
8.1.160.0050.00318.91
8.1.150.0030.00518.83
8.1.140.0080.00017.57
8.1.130.0000.00817.84
8.1.120.0000.00717.62
8.1.110.0020.00517.55
8.1.100.0040.00417.51
8.1.90.0080.00017.55
8.1.80.0020.00517.68
8.1.70.0040.00417.58
8.1.60.0060.00317.74
8.1.50.0050.00317.70
8.1.40.0000.00817.60
8.1.30.0030.00617.84
8.1.20.0000.00817.73
8.1.10.0040.00417.74
8.1.00.0040.00417.63
8.0.300.0040.00418.77
8.0.290.0000.00817.16
8.0.280.0080.00018.44
8.0.270.0040.00417.29
8.0.260.0000.00716.88
8.0.250.0000.00717.14
8.0.240.0080.00017.03
8.0.230.0000.00717.05
8.0.220.0000.00817.09
8.0.210.0000.00717.09
8.0.200.0030.00317.16
8.0.190.0030.00517.01
8.0.180.0030.00517.16
8.0.170.0040.00417.01
8.0.160.0000.00717.07
8.0.150.0040.00417.06
8.0.140.0000.00716.98
8.0.130.0090.00013.47
8.0.120.0040.00417.07
8.0.110.0030.00516.98
8.0.100.0040.00416.94
8.0.90.0000.00817.07
8.0.80.0110.00717.06
8.0.70.0040.00417.12
8.0.60.0040.00416.98
8.0.50.0040.00416.94
8.0.30.0100.00917.41
8.0.20.0100.00817.40
8.0.10.0050.00317.19
8.0.00.0130.00617.11
7.4.330.0060.00015.00
7.4.320.0030.00316.74
7.4.300.0030.00316.86
7.4.290.0030.00316.84
7.4.280.0000.00716.84
7.4.270.0000.00816.86
7.4.260.0030.00313.46
7.4.250.0000.00816.74
7.4.240.0020.00516.79
7.4.230.0040.00416.76
7.4.220.0140.00416.81
7.4.210.0060.01016.87
7.4.200.0040.00416.57
7.4.190.0050.00316.82
7.4.160.0150.00316.64
7.4.150.0100.01017.40
7.4.140.0120.01017.86
7.4.130.0110.01116.73
7.4.120.0120.00616.78
7.4.110.0040.01516.80
7.4.100.0150.00316.65
7.4.90.0070.01016.53
7.4.80.0190.00619.39
7.4.70.0060.01316.75
7.4.60.0140.00716.64
7.4.50.0090.00016.78
7.4.40.0070.01122.77
7.4.30.0160.00716.80
7.4.00.0150.00415.35
7.3.330.0030.00313.56
7.3.320.0050.00013.36
7.3.310.0070.00016.56
7.3.300.0000.00816.61
7.3.290.0090.00616.49
7.3.280.0040.01216.58
7.3.270.0170.00017.40
7.3.260.0070.01116.64
7.3.250.0160.00516.74
7.3.240.0150.00316.58
7.3.230.0050.01116.70
7.3.210.0090.00916.81
7.3.200.0060.01319.39
7.3.190.0110.00816.72
7.3.180.0170.00316.80
7.3.170.0090.01216.69
7.3.160.0100.00716.98
7.3.120.0100.00614.96
7.3.10.0110.00416.96
7.3.00.0120.00017.05
7.2.330.0080.00816.71
7.2.320.0090.00916.84
7.2.310.0090.00916.72
7.2.300.0070.01016.84
7.2.290.0140.00316.88
7.2.130.0030.00616.96
7.2.120.0070.01016.99
7.2.110.0030.01216.95
7.2.100.0030.00617.14
7.2.90.0000.01216.86
7.2.80.0060.00316.79
7.2.70.0070.01017.09
7.2.60.0040.01117.07
7.2.50.0030.01317.14
7.2.40.0030.01316.86
7.2.30.0000.00917.19
7.2.20.0070.00717.13
7.2.10.0080.00516.91
7.2.00.0070.00418.40
7.1.250.0070.00715.81
7.1.100.0000.01018.25
7.1.70.0030.00717.13
7.1.60.0090.01519.32
7.1.50.0070.01017.16
7.1.00.0030.03322.55
7.0.200.0030.00716.91
7.0.140.0000.07322.09
7.0.100.0130.03719.98
7.0.90.0070.04019.95
7.0.80.0030.05720.04
7.0.70.0230.06019.95
7.0.60.0300.08020.05
7.0.50.0300.08020.32
7.0.40.0030.08720.13
7.0.30.0100.03720.18
7.0.20.0030.08720.03
7.0.10.0030.04020.10
7.0.00.0100.03720.14
5.6.280.0030.07721.02
5.6.250.0170.03320.68
5.6.240.0030.04320.66
5.6.230.0000.04720.65
5.6.220.0000.04720.66
5.6.210.0070.06320.68
5.6.200.0070.08020.97
5.6.190.0100.07721.09
5.6.180.0130.07721.16
5.6.170.0000.09021.13
5.6.160.0000.06321.20
5.6.150.0070.07721.03
5.6.140.0170.07020.96
5.6.130.0100.07321.01
5.6.120.0070.08321.20
5.6.110.0170.07021.12
5.6.100.0070.06721.11
5.6.90.0070.07021.18
5.6.80.0070.07720.37
5.6.70.0130.07320.42
5.6.60.0070.05020.50
5.6.50.0000.05320.43
5.6.40.0100.07720.41
5.6.30.0070.07020.35
5.6.20.0130.07720.51
5.6.10.0030.07720.43
5.6.00.0100.08020.38
5.5.380.0100.03320.38
5.5.370.0070.04320.51
5.5.360.0130.04020.45
5.5.350.0070.08720.39
5.5.340.0070.04020.88
5.5.330.0100.03320.86
5.5.320.0100.06320.76
5.5.310.0070.08020.85
5.5.300.0000.09020.91
5.5.290.0100.07720.66
5.5.280.0100.07720.79
5.5.270.0100.08020.95
5.5.260.0070.08320.65
5.5.250.0070.08020.72
5.5.240.0130.03720.21
5.5.230.0070.07720.28
5.5.220.0000.09020.27
5.5.210.0100.07320.26
5.5.200.0200.06320.26
5.5.190.0200.06020.26
5.5.180.0030.04320.29
5.5.160.0030.05020.27
5.5.150.0100.07320.27
5.5.140.0100.04720.20
5.5.130.0070.05720.11
5.5.120.0030.07720.11
5.5.110.0130.07020.19
5.5.100.0030.08320.00
5.5.90.0200.06019.96
5.5.80.0030.06720.13
5.5.70.0070.08320.03
5.5.60.0070.08019.98
5.5.50.0130.06020.13
5.5.40.0000.05720.13
5.5.30.0100.07720.07
5.5.20.0100.07320.11
5.5.10.0070.06719.98
5.5.00.0000.06319.98
5.4.450.0100.06719.46
5.4.440.0070.05019.36
5.4.430.0070.07719.22
5.4.420.0130.06719.45
5.4.410.0130.04319.36
5.4.400.0070.07719.15
5.4.390.0030.07319.13
5.4.380.0070.07718.88
5.4.370.0170.04319.03
5.4.360.0030.07319.05
5.4.350.0070.08018.99
5.4.340.0000.04319.20
5.4.320.0130.07319.14
5.4.310.0130.05319.13
5.4.300.0030.07719.03
5.4.290.0100.07319.17
5.4.280.0130.07319.13
5.4.270.0070.07719.21
5.4.260.0170.07018.85
5.4.250.0000.08019.02
5.4.240.0070.07719.13
5.4.230.0000.08318.93
5.4.220.0100.06719.11
5.4.210.0030.07719.04
5.4.200.0130.05018.84
5.4.190.0100.08019.15
5.4.180.0030.08319.04
5.4.170.0100.07319.22
5.4.160.0070.07019.09
5.4.150.0030.08019.03
5.4.140.0070.07716.38
5.4.130.0130.06716.43
5.4.120.0070.07016.21
5.4.110.0070.07316.35
5.4.100.0130.06316.41
5.4.90.0200.06316.41
5.4.80.0070.07316.49
5.4.70.0070.07016.50
5.4.60.0070.07016.50
5.4.50.0130.06316.36
5.4.40.0100.07316.35
5.4.30.0170.03316.39
5.4.20.0130.05716.31
5.4.10.0130.06716.43
5.4.00.0030.06015.70
5.3.290.0100.07314.74
5.3.280.0070.07014.71
5.3.270.0000.08314.70
5.3.260.0100.04014.73
5.3.250.0100.06714.59
5.3.240.0130.06714.64
5.3.230.0030.07014.53
5.3.220.0100.07014.70
5.3.210.0000.08314.59
5.3.200.0070.07314.68
5.3.190.0070.07714.51
5.3.180.0100.07014.64
5.3.170.0070.08014.49
5.3.160.0130.06314.60
5.3.150.0170.06714.62
5.3.140.0030.06714.59
5.3.130.0130.06314.58
5.3.120.0130.06714.69
5.3.110.0070.06014.67
5.3.100.0030.08014.00
5.3.90.0070.07013.96
5.3.80.0170.06314.04
5.3.70.0100.06314.14
5.3.60.0100.07014.14
5.3.50.0070.04313.84
5.3.40.0070.07713.88
5.3.30.0100.07013.84
5.3.20.0100.06713.79
5.3.10.0100.06713.59
5.3.00.0170.05313.57
5.2.170.0130.05311.29
5.2.160.0070.06011.08
5.2.150.0070.06311.21
5.2.140.0030.06711.18
5.2.130.0070.06011.21
5.2.120.0130.02711.17
5.2.110.0030.06311.21
5.2.100.0130.05011.03
5.2.90.0030.04711.14
5.2.80.0130.05711.23
5.2.70.0000.06011.13
5.2.60.0100.06010.92
5.2.50.0030.06011.14
5.2.40.0030.03710.99
5.2.30.0070.05711.07
5.2.20.0070.05710.93
5.2.10.0030.05310.95
5.2.00.0070.05010.68
5.1.60.0070.05310.09
5.1.50.0030.05310.04
5.1.40.0130.03710.06
5.1.30.0070.04710.29
5.1.20.0030.04310.28
5.1.10.0070.0539.98
5.1.00.0030.03010.07
5.0.50.0030.0478.39
5.0.40.0030.0478.41
5.0.30.0030.0538.30
5.0.20.0030.0438.30
5.0.10.0070.0378.19
5.0.00.0000.0678.23
4.4.90.0030.0338.11
4.4.80.0000.0238.11
4.4.70.0000.0378.11
4.4.60.0000.0378.11
4.4.50.0030.0338.11
4.4.40.0030.0378.11
4.4.30.0030.0378.11
4.4.20.0030.0378.11
4.4.10.0000.0278.11
4.4.00.0000.0608.11
4.3.110.0030.0338.11
4.3.100.0000.0238.11
4.3.90.0000.0378.11
4.3.80.0030.0538.11
4.3.70.0000.0338.11
4.3.60.0000.0278.11
4.3.50.0030.0338.11
4.3.40.0030.0508.11
4.3.30.0070.0178.11
4.3.20.0030.0338.11
4.3.10.0030.0308.11
4.3.00.0000.0208.11

preferences:
42.19 ms | 400 KiB | 5 Q