#19154: Managing a duplication of a function
-------------------------------------+-------------------------------------
       Reporter:  sschanck           |        Owner:
           Type:  defect             |       Status:  needs_review
       Priority:  major              |    Milestone:  sage-6.9
      Component:  combinatorics      |   Resolution:
       Keywords:  palindromes ,      |    Merged in:
  sd69                               |    Reviewers:
        Authors:  Stépanie Schanck   |  Work issues:
Report Upstream:  N/A                |       Commit:
         Branch:  u/sschanck/19154   |  70f7b1c5d206e8627f3d124a28b7083e3a82313a
   Dependencies:                     |     Stopgaps:
-------------------------------------+-------------------------------------
Changes (by sschanck):

 * status:  new => needs_review
 * commit:   => 70f7b1c5d206e8627f3d124a28b7083e3a82313a


Old description:

> In finite_word, there are two functions that do the same thing :
> lps_lengths and lengths_lps. The second one is quadratic and the first
> one is linear so we thought it would be pertinent to replace lengths_lps
> by lps_lengths in all the functions calling lengths_lps. Furthermore, we
> deprecate lengths_lps.

New description:

 In finite_word, there are two functions that do the same thing :
 lps_lengths and lengths_lps. The second one is quadratic and the first one
 is linear. In order not to delete the longest function, we create a new
 one calling the fastest by default and the longest if the naive_algorithm
 parameter was set to True.

--

--
Ticket URL: <http://trac.sagemath.org/ticket/19154#comment:3>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.

Reply via email to