#5732: digits,exact_log,ndigits speed overhaul
------------------------------+---------------------------------------------
Reporter: jbmohler | Owner: somebody
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.4.1
Component: basic arithmetic | Keywords:
------------------------------+---------------------------------------------
The Integer.exact_log method is very slow for small input simply because
it has never been optimized for this usage. The attached patch provides a
specialized case for small input to exact log. It also adds a super-fast
path for cases when the exact_log can conveniently be computed by log 2
estimation.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5732>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
