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.3.6	0.018	0.003	16.50
8.3.5	0.021	0.000	20.32
8.3.4	0.015	0.003	20.20
8.3.3	0.004	0.011	18.63
8.3.2	0.015	0.003	24.18
8.3.1	0.000	0.008	24.66
8.3.0	0.004	0.004	26.16
8.2.18	0.014	0.004	25.92
8.2.17	0.012	0.009	19.21
8.2.16	0.007	0.007	22.96
8.2.15	0.008	0.000	25.66
8.2.14	0.003	0.006	24.66
8.2.13	0.003	0.005	26.16
8.2.12	0.003	0.005	26.16
8.2.11	0.003	0.007	20.44
8.2.10	0.008	0.004	17.72
8.2.9	0.007	0.003	17.97
8.2.8	0.008	0.000	19.35
8.2.7	0.004	0.004	17.75
8.2.6	0.004	0.004	17.80
8.2.5	0.000	0.008	18.07
8.2.4	0.009	0.000	19.88
8.2.3	0.000	0.008	18.18
8.2.2	0.003	0.005	20.80
8.2.1	0.008	0.000	18.22
8.2.0	0.000	0.009	19.29
8.1.28	0.012	0.003	25.92
8.1.27	0.003	0.005	24.66
8.1.26	0.000	0.008	26.35
8.1.25	0.000	0.008	28.09
8.1.24	0.003	0.007	24.00
8.1.23	0.006	0.006	21.04
8.1.22	0.006	0.003	17.89
8.1.21	0.000	0.008	19.01
8.1.20	0.003	0.006	17.25
8.1.19	0.000	0.008	17.47
8.1.18	0.004	0.004	18.10
8.1.17	0.003	0.006	18.71
8.1.16	0.004	0.004	18.96
8.1.15	0.004	0.004	18.62
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.30	0.004	0.004	19.94
8.0.29	0.004	0.004	16.75
8.0.28	0.003	0.004	18.40
8.0.27	0.004	0.004	17.32
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