Online PHP editor | perf for NPMZo

<?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; } $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); function search($query, $array) { $query = str_replace([',', '.', ';', '-', '!', '?', "\r\n", "\n"], ' ', $query); $queryWords = explode(' ', $query); 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']); } } search('Доброго вечора. У когось є актуальний розклад електричок?скіньте будь ласка. Дякую', $array);

Version	System time (s)	User time (s)	Memory (MiB)
8.2.1	0.003	0.006	18.16
8.2.0	0.004	0.004	19.38
8.1.14	0.006	0.003	17.53
8.1.13	0.004	0.004	20.20
8.1.12	0.008	0.008	18.83
8.1.11	0.000	0.018	18.79
8.1.10	0.010	0.005	18.66
8.1.9	0.010	0.005	18.77
8.1.8	0.007	0.007	18.67
8.1.7	0.005	0.011	18.81
8.1.6	0.009	0.009	18.75
8.1.5	0.009	0.009	18.82
8.1.4	0.012	0.008	18.87
8.1.3	0.012	0.006	18.84
8.1.2	0.013	0.005	18.77
8.1.1	0.012	0.009	18.88
8.1.0	0.003	0.009	18.77
8.0.26	0.007	0.007	17.98
8.0.25	0.009	0.009	18.04
8.0.24	0.014	0.000	18.13
8.0.23	0.014	0.003	18.13
8.0.22	0.011	0.004	17.98
8.0.21	0.013	0.003	17.97
8.0.20	0.012	0.003	18.14
8.0.19	0.010	0.004	18.14
8.0.18	0.015	0.000	18.11
8.0.17	0.009	0.006	18.07
8.0.16	0.005	0.011	18.15
8.0.15	0.005	0.010	18.07
8.0.14	0.011	0.004	18.14
8.0.13	0.016	0.000	17.93
8.0.12	0.013	0.003	18.07
8.0.11	0.010	0.005	17.98
8.0.10	0.006	0.009	17.94
8.0.9	0.011	0.004	18.05
8.0.8	0.012	0.002	18.00
8.0.7	0.011	0.004	17.89
8.0.6	0.007	0.007	18.06
8.0.5	0.010	0.005	18.05
8.0.3	0.010	0.005	17.94
8.0.2	0.006	0.009	18.12
8.0.1	0.005	0.010	18.04
7.4.33	0.016	0.000	15.57
7.4.32	0.009	0.009	17.73
7.4.30	0.008	0.008	17.72
7.4.29	0.011	0.006	17.56
7.4.28	0.008	0.008	17.73
7.4.27	0.015	0.003	17.73
7.4.26	0.004	0.012	17.84
7.4.25	0.018	0.000	17.75
7.4.24	0.013	0.003	17.74
7.4.23	0.010	0.003	17.71
7.4.22	0.011	0.004	17.79
7.4.21	0.011	0.003	17.79
7.4.20	0.009	0.003	17.68
7.4.19	0.014	0.000	17.68
7.4.18	0.010	0.003	18.18
7.4.16	0.003	0.006	17.65
7.4.15	0.006	0.006	17.79
7.4.14	0.009	0.004	17.59
7.4.13	0.005	0.005	17.65
7.4.12	0.009	0.006	17.60
7.4.11	0.004	0.009	17.66
7.4.10	0.008	0.008	17.75
7.4.9	0.011	0.003	17.66
7.4.8	0.010	0.005	17.65
7.4.7	0.009	0.006	17.54
7.4.6	0.005	0.011	17.52
7.4.5	0.007	0.007	17.52
7.4.4	0.014	0.003	17.64
7.4.3	0.009	0.005	17.60
7.4.2	0.015	0.000	17.60
7.4.1	0.008	0.006	17.71
7.4.0	0.015	0.000	17.64