C-Plus-Plus icon indicating copy to clipboard operation
C-Plus-Plus copied to clipboard

Published 20 hours ago • verified publisher icon TheAlgorithms

feat: count set bits using lookup table

Open KartikeySharma opened this issue 2 years ago • 2 comments

Description of Change

Checklist

  • [x] Added description of change
  • [x] Added file name matches File name guidelines
  • [x] Added tests and example, test must pass
  • [x] Added documentation so that the program is self-explanatory and educational - Doxygen guidelines
  • [x] Relevant documentation/comments is changed or added
  • [x] PR title follows semantic commit guidelines
  • [x] Search previous suggestions before making a new one, as yours may be a duplicate.
  • [x] I acknowledge that all my contributions will be made under the project's license.

Notes: Proposed an algorithm that counts set bits in an integer in O(1) time using a lookup table that is generated during compile time. Also, it is more efficient than the one already present and has a space complexity of O(1)

KartikeySharma avatar Oct 20 '22 16:10 KartikeySharma

done, pls review @Panquesito7

KartikeySharma avatar Oct 21 '22 16:10 KartikeySharma

HI @Panquesito7 . it's been 3 days since our last discussion. Please let me know if any other changes are required from my side.

KartikeySharma avatar Oct 24 '22 12:10 KartikeySharma

Do you still want to work on this PR?

Panquesito7 avatar Nov 02 '22 16:11 Panquesito7