Ich suche nach dem schnellsten Weg, um einen großen Puffer von 512 oder mehr Bytes zu belegen. Ich kann jede erforderliche Ausrichtung garantieren, und die Puffergröße ist immer eine Potenz von 2. Der Puffer entspricht den Blockzuweisungen, daher sind die Bits typischerweise entweder alle gesetzt, keine gesetzt oder meistens gesetzt, wobei "links" des Puffers bevorzugt wird gelegentliche Löcher.

Einige Lösungen, die ich in Betracht gezogen habe, sind:

GCC's__builtin_popcountBitslicepopcount_24wordsCounting Bits gesetzt, Brian Kernighan Weg

Ich interessiere mich für die schnellste Lösung, es muss auf 32bit x86 Chipsatz von Core2 oder neuer funktionieren. SSE und SIMD sind von großem Interesse. Ich werde auf der folgenden Quad-Core-CPU testen:

matt@stanley:~/anacrolix/public/stackoverflow$ cat /proc/cpuinfo 
processor       : 0
vendor_id       : GenuineIntel
cpu family      : 6
model           : 15
model name      : Intel(R) Core(TM)2 Quad CPU    Q6600  @ 2.40GHz
stepping        : 11
cpu MHz         : 1600.000
cache size      : 4096 KB
physical id     : 0
siblings        : 4
core id         : 0
cpu cores       : 4
apicid          : 0
initial apicid  : 0
fdiv_bug        : no
hlt_bug         : no
f00f_bug        : no
coma_bug        : no
fpu             : yes
fpu_exception   : yes
cpuid level     : 10
wp              : yes
flags           : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm constant_tsc arch_perfmon pebs bts aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm lahf_lm tpr_shadow vnmi flexpriority
bogomips        : 4800.21
clflush size    : 64
cache_alignment : 64
address sizes   : 36 bits physical, 48 bits virtual
power management: