<![CDATA[Frage zu PopulationCount algorithmus]]>Hallo, auf http://graphics.stanford.edu/~seander/bithacks.html habe ich diesen Algorithmus zum Zählen der gesetzten bits gefunden:

v = v - ((v >> 1) & (T)~(T)0/3);                           // temp
v = (v & (T)~(T)0/15*3) + ((v >> 2) & (T)~(T)0/15*3);      // temp
v = (v + (v >> 4)) & (T)~(T)0/255*15;                      // temp
c = (T)(v * ((T)~(T)0/255)) >> (sizeof(v) - 1) * CHAR_BIT; // count

Als Beschreiung stand dort:
"A generalization of the best bit counting method to integers of bit-widths upto 128 (parameterized by type T) is this"

Warum "upto 128"? Ich sehe keine Begrenzung in dem Code, die die Gültigkeit nur bis 128 garantiert. Oder irre ich mich?

]]>https://www.c-plusplus.net/forum/topic/265564/frage-zu-populationcount-algorithmusRSS for NodeThu, 03 Sep 2026 21:35:02 GMTSun, 25 Apr 2010 14:23:28 GMT60<![CDATA[Reply to Frage zu PopulationCount algorithmus on Sun, 25 Apr 2010 14:23:28 GMT]]>Hallo, auf http://graphics.stanford.edu/~seander/bithacks.html habe ich diesen Algorithmus zum Zählen der gesetzten bits gefunden:

v = v - ((v >> 1) & (T)~(T)0/3);                           // temp
v = (v & (T)~(T)0/15*3) + ((v >> 2) & (T)~(T)0/15*3);      // temp
v = (v + (v >> 4)) & (T)~(T)0/255*15;                      // temp
c = (T)(v * ((T)~(T)0/255)) >> (sizeof(v) - 1) * CHAR_BIT; // count

Als Beschreiung stand dort:
"A generalization of the best bit counting method to integers of bit-widths upto 128 (parameterized by type T) is this"

Warum "upto 128"? Ich sehe keine Begrenzung in dem Code, die die Gültigkeit nur bis 128 garantiert. Oder irre ich mich?

]]>https://www.c-plusplus.net/forum/post/1888079https://www.c-plusplus.net/forum/post/1888079Sun, 25 Apr 2010 14:23:28 GMT<![CDATA[Reply to Frage zu PopulationCount algorithmus on Tue, 27 Apr 2010 00:08:19 GMT]]>Hat niemand eine Antwort? 🙄

]]>https://www.c-plusplus.net/forum/post/1888738https://www.c-plusplus.net/forum/post/1888738Tue, 27 Apr 2010 00:08:19 GMT<![CDATA[Reply to Frage zu PopulationCount algorithmus on Tue, 27 Apr 2010 06:40:39 GMT]]>Nö, ich kapier ned mal die erste Zeile.

]]>https://www.c-plusplus.net/forum/post/1888773https://www.c-plusplus.net/forum/post/1888773Tue, 27 Apr 2010 06:40:39 GMT<![CDATA[Reply to Frage zu PopulationCount algorithmus on Tue, 27 Apr 2010 06:52:10 GMT]]>Du hättest gleich den richtigen Link posten können, so muss man erst auf der ewig langen Seite suchen.
http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel
Sonst weiß echt niemenad, was "v", "c" oder "T" sein sollen.
Außerdem sind doch darunter noch massig Links, hast du da mal reingeschaut?

]]>https://www.c-plusplus.net/forum/post/1888780https://www.c-plusplus.net/forum/post/1888780Tue, 27 Apr 2010 06:52:10 GMT