Forum: Compiler & IDEs AVR: Schnelleres Modulo


von Markus (Gast)


Lesenswert?

Hi, gibt es eine Möglichkeit die Modulo Berechnung noch zu 
beschleunigen? Ich müsste nur "uint16_t % uint8_t" berechnen. Oder ist 
die eingebaute Funktion schon weitestgehend optimal?

von Ulrich (Gast)


Lesenswert?

In diesem Fall musst du dir das generierte ASM-Listing mal anschauen und 
dir überlegen ob du es besser hinbekommen würdest.

von Benedikt K. (benedikt)


Lesenswert?

Alternativ zu der Divisionsroutine könnte man das ganze auch auf eine 
Reihe von Subtraktionen umformen:
while (uint16_t>0)
uint16_t = uint16_t - uint8_t;

Das kann bei kleinen Zahlen schneller sein.

von Markus (Gast)


Lesenswert?

Den Versuch hab ich schon gemacht. Leider verlängert das den Prozess um 
ein vielfaches weil viele kleinen Zahlen von großen Zahlen abgezogen 
werden müssen (Stichwort Primzahlenberechnung). Wir machen grad nen 
kleinen Wettbewerb ;)
http://www.elektronik-projekt.de/thread.php?threadid=4767

Wer mitmachen möchte... zu gewinnen gibts aber nix

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.