#4151: [with patch, needs review] implementation of Dickman's function
---------------------------+------------------------------------------------
Reporter: robertwb | Owner: was
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.1.3
Component: number theory | Resolution:
Keywords: |
---------------------------+------------------------------------------------
Changes (by robertwb):
* summary: [with patch, needs work] implementation of Dickman's function
=> [with patch, needs review] implementation of
Dickman's function
Comment:
Thanks for your comments and improvements, I've attached a follow up
patch. Nice catch about the value at 0.
I agree with you that I could be saving some recalculation, but I don't
think it's a common enough use case to justify the additional complexity.
In fact, I throw away a lot as I go along--for example I don't want to
cache 1000-bit 1000-term polynomials just in case one wants
dickman_rho(10) to extremely high precision after computing
dickman_rho(100).
I've opened #4168 to use native mpfr polynomials elsewhere, figuring it'd
involve changes very irrelevant to this ticket.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4151#comment:5>
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
-~----------~----~----~----~------~----~------~--~---
