#5098: [with patch, with positive review, doctest fix needs work] Pollard rho
algorithm for generic discrete logarithm
-------------------------+--------------------------------------------------
Reporter: ylchapuy | Owner: tbd
Type: enhancement | Status: new
Priority: minor | Milestone: sage-3.3
Component: algebra | Resolution:
Keywords: |
-------------------------+--------------------------------------------------
Comment (by was):
Here's some irc chatter about the "%s"%base exception business. There are
perhaps thousands (?) of instances of this in Sage now.
{{{
23:46 < wstein> They can be "silent killers" :-)
23:46 < mabs> wstein: can an opinion on the broken combinat pickles?
23:47 < mabs> can -> got
23:48 < wstein> wst...@sage:/space/wstein/sage-3.3.rc0$ ./sage -grep
"raise" "%s" |wc -l
23:48 < wstein> 6750
23:48 < mabs> *OUCH*
23:48 < wstein> It's not always bad.
23:48 < wstein> wst...@sage:/space/wstein/sage-3.3.rc0$ ./sage -grep
"raise" "%s" |wc -l
23:48 < wstein> Oops.
23:49 < wstein> sage: search_src("raise","%s") # also shows them.
23:49 < wstein> It's only the ones that have elements that could easily be
large in the exception that
23:49 < wstein> are a danger.
23:49 < wstein> But a quick glance suggests there are probably thousands
of these still.
23:50 < mabs> Yes, I thought the comment was good since I never knew about
that problem.
23:50 < wstein> Especially in the combinat and coding theory code...
23:50 < mabs> :)
23:50 < wstein> One can just do search_src("raise","%s")
23:50 < wstein> look to see which exceptions are funny, and quickly craft
examples where
23:50 < wstein> things seem to hang for stupid reasons instead of raising
an exception.
23:51 < wstein> Where hang = create a base-10 string rep for something in
memory, then try to display a bazillion characters to screen.
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5098#comment:25>
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
-~----------~----~----~----~------~----~------~--~---
