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 rhettinger
Recipients chemoelectric, docs@python, rhettinger, tim.peters
Date 2022-01-23.22:11:12
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1642975872.95.0.675968849677.issue46488@roundup.psfhosted.org>
In-reply-to
Content
Presumably the OP is referring to this text:

"""
`powerloop()` emulates these divisions, 1 bit at a time, using comparisons,
subtractions, and shifts in a loop.

You'll notice the paper uses an O(1) method instead, but that relies on two
things we don't have:

- An O(1) "count leading zeroes" primitive. We can find such a thing as a C
  extension on most platforms, but not all, and there's no uniform spelling
  on the platforms that support it.

- Integer division on an integer type twice as wide as needed to hold the
  list length. But the latter is Py_ssize_t for us, and is typically the
  widest native signed integer type the platform supports.

But since runs in our algorithm are almost never very short, the once-per-run
overhead of `powerloop()` seems lost in the noise.

"""
History
Date User Action Args
2022-01-23 22:11:12rhettingersetrecipients: + rhettinger, tim.peters, docs@python, chemoelectric
2022-01-23 22:11:12rhettingersetmessageid: <1642975872.95.0.675968849677.issue46488@roundup.psfhosted.org>
2022-01-23 22:11:12rhettingerlinkissue46488 messages
2022-01-23 22:11:12rhettingercreate