Gast
#734631
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?
|
Anzeige
|
AVR: Schnelleres Modulo
Gast
#734631
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?
Gast
#734636
In diesem Fall musst du dir das generierte ASM-Listing mal anschauen und dir überlegen ob du es besser hinbekommen würdest. 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.
Gast
#734648
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 Antwort schreibenBitte melde dich an, um einen Beitrag zu schreiben. |
Anzeige
|