Forum Debian Users Gang

ponury_kostek · 2007-08-08 20:42:23

Narazie rozkminilem dodawanie:

Kod:

function pk_sum($a, $b)
{
    do
    {
        $c = (($a & $b) << 0x01);
        $a = ($a ^ $b);
        $b = $c;
    } while ($c);
    return $a;
}

Jak ktos wie jak zrobic to szybciej i czy w ogole to jest szybsze niz "standardowe" dodawanie to niech sie pochwali swoja wiedza :)

PS. To jest jak widac kod PHP i fajnie by bylo gdybyscie podawali przyklady pod PHP :)

0dd · 2007-08-08 22:14:26

mnozenie metoda "rosyjsch chlopow" (zwana tez "egipskich wiesniakow" badz "pruskich chlopow")

Kod:

  function mul($a, $b) {
        $c = 0;
        while($b) {
            if ($b % 2) $c = pk_sum($a, $c);
            $a = $a << 0x01;
            $b = $b >> 0x01;
        }
        return $c;
    }

dziala dla b nieujemnego!
nigdy nie pisalem w php wiec moze da sie uproscic

co do dodawania i jego efektywnosci:

dla procesorow CISC dodawanie jest 1 instukcja, jest szybkie, zoptymalizowane i moim zdaniem Twoje rozwiazanie nie bedzie efektywniejsze. na procesorach RISC dodawanie tez jest 1 instrukcja i tu na pewno Twoje rozwiazanie bedzie wolniejsze.

definiowanie w ten sposob operacji jest przydatne przy tworzeniu wlasnej arytmetyki operujacej np na duzych liczbach.

ponury_kostek · 2007-08-09 08:40:14

Czyli ze moge spobie podarowac bo i tak "standardowe" operacje arytmetyczne sa szybciej realizowane niz taka zabawa z operatorami bitowymi :>
Dzieki Odd, czulem ze taki bedzie koniec tej zabawy ale nie spodziewalem sie ze tak szybko :P

0dd · 2007-08-09 08:44:10

robimy dalej, teraz Twoja kolej robisz calkowanie bitowo (:

zimzum · 2007-08-12 17:37:45

robimy dalej, teraz Twoja kolej robisz calkowanie bitowo (:

Wystarczy wziac jakas kwadraturke (np. Simpsona) i wszystko sprowadza sie do mnozenia i dodawania. Jak juz sie umie dodawac, odejmowac, mnozyc i dzielic to juz wszystko mozna ;-)

0dd · 2007-08-12 22:51:25

tylko ze nie mamy jeszcze mnozenia i dodawania dla liczb o zmiennym przecinku, a calkowanie na calkowitych jest troche niedokladne

Forum Debian Users Gang

Ogłoszenie

#1 2007-08-08 20:42:23

ponury_kostek - Użytkownik

Dzialania arytmetyczne z użyciem operatorów bitowych

Kod:

#2 2007-08-08 22:14:26

0dd - Członek DUG

Re: Dzialania arytmetyczne z użyciem operatorów bitowych

Kod:

#3 2007-08-09 08:40:14

ponury_kostek - Użytkownik

Re: Dzialania arytmetyczne z użyciem operatorów bitowych

#4 2007-08-09 08:44:10

0dd - Członek DUG

Re: Dzialania arytmetyczne z użyciem operatorów bitowych

#5 2007-08-12 17:37:45

zimzum - Członek DUG

Re: Dzialania arytmetyczne z użyciem operatorów bitowych

#6 2007-08-12 22:51:25

0dd - Członek DUG

Re: Dzialania arytmetyczne z użyciem operatorów bitowych

Stopka forum