1. 22 Feb, 2014 1 commit
  2. 15 Feb, 2014 1 commit
  3. 14 Feb, 2014 5 commits
    • Release Manager's avatar
      Trac #15443: Random time outs in ecm.py · f59a9cb9
      Release Manager authored
      Infrequently, I get this doctest failure:
      {{{
      sage -t --long src/sage/interfaces/ecm.py
          Timed out
      **********************************************************************
      Tests run before process (pid=8764) timed out:
      sage: f = ECM() ## line 169 ##
      sage: n = 508021860739623467191080372196682785441177798407961 ## line
      170 ##
      sage: f.one_curve(n, B1=10000, sigma=11) ## line 171 ##
      [1, 508021860739623467191080372196682785441177798407961]
      sage: f.one_curve(n, B1=10000, sigma=1022170541) ## line 173 ##
      [79792266297612017, 6366805760909027985741435139224233]
      sage: n = 432132887883903108009802143314445113500016816977037257 ## line
      175 ##
      sage: f.one_curve(n, B1=500000, algorithm="P-1") ## line 176 ##
      [67872792749091946529, 6366805760909027985741435139224233]
      sage: n = 2088352670731726262548647919416588631875815083 ## line 178 ##
      sage: f.one_curve(n, B1=2000, algorithm="P+1", x0=5) ## line 179 ##
      [328006342451, 6366805760909027985741435139224233]
      sage: sig_on_count() ## line 181 ##
      0
      sage: f = ECM() ## line 241 ##
      sage: n = 508021860739623467191080372196682785441177798407961 ## line
      242 ##
      sage: f.find_factor(n) ## line 243 ##
      [79792266297612017, 6366805760909027985741435139224233]
      sage: f=2^2^14+1 ## line 247 ##
      sage: ecm.find_factor(f) ## line 248 ##
      sage: sig_on_count() ## line 252 ##
      0
      sage: ecm.factor(602400691612422154516282778947806249229526581) ## line
      333 ##
      [45949729863572179, 13109994191499930367061460439]
      sage: ecm.factor((2^197 + 1)/3)           # takes a long time ## line
      336 ##
      }}}
      
      URL: http://trac.sagemath.org/15443
      Reported by: vbraun
      Ticket author(s): Volker Braun
      Reviewer(s): François Bissey
      f59a9cb9
    • Volker Braun's avatar
      fix doctest error · 383520e4
      Volker Braun authored
      383520e4
    • Release Manager's avatar
      Trac #15811: Random doctest failure in maxima_abstract.py · 7019959f
      Release Manager authored
      This is yet again due to terminal echo showing up in unexpected places.
      
      URL: http://trac.sagemath.org/15811
      Reported by: vbraun
      Ticket author(s): Volker Braun
      Reviewer(s): Jean-Pierre Flori
      7019959f
    • Release Manager's avatar
      Trac #15819: GAP interface memory leak · 8f603de8
      Release Manager authored
      All commands in the GAP command line interface end up in the
      undocumented GAP variable `CommandLineHistory`. This patch limits it to
      avoid a memory leak. See https://groups.google.com/d/msg/sage-
      support/evFx3oE02zU/yY24JNbHfPQJ
      
      URL: http://trac.sagemath.org/15819
      Reported by: vbraun
      Ticket author(s): Volker Braun
      Reviewer(s): David Roe
      8f603de8
    • Volker Braun's avatar
      Limit the GAP command line history · 3adeef45
      Volker Braun authored
      3adeef45
  4. 13 Feb, 2014 3 commits
  5. 11 Feb, 2014 19 commits
    • Release Manager's avatar
      Trac #15166: representation of large RIF elements · 37022eb4
      Release Manager authored
      {{{
      sage: RIF(1.84e13).exp()
      6.817557048799520?e-1915670837
      }}}
      is wrong ({{{sage: exp(1.84e13)}}} gives
      {{{6.81755704879952e7991018467019}}}).
      
      It seems that only the representation of the number is wrong, since
      {{{
      sage: (RIF(1.84e13).exp()).log()
      1.840000000000000?e13
      }}}
      and
      {{{
      sage: 7e7991018467019 > RIF(1.84e13).exp() > 6e7991018467019
      True
      }}}
      give the correct result.
      
      URL: http://trac.sagemath.org/15166
      Reported by: dkrenn
      Ticket author(s): Jeroen Demeyer
      Reviewer(s): Marc Mezzarobba
      37022eb4
    • Release Manager's avatar
      Trac #15262: Implement the combine-function for logic.py · 3570ec05
      Release Manager authored
      This provides the combine-function + documentation for the missing
      sage/logic/logic.py combine function.
      
      Needs to coordinate with: #8790 and #8797.
      
      URL: http://trac.sagemath.org/15262
      Reported by: LostPw
      Ticket author(s): Andreas Ruscheinski, Ralf Stephan
      Reviewer(s): Travis Scrimshaw
      3570ec05
    • Release Manager's avatar
      Trac #15317: Troubles with Python and ncurses on Cygwin · 995ae43c
      Release Manager authored
      Python currently fails/is suboptimal on Cygwin because:
      * it does not properly detect readline which is only installed as a
      shared library, patch "2.7.3-dylib.patch" from Cygwin package fixes
      that;
      * the curses module is not built because of undefined refs, just passing
      -lcurses when linking is not enough, one should add -ltinfo; in fact the
      real problem is that setup.py tries to run ldd on the import library
      (dll.a) which fails to detect what libraries are already linked and
      anyway would decide to discard -ltinfo as its already linked to
      readline, but on Cygwin you have to explicitely pass everything...
      * it segfault at startup when loading the readline module, not sure why.
      It looks exactly as what is reported at
      http://trac.macports.org/ticket/29496 . Rebuilding ncurses with debug
      info (including CFLAGS="-O0 -g" which cannot easily be passed right now)
      does not give much info. The offending line pointed by GCC is "char
      *result = exit_attribute_mode;"; maybe some dark magic going on as
      reported in http://lists.gnu.org/archive/html/bug-
      ncurses/2006-10/msg00002.html ; please not that on Cygwin the stack is
      small by default but playing a little bit with that did not really help.
      Further info: ncurses 5.7 is fine, ncurses 5.8 fails in the same way.
      Upstream bu report: http://lists.gnu.org/archive/html/bug-
      ncurses/2013-10/msg00014.html. Should be fixed with
      http://lists.gnu.org/archive/html/bug-ncurses/2013-10/msg00017.html
      
      This ticket fixes the Python part.
      The ncurses part is #15617
      
      URL: http://trac.sagemath.org/15317
      Reported by: jpflori
      Ticket author(s): Jean-Pierre Flori
      Reviewer(s): Travis Scrimshaw
      995ae43c
    • Release Manager's avatar
      Trac #15810: Immutable directed graphs should know that they are directed · df445cb4
      Release Manager authored
      Bug:
      {{{
      sage: Q = DiGraph({1:{2:['a','b'], 3:['c']}, 2:{3:['d']}})
      sage: Q.is_directed_acyclic()
      True
      sage: I = Q.copy(immutable=True)
      sage: I.is_directed_acyclic()
      ------------------------------------------------------------------------
      ---
      ValueError                                Traceback (most recent call
      last)
      <ipython-input-19-1dc52c5fb57c> in <module>()
      ----> 1 I.is_directed_acyclic()
      
      /home/king/Sage/git/sage/local/lib/python2.7/site-
      packages/sage/graphs/digraph.pyc in is_directed_acyclic(self,
      certificate)
         1117             False
         1118         """
      -> 1119         return self._backend.is_directed_acyclic(certificate =
      certificate)
         1120
         1121     def to_directed(self):
      
      /home/king/Sage/git/sage/local/lib/python2.7/site-
      packages/sage/graphs/base/c_graph.so in
      sage.graphs.base.c_graph.CGraphBackend.is_directed_acyclic
      (sage/graphs/base/c_graph.c:19314)()
      
      ValueError: Input must be a directed graph.
      }}}
      
      URL: http://trac.sagemath.org/15810
      Reported by: SimonKing
      Ticket author(s): Nathann Cohen
      Reviewer(s): Simon King
      df445cb4
    • Release Manager's avatar
      Trac #15774: Remove mp.c.patch from PARI · 713918d7
      Release Manager authored
      We can remove the `mp.c.patch` from PARI if we make an extra call to
      `init_memory_functions`.
      
      URL: http://trac.sagemath.org/15774
      Reported by: jdemeyer
      Ticket author(s): Jeroen Demeyer
      Reviewer(s): Peter Bruin
      713918d7
    • Release Manager's avatar
      Trac #15784: Use `in` instead of deprecated `has_key()` · 2dd026b3
      Release Manager authored
      The '''dict.has_key()''' is not supported in Python 3.0, in favor of the
      {{{key in d}}} idiom which was introduced in 2.2.
      [http://docs.pythonsprints.com/python3_porting/py-porting.html
      #replacing-dict-has-key Formal deprecation] of '''dict.has_key()'''
      began in 2.6.
      
      URL: http://trac.sagemath.org/15784
      Reported by: aapitzsch
      Ticket author(s): André Apitzsch
      Reviewer(s): François Bissey
      2dd026b3
    • Release Manager's avatar
      Trac #15457: sage-cleaner does not quit · f229eb97
      Release Manager authored
      If there are files in `DOT_SAGE/temp/HOSTNAME` then the sage cleaner
      process never stops. Note that Sage temp files must(!) be under
      `DOT_SAGE/temp/HOSTNAME/<pid>`.
      
      URL: http://trac.sagemath.org/15457
      Reported by: vbraun
      Ticket author(s): Volker Braun
      Reviewer(s): Jeroen Demeyer
      f229eb97
    • Travis Scrimshaw's avatar
      eff160fc
    • Travis Scrimshaw's avatar
    • Ralf Stephan's avatar
      add doctesr · 8f185ade
      Ralf Stephan authored
      8f185ade
    • Andreas Ruscheinski's avatar
      Trac 15262: fix combine function · b3c7be37
      Andreas Ruscheinski authored
      b3c7be37
    • Nathann Cohen's avatar
    • Volker Braun's avatar
      ignore randomness in assertion · 580da046
      Volker Braun authored
      580da046
    • Nathann Cohen's avatar
    • Release Manager's avatar
      Trac #15798: MWrank doctest broken on Solaris · f7874988
      Release Manager authored
      This was most likely caused by #10108:
      
      http://build.sagemath.org/sage/builders/%20%20slow%20Skynet%20mark%20%28
      SunOS%205.10-32%29%20incremental/builds/11/steps/shell_5/logs/stdio
      
      {{{
      sage -t --long src/sage/interfaces/mwrank.py
      **********************************************************************
      File "src/sage/interfaces/mwrank.py", line 180, in
      sage.interfaces.mwrank.Mwrank_class.__init__
      Failed example:
          M('0 -1 1 0 0')
      Expected:
          'Curve [0,-1,1,0,0] :\tRank = 0\n\n\nRegulator = 1\n'
      Got:
          'Curve [0,-1,1,0,0] :    Rank = 0\n\n\nRegulator = 1\n'
      **********************************************************************
      File "src/sage/interfaces/mwrank.py", line 233, in
      sage.interfaces.mwrank.Mwrank_class.__call__
      Failed example:
          mwrank('0 -1 1 0 0')
      Expected:
          'Curve [0,-1,1,0,0] :\tBasic pair: I=16, J=-304\n...'
      Got:
          'Curve [0,-1,1,0,0] :    Basic pair: I=16,
      J=-304\ndisc=-76032\n2-adic index bound = 2\nBy Lemma 5.1(a), 2-adic
      index = 1\n2-adic index = 1\nOne (I,J) pair\nLooking for quartics with I
      = 16, J = -304\nLooking for Type 3 quartics:\nTrying positive a from 1
      up to 1 (square a first...)\n(1,0,-4,4,0)    --trivial\n(1,0,2,4,1)
      --trivial\nTrying positive a from 1 up to 1 (...then non-square
      a)\nFinished looking for Type 3 quartics.\nMordell rank contribution
      from B=im(eps) = 0\nSelmer  rank contribution from B=im(eps) = 0\nSha
      rank contribution from B=im(eps) = 0\nMordell rank contribution from
      A=ker(eps) = 0\nSelmer  rank contribution from A=ker(eps) = 0\nSha
      rank contribution from A=ker(eps) = 0\n\nUsed full 2-descent via
      multiplication-by-2 map\nRank = 0\nRank of S^2(E)  = 0\n\nProcessing
      points found during 2-descent...done:\n  now regulator =
      1\n\n\nRegulator = 1\n\nThe rank and full Mordell-Weil basis have been
      determined unconditionally.\n (0.030118 seconds)'
      **********************************************************************
      }}}
      
      URL: http://trac.sagemath.org/15798
      Reported by: vbraun
      Ticket author(s): John Cremona
      Reviewer(s): Volker Braun
      f7874988
    • Release Manager's avatar
      Trac #15800: PDF docs don't build · de9bc500
      Release Manager authored
      In #15727 we made sphinx errors hard errors. But building pdf
      documentation requires less strict error checking, right now it fails
      with
      {{{
      [cmd      ] /home/release/Sage/src/doc/en/reference/cmd/index.rst::
      WARNING: unusable reference target found: ../genindex.html
      Traceback (most recent call last):
        File "/home/release/Sage/src/doc/common/builder.py", line 83, in f
          execfile(sys.argv[0])
        File "/home/release/Sage/src/doc/common/custom-sphinx-build.py", line
      185, in <module>
          sphinx.cmdline.main(sys.argv)
        File "/home/release/Sage/local/lib/python2.7/site-
      packages/Sphinx-1.1.2-py2.7.egg/sphinx/cmdline.py", line 206, in main
          print >>error
        File "/home/release/Sage/src/doc/common/custom-sphinx-build.py", line
      165, in write
          self._write(str)
        File "/home/release/Sage/src/doc/common/custom-sphinx-build.py", line
      139, in _write
          self._log_line(line)
        File "/home/release/Sage/src/doc/common/custom-sphinx-build.py", line
      108, in _log_line
          raise OSError(line)
      OSError: [cmd      ]
      /home/release/Sage/src/doc/en/reference/cmd/index.rst:: WARNING:
      unusable reference target found: ../genindex.html
      }}}
      
      URL: http://trac.sagemath.org/15800
      Reported by: vbraun
      Ticket author(s): John Palmieri
      Reviewer(s): Volker Braun
      de9bc500
    • Release Manager's avatar
      Trac #15802: Sage banner and PDF docs · 71d43880
      Release Manager authored
      Add workarounds for the utf8 in the sage banner
      
      URL: http://trac.sagemath.org/15802
      Reported by: vbraun
      Ticket author(s): Volker Braun
      Reviewer(s): John Palmieri
      71d43880
    • Marc Mezzarobba's avatar
      Trac 15166: regression test · 5d33628b
      Marc Mezzarobba authored
      5d33628b
    • Jeroen Demeyer's avatar
      5622df59
  6. 10 Feb, 2014 2 commits
  7. 09 Feb, 2014 3 commits
  8. 08 Feb, 2014 6 commits
    • Jeroen Demeyer's avatar
      Merge branch 'u/jdemeyer/ticket/15765' of git://trac.sagemath.org/sage into ticket/15774 · bfdad13c
      Jeroen Demeyer authored
      Conflicts:
      	build/pkgs/pari/package-version.txt
      bfdad13c
    • Release Manager's avatar
      Trac #15799: floating point tolerance in gsl fft doctest · 8cd0e877
      Release Manager authored
      The difference between 4.0=3.9999... and 3.99 is 1e-2, so if you doctest
      that with # abs tol 1e-2 then you are numerically unstable.
      {{{
      sage -t --long src/sage/gsl/fft.pyx
      **********************************************************************
      File "src/sage/gsl/fft.pyx", line 61, in
      sage.gsl.fft.FastFourierTransform
      Failed example:
          a                       #abs tol 1e-2
      Expected:
          [(36.0, 0.0), (-4.00, 9.65), (-4.0, 4.0), (-3.99, 1.65), (-4.0,
      0.0), (-4.0, -1.65), (-4.0, -4.0), (-3.99, -9.65)]
      Got:
          [(36.0, 0.0), (-4.0, 9.65685424949238), (-4.000000000000001,
      3.9999999999999996), (-4.000000000000001, 1.6568542494923795), (-4.0,
      0.0), (-3.9999999999999996, -1.6568542494923801), (-3.9999999999999996,
      -3.9999999999999996), (-3.9999999999999982, -9.65685424949238)]
      Tolerance exceeded in 1 of 16
          -3.99 vs -4.000000000000001
      }}}
      
      URL: http://trac.sagemath.org/15799
      Reported by: vbraun
      Ticket author(s): Volker Braun
      Reviewer(s): Marc Mezzarobba
      8cd0e877
    • Release Manager's avatar
      Trac #15655: Tweak to improve speed of generating standard tableaux · e43c111d
      Release Manager authored
      In the iterator for generating standard tableaux the lexicographically
      last tableau is re-recomputed every time the iterator yields. Taking
      this out leads to a small speed improvements when generating moderately
      large sets of tableaux:
      
      The following table shows the timings for
      {{{
          sage: for n in range(5,15):
          ....:     timeit("StandardTableaux(n)[:];",number=6)
      }}}
      before and after the patch:
      
      ||= **n**  ||=    **Before**    =||= **After** =||
      || 5||    6.2ms||  5.4ms||
      || 6||   14.0ms|| 12.4ms||
      || 7||   43.3ms|| 40.5ms||
      || 8||    151ms||  140ms||
      || 9||    558ms||  509ms||
      ||10||    2.14s||  1.97s||
      ||11||    8.56s||  7.82s||
      ||12||    35.4s|| 34.55s||
      ||13||  161.57s||145.11s||
      ||14||  711.13s||633.93s||
      
      These timings were done on my laptop, a macbook pro running sage 6.0.
      (Actually, the last two sets were done with just one timing:)
      
      URL: http://trac.sagemath.org/15655
      Reported by: andrew.mathas
      Ticket author(s): Andrew Mathas
      Reviewer(s): Travis Scrimshaw
      e43c111d
    • Release Manager's avatar
      Trac #15752: Change in iterator for SemistandardSkewTableaux_shape · e3440588
      Release Manager authored
      The iterator for
      {{{
      class SemistandardSkewTableaux_shape
      }}}
      runs over all weights in
      {{{
      IntegerVectors(self.p.size(), self.p.size())
      }}}
      which seems rather arbitrary. To conform with the iterator in the
      analogous class
      {{{
      class SemistandardTableaux_shape
      }}}
      we will allow for an additional entry `max_entry`.
      
      URL: http://trac.sagemath.org/15752
      Reported by: aschilling
      Ticket author(s): Anne Schilling, Darij Grinberg
      Reviewer(s): Darij Grinberg, Anne Schilling
      e3440588
    • Release Manager's avatar
      Trac #15769: SetSystem._isomorphism fails on an empty Setsystem · 39c99230
      Release Manager authored
      The following produces an error:
      {{{
      from sage.matroids.set_system import SetSystem
      S=SetSystem([],[])
      S._isomorphism(S)
      }}}
      _equivalence() has a similar problem.
      
      URL: http://trac.sagemath.org/15769
      Reported by: Rudi
      Ticket author(s): Rudi Pendavingh
      Reviewer(s): Nathann Cohen
      39c99230
    • Release Manager's avatar
      Trac #15785: PARI: allow non-gen as "self" argument for __pow__ · 601055df
      Release Manager authored
      {{{
      sage: int(2)^pari(2.5)
      ------------------------------------------------------------------------
      ---
      TypeError                                 Traceback (most recent call
      last)
      <ipython-input-1-bbaff70c173b> in <module>()
      ----> 1 int(Integer(2))**pari(RealNumber('2.5'))
      
      TypeError: Argument 'self' has incorrect type (expected
      sage.libs.pari.gen.gen, got int)
      }}}
      
      We should probably also implement modular `__pow__` and fix a few other
      operators with the same problem.
      
      URL: http://trac.sagemath.org/15785
      Reported by: jdemeyer
      Ticket author(s): Jeroen Demeyer
      Reviewer(s): David Roe
      601055df