Make bit counting more clever - Githubissues

PlummersSoftwareLLC / Primes

Prime Number Projects in C#/C++/Python

https://plummerssoftwarellc.github.io/PrimeView/

2.43k stars 575 forks source link

Make bit counting more clever #933

Closed rbergen closed 1 year ago

rbergen commented 1 year ago

Description

This updates PrimeCUDA/solution_2 to use Brian Kernighan's algorithm for counting the number of set bits in an integer.

Contributing requirements

[x] I read the contribution guidelines in CONTRIBUTING.md.
[x] I placed my solution in the correct solution folder.
[x] I added a README.md with the right badge(s).
[x] I added a Dockerfile that builds and runs my solution.
[x] I selected drag-race as the target branch.
[x] All code herein is licensed compatible with BSD-3.