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
|