Online PHP editor | perf for Z17RH

<?php function translitUa($str) { $array = [ //'&'=>'ta', //'%'=>'', //'\''=>'', 'Зг'=>'Zgh', 'зг'=>'zgh', 'А'=>'A','а'=>'a', 'Б'=>'B','б'=>'b', 'В'=>'V','в'=>'v', 'Г'=>'H','г'=>'h', 'Ґ'=>'G','ґ'=>'g', 'Д'=>'D','д'=>'d', 'Е'=>'E','е'=>'e', 'Є'=>'Ye','є'=>'ie', 'Ж'=>'Zh','ж'=>'zh', 'З'=>'Z','з'=>'z', 'И'=>'Y','и'=>'y', 'І'=>'I','і'=>'i', 'Ї'=>'Yi','ї'=>'i', 'Й'=>'Y','й'=>'i', 'К'=>'K','к'=>'k', 'Л'=>'L','л'=>'l', 'М'=>'M','м'=>'m', 'Н'=>'N','н'=>'n', 'О'=>'O','о'=>'o', 'П'=>'P','п'=>'p', 'Р'=>'R','р'=>'r', 'С'=>'S','с'=>'s', 'Т'=>'T','т'=>'t', 'У'=>'U','у'=>'u', 'Ф'=>'F','ф'=>'f', 'Х'=>'Kh','х'=>'kh', 'Ц'=>'Ts','ц'=>'ts', 'Ч'=>'Ch','ч'=>'ch', 'Ш'=>'Sh','ш'=>'sh', 'Щ'=>'Shch','щ'=>'shch', 'Ь'=>'','ь'=>'', 'Ю'=>'Yu','ю'=>'iu', 'Я'=>'Ya','я'=>'ia' ]; return strtr($str,$array); } function wordcombos($words) { if ( count($words) <= 1 ) { $result = $words; } else { $result = array(); for ( $i = 0; $i < count($words); ++$i ) { $firstword = $words[$i]; $remainingwords = array(); for ( $j = 0; $j < count($words); ++$j ) { if ( $i <> $j ) $remainingwords[] = $words[$j]; } $combos = wordcombos($remainingwords); for ( $j = 0; $j < count($combos); ++$j ) { $result[] = $firstword . ' ' . $combos[$j]; } } } return $result; } function wordsArray($words, $data, $array = []) { if ($words === []) { return $array; } $word = array_shift($words); $subArray = wordsArray($words, $data, $array); if ($subArray === []) { $array[metaphone(translitUa($word))]['@data'] = $data; } else { $array[metaphone(translitUa($word))] = $subArray; } return $array; } $query = 'Який розклад маршруток "Бородянка - Макарів"? І яка ціна?'; $queryWords = explode(' ', $query); //var_dump($words); $matches = [ 'розклад маршруток київ' => 'ось розклад маршруток київ', 'розклад автобусів київ' => 'ось розклад маршруток київ', 'розклад маршруток клавдієво' => 'ось розклад маршруток клавдієво', 'розклад автобусів клавдієво' => 'ось розклад маршруток клавдієво', 'розклад маршруток макарів' => 'ось розклад маршруток макарів', 'розклад автобусів макарів' => 'ось розклад маршруток макарів', 'розклад макарів' => 'ось розклад маршруток макарів', 'розклад електричок київ' => 'ось розклад електричок київ', 'розклад електричок святошин' => 'ось розклад електричок київ', ]; function generateArray($matches) { $array = []; foreach ($matches as $keywords => $match) { $keywordsArray = explode(' ', $keywords); $combinations = wordcombos($keywordsArray); foreach ($combinations as $combination) { $words = explode(' ', $combination); $array = array_merge_recursive($array, wordsArray($words, $match)); } } return $array; } $array = generateArray($matches); foreach ($queryWords as $word) { $wordMeta = metaphone(translitUa($word)); foreach ($array as $key => $value) { if (levenshtein($wordMeta, $key) < 2) { $array = $array[$key]; //var_dump($word . ' - ' . $wordMeta, $array); break; } } } if (isset($array['@data'])) { var_dump($array['@data']); }

Version	System time (s)	User time (s)	Memory (MiB)
8.2.1	0.008	0.000	18.22
8.2.0	0.000	0.009	19.29
8.1.14	0.008	0.000	17.43
8.1.13	0.000	0.008	20.16
8.1.12	0.012	0.004	18.81
8.1.11	0.016	0.000	18.68
8.1.10	0.008	0.008	18.78
8.1.9	0.013	0.004	18.84
8.1.8	0.010	0.006	18.68
8.1.7	0.006	0.010	18.76
8.1.6	0.015	0.004	18.89
8.1.5	0.012	0.006	18.83
8.1.4	0.009	0.009	18.77
8.1.3	0.010	0.008	18.86
8.1.2	0.015	0.003	19.02
8.1.1	0.012	0.006	18.72
8.1.0	0.006	0.012	18.73
8.0.26	0.007	0.007	18.06
8.0.25	0.007	0.009	18.13
8.0.24	0.011	0.004	18.16
8.0.23	0.000	0.014	18.04
8.0.22	0.010	0.005	17.92
8.0.21	0.011	0.005	17.94
8.0.20	0.014	0.003	18.14
8.0.19	0.012	0.002	18.11
8.0.18	0.014	0.000	18.04
8.0.17	0.010	0.005	18.01
8.0.16	0.012	0.003	18.06
8.0.15	0.011	0.003	17.98
8.0.14	0.008	0.008	18.04
8.0.13	0.007	0.007	18.07
8.0.12	0.012	0.003	18.07
8.0.11	0.008	0.008	18.06
8.0.10	0.004	0.011	18.05
8.0.9	0.004	0.011	18.02
8.0.8	0.015	0.000	18.01
8.0.7	0.016	0.000	18.03
8.0.6	0.012	0.003	18.12
8.0.5	0.011	0.004	18.02
8.0.3	0.012	0.004	17.97
8.0.2	0.009	0.005	18.13
8.0.1	0.011	0.004	18.05
7.4.33	0.011	0.000	15.57
7.4.32	0.008	0.008	17.71
7.4.30	0.007	0.005	17.66
7.4.29	0.004	0.008	17.75
7.4.28	0.011	0.003	17.65
7.4.27	0.011	0.004	17.74
7.4.26	0.006	0.003	17.60
7.4.25	0.006	0.006	17.72
7.4.24	0.009	0.006	17.71
7.4.23	0.011	0.003	17.77
7.4.22	0.004	0.011	17.64
7.4.21	0.000	0.015	17.60
7.4.20	0.005	0.010	17.63
7.4.19	0.009	0.004	17.83
7.4.18	0.005	0.010	18.09
7.4.16	0.009	0.006	17.85
7.4.15	0.008	0.005	17.60
7.4.14	0.009	0.006	17.65
7.4.13	0.005	0.008	17.66
7.4.12	0.016	0.000	17.74
7.4.11	0.008	0.006	17.58
7.4.10	0.006	0.009	17.68
7.4.9	0.007	0.007	17.65
7.4.8	0.004	0.011	17.76
7.4.7	0.011	0.004	17.71
7.4.6	0.014	0.000	17.54
7.4.5	0.010	0.005	17.46
7.4.4	0.011	0.003	17.50
7.4.3	0.008	0.005	17.58
7.4.2	0.011	0.004	17.64
7.4.1	0.012	0.003	17.68
7.4.0	0.005	0.009	17.58