#16464: cyclotomic_cosets for any finite ring
-------------------------+-------------------------------------------------
       Reporter:         |        Owner:
  vdelecroix             |       Status:  needs_info
           Type:         |    Milestone:  sage-6.3
  enhancement            |   Resolution:
       Priority:  major  |    Merged in:
      Component:         |    Reviewers:
  number theory          |  Work issues:
       Keywords:         |       Commit:
        Authors:         |  136e870dfd215fd1b75521dafa04888f3601bf40
  Vincent Delecroix      |     Stopgaps:
Report Upstream:  N/A    |
         Branch:         |
  public/16464           |
   Dependencies:         |
-------------------------+-------------------------------------------------

Comment (by vdelecroix):

 Looks like it is
 {{{
 sage: S1=set(range(10))
 sage: S2=set(range(10,20))
 sage: timeit("if S1&S2: pass",number=1000000)
 1000000 loops, best of 3: 446 ns per loop
 sage: timeit("if len(S1&S2): pass",number=1000000)
 1000000 loops, best of 3: 517 ns per loop
 }}}
 50ns... it will save a lot of time!

--
Ticket URL: <http://trac.sagemath.org/ticket/16464#comment:23>
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