Przyśpieszenie wywołania funkcji Opcje

[kask18]

Witam. Mam fragment kodu w którym dana funkcja w w pętli for nawet do 7 000 razy. Moje pytanie brzmi czy można jakoś przyspieszyć wywoływanie tej funkcji. Można by zrezygnować z samej funkcji i wkleić kod w for ale to rozwiązanie nie wchodzi w grę. Czy istnieje coś takiego jak w funkcja inline w C++ (IMG:style_emoticons/default/questionmark.gif) Z góry dzięki za odpowiedzi.

[wookieb]

Jak napiszesz biblioteke do php-a to czemu nie. Prostszego sposobu nie ma. A co to za funkcja?

[kask18]

Mam funkcje która przyjmuje 2 argumenty stringi. Na podstawie tych strinów pobieram z bazy danych kilka tyś rekordów które filtruje napisanymi przeze mnie algorytmami. A następnie 'prawidłowych ' rekordów zwracam w postaci tablicy. Te czynności wyżej opisane wykonuje nawet do 7 000 ciągiem. wiec zależy mi żeby to jakoś przyspieszyć. Na mocnym serwerze operacje te nawet wykonują się przez 10 min. Algorytmy nie jestem już w stanie przyśpieszyć wiec szukam innych rozwiązań. W ciele tej funkcji wywołuje także inne funkcje wiec całość. Jest naprawdę obciązona

[wookieb]

Nawet gdyby ten kod nie był w funkcji a w ciele pętli to ogromnego wzrostu wydajności się nie spodziewaj. 1s nawet nie zyskasz.
Musiałbyś raczej pokazać co to za algorytm.
Sprawdzić:
1) Czy zapytania wywołują się odpowiednio szybko
2) Upewnić się czy NA PEWNO nie możesz usprawnić algorytmu
3) Czy optymalnie zaprojektowałeś bazę

Jeżeli będziesz podawał kod funkcji lub opisywał algorytm tutaj na forum to zrób to dokładnie, żebyśmy nie musieli pisać tysiąca postów aby "rozgryźć" co chcesz uzyskać.

[krowal]

To nie funkcja jest tutaj problemem ale ilość zapytań do bazy, nie robi się zapytań do bazy w pętli... a już na pewno nie takiej która się wykonuje 7k razy (IMG:style_emoticons/default/smile.gif) Nie wiem dokładnie jak działa Twoja funkcja, ale podejrzewam, że można to załatwić mniejszą ilością zapytań. W tej pętli możesz zamiast zapytań np zrobić sobie listę id rekordów z którymi chcesz coś zrobić (w takiej postaci: "12, 42, 53, 65") A później zrobić jedno zapytanie poza pętlą: 'SELECT xxx FROM xxx WHERE id IN ($lista_id)'. Rozwiązań jest wiele, ale nikt Ci nie udzieli jednoznacznej odpowiedzi jak nie wkleisz kodu.
pozdr.

[kask18]

No więc tak mam tabele detal której dane należy przetworzyć i wyniki zachować w innej tabeli. Tabela detal zawiera pola tytuł i artysta. Są to atrybuty typu VARCHAR. Detal wchodzi w skład listy. Detali w liście może być nawet do 7 000. Pobieram wszystkie detale danej listy (po kluczu obcym). A następnie wykonuje w for przetworzenie kolejnych detali. Przetworzenie polega na porównaniu każdego detalu (pola tabeli tytuł artysa) z tabelą zawierającą bazowe nagrania. Pola tytuł artysta mają być porównywane bez uwzględniania polskich znaków oraz ich wielkości. Pola są porównywane za pomocą metody n-gramów. W tym wypadku jest to trigram. Cały ciąg jest rozbijany na 3-literowe ciągi które trzeba porównać z rekordami w tabeli bazowej nagrań. Zawęziłem pole przeszukiwań do ciągów o zbliżonej długości znaków. Założeniem funkcji jest określenie procentowego podobieństwa detalu do nagrania bazowego. Jeśli przekroczy ono pewny próg nagrnie zostaje to tablicy która następnie jest zwracana z funkcji.

Funkcja usuwająca polskie znaki:

[PHP] pobierz, plaintext 
function usuwanie_polskich_znakow($str)
{        
    $polskie_znaki = array('ą','ć','ę','ł','ń','ó','ś','ź','ż', 'Ą','Ć','Ę','Ł','Ń','Ó','Ś','Ż','Ź',);
    $znaki = array('a','c','e','l','n','o','s','z','z', 'A','C','E','L','N','O','S','Z','Z');        
    $str = str_replace($polskie_znaki, $znaki, $str);
 
    return $str;
}
[PHP] pobierz, plaintext 

Funkcja dzieląca ciąg na trójki

[PHP] pobierz, plaintext 
 
    function tworz_trigram($str) 
    {
        $dlugosc_str = strlen($str);
        $t_trigram = array();    
            for($i=0; $i < ($dlugosc_str-2); $i++)                
                $t_trigram[$i] = $str[$i].$str[$i+1].$str[$i+2];                 
 
        return $t_trigram;
    }
[PHP] pobierz, plaintext 

Funkcja stannowiąca wąskie gardło (część 1):

[PHP] pobierz, plaintext 
function trigram_imp($DBLink, $artysta_import, $tytul_import, $baza, $prog)
{    
        $podobienstwo = 0.00;    
        $t_trigram_porownywany = array();
        $t_trigram_wzor = array();
        $znalezione_rekordy = array();
        $flag = true;
 
        $artysta_import = usuwanie_polskich_znakow($artysta_import);
        $tytul_import = usuwanie_polskich_znakow($tytul_import);
        $artysta_import = strtolower(trim(stripslashes($artysta_import)));
        $tytul_import = strtolower(trim(stripslashes($tytul_import)));
 
        //--------------------------------------------------
        $min_z = strlen($tytul_import)-2;
        if($min_z <=0)$min_z = 1;
        $max_z = strlen($tytul_import) + 3;
 
        //--------------------------------------------------
        $min_z2 = strlen($artysta_import)-2;
        if($min_z2 <=0)$min_z2 = 1;
        $max_z2 = strlen($artysta_import) + 3;    
 
             $select_wzor = "SELECT * FROM baza_trackow WHERE id_track_zmieniony IS NULL  
             AND  char_length(tytul) >=".$min_z." AND char_length(tytul) <= ".$max_z.
            " AND char_length(artysta) >=".$min_z2." AND char_length(artysta) <= ".$max_z2;
 
        $t_wynik_zapytania = $DBLink->query($select_wzor);
        $ilosc_rekordow_baza = $t_wynik_zapytania->num_rows;
 
 
        $progi_procentowe =  "SELECT wartosc FROM konfiguracje
                              WHERE ustawienie = 'prog_b' OR ustawienie  = 'prog_c' ORDER BY ustawienie ";                              
        $t_progi_procentowe = $DBLink->query($progi_procentowe);    
 
         $artysta_import = ' '.$artysta_import.' ';
         $tytul_import = ' '.$tytul_import.' ';
 
         $t_trigram_artysta_import = tworz_trigram($artysta_import);
         $t_trigram_tytul_import = tworz_trigram($tytul_import);    
 
[PHP] pobierz, plaintext 

czesc 2:

[PHP] pobierz, plaintext 
            // pętla porównująca wyniki z bazy z porówywanym nagraniem na playliscie
            for($i=0; $i < $ilosc_rekordow_baza; $i++)            
            {                
                $rekord = $t_wynik_zapytania ->fetch_assoc();                
 
                $str_wzor_artysta = usuwanie_polskich_znakow($rekord['artysta']);
                 $str_wzor_tytul = usuwanie_polskich_znakow($rekord['tytul']);                                
                $str_wzor_artysta = strtolower(trim(stripslashes($str_wzor_artysta)));
                 $str_wzor_tytul = strtolower(trim(stripslashes($str_wzor_tytul)));                
 
                $str_wzor_artysta = ' '.$str_wzor_artysta.' ';
                 $str_wzor_tytul = ' '.$str_wzor_tytul.' ';
 
                //artysta
                $strlen_str_porownywany = strlen($artysta_import);
                $strlen_str_wzor = strlen($str_wzor_artysta);
 
                // podzial stringu pobranego z bazy na trigramy
                $t_trigram_wzor = tworz_trigram($str_wzor_artysta);
                $t_trigram_porownywany = $t_trigram_artysta_import;                
 
 
                    if($strlen_str_porownywany >= $strlen_str_wzor)
                    {
                        $ilosc_kombinacji = count($t_trigram_porownywany);                
                        $procent = (1 / $ilosc_kombinacji) * 100;
                        $ilosc_kombinacji = count($t_trigram_wzor);                            
                    }                    
 
                    else if($strlen_str_porownywany < $strlen_str_wzor)
                    {                    
                        $ilosc_kombinacji_wzor = count($t_trigram_wzor);                
                        $procent = (1 / $ilosc_kombinacji_wzor) * 100;
                        $ilosc_kombinacji = count($t_trigram_porownywany);                        
                    }                
                    $podobienstwo = 0;
                    for($j=0; $j < $ilosc_kombinacji; $j++)
                    {                    
                        if($t_trigram_wzor[$j] == $t_trigram_porownywany[$j]){ $podobienstwo += $procent;}                        
                    }
                    $podobienstwoA = $podobienstwo;
 
                    $podobienstwo = 0;
 
 
                //----------------------------------------------------------------------------------------
                //----------------------------------------------- tytul ----------------------------------
 
[PHP] pobierz, plaintext 

czesc 3:

[PHP] pobierz, plaintext 
 
                $strlen_str_porownywany = strlen($tytul_import);
                $strlen_str_wzor = strlen($str_wzor_tytul);                
 
                // podzial stringu pobranego z bazy na trigramy
                $t_trigram_wzor = tworz_trigram($str_wzor_tytul);
                $t_trigram_porownywany = $t_trigram_tytul_import;
 
                    if($strlen_str_porownywany >= $strlen_str_wzor)
                    {
                        $ilosc_kombinacji = count($t_trigram_porownywany);                
                        $procent = (1 / $ilosc_kombinacji) * 100;
                        $ilosc_kombinacji = count($t_trigram_wzor);    
 
                    }                    
 
                    else if($strlen_str_porownywany < $strlen_str_wzor)
                    {                    
                        $ilosc_kombinacji_wzor = count($t_trigram_wzor);                
                        $procent = (1 / $ilosc_kombinacji_wzor) * 100;
                        $ilosc_kombinacji = count($t_trigram_porownywany);                        
                    }                
 
                    for($j=0; $j < $ilosc_kombinacji; $j++)
                    {                    
                        if($t_trigram_wzor[$j] == $t_trigram_porownywany[$j]){ $podobienstwo += $procent;}                        
                    }
 
                    $podobienstwoB = $podobienstwo;
 
                    $podobienstwo = 0;
 
 
                    // Zwraca rekordy zgrupowane kÄ,Ĺ,trych prÄ,Ĺ,g podobiensta przekroczyl A
                    // Jesli brak takich nagran to nic nie jest zwracane 
 
                    $podobienstwo = ($podobienstwoA/2) + ($podobienstwoB/2);
 
                    if($podobienstwo >= $prog['prog_b'])
                    {                        
                            $rekord['podobienstwo'] = 'A';
                            $rekord['procent'] = number_format($podobienstwo,2);    
                            if($flag)$znalezione_rekordy = Array();
                            $znalezione_rekordy[count($znalezione_rekordy)+1] = $rekord;
                            $flag = false;
                    }
                    else if($podobienstwo < $prog['prog_b'] && $podobienstwo >= $prog['prog_c'] && $flag = true)
                    {
                            $rekord['podobienstwo'] = 'B';
                            $rekord['procent'] = number_format($podobienstwo,2);
                            $znalezione_rekordy[count($znalezione_rekordy)+1] = $rekord;
                    }
 
 
 
            }
 
    return $znalezione_rekordy;    
}
[PHP] pobierz, plaintext