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; // countAls 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?
-
Hat niemand eine Antwort?

-
Nö, ich kapier ned mal die erste Zeile.
-
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?