➜

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 chemoelectric
Recipients chemoelectric, docs@python
Date 2022-01-23.17:08:12
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1642957692.71.0.50251931352.issue46488@roundup.psfhosted.org>
In-reply-to
Content 
The Objects/listsort.txt incorrectly implies that it is not possible to compute leading zero bits in O(1) time, using only standard C. For a fixed integer size it can be done, for instance, using de Bruijn sequences. See https://www.chessprogramming.org/BitScan

(The existence of such methods is not as widely known as it ought to be.)
History
Date User Action Args
2022-01-23 17:08:12chemoelectricsetrecipients: + chemoelectric, docs@python
2022-01-23 17:08:12chemoelectricsetmessageid: <1642957692.71.0.50251931352.issue46488@roundup.psfhosted.org>
2022-01-23 17:08:12chemoelectriclinkissue46488 messages
2022-01-23 17:08:12chemoelectriccreate