I just discovered sage.rings.arith.discrete_log_generic(), not until after implementing a similar function for elliptic curves over finite fields (patch to be submitted before too long). I thought it was a pity that we cannot apparently use the same code for dlogs in an additive group (as in what I just wrote) and a multiplcative one (as in discrete_log_generic()). Could we?
Also, in the code for sage.rings.arith.discrete_log_generic(), which I see was written by WIlliam and David Joyner in prehistoric times (2005-01-05 must be before the first ever reease of Sage!) there is an inefficiency in using an array for g instead of a dict. Shall I write a patch for that? Doing a search_src() I see that the function is not in fact used much: in rings/integer_mod.pyx there's a better function and a warning that the generic code is slow, but it is used in finite_field_generic and finite_field_givaro. -- John Cremona --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
