Message 290017 - Python tracker

➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author	tim.peters
Recipients	Jim Fasarakis-Hilliard, mark.dickinson, niklasf, serhiy.storchaka, tim.peters
Date	2017-03-22.22:00:38
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<[email protected]>
In-reply-to

Content
See also: https://en.wikipedia.org/wiki/Hamming_weight As that says, there are a number of languages and processors with first class support for a popcount function. I've frequently implemented it in Python when using integers as integer bitsets (`i` is in the set if and only if bit `2**i` is set in the integer), which often - except for finding the cardinality - runs much faster than using general Python sets.

See also:

    https://en.wikipedia.org/wiki/Hamming_weight

As that says, there are a number of languages and processors with first class support for a popcount function.  I've frequently implemented it in Python when using integers as integer bitsets (`i` is in the set if and only if bit `2**i` is set in the integer), which often - except for finding the cardinality - runs much faster than using general Python sets.

History
Date	User	Action	Args
2017-03-22 22:00:39	tim.peters	set	recipients: + tim.peters, mark.dickinson, serhiy.storchaka, Jim Fasarakis-Hilliard, niklasf
2017-03-22 22:00:39	tim.peters	set	messageid: <[email protected]>
2017-03-22 22:00:38	tim.peters	link	issue29882 messages
2017-03-22 22:00:38	tim.peters	create