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
|