Bitcount

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Hamming_weight
population count
gptkbp:computes number of set bits in a binary integer
https://www.w3.org/2000/01/rdf-schema#label Bitcount
gptkbp:relatedTo gptkb:Hamming_distance
gptkb:Gray_code
parity bit
bitwise operations
gptkbp:standardizedBy gptkb:ARM_NEON_vcnt_instruction
gptkb:C++20_std::popcount
gptkb:x86_POPCNT_instruction
gptkbp:supportsAlgorithm Brian Kernighan’s algorithm
hardware popcount instruction
lookup table
naive bitwise iteration
parallel bit count (SWAR)
gptkbp:usedIn gptkb:machine_learning
cryptography
data compression
networking
bioinformatics
digital signal processing
graphics
error detection
gptkbp:bfsParent gptkb:Erik_van_Blokland
gptkbp:bfsLayer 6