26.01.2022 12:50 | |
Beigetreten: 21.01.2013 Letzter Bes: 12.09.2024 Beiträge: 3093 Bewertung:
|
Hallo M. Anton, ich würde vermuten, dass die zweite Lösung mit der Schleife über das Bit-Array schneller ist. Allerdings könnte der Performance-Vorteil - sollte er überhaupt existieren - bei größer werdenden Arrays irgendwann verloren gehen. Überprüft werden könnte das mit der RUNTIME-Anweisung. Viele Grüße |
Für diesen Beitrag bedanken sich
1 Benutzer |
24.03.2022 15:38 | |
Beigetreten: 20.11.2012 Letzter Bes: 18.08.2024 Beiträge: 31 Bewertung:
|
Es gibt einen parallelen Algorithmus ( siehe: https://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel ) Die Performance habe ich nicht betrachtet aber es sollte das beste Speicher/Laufzeit Verhältnis haben:
Der Algorithmus lässt sich auch auf LWORD (8 Byte) übertragen, was die Durchläufe der FOR Schleife nochmals halbieren würde. |
Zuletzt bearbeitet von: mechatronixxx am: 03/24/2022 15:49:15Zuletzt bearbeitet von: mechatronixxx am: 03/24/2022 16:04:49 |
|
Für diesen Beitrag bedanken sich
2 Benutzer |
Folgen Sie uns auf