Geschwindigkeitsoptimierung

hman13 · 29.07.2010, 14:17

Hallo,

um auch mit größeren Zahlen rechnen zu können, habe ich ein paar Funktionen geschrieben:

PHP-Code:

  function get($in,$pos){

$out=substr($in, -$pos, 1);

return intval($out);

}

 
 
//addieren

function add($a,$b){

$c="";

$u=0;

$max[0]=strlen($a);

$max[1]=strlen($b);

$max=max($max);

for($i=1;$i<=$max;$i++){

$d=get($a,$i)+get($b,$i)+$u;

$u=0;

if($d>9){$d=$d-10;$u=1;}

$c=$d.$c;

}

if($u){$c=$u.$c;}

return $c;

}

 
 
//multipliziert a mit b, durch b* addieren von a

function mul2($a,$b){

$c="";

for($i=1;$i<=$b;$i++){

$c=add($c,$a);

}

return $c;

}

 
//multipliziert a mit b

function mul($a,$b){

$c="";

for($i=strlen($b);$i>=1;$i--){

$e="";

for($j=0;$j<($i-1);$j++){$e=$e."0";}

 
$d=mul2($a,get($b,$i)).$e;

$c=add($d,$c);

}

return $c;

}

Diese Funktionen sind leider etwas langsam. Deswegen wollte ich von euch wissen, ob man da etwas optimieren kann.

Peter

Asipak · 29.07.2010, 14:20

Hallo,

zumindest könntest du den Code mal ordentlich formatieren, dann kann man vielleicht auch etwas dazu sagen.

Gruß

Dark Guardian · 29.07.2010, 14:22

Rechenoperatoren wie $a + $b sind die aber ein Begriff?

Asipak · 29.07.2010, 14:29

Btw. kannst du dafür wohl besser auf die BC Math - Funktionen zurückgreifen: PHP: BC Math - Manual

nikosch · 29.07.2010, 14:33

Plus und Mal sind doch Pillepalle..

hman13 · 29.07.2010, 14:35

Zitat:

Zitat von Dark Guardian

Rechenoperatoren wie $a + $b sind die aber ein Begriff?

ja, geht aber mit 1000-stelligen zahlen nicht mehr.

xm22 · 29.07.2010, 14:53

Gegen sprechende Variablen ist nichts einzuwenden. Code nicht schneller, nur weil er möglichst kompakt geschrieben wird..

Sirke · 29.07.2010, 15:21

Benutze dafür am Besten BCMath oder GMP wenn du wirklich optimierte Rechenoperationen haben möchtest!

Ansonsten gibt es genug optimierte Algorithmen zur Multiplikation, für den Fall dass du das wirklich selbst schreiben willst! Stichwort: Karatsuba!

smilla · 29.07.2010, 21:17

Für größere Berechnungen eigenen sich Lösungen in C++ viel mehr, da hier die Berechnung in einem Bruchteil der Zeit erfolgen

Ja ich weiß, der Topic hilft nicht weiter, aber ich kann dir auch nicht sagen, was du da noch optimieren kannst.

PhillKill12 · 30.07.2010, 12:03

Zitat:

Für größere Berechnungen eigenen sich Lösungen in C++ viel mehr, da hier die Berechnung in einem Bruchteil der Zeit erfolgen

Ja ich weiß, der Topic hilft nicht weiter, aber ich kann dir auch nicht sagen, was du da noch optimieren kannst.

das ist meiner ansicht nach eine echt gute idee, ich weiß jetzt nicht mehr genau, wie dieses Program heißt, aber es gibt eines, mit dem man PHP nach c# oder c++, oder was auch immer übersetzten kannst. oder du gehst einfach her und ladest eine exe auf deinen server zum rechnen ... und nutzt den rückgabeparameter als ergebnis ...

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

29.07.2010, 14:17
hman13 Benutzer Registriert seit: 13.02.2010 Beiträge: 46 PHP-Kenntnisse: Fortgeschritten	Geschwindigkeitsoptimierung Hallo, um auch mit größeren Zahlen rechnen zu können, habe ich ein paar Funktionen geschrieben: PHP-Code: function get($in,$pos){ $out=substr($in, -$pos, 1); return intval($out); } //addieren function add($a,$b){ $c=""; $u=0; $max[0]=strlen($a); $max[1]=strlen($b); $max=max($max); for($i=1;$i<=$max;$i++){ $d=get($a,$i)+get($b,$i)+$u; $u=0; if($d>9){$d=$d-10;$u=1;} $c=$d.$c; } if($u){$c=$u.$c;} return $c; } //multipliziert a mit b, durch b* addieren von a function mul2($a,$b){ $c=""; for($i=1;$i<=$b;$i++){ $c=add($c,$a); } return $c; } //multipliziert a mit b function mul($a,$b){ $c=""; for($i=strlen($b);$i>=1;$i--){ $e=""; for($j=0;$j<($i-1);$j++){$e=$e."0";} $d=mul2($a,get($b,$i)).$e; $c=add($d,$c); } return $c; } Diese Funktionen sind leider etwas langsam. Deswegen wollte ich von euch wissen, ob man da etwas optimieren kann. Peter


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

29.07.2010, 14:20
Asipak Moderator Registriert seit: 18.07.2005 Beiträge: 4.071	Hallo, zumindest könntest du den Code mal ordentlich formatieren, dann kann man vielleicht auch etwas dazu sagen. Gruß __________________ HalloPHP

29.07.2010, 14:22
Dark Guardian Erfahrener Benutzer Registriert seit: 10.10.2009 Beiträge: 2.201 PHP-Kenntnisse: Fortgeschritten	Rechenoperatoren wie $a + $b sind die aber ein Begriff? __________________ Möglicherweise kommt zu "Menschen lügen" auch "Menschen bauen Mist".

29.07.2010, 14:29
Asipak Moderator Registriert seit: 18.07.2005 Beiträge: 4.071	Btw. kannst du dafür wohl besser auf die BC Math - Funktionen zurückgreifen: PHP: BC Math - Manual __________________ HalloPHP

29.07.2010, 14:33
nikosch moderatives Dielektrikum Registriert seit: 21.05.2008 Beiträge: 34.248 PHP-Kenntnisse: Fortgeschritten	Plus und Mal sind doch Pillepalle.. __________________ -- One pixel is still too big. Please make it smaller. ASAP. Initiative Mittelstand. Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers. --

29.07.2010, 14:53
xm22 Erfahrener Benutzer Registriert seit: 30.07.2008 Beiträge: 1.129 PHP-Kenntnisse: Fortgeschritten	Gegen sprechende Variablen ist nichts einzuwenden. Code nicht schneller, nur weil er möglichst kompakt geschrieben wird.. Geändert von xm22 (29.07.2010 um 15:32 Uhr).

29.07.2010, 15:21
Sirke Erfahrener Benutzer Registriert seit: 04.07.2003 Beiträge: 359 PHP-Kenntnisse: Fortgeschritten	Benutze dafür am Besten BCMath oder GMP wenn du wirklich optimierte Rechenoperationen haben möchtest! Ansonsten gibt es genug optimierte Algorithmen zur Multiplikation, für den Fall dass du das wirklich selbst schreiben willst! Stichwort: Karatsuba!

29.07.2010, 21:17
smilla Erfahrener Benutzer Registriert seit: 09.11.2008 Beiträge: 180	Für größere Berechnungen eigenen sich Lösungen in C++ viel mehr, da hier die Berechnung in einem Bruchteil der Zeit erfolgen Ja ich weiß, der Topic hilft nicht weiter, aber ich kann dir auch nicht sagen, was du da noch optimieren kannst.