Hello folks, Sage 3.0.4 has been released on July 9th, 2008. It is available at http://sagemath.org/download.html * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the Google groups sage-devel or sage-support. You can also drop by in #sage-devel or #sage-support in freenode. --------------------------------------------------------------------- The following 34 people contributed to this release: * Michael Abshoff * Martin Albrecht * Nick Alexander * Tom Boothby * Robert Bradshaw * Craig Citro * Timothy Clemans * Francis Clarke * John Cremona * Andrew Dalke (first contribution) * Gabriel Ebner (first contribution) * Burcin Erocal * Gary Furnish * Alex Ghitza * Jason Grout * Marshall Hampton * Mike Hansen * David Harvey * Alex Jokela (first contribution) * David Joyner * Josh Kantor * Robert Miller * Willem Jan Palenstijn * John Palmieri * Clement Pernet * Yi Qiang * David Roe * Bjarke Hammersholt Roune * William Stein * Chris Swierczewski * Igor Tolkov (first contribution) * Ralph-Philipp Weinmann * Carl Witty * Bin Zhang (first contribution) Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * Integer polynomials now use FLINT (Burcin Erocal, Carl Witty) * Sage startup time improvements (William Stein, Mike Hansen) * Notebook updates (Timothy Clemans) * Significant notebook optimizations (William Stein) * @parallel and pyprocessing (William Stein, Tom Boothby, Mike Hansen) For details see the Sage 3.0.4 Release Tour at http://wiki.sagemath.org/sage-3.0.4 * Known Issues with 3.0.4: * RHEL 5 clisp build issue: the latest clisp.spkg does not build so please use the clisp.spkg from Sage 3.0.3. * Bug Statistics We closed 131 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-3.0.4 or check out the closed ticket section at the end of the announcement. * Upcoming Releases The next release will be 3.0.5, chaired by Michael Abshoff. It will focus on getting optional packages to work well and fix some of the remaining blockers left over from 3.0.4. This will be the ISSAC release, so we should really make this a good one. * Doctesting Coverage For 3.0.3 we had: Overall weighted coverage score: 52.5% Total number of functions: 19949 We increased coverage by 1.1% in 3.0.4 while adding 284 functions: Overall weighted coverage score: 53.6% [19:31] Total number of functions: 20233 * Closed Tickets: Merged in Sage 3.0.4.rc3: #3620: William Stein: minpoly absurdly slow for elements of finte fields [Reviewed by Mike Hansen] #3627: William Stein: illegal instruction on modular/modsym/subspace.py on P4 3.4Ghz with 3.0.4.rc0 [Reviewed by Michael Abshoff] #3628: William Stein: (take 2) building sage on opensuse x86_64 fails with readline detection error [Reviewed by Michael Abshoff] Merged in Sage 3.0.4.rc2: #3527: Michael Abshoff: Disable "-fwrapv" on Itanium when building python [Reviewed by William Stein] #3607: Robert Miller: graph_isom.py: "Conditional jump or move depends on uninitialised value(s)" [Reviewed by Michael Abshoff] #3616: Bill Hart, Michael Abshoff: flint hangs on Itanium [Reviewed by William Stein] #3618: William Stein: Bump Maxima dues to new clisp release [Reviewed by Michael Abshoff] Merged in Sage 3.0.4.rc1: #3593: William Stein: completley disable doctesting of dsage_ interfaces.py [Reviewed by Michael Abshoff] Merged in Sage 3.0.4.rc0: #1839: William Stein: sage-crap: incorporate this script into sage and start using it before each release. [Reviewed by Michael Abshoff] #3477: Michael Abshoff: clisp spkg-install has bad hard-coded error message [Reviewed by William Stein] #3519: Michael Abshoff: Update clisp to 2.46 release [Reviewed by William Stein] #3581: William Stein: The new pbuild pyhon files are not copied on sdist [Reviewed by Michael Abshoff] #3582: Michael Abshoff: clisp 2.46 cannot deal with parallel make [Reviewed by William Stein] #3583: William Stein: randomness in some worksheet doctests [Reviewed by Nick Alexander] #3584: Craig Citro: cython.py -- randomness in doctests [Reviewed by William Stein] #3585: Craig Citro: time_series -- lots of numerical noise in the doctests [Reviewed by William Stein] #3586: William Stein: twist.py -- doctest doesn't work on some machines due to ports not being open-able [Reviewed by Willem Jan Palenstijn] #3589: William Stein: numerical noise -- number_field.py [Reviewed by Craig Citro] #3590: William Stein: dage_interfaces -- port detection code hangs solid [Reviewed by Nick Alexander] #3594: Michael Abshoff: lisp -- impossible to run command line! [Reviewed by William Stein] #3595: William Stein: the matplotlibrc file is missing [Reviewed by Michael Abshoff] #3596: William Stein: can't build tut.tex; latex errors in ref.tex [Reviewed by Michael Abshoff] #3597: William Stein: building sage on opensuse x86_64 fails with readline detection error [Reviewed by Michael Abshoff] Merged in Sage 3.0.4.alpha2: #2357: Burcin Erocal, Carl Witty, Craig Citro: make FLINT the default for ZZ['x'] [Reviewed by Craig Citro, William Stein] #3283: Martin Albrecht, Burcin Erocal: fix some memholes in PolyBoRi interface [Reviewed by Burcin Erocal, Martin Albrecht] #3356: William Stein, Chris Swierczewski, Josh Kantor: finance -- add randomization code; optimize some models; improve plotting code [Reviewed by Josh Kantor, Michael Abshoff] #3399: Gary Furnish: sage pbuild extcode files should be moved to devel [Reviewed by Michael Abshoff] #3410: Burcin Erocal: conversion of matrices over polynomial rings to magma is broken [Reviewed by William Stein] #3442: David Joyner, Willem Jan Palenstijn: is_normal for permutation groups gives wrong answer [Reviewed by Willem Jan Palenstijn, Martin Albrecht] #3475: Yi QIang: setup.py was missing jquery.form.js, upgrade to latest version of jquery (1.2.6) and jquery.form [Reviewed by Michael Abshoff] #3482: William Stein: create a pickle jar [Reviewed by Nick Alexander] #3492: Francis Clarke: listing finite field embeddings [Reviewed by David Harvey] #3513: Alex Ghitza: modular symbols -- remove the compute_dual option to decomposition [Reviewed by Craig Citro] #3518: William Stein: modular symbols -- fix a bug in factorization of modular symbols spaces [Reviewed by Craig Citro] #3521: William Stein, Craig Citro: Atkin-Lehner operator doesn't square to 1 [Reviewed by Craig Citro] #3523: William Stein: upgrade flint to 1.0.10 [Reviewed by Craig Citro] #3526: Timothy Clemans: notebook -- change favicon to the new one seen at the new sagemath.org web site [Reviewed by Michael Abshoff] #3528: Michael Abshoff: test_gcc_version.pl claims that gcc 4.3 is not a valid compiler to build FLINT [Reviewed by William Stein] #3529: Bin Zhang, Michael Abshoff: ATLAS.spkg: reapply the PowerPC detection fix [Reviewed by William Stein] #3530: Martin Albrecht, Michael Abshoff: documentation for clib, cinclude pragmas [Reviewed by Craig Citro] #3533: Francis Clarke: better number fields (mostly cyclotomic) [Reviewed by John Cremona, Michael Abshoff, William Stein] #3539: Craig Citro, Willem Jan Palenstijn, Robert Bradshaw: bug in DirichletGroup -- bad code [Reviewed by Willem Jan Palenstijn] #3540: Robert Miller, Martin Albrecht: Augment messes up the ncols for flat matrices [Reviewed by Martin Albrecht, Robert Miller] #3545: Robert Miller: is_vertex_transitive for graphs [Reviewed by Tom Boothby] #3548: John Cremona: bug in Permutation creation from a string [Reviewed by Robert Miller] #3550: William Stein: notebook -- make saving and loading state of the notebook vastly faster and scale better [Reviewed by Tom Boothby] #3552: William Stein: bring worksheet.py coverage from 3% to 35% [Reviewed by Timothy Clemans] #3553: John Cremona: Update eclib to eclib-20080310.p4.spkg [Reviewed by Michael Abshoff] #3555: William Stein: notebook -- fix bug where it saved the notebook every tie it checked for idle worksheets [Reviewed by Michael Abshoff] #3556: Craig Citro: Bug in IntegerModRing(n) for very large n [Reviewed by Willem Jan Palenstijn] #3559: Andrew Dalke, William Stein, Mike Hansen: sage timeup script [Reviewed by Michael Abshoff] #3560: William Stein: optimize import of gnutls_socket_ssl.py [Reviewed by Mike Hansen] #3561: William Stein: make it so sage does *not* import numpy by default on startup in totallyreal_data.pyx [Reviewed by Michael Abshoff] #3566: William Stein: dsage -- get rid of uuid import [Reviewed by Mike Hansen] #3567: William Stein: optimize startup of sage -- don't import global transaction module [Reviewed by Mike Hansen] #3569: William Stein: optimize import of sage.dsage.interface.dsage_interface [Reviewed by Mike Hansen] #3570: Mike Hansen: more import improvements to db.py [Reviewed by William Stein] #3574: William Stein: optimize startup time by not importing mwrank library until needed [Reviewed by Mike Hansen] #3576: William Stein: fix stupid bug in RDF [Reviewed by Mike Hansen] #3577: William Stein: numpy -- don't import into sage on startup (take 2) [Reviewed by Mike Hansen] #3578: Igor Tolkov: Highlighting selected button in selector [Reviewed by William Stein] Merged in Sage 3.0.4.alpha1: #2932: Bjarke Hammersholt Roune: matrix.is_invertible() has inconsisten behavior over CDF [Reviewed by Jason Grout] #3141: Martin Albrecht: Doctest coverage 100% for crypto.mq.mpolynomialsystem [Ralph-Philipp Weinmann] #3215: Marshall Hampton: optional lrs package [Reviewed by Mike Hansen] #3276: Robert Bradshaw: more generic assumptions in calculus [Reviewed by Gary Furnish] #3284: Martin Albrecht, Burcin Erocal: use weakref for PolyBoRi [Reviewed by Burcin Erocal, Martin Albrecht] #3290: Michael Abshoff: Integrate ATLAS 3.8.1 Errata [Reviewed by William Stein] #3340: Clement Pernet: update givaro to 3.2.11 release [Reviewed by Michael Abshoff] #3380: Michael Abshoff: Fix large performance regression in ATLAS 3.8.0 and 3.8.1 [Reviewed by William Stein] #3403: William Stein: get doctest coverage for rational up to 100% [reviewed by Gary Furnish] #3405: Martin Albrecht: update Singular SPKG to newest upstream release [Reviewed by Michael Abshoff] #3406: Martin Albrecht: improve TermOrder class [Reviewed by Mike Hansen] #3407: Martin Albrecht: better error handling for GB calculations [Reviewed by Mike Hansen] #3408: Robert Bradshaw: Cython 0.9.8 released [Reviewed by Gary Furnish] #3429: Clement Pernet: New linbox 1.1.6 spkg [Reviewed by Michael Abshoff] #3443: Timothy Clemans: notebook -- confirmation e-mail sent even when username already taken [Reviewed by Tom Boothby] #3445: Timothy Clemans: notebook -- finish implementing e-mail confirmation [Reviewed by Tom Boothby] #3446: Timothy Clemans: notebook -- implement basic account recovery [Reviewed by Tom Boothby] #3449: Timothy Clemans: notebook -- implement inline error reporting for login [Reviewed by Tom Boothby] #3450: Timothy Clemans: notebook -- move HTML code for registration page to template [Reviewed by Tom Boothby] #3452: Timothy Clemans: implement inline error reporting for registration [Reviewed by Tom Boothby] #3454: Timothy Clemans: notebook -- in registration email input box has to be filled in before the other input boxes are processed [Reviewed by Tom Boothby] #3455: Timothy Clemans: notebook -- after registration give user login box with congratulations message [Reviewed by Tom Boothby] #3458: William Stein, Mike Hansen, Yi Qiang: parallel -- a very simple reference api for @parallel and parallel_eval [Reviewed by Yi Qiang, William Stein] #3467: Yi Qiang: implements @parallel decorator using dsage [Reviewed by Mike Hansen] #3470: Mike Hansen, Tom Boothby: add pyprocessing (=multiproccessing) to sage [Reviewed by Yi Qiang] #3472: Craig Citro: Running sage from a non-existent directory pretends to work [Reviewed by Michael Abshoff] #3480: Timothy Clemans: notebook -- hide "New Worksheet" and "Upload" links on the published worksheets page from guest users [Reviewed by Tom Boothby] #3483: Timothy Clemans: notebook -- major improvements to registration page [Reviewed by Tom Boothby] #3490: Timothy Clemans: notebook -- improve registration error checking and reporting [Reviewed by Tom Boothby] #3495: Craig Citro: bug in cyclotomic charpoly for 1x1 matrices [Reviewed by William Stein] #3499: Craig Citro: cyclotomic linear algebra: multiplying 1x1 identity matrix by anything fails [Reviewed by William Stein] #3500: Craig Citro: bug in cyclotomic linear algebra code [Reviewed by Clement Pernet] #3501: Craig Citro: charpoly of zero matrix over a cyclotomic field fails [Reviewed by Clement Pernet] #3503: Craig Citro, David Roe, Michael Abshoff: pickling certain modular forms segfaults [Reviewed by William Stein] #3507: William Stein: fix major efficiency/performance bug in sparse linear algebra matrix multiply [Reviewed by Craig Citro] #3509: John Cremona: Update eclib to eclib-20080310.p3.spkg [Reviewed by Michael Abshoff] #3511: Jason Grout: make laplacian_matrix a synonym for kirchoff_matrix [Reviewed by Robert Miller] #3512: Yi Qiang: upgrade to sqlalchemy 0.4.6 [Reviewed by Michael Abshoff] Merged in Sage 3.0.4.alpha0: #2962: Mike Hansen: modify .name() method for ExpectElements to allow renaming [reviewed by Gary Furnish] #3044: Marshall Hampton, Alex Jokela: phcpack improvements: path tracking [Reviewed by Carl Witty] #3132: Gabriel Ebner: Add computation of multinomial coefficients [Reviewed by Carl Witty] #3145: John Palmieri: documentation and defaults for the 'view' function [Reviewed by William Stein] #3149: Carl Witty: off-by-one error in real_roots on AA coefficients [Reviewed by Craig Citro] #3205: Jason Grout: when the notebook scrolls to a new cell that is created, the jsmath box obscures the bottom cell [Reviewed by Mike Hansen] #3206: William Stein: sage -i http://url.of.an.spkg doesn't work [Reviewed by Gary Furnish] #3207: Jason Grout: upgrade jsmath to version 3.5 [Reviewed by Marshall Hampton] #3210: Robert Bradshaw: plotting Z_p as a fractal image [Reviewed by Craig Citro] #3216: Timothy Clemans: notebook -- doctests for user.py [Reviewed by William Stein] #3228: Timothy Clemans: notebook -- Account Settings Page with auto save, better styling, etc [Reviewed by Tom Boothby] #3240: Timothy Clemans: notebook -- implement page dedicated to worksheet publishing [Reviewed by Tom Boothby] #3262: Marshall Hampton: interact selector breaks if there are too many options [Reviwed by William Stein] #3341: Mike Hansen: fix minor issue with creating skew partitions by dividing partitions [Reviewed by Martin Albrecht] #3347: John Palmieri: lots of changes to the tutorial [Reviewed by Mike Hansen] #3371: Francis Clarke, Craig Citro: bug in uniformiSer for p-adic rings [Reviewed by David Roe] #3379: Mike Hansen: error in plotting 3d polytopes [Reviewed by Nick Alexander] #3382: Marshall Hampton: Compute Newton polytopes without polymake [Reviewed by Mike Hansen] #3419: Robert Miller: 100% coverage for sage.coding.binary_code [reviewed by Martin Albrecht] #3428: Burcin Erocal, Craig Citro: univariate polynomial quo_rem 0 trouble [Reviewed by Craig Citro, Nick Alexander] #3439: Robert Miller: 20% --> 100% coverage for graph_isom [Reviewed by Gary Furnish]/Applications/Utilities/Terminal.app #3453: William Stein, Yi Qiang, Gary Furnish: add function pickling to sage [Reviewed by Gary Furnish] #3459: Nick Alexander: incorrect coercion in number field ideals [Reviewed by David Harvey] #3462: William Stein: modular symbols -- fix use_cache not being properly respected [Reviewed by Craig Citro] #3471: Robert Miller: Backends for compiled graph structures [Reviewed by Tom Boothby] #3488: David Harvey: typos in sage-clone script [Reviewed by Michael Abshoff] --------------------------------------------------------------------- Sage 3.0.3 release notes will be added later. --------------------------------------------------------------------- Hello folks, Sage 3.0.2 has been released on May 24th, 2008. It is available at http://sagemath.org/download.html * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the Google groups sage-devel or sage-support. You can also drop by in #sage-devel or #sage-support in freenode. --------------------------------------------------------------------- The following 27 people contributed code to this release: * Tim Abbott * Michael Abshoff * Martin Albrecht * Jason Bandlow * Francois Bissey * Tom Boothby * Robert Bradshaw * Dan Bump * Francis Clark * Timothy Clemans * Craig Citro * John Cremona * Didier Deshommes * Burcin Erocal * Gary Furnish * Jason Grout * Mike Hansen * Carlo Hamalainen * Bjarke Hammersholt Roune * Peter Jipsen * David Joyner * Emily Kirkman * Robert Miller * Yi Qiang * Franco Saliola * William Stein * Carl Witty Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * Self-orthogonal Binary Codes (Robert Miller) * Notebook Improvements (William Stein, Tom Boothby) * Portability of Sage to 64 bit OSX and Cygwin (Michael Abshoff, William Stein) * Posets and Semi-Lattices (Peter Jipsen and Franco Saliola) * Frobby for monomial ideals (Bjarke Hammersholt Roune) For details see the Sage 3.0.2 Release Tour at http://wiki.sagemath.org/sage-3.0.2 * Known Issues with 3.0.2: * clisp is broken on SLES 10/Itanium with the system compiler. Building clisp 2.44.1 manually fixes the problem. * Bug Statistics We closed a record number of 138 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-3.0.2 or check out the closed ticket section at the end of the announcement. * Upcoming Releases The next release will be 3.0.3, chaired by Michael Abshoff. The release is planned in about a week. It will be mostly a bug fix release to clear up issues from the 3.0.2 release. * Doctesting Coverage For 3.0.1 we had: Overall weighted coverage score: 51.8% Total number of functions: 19553 We increased coverage by 0.4% in 3.0.2 while adding 211 functions: Overall weighted coverage score: 52.2% Total number of functions: 19764 * Closed Tickets: Merged in rc3: #3285: Robert Miller: segfault in binary_code.pyx on 32-bit linux #3287: William Stein: worksheet.py -- doctest failure blocking a release #3288: Robert Miller: linear_code -- memory errors in doctests on Arch Linux #3289: Robert Miller: linear_code -- segfaults on ubuntu linux #3291: Gary Furnish: pbuild doesn't properly compile mwrank.so on some systems Merged in rc1/2: #3279: Michael Abshoff: Sage 3.0.2.rc0: Copy dsage_* scripts from the scrips.spkg #3280: Michael Abshoff: Sage 3.0.2.rc0: fix rebuild Sage documentation issues #3281: Gary Furnish: libecm fails to pbuild Merged in rc0: #1762: Robert Miller, Michael Abshoff: Create optional graphviz package #2121: Robert Miller: move libecm wrapper from interfaces to libs #2519: Franco Saliola, Peter Jipsen: Add support for posets, semi-lattices, etc. to Sage #3018: Bjarke Hammersholt Roune: Integrate Frobby into Sage #3097: Gary Furnish, Michael Abshoff: pbuild: make sure the files from setup.py's scripts section are copied #3104: William Stein: pbori.pyx: Make some doctest long since it uses a lot of RAM #3112: Robert Miller: Generate self-orthogonal binary codes #3148: Francis Clarke: improved orthogonal functions #3218: Michael Abshoff: fix 64 bit OSX build support for mercurial #3219: William Stein: upgrade to gmp-4.2.2 while we wait for MPIR #3242: Robert Miller: Fix little bug in G.relabel() for G a graph #3245: Mike Hansen: provide coefficient and coefficients methods for symbolic expressions #3257: Gary Furnish: Pbuild ignores gcc specific default settings #3263: Craig Citro: typo in lseries_ell.py #3266: William Stein: Sage 3.0.2.alpha1: doctest failure in sage/server/simple/twist.py #3267: Michael Abshoff: Sage 3.0.2.alpha1: doctest failure in sage/server/support.py #3269: Jason Bandlow: Improve documentation for combinat/dyck_word.py #3270: Robert Miller: trivial 100x speedup in coding theory #3272: Craig Citro: Bug in sparse polynomials over finite fields #3273: Robert Bradshaw: extend isqrt to work for Python int's in addition to Sage integers and objects with an isqrt method #3274: Michael Abshoff: OSX: delete libpng*.la since we also nuke libpng*.dylib #3275: Craig Citro: Make SL2Z distinct Merged in alpha1: #406: William Stein: notebook -- make tab completion not stick gap. when using the notebook in gap mode #637: William Stein: notebook improvement -- upload allow txt worksheets. #1733: William Stein: notebook bug -- %foo (or anything else) in a cell by itself (with nothing else in the cell) does not give an error but it *should* #1864: William Stein: simple notebook bug -- typing ? in a comment yields introspection but shouldn't #1892: William Stein: notebook -- uploading a data file should give some help about the DATA variable #2359: William Stein: notebook -- make it so when you send a kill signal to the notebook server it saves state #2636: William Stein: notebook -- changing a cell without evaluate should put the red line back to the left #2860: William Stein: easy-to-fix bug in html.py #2884: William Stein, Tom Boothby: notebook -- bug; @interact cell eval doesn't clear out the old html output #2992: William Stein: notebook -- help(foo) in the notebook should not word wrap #3024: William Stein: notebook -- parses tracebacks in the output of docstrings of help command #3050: Timothy Clemans: notebook -- add a "remember me" checkbox to the login page #3051: Dan Bump, Mike Hansen: Implement Weyl Characters #3053: William Stein: notebook -- new cell_resize doesn't respect %hide at the beginning of a cell #3069: William Stein: notebook -- typeset checkbox doesn't work after save/reload #3137: Yi Qiang: view command in misc/latex.py -- fix to not hardcode xdvi command #3153: Carl Witty: make finite_field_ntl_gf2e use randstate framework #3155: Timothy Clemans: notebook postdata and behaviour of archive, delete and stop buttons #3160: Emily Kirkman, Robert Miller: change is_planar for graphs to return bool #3161: Michael Abshoff: sdist: #3046 seems to have broken sage-banner #3170: Michael Abshoff: add 64 bit OSX build support to readline #3171: Michael Abshoff: add 64 bit OSX build support to termcap #3172: Michael Abshoff: add 64 bit OSX build support to prereq and bzip #3176: Michael Abshoff: add 64 bit OSX build support to sqlite #3177: Michael Abshoff: fix 64 bit OSX build support for python #3178: Michael Abshoff: add 64 bit OSX build support to freetype #3179: Michael Abshoff: more 64 bit OSX libpng fixes #3181: Michael Abshoff: add 64 bit OSX build support to iml #3182: Michael Abshoff: improve 64 bit OSX build support for givaro #3183: Michael Abshoff: add 64 bit OSX build support to linbox #3186: Michael Abshoff: fix 64 bit OSX build support for numpy #3187: Michael Abshoff: fix 64 bit OSX build support for matplotlib #3188: Michael Abshoff: add 64 bit OSX build support to mpfi #3189: Michael Abshoff: add 64 bit OSX build support to pycrypto #3190: Michael Abshoff: add 64 bit OSX build support to zodb #3191: Michael Abshoff: add 64 bit OSX build support to quaddouble #3192: Michael Abshoff: fix 64 bit OSX build support for python_gnutls #3197: Michael Abshoff: fix 64 bit OSX build support for m4ri #3198: Michael Abshoff: fix 64 bit OSX build support for ecm #3200: Michael Abshoff: fix 64 bit OSX build support for genus2reduction #3213: Timothy Clemans: notebook -- Account Settings page for changing password and e-mail address #3220: William Stein: readline -- fix a couple of issues #3222: William Stein: sqlite -- add cygwin support to sqlite #3233: William Stein: cygwin -- make linbox work with cygwin #3224: Michael Abshoff: add 64 bit OSX build support for lcalc #3225: Michael Abshoff: add 64 bit OSX build support for cddlib #3226: Michael Abshoff: add 64 bit OSX build support for gfan #3234: William Stein: cygwin -- make numpy work with cygwin #3235: William Stein, Michael Abshoff: cygwin -- mpfi; get it to work with Cygwin by fixing configure.ac #3236: William Stein, Michael Abshoff: cygwin -- get quaddouble to work with cygwin #3238: William Stein, Michael Abshoff: libfpll spkg -- update to work with cygwin #3239: William Stein, Michael Abshoff: cygwin polybori -- add Cygwin build support for polybori #3230: William Stein: cygwin -- new givaro spkg that works around stupidity in cygwin #3241: William Stein, Michael Abshoff: cygwin -- new rubiks spkg that builds on cygwin #3243: William Stein: cygwin -- get log2 to work on cygwin #3246: William Stein: cygwin -- fix broken gsl.ode setup.py code #3252: Yi Qiang: add kbase functionality to libsingular Merged in alpha0: #336: William Stein, Timothy Clemans: Create an option to clear all cell output #905: Burcin Erocal, Michael Abshoff: update ipython to 0.8.2 #1230: William Stein: Quit worksheet behaviour #1557: William Stein: notebook -- usability improvement after uploading file #2684: Jason Grout: vertices should not default to red #2768: Jason Grout: add comparison operators to the fast_float mechanism #2926: Timothy Clemans: notebook -- Minimalistic change password page for notebook user #2983: Michael Abshoff: Itanium (RHEL 5) -- singular interface problems in matrix_group.py #3008: William Stein: first cell in notebook is undeletable #3020: John Cremona, Martin Albrecht: Speed up Finite Fields of characteristic 2 constructors #3026: Bjarke Hammersholt Roune: multivariate polynomial rings with no variables do not print properly #3028: Bjarke Hammersholt Roune: Ideals in multivariate polynomial rings with no variables raise exception on comparison #3065: Didier Deshommes: empty matrices: frobenius() throws RuntimeError #3105: Francis Clark: new _latex_ and modified __repr__ for elements of relative number fields #3109: William Stein: elliptic curves -- implement P.divide(n) for P a point on an elliptic curve and n an integer #3110: Gary Furnish: fix pbuild dependency bug #3116: Mike Hansen: 1x1 symbolic matrices don't work right #3121: Jason Grout, William Stein: @interact grid control #3125: Robert Miller: chromatic_polynomial incorrectly blocks control-c #3126: Robert Bradshaw: Cython annotation has unicode errors (e.g. from the notebook) #3129: Bjarke Hammersholt Roune: The singular interface should not claim to support polynomial rings with no variables #3136: William Stein: the readme for osx should be changed to delete the line about inotebook() #3138: Bjarke Roune: Singular multivariate polynomial ring has redundant _repr_ method #3142: Martin Albrecht: MPolynomialIdeal.homogenize bugfix #3143: Martin Albrecht: remove references to "/home/was" #3046: David Joyner: version option returning clone branch name #3150: Carlo Hamalainen: Memory leak in dancing_links.pyx #3157: Gary Furnish: Executable target for pbuild #3158: Michael Abshoff: singular-3-0-4-2-20080405.p1 requires flex #3159: Tim Abbott, Francois Bissey, Michael Abshoff: Patch adding soname to ntl shared library ================================================================= Hello folks, Sage 3.0.1 has been released on May 5th, 2008. It is available at http://sagemath.org/download.html * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the Google groups sage-devel or sage-support. You can also drop by in #sage-devel or #sage-support in freenode. --------------------------------------------------------------------- The following 24 people contributed to this release: * Tim Abbott * Michael Abshoff * Jason Bandlow * Francois Bissey * Tom Boothby * Robert Bradshaw * Dan Bump * Craig Citro * Timothy Clemans * Didier Deshommes * Lars Fischer * Gary Furnish * Alex Ghitza * Jason Grout * David Joyner * Marshall Hampton * Kiran Kedlaya * Robert Miller * Max Murphy * Andrey Novoseltsev * Willem Jan Palenstijn * David Roe * William Stein * Scot Terry Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * PBuild (Gary Furnish) * Convex Hulls And Polyhedral Functions Improvements (Marshall Hampton) * Lattice Polytope Update (Andrey Novoseltsev) * zeta_function Method for Schemes (Kiran Kedlaya) * More Debianization (Tim Abbott) * Default Mode for Notebook no longer uses SSL (William Stein) For details see the Sage 3.0.1 Release Tour at http://wiki.sagemath.org/sage-3.0.1 * Known Issues with 3.0.1: #2983: Singular interface problems in matrix_group.py on Itanium/Linux RHEL 5: We see a segfault in the doctest when using the default system compiler. * Bug Statistics We closed a record number of 75 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-3.0.1 or check out the closed ticket section at the end of the announcement. * Upcoming Releases The next release will be 3.0.2, chaired by Michael Abshoff. The release is planned in about a week. It will be mostly a bug fix release to clear up issues from the 3.0.1 release. * Doctesting Coverage For 3.0 we had: Overall weighted coverage score: 51.5% Total number of functions: 19514 We increased coverage by 0.3% in 3.0.1 while adding 39 functions: Overall weighted coverage score: 51.8% Total number of functions: 19553 * Closed Tickets: Merged in final: #3010: Michael Abshoff: Numerical noise doctest failure in rings/complex_double.pyx #3085: Jason Grout: fix identity matrix docs [reported by Geoff Tims] #3087: Tim Abbott: Fix stupid mistakes in Debian palp copyright files #3088: Tim Abbott: Fixes for Debian gfan build #3092: Tim Abbott: Debian Singular permissions fixes #3093: Tim Abbott: Debian lcalc package missing -DINCLUDE_PARI flag #3094: Tim Abbott: Update to SAGE Debian packaging #3095: Lars Fischer, Michael Abshoff: Notebook, Documentation of DATA has a small error #3096: Michael Abshoff: Fix documentation rebuild issues for Sage 3.0.1.final #3098: Willem Jan Palenstijn, William Stein: doctest failure in devel/sage/sage/rings/ring.pyx involving synchronizing the Singular interface #3101: Gary Furnish, Michael Abshoff: pbuild: mwrank.so needs to be build as a C++ extension Merged in rc0: #2755: Andrey Novoseltsev: lattice_polytope.py update #3060: Marshall Hampton, Michael Abshoff: update optional biopython package to 1.45 release #3062: Timothy Clemans: implement __oct__ special method for the integers #3070: Robert Miller: bug in SymmetricGroup(1).cayley_graph() #3071: Gary Furnish: Using pbuild does not create site-packages sage symlink #3072: Willem Jan Palenstijn: sage -i numeric-24.2 (and all other experimental packages) fails #3074: Robert Bradshaw: update Cython to the 0.9.6.14 release #3076: Michael Abshoff: spkg-debian in extcode spkg not executable #3077: Gary Furnish: pbuild does not return properly on failure #3078: Willem Jan Palenstijn: sage's spkg-install doesn't return failure if build failed #3082: William Stein: sage-3.0.1.alpha1: a twist.py doctest failure Merged in alpha1: #1261: Gary Furnish: parallel "sage -br" #1549: Alex Ghitza: Sage 2.9: fix optional doctests in tut.tex #2216: Alex Ghitza: Creating an order in a number field --> infinite loop? #2504: Alex Ghitza: number field .units() method caches proof=False result and returns it for proof=True #2523: Craig Citro: bug in modular symbols for GammaH subgroup #2716: Marshall Hampton: convex hulls and polyhedral functions #2741: William Stein, Timothy Clemans: Implement mesh lines in 3d plots #2938: Craig Citro: Fix ModularSymbols(GammaH(8,[3])).decomposition() ModularSymbols(GammaH(81, [10])).decomposition(); #3029: Tim Abbott: Move DEB_AUTO_UPDATE_DEBIAN_CONTROL out of Debian packages #3030: Gary Furnish: Cython working directory command line option patch #3031: Kiran Kedlaya, Craig Citro: Add zeta_function method for schemes #3032: Dan Bump: minor docstring cleanup in crystals.py and tensor_product.py #3034: Tim Abbott: improved cleaning code for Debian packages #3036: Tim Abbott: SAGE_TESTDIR broken #3037: Gary Furnish, Robert Bradshaw: update cython to 0.9.6.13-20080426 #3038: Tim Abbott: SAGE setup.py fixes for using Debian packaged polybori, zn_poly #3039: Tim Abbott: Improve auto-generated version numbers for Debian packages #3041: Francois Bissey, Michael Abshoff: optimization setting in LinBox.spkg is broken #3054: Jason Grout: copying a graph doesn't copy _pos or _boundary #3055: Jason Grout: creating subgraph does not delete _pos entries [reported by Tracy McKay and Laura DeLoss] #3057: Tom Boothby: MPolynomialRing_generic type-checks to determine commutativity #3059: William Stein, Timothy Clemans: notebook -- rewrite notebook(...) function to *not* use SSL by default #3061: Michael Abshoff, Max Murphy: use readlink and realpatch so that symlinking sage works #3063: Didier Deshommes: empty matrices: norm() returns a ValueError #3064: Didier Deshommes: empty matrices: density() function throws a ZeroDivisionError #3066: Didier Deshommes: empty matrices: gram_schmidt() throws a NameError #3067: Didier Deshommes: matrices: numeric_array() is missing an import Merged in alpha0: #783: Alex Ghitza: dilog is lame #1187: Alex Ghitza: bug in G.conjugacy_classes_subgroups() #1921: Alex Ghitza, Mike Hansen: add random_element to groups #2302: Michael Abshoff, William Stein, Scot Terry: Add a 64 bit glibc 2.3 based binary of Sage to the default build platforms #2325: David Roe, Kiran Kedlaya: segfault in p-adic extension() method #2821: Alex Ghitza: get rid of anything "about this document" sections of any sage docs that say "send email to stein" #2939: David Joyner: piecewise.py improvements (docstring and laplace fixes) #2985: Michael Abshoff: ITANIUM (RHEL 5) -- bug in rubik.py's OptimalSolver() #2993: Michael Abshoff: OSX/gcc 4.2: disable padlock support per default #2995: Alex Ghitza: some new functionality and doctests for congruence subgroups #3003: Jason Bandlow: Bugfix for to_tableau() method of CrystalOfTableaux elements #3005: Craig Citro: modabar -- failure to compute endomorphism ring #3006: David Joyner: missing elliptic integrals in special.py #3014: Michael Abshoff: ZZ.random_element -- corrupted docstring #3017: Michael Abshoff: invalid link after make install #3022: Tim Abbott: Debian package support for polybori #3023: Jason Grout: make apply_map deal with empty matrices #3025: William Stein: Sparse vector spaces don't cast on assignment #3027: Tim Abbott: Debian lintian fixes ================================================================= Hello folks, Sage 3.0 has been released on April 21st, 2008. It is available at http://sagemath.org/download.html * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel or sage-support. You can also drop by in #sage-devel or #sage-support in freenode. --------------------------------------------------------------------- Merged in final: #2979: Michael Abshoff, Andrzej Giniewicz: force "-O0" for clisp with gcc 4.3 #2987: Tim Abbott: Debian build support for zn_poly #2988: William Stein: notebook -- issues with the CSS for the print display #2989: William Stein: notebook -- issue with how the notebook is run that breaks it sometimes; also fix a typo in pid. #2990: William Stein: sage-3.0.rc1: calculus/functions.py segfault on debian64 xeon vmware image #2991: William Stein: fix dsage testdoc problem #2994: Michael Abshoff: polybori.spkg - fix permission issue of the headers Merged in rc1: #2419: William Stein, Simon King: Gap interface and resultant destroy the Singular interface on some machines #2553: Yi Qiang, William Stein: dsage unit tests fail on linux #2928: Willem Jan Palenstijn: another p-adic extension segfault #2934: William Stein: doctesting files outside of sage repo is completely broken #2972: William Stein: libSingular related segfault in laurent_polynomial_ring.py #2973: Michael Abshoff: RDF doctest failures on arch linux #2974: Mike Hansen: interfaces/r.py doctest failures on many linux machines #2975: William Stein: opening ports too conservative -- breaks on some os x systems #2977: Alex Ghitza: wronskian is broken on constants #2984: William Stein, Michael Abshoff: ITANIUM (RHEL 5) -- turn off all unaligned access messages #2986: Gonzalo Tornaria: Add atlas pretuning for Pentium D/64 bits (ARCH=P4D64SSE3) Merged in rc0: #34: Craig Citro: Factoring for a subspace of ModularSymbols in general #839: Harald Schilly, Mike Hansen, William Stein: R pexpect interface #1642: William Stein: search for common Fortran compiles if no binary is present #2344: Michael Abshoff: python -- upgrade to version 2.5.2 #2955: Michael Abshoff: GFortran autodection on Linux/Itanium #2958: William Stein: twist.py -- doctest failures in sage-3.0.alpha6 on some test machines #2959: Craig Citro: bug in DirichletGroup over a finite base ring #2960: William Stein: remove devel/sage/sage/server1 from sage; it's old and crufty demo code from two years ago. #2961: William Stein: add doctest for alarm function #2964: Dan Bump, Mike Hansen: Improvements to weyl_group.py #2965: Tim Abbott: extcode spkg build failure on Debian #2966: Tim Abbott: Debian Singular spkg upgrade #2967: Tim Abbott: Debian package lcalc spkg fixes #2968: Tim Abbott: Debian package ntl fixes #2969: Tim Abbott: Autocomputing Debian package version numbers #2970: Michael Abshoff: Permissions on spkg-debian scripts Merged in alpha6: #903: Nick Alexander, Alex Ghitza: charpoly of matrices over number fields is ridiculously slow right now #2592: Willem Jan Palenstijn: NTL abort in Integers(125)[] #2615: Mike Hansen: compute the jordan basis together with the jordan canonical form #2886: Mike Hansen: change an error message when Sage crashes #2895: David Roe, Mike Hansen, Jason Brandlow: add support for Laurent polynomials in Sage #2903: David Harvey: make NTL error messages propagate to RuntimeError messages #2933: Mike Hansen: calculus -- substitution of a dict for SymbolicFunctionEvaluation is broken (but **kwds works) #2941: Ondrej Certik: update sympy.spkg to 0.5.13 #2944: David Harvey: add E2 parameter to padic_height_via_multiply #2945: Michael Abshoff: gcc 4.3: libfplll needs small fix to compile #2946: Willem Jan Palenstijn: bug in jordan_form #2947: Willem Jan Palenstijn: block_matrix([]) fails #2949: Mike Hansen: change slightly the docstring for assume #2951: William Stein: checkbox is not defined in interact #2953: Michael Abshoff: fix Givaro gcc 4.3 issue on Itanium #2954: Michael Abshoff: ATLAS: detection of Itanium 2 is broken Merged in alpha5: #449: Michael Abshoff: lcalc Solaris build fixes #848: Alex Ghitza: Using strings for infinity in GSL #1626: Michael Abshoff: update lcalc to 20080205, add gcc 4.3 support #1763: Alex Ghitza, Didier Deshommes: implement norms for matrices #1766: Dan Drake, Harald Schilly, Mike Hansen: enhancing latex embedding with plots #2195: Willem Jan Palenstijn: odd Givaro-related crash in finite fields #2219: Alex Ghitza: docs for root_field should say the polynomial needs to be irreducible #2347: Robert Bradshaw: better parsing for symbolics #2616: Didier Deshommes: Replace all matrix.submatrix() instances #2704: Martin Albrecht: bug in lcm(a,b) for a,b polynomials in QQ[] if a is constant #2850: Chris Swierczewski: Docstrings and doctests for permgroup.py #2851: William Stein: clean binary install of sage followed by "sage -br" is broken #2857: Didier Deshommes: numerical_approx for matrices #2875: William Stein: notebook -- save_session is completely broken in the notebook #2879: John Voight: Bug fix in totallyreal_rel #2880: John Cremona: Special code for elliptic curve cardinality for j=0 and j=1728 #2901: William Stein: rewrite load_session and save_session to use much better modern techniques (in particular merge the notebook and non-notebook implementations) #2904: Didier Deshommes: sage/matrix/matrix_misc.py has no copyright info #2905: Gary Furnish: Various speedups #2911: Michael Abshoff: Use "$@" instead of "$*" in sage-* local/bin #2912: Martin Albrecht: M4RI should be built with -O3 #2913: William Stein: notebook -- deleting a running cell results in a bug #2914: William Stein: integers are immutable but set_str breaks that; having this function is a *major* bug. #2915: Mike Hansen, William Stein: bug in symbolic integration or "stupid bug in the sage/maxima interface"? #2916: Willem Jan Palenstijn: invalid coercion between non-prime finite fields #2917: William Stein: internal server error in notebook sage-3.0.alpha4 #2919: Michael Abshoff: gcc 4.3: compilation issues in partitions_c.cc #2920: Michael Abshoff: gcc 4.3: fix rubiks.spkg build #2921: Michael Abshoff: gcc 4.3: Fix flintqs.spkg build #2923: Michael Abshoff: gcc 4.3: matplotlib build fix #2924: William Stein: programming guide section on style is terrible! #2925: Michael Abshoff: gcc 4.3: givaro-3.2.10.rc3 is broken #2927: Michael Abshoff: gcc 4.3: make Singular.spkg compile #2929: Michael Abshoff: gcc 4.3: fix gmp.spkg #2931: Michael Abshoff: gcc 4.3: fix linbox.spkg compilation Merged in alpha4: #1689: William Stein, Michael Abshoff: document SAGE_FORTRAN_LIB #1948: John Cremona, Alex Ghitza: K.factor_integer needs a name change, since now it does much more #2199: Tim Abbott, Michael Abshoff: Copyright files for Debian packages #2394: Tom Boothby: Wrap Cremona's newforms class #2590: Jason Grout: plotting a line with no points throws a nonsensical error #2643: Tim Abbott, Michael Abshoff: Fix Debian Sections #2682: Robert Bradshaw: balanced product for generators/iterators #2780: Alex Ghitza: factorisation over number field has wrong unit part #2814: Carl Witty: sage-3.0-alpha1 on ppc -- new randstate code doesn't work right at all #2822: Michael Abshoff, Michael Brickenstein, Alexander Dreyer: fix Invalid read in libgroebner.so, fix memleak in BoolPolyRing destructor #2833: Clement Pernet: Linbox build failure on OSX 10.4 intel #2843: Willem Jan Palenstijn, David Roe: p-adic extension segfault #2864: Dan Bump, Mike Hansen: Weyl groups are mplemented in rootsystem.py #2865: Michael Abshoff: PolyBori fails to build on OSX 10.4 intel #2866: Yi Qiang: DSage - use tempfile.NamedTemporaryFile for unit tests #2867: Yi Qiang: DSage - allow load_files parameter in __call__ #2868: Dan Bump, Mike Hansen: Weight revision for fastcrystals #2869: Tom Boothby: Cell sizing is broken #2870: Gary Furnish: Various files poorly import calculus.py #2871: Didier Deshommes: matrix: M[range(2,-1,-1),:] returns junk #2874: Dan Bump: add tests for type E root system, correct some misinformation in root_system.py, add Justin Walker credit #2876: Yi Qiang: sage/server/notebook/twist.py doctest fails when dsage certificates are not present #2878: William Stein: notebook -- cython .c and .html links should open in new links (use target="_new") #2882: Tom Boothby: resize cells on window resize #2883: Tom Boothby: notebook -- typing in safari is sluggish! #2885: William Stein: make a knoboo optional package #2887: Tom Boothby: notebook -- greatly optimize something in the notebook by implementing a cached version of get_element #2888: Didier Deshommes: matrix slicing fails in degenerate cases #2889: William Stein: notebook -- huge output cells crash firefox #2890: William Stein: html.py --fix up documentation a little and a small bug #2892: William Stein: notebook -- traceback shrinking/expanding in the notebook is broken in an obscure case #2893: William Stein: notebook -- make it explicitly clear which systems are optional #2897: David Joyner: GAP: replace guava 3.4 by new and improved guava 3.4 Merged in alpha3: #1761: Tom Boothby, Nick Alexander: Graphviz output for graphs #2242: Jason Grout: optional nauty package #2379: Gary Furnish, Michael Abshoff: Merge sage-ptest into sage-test #2748: Dan Drake: Permutation constructor does not accept lists of tuples #2802: Josh Kantor: Sage 3.0.alpha1: sage/misc/inline_fortran.py doctest failure #2820: William Stein: notebook -- turn off the jsmath warning; fix other misc polish issues and bugs resulting from #2840 #2826: William Stein: notebook -- in safari, pressing enter after showing the list of completions doesn't work. You have to click #2834: Martin Albrecht: PyLint import cleanup for sage.rings.polynomial #2835: Nick Alexander: primes_of_degree_one iterator for NumberField_generic #2839: Mike Hansen: bug in conversion from symmetrica's longint #2840: William Stein: notebook -- remove ALL unused javascript from js.py and DOCUMENT every single function #2842: Martin Albrecht: PyLint - unused variable cleanup for sage.rings.polynomial #2844: Marshall Hampton: Polyhedral improvements, round 2 #2845: Martin Albrecht: fix PolyBoRi assertion errror #2846: Robert Bradshaw: no need for bitset.h with new Cython #2847: Robert Bradshaw: more speedups to cyclotomic polynomials #2848: Michael Abshoff: numerical noise in sage/misc/prandom.py on MacIntel OSX 10.5 #2849: John Cremona, Alex Ghitza: Bug in elliptic curve cardinality for j=0 in char. 3 #2852: Tom Boothby: ctrl-enter broken in firefox/linux #2853: Dan Bump: A correction to the weight of crystal elements for type A and a speedup for all types #2856: Martin Albrecht: PyLint unused variable cleanup for sage.rings.polynomial - Part 2 #2859: Jason Grout: arrow3d((0,0,0), (0,0,-1)) plots an *upward* pointing arrow #2862: Michael Abshoff: Sage 3.0.alpha2: fix tex problems #2863: Dan Drake: Integer() does not specify that numbers beginning with 0 and 0x are treated specially Merged in alpha2: #358: John Cremona: padic_height_pairing_matrix computes too many heights #530: Martin Albrecht: leak in Matrix_integer_dense__solve_iml exposed by matrix/strassen.pyx #2316: Yi Qiang: dsage.start_all() can leave zombie workers around #2346: Robert Bradshaw: Sage needs a simple api for interaction with other applications #2497: David Harvey: crash in polynomial remainder #2680: Craig Citro: Modular forms for Gamma1(N) have wrong Sturm bound #2743: Jason Grout: make symbolic equalities and inequalities callable #2745: Yi Qiang: upgrade twisted to 8.0.1 #2772: Martin Albrecht: Update Singular to 3-0-4-2 #2775: Martin Albrecht: multivariate factoring over some rings gives incorrect results [this is a limitation of Factory, so instead of returning an incorrect result throw an exception] #2799: Didier Deshommes: matrix's __getitem__ doesn't respect slice object's step attribute #2804: Clement Pernet: fix ssmod.py failure [linbox related] #2805: Emily Kirkman: Add maximal parameter to Graph genus computation #2806: Michael Abshoff: Sage 3.0.a2: numerical noise in sage/misc/prandom.py doctest #2807: David Harvey: line 26 of c_lib/src/interrupt.c is wrong #2808: Daniel Bump: G2 fundamental weights were the negative of what they should be #2810: John Cremona: Use new generic code in elliptic_curve_finite_field #2811: Michael Abshoff: make check is broken due to #2746 #2812: Timothy Clemans: increase notebook.py doctests coverage #2813: Tom Boothby, William Stein: Add keycodes to split / join cells #2815: David Joyner: add more coding theory to the reference manua #2818: William Stein: notebook: document most functions in js.py #2819: Jason Grout: edge_style option for directed graphs #2823: William Stein: notebook -- safari 3.1 introspection completely broken #2824: Craig Citro: sturm_bound incorrect for GammaH #2825: William Stein: notebook -- document js.py some more #2828: Mike Hansen, Martin Albrecht: get doctest coverage for combinat/ to 100% #2829: Martin Albrecht: PyLint cleanup of crypto.mq.sr #2830: Nathan Dunfield: ace-5.0.spkg fails to install #2831: William Stein: speed up plotting when using floor() #2832: Geert Heldager Nielsen, William Stein: fix mistake in tutorial #2836: Yi Qiang: twisted.conch.ssh deprecated functions #2837: Yi Qiang: use twisted-8.0.1's blockingCallFromThread #2838: Gary Furnish: _PyList_Extend missing Merged in alpha1: #210: John Cremona: discrete log and other generic functions #778: John Cremona: Finite Field __call__ doesn't accept polynomials over F_p #1138: Steffan Reidt, Robert Bradshaw: add implementation of Tonelli-Shanks to sage #2232: Michael Kallweit: Bug in 'digits' function for Integers #2525: Clement Pernet: update Linbox to 1.1.5 final upstream release #2526: Michael Abshoff: switch charpoly mod p back to linbox as default #2544: William Stein, Craig Citro, Robert Bradshaw: modabvar, i.e. rewrite of modular abelian varieties #2654: Robert Bradshaw: Cyclotomic polynomials speed #2655: Gary Furnish: Robert Bradshaw: Cython circular cdef imports, update to Cython 0.9.6.13.rc1 #2659: John Cremona: Elliptic curve cardinality sometimes Rational with bad consequences for efficiency #2670: Didier Deshommes: implement a matrix.find() command #2713: Carl Witty: sage-doctest applies backslash handling to expected outputs #2746: Tim Abbott, Michael Abshoff: Support for writing test related files in SAGE_TESTDIR #2751: Martin Albrecht: multivariate polynomials is_homogeneous #2753: Carl Witty: new "randstate" framework for a global Sage random number seed #2764: Minh Nguyen, Mike Hansen: fix typos in documentation #2765: Robert Miller: bug in graph_isom, Hoffman-Singleton constructor #2766: Jason Grout, Michael Abshoff: graph adjacency matrix defaults to sparse #2767: Carig Citro: error in elem.matrix(F) and elem.norm(F) for F == elem.parent() a number field #2771: Martin Albrecht: PolyBoRi doctest coverage at 54% #2774: Martin Albrecht: conversion from PolyBoRi to Singular #2776: Martin Albrecht: simplify BooleanPolynomialRing constructor for enduser #2784: Chris Swierczewski: Doctests for rings/complex_number.pyx #2786: David Harvey: update zn_poly to 0.8 #2788: David Harvey: update hypellfrob to 2.1 #2790: Michael Abshoff: fix very annoying output of new parallel doctesting #2791: Tim Abbott: Build symmetrica with -fPIC on Debian #2792: Martin Albrecht: remove workaround for non-existing Cython bug #2793: William Stein: Bug in the sage preparser! "\"Yes,\" he said." #2794: Martin Albrecht: PolyBoRi to Magma conversion #2795: Martin Albrecht: add QuotientRing -> Magma conversion #2797: David Harvey: fix memleaks in zn_poly #2798: Gary Furnish: probably easy-to-fix ptest issue Merged in alpha0: #1452: Robert Miller: Guava - in gap-4.4.10, Leon's code is never compiled #1863: Martin Albrecht: implement f.change_ring(R) for f a multivariate polynomial #2060: Martin Albrecht, Burin Erocal: Update PolyBoRi interface and spkg to 0.3.1 #2200: Tim Abbott: copyright documentation for various spkgs #2477: Robert Miller, Jason Grout: 3d plotting of graphs -- need to force aspect_ratio=[1,1,1] by default #2620: Martin Albrecht: generator generator support for ideal #2641: David Joyner: GAP: replace guava 3.1 by guava 3.3 #2651: Jason Grout, Ryan Hinton, Martin Albrecht: rewrite matrix() constructor #2667: Ryan Hinton, Carl Witty, Mike Hansen, Robert Bradshaw: transform.pyx calls matrix() with an RDF vector inside of a list instead of a flat list. #2698: John Cremona, Alex Ghitza: Small improvements to integer lcm, gcd on lists and a new xlcm function #2726: Tim Abbott: SAGE debian build system update #2729: Robert Bradshaw: tiny jmol spheres have holes #2735: Tim Abbott: minor eclib build system improvements #2738: Martin Albrecht: LaTeX description environment in docstrings #2742: Jason Bandlow, Dan Bump, Mike Hansen, Anne Schilling, Nicolas Thiery, Justin Walker: add crystals to the main branch of Sage #2747: Tim Abbott: fix SAGE doctest import errors due to introdution of $SAGE_TESTDIR #2752: Michael Kallweit: Speedup for all_paths() #2756: Tim Abbott: Debianize GAP spkg #2757: Tim Abbott: Debianize scipy_sandbox package #2758: Tim Abbott: iml and linbox updates for Debian gfortran transition #2759: Tim Abbott: SAGE debian/ directory update #2760: Tim Abbott: Debian amd64 fixes for NTL #2761: Tim Abbott: Debian amd64 fixes for tachyon #2762: Tim Abbott: Debian amd64 fixes for FLINT #2763: Tim Abbott: Debian amd64 fixes for rubiks ##################################################################### SAGE-2.11: March 30, 2008 ##################################################################### The following 31 people contributed code to this release: * Tim Abbott * Michael Abshoff * Martin Albrecht * Nick Alexander * Tom Boothby * Robert Bradshaw * Craig Citro * John Cremona * Dan Drake * Didier Deshommes * Burcin Erocal * Lars Fischer * Gary Furnish * Alex Ghitza * Jason Grout * Marshall Hampton * Carlo Hamalainen * Mike Hansen * Ryan Hinton * David Joyner * Michael Kallweit * Emily Kirkman * Robert Miller * Joel Mohler * R. Rishikesh * David Roe * William Stein * Jaap Spies * Justin Walker * Carl Witty * Yi Qiang Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * ATLAS: Michael Abshoff and Burcin Erocal upgraded ATLAS to the 3.8.1 release. In addition tuning info for 32 bit Prescott CPUs as well as Powerbook G4s under Linux was added. * zn_poly: David Harvey's zn_poly library is now a standard package for Sage. zn_poly is a new C library for polynomial arithmetic in (Z/nZ)[x] where 3≤n≤ULONG_MAX (i.e. any machine-word-sized modulus). The main benefit is speed. The library is used so far only to compute the zeta function for hyperelliptic curves. * Small roots method for polynomials mod N (N composite): Martin Albrecht implemented Coppersmith's method for finding small roots of univariate polynomials modulo N where N is composite. * Generic Multivariate Polynomial Arithmetic: Joel Mohler improved the efficiency of the generic multivariate polynomial arithmetic in Sage by roughly a factor of ten. * k-Schur Functions and Non-symmetric Macdonald Polynomials: Mike Hansen: k-Schur functions s^(k)_\lambda are a relatively new family of symmetric functions which play a role in Z[h1,...,hk] as the Schur functions s_\lambda do in \Lambda. The k-Schur functions, amongst other things, provide a natural basis for the quantum cohomology of the Grassmannian. The k-Schur functions can be used like any other symmetric functions and are created with kSchurFunctions. Non-symmetric Macdonald polynomials in type A can now be accessed in Sage. The polynomials are computed from the main theorem in "A Combinatorial Formula for the Non-symmetric Macdonald Polynomials" by Haglun, Haiman, and Loehr. * Marshall Hampton did upgrade gfan as well as the optional phcpack spkgs and their interfaces. He also increased doctest coverage to 100% for both interfaces. * Improved capabilities for solving matrix equations: William Stein implemented code so that one can now solve matrix equations AX=B and XA=B whenever a solution exists. In particular, solving linear equations now works even if A is singular or nonsquare. * Generators for congruence subgroups: Robert Miller implemented an algorithm for very quickly computing generators for congruence subgroups \Gamma_0(N), \Gamma_1(N), and \Gamma_H(N). * Various other people fixed a number of bugs and did improve other bits of Sage. * Known Issues with 2.11: * None * Bug Statistics We closed 129 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-2.11 or check out the closed ticket section at the end of the announcement. * Upcoming Releases The next release will be 3.0, chaired by Michael Abshoff. The release is planned in about two weeks. Potential features include: * DOCTESTS: Raise the doctest coverage of the Sage library to 50%. * INTERACT: Interactive versions of functions in the notebook; kind of like Mathematica's Manipulate command. * R: a pexpect R interface * TIMING/BENCHMARK: Making it so doctesting Sage also saves complete timing and profiling information. Start using and publishing the results of this. * PORTING: OSX 10.5 64 bit, FreeBSD, PPC 64 bit build support out of the box. Experimental 32 bit Solaris 10 build support. * MODULAR ABELIAN VARIETIES: Implement Stein's algorithms for computing with modular abelian varieties. This is very symbolic, because Stein started the Sage project in the first place specifically to implement these algorithms. * Doctesting Coverage For 2.10.4 we had: Overall weighted coverage score: 47.6% Total number of functions: 18616 We increased coverage by 1.3% in 2.11 while adding 237 functions: Overall weighted coverage score: 48.9% Total number of functions: 18853 * Closed Tickets: Merged in final: #2736: Yi Qiang: fix for dsage doctest failures in sage-2.11.rc0 Merged in rc0: #1882: Marshall Hampton, Carl Witty: update optional phcpack.spkg to 2.3.39, mixed volume computation #1990: Carl Witty: ZZ.random_element() -- never returns 0 and typos/nonsense in docstrings #2173: Tim Abbott: SAGE setup.py should run cython as "python2.5 cython" and other debian fixes #2688: Emily Kirkman: Kuratowski subgraph isolator for planarity checking #2702: Martin Albrecht, Mike Hansen: get coverage of multi_polynomial_libsingular to almost 100% #2709: Nick Alexander: add a prime_above() function to NumberField_generic for finding prime ideals above other ideals #2714: Carl Witty: many interfaces have gp-specific code #2715: Mike Hansen: sage -coverage currently counts functions that are defined in doctests #2717: Carl Witty: maxima expect interface synchronization not sufficiently robust #2718: Michael Abshoff: increase the default doctest timeout to 360 seconds #2719: Robert Bradshaw: bitset is completely broken on OSX 10.4 G5 #2720: Michael Abshoff: Sage 2.11.alpha2: fix documentation build issues #2721: Gary Furnish: parallel doctest not robust against filesystem issues #2722: William Stein: interact -- a doctest problem #2723: Joel Mohler: coercion error in monomial_quotient #2725: Joel Mohler: MPolynomial_polydict doc-tests and some refactoring #2727: Tim Abbott: fix uninitialized cdef in multi_polynomial_libsingular.pyx Merged in alpha2: #1010: Marshall Hampton: upgrade gfan to version 0.3 #1618: Michael Abshoff: Make SCons ignore Intel ifort's linker options #1707: Carlo Hamalainen: add Carlo Hamalainen's latin square stuff to Sage #2276: Martin Albrecht: M.divides(N) gives an error if M and N are monomials in R. = PolynomialRing(QQ) #2355: Didier Deshommes, Gary Furnish: Write a clearer submatrix implementation #2415: Michael Abshoff: update NTL to 5.4.2 (bugfix release) #2417: Alex Ghitza: discriminant method sometimes returns values in the fraction field #2470: Yi Qiang: dsage docs in tutorial -- can't tex them #2498: Alex Ghitza: PARI's is_irreducible being used inappropriately #2565: Dan Drake: logging is extremely broken #2596: William Stein: Sage 2.11.alpha0: sage/plot/plot.py doctest failure #2597: Ryan Hinton: Add reduced adjacency matrix and a list file format support to BipartiteGraph #2600: Carl Witty: vector plot throws error when function contains a float #2609: Robert Miller: generators for congruence subgroups #2611: Martin Albrecht: add monomial_coefficent to boolean polynomials #2612: Robert Bradshaw: String to Integer Conversion #2614: Joel Mohler: MPolynomial coefficient/ polynomial_coefficient merging #2627: Robert Bradshaw: Integer(abs(gamma(n+1))) is not always equal to factorial(n) for n a positive integer #2634: Martin Albrecht: Unable to create certain multivariate polynomial rings since libsingular is invoked instead of generic code #2642: Martin Albrecht, Carl Witty: doctest failure in polynomial_modn_dense_ntl.pyx: .small_roots() #2645: Jason Grout: arrow3d is sometimes too long #2653: Robert Bradshaw: norm and trace of elements of orders are Rational not Integer #2657: Tim Abbott: Debian fplll cleanup #2660: Michael Abshoff: copy work around stdint.h on Solaris 9 #2661: Mike Hansen: sage cannot compute floor / ceil of log(8)/log(2) #2664: Nick Alexander: implement a symplectic form for finding symplectic bases #2668: Nick Alexander, Carl Witty: loads/dumps do not work with QQbar and AA #2672: Michael Abshoff: Fix OSX 10.5 detection code - it fails for the currect OSX 10.5.2 #2674: Craig Citro, Justin Walker: Bug in modforms #2676: Robert Miller: equitable partitions: two bugs #2677: Didier Deshommes: sage 2.11.alpha1: doctest failures in real_double_dense.pyx #2681: Alex Ghitza:improve doctest coverage in libs/pari/gen.pyx #2683: Mike Hansen: Add initial support of k-Schur functions #2685: Robert Miller: compute the girth of a graph #2689: Robert Miller: compute blocks and cut-vertices of a graph #2690: Emily Kirkman: add circular argument to genus command #2691: Robert Miller: generate digraphs #2692: William Stein: bug displaying list of published worksheets #2701: David Joyner: simple bug fixed for linear_codes #2706: Robert Bradshaw: Fast bitset implimentation #2707: Nick Alexander: clean and better document is_totally_real(), add is_totally_imaginary() to NumberField_generic #2708: Mike Hansen: add support for nonsymmetric Macdonald polynomials in type A via HHL formula #2712: Justin Walker: Add 'scalar_part()' and other methods for quaternion elements Merged in alpha1: #291: Joel Mohler: strange printing of -1 in multivariate polynomial rings #679: Gary Furnish: print statistics about the number of failed doctests and exact nature of failures #2287: Michael Abshoff: error installing rubiks related to location of install #2493: Jaap Spies: Updated experimental vtk spkg (vtk-5.0.4.spkg) #2495: Jaap Spies: Updated experimental Mayavi2 spkg (mayavi_2.1.1) linux only #2514: David Joyner, Robert Miller: additions to coding modules #2572: Carl Witty: imag() not defined for Algebraic Real Field #2586: Alex Ghitza, Michael Abshoff: latex products need to be space separated #2595: Michael Abshoff: rubiks and polymake both have a cube binary #2598: Martin Albrecht: allow ZZ element to be constructed from GF(2) list #2599: Mike Hansen: Permutation -> PermutationGroupElement fails for the identity #2613: Michael Kallweit: Moving all_paths() to GenericGraph #2618: Martin Albrecht: documentation for QuotientRingElement #2619: Martin Albrecht: Gröbner bases over quotient rings #2621: Gary Furnish: parallel doctest: concurrency problem when creating .doctest directories #2622: Martin Albrecht: add PolyBoRi to reference manual #2623: Michael Abshoff: fix repo consistency issue with sage/schemes/hyperelliptic_curves/hypellfrob/README #2626: Martin Albrecht: useless __list__ methods #2635: Tom Boothby: MAJOR NOTEBOOK BUG -- sending unevaluated cells back to the server is severly broken #2639: Carl Witty: ZZ(QQbar(0)) fails #2640: Michael Abshoff: add sage-edu to list of mailing lists #2644: Didier Deshommes: fix numerical noise doctest failures in matrix_real_double_dense #2647: Tim Abbott: Fixed Debian support for linbox #2648: William Stein: bug in octave version Merged in alpha0: #1567: David Harvey: Make zn_poly a standard package #1568: David Harvey: hypellfrob -- faster zeta functions for hyperelliptic curves #2108: Burcin Erocal, Michael Abshoff: Add Atlas Tuning information for 32 bit Pentium D CPUs under Linux #2148: Burcin Erocal: PolyBoRi monomial orders are wrong #2260: Michael Abshoff: Upgrade ATLAS to 3.8.1 #2262: Michael Abshoff: Move the debian directory from the sage to the ext repo #2368: Michael Abshoff: Add Atlas Tuning information for G4 Powerbook under Linux #2405: Joel Mohler: increase Polydict speed #2424: Martin Albrecht: small roots method for polynomials mod N (N composite) #2426: Michael Abshoff: inst.tex - update compiler and operating system support #2431: Marshall Hampton: fix optional polymake-2.2.p4.spkg #2437: Tom Boothby, Michael Abshoff: update eclib.spkg to eclib-20080304.p0 #2468: Didier Deshommes: inverting a non-invertible matrix over RDF returns weird results #2517: Jason Grout: ignore bad values in plot #2545: Burcin Erocal: FractionFieldElement lacks derivative method #2566: Robert Miller: fix all known bugs in graph_isom and binary_code #2571: John Cremona: problem with copy() on sage.rings.integer_mod.IntegerMod_gmp #2574: David Joyner: problem with Abelian groups and trivial elements #2576: William Stein: preserve docstrings of decorated methods in multi_polynomial_ideal.py #2579: R. Rishikesh: Inconsistency in integer quotient #2580: Robert Miller: Implement backends for graphs #2581: William Stein: extend solve_right to all cases; implement solve_left #2582: Robert Miller: fix bug in PermutationGroupElement #2583: Robert Miller: Sage 2.11.a0: doctest failure in plot.py due to #2580 #2584: Jason Grout, Mike Hansen: printing bug with list_function()) #2585: David Roe, Mike Hansen: padic bugfix for check=False in constructor #2587: Robert Miller: subgroup of a permutation group is so slow it's silly #2588: Nick Alexander: documentation and tests for sage.schemes.hyperelliptic_curves.jacobian_morphism #2593: Martin Albrecht: Sage chokes on utf-8 in .sage files #2594: Joel Mohler: MPolynomial_polydict __floordiv__ wrong arithmetic #2602: Jason Grout: plot_vector_field docs are unnecessarily complicated (and use the slow lambda functions!) #2610: Lars Fischer, Michael Abshoff: Website: add missing line for emacs config ##################################################################### SAGE-2.10.4: March 17, 2008 ##################################################################### The following 32 people contributed code to this release: * Michael Abshoff * Martin Alrecht * Nick Alexander * Tom Boothby * Robert Bradshaw * Craig Citro * Timothy Clemans * John Cremona * Karl-Dieter Crisman * Didier Deshommes * Dan Drake * Burcin Erocal * Gary Furnish * Alex Ghitza * Jason Grout * Mike Hansen * David Harvey * Ryan Hinton * David Joyner * Josh Kantor * Robert Miller * Joel Mohler * Willem Jan Palenstijn * Clement Pernet * Bill Purvis * Yi Qiang * David Roe * Gordon Royle * Franco Saliola * Jaap Spies * William Stein * Carl Witty Cheers, Michael Abshoff (release chair), Robert Miller, William Stein * Major Features, New Spkgs and Bugfixes This * Memory leaks exposed by modular symbols: Michael Abshoff, Martin Albrecht, Burcin Erocal, Willem Jan Palenstijn, Clement Pernet, William Stein: memory leaks exposed by modular symbols functionality. This ticket is a composite of numerous other memleak fixes merged over a *7 month* period. Modular forms are an excellent way to expose memory leaks in pretty much every algebraic component of Sage and all known issues there are now finally fixed. * SQLAlchemy and DSage: We merged SetupTools and SQLAlchemy into Sage as standard packages. SQLAlchemy is now used as in DSage replacing hand written code with much more efficient classes from SQLAlchemy. SetupTools is required to install SQLAlchemy, but is also useful for a number of experimental spkgs like Mayavi2, TVTK and other packages from the Enthought Tool Suite. Yi Qiang improved DSage making it more robust and finally adding the documentation to the standard Sage manual. * Graph theory: chromatic polynomial: An algorithm originally written in C by Gordon Royle has been adapted by Robert Miller to replace the old slow method. This algorithm uses a cut and merge algorithm to recursively compute the chromatic polynomial, and is written in Cython. * Documentation: Many doctest patches written during Doc Day 2 were merged. In addition many people kept up the good work after Doc Day 2 was over and have been submitting patches to increase coverage. We did exceed the target for the release by 0.6% reaching 47.6%. * Symmetric function updates: Mike Hansen, reviewed by Franco Saliola: Sage 2.10.4 adds support for Macdonald polynomials, LLT polynomials, and Jack polynomials as well as a whole class of user-defined symmetric functions which can characterized by orthogonality and triangularity conditions. Support for working with ribbon tableaux was also added as part of these updates. In addtition, many doctests were added and subtle bugs fixed. * Notebook Updates Tom Boothby and William Stein and Timothy Clemans: Fixed a bunch of new and old issue that improve the usability of the notebook. Among those are a working trash, fixes to the polling infrastructure, saving the content of unevaluated cells, URL issues to work around problems introduced by restrictive firewalls and small improvements to the interact command. * Parallel Doctesting: Gary Furnish reviewed by Michael Abshoff: "sage -tp" has been introduced as an experimental multithreaded doctester. The first parameter is the number of threads, and the second parameter is the folder to doctest. Thus "sage -tp 4 devel/sage/sage" tests everything with four threads running. Additional options like "-long" or valgrind options like "-memcheck" do work. The code base is still young and needs more testing. The eventual goal will be to replace the current doctesting infrastructure with this code base. * SBox Class: Martin Albrecht introduced a new S-box class to Sage to support (algebraic) exploration of this fundamental cryptographic primitive. * Known Issues with 2.10.4: * None * Bug Statistics We closed 89 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-2.10.4 or check out the closed ticket section at the end of the announcement. * Upcoming Releases The next release will be 2.11, chaired by Michael Abshoff. The release is planned in about two weeks. Potential features (which are also the goals for 3.0) include: * Upgrade many core components of Sage: Python 2.5.2, ATLAS 3.8.1, clisp 2.44.1 * 50% doctest coverage * OSX 10.5 support in 64 bit mode [this will depend on fixing a vexing segfault in libSingular and getting disutils to play nice with numpy] * Pexpect interace to R * Doctesting Coverage For 2.10.3 we had: Overall weighted coverage score: 44.5% Total number of functions: 18640 We increased coverage by 3.1% in 2.10.4 while removing 24 functions: Overall weighted coverage score: 47.6% Total number of functions: 18616 * Closed Tickets: Merged in final: #185: Tom Boothby: Firefox + Xorg (Linux) take way too much cputime while waiting for results from the notebook server #432: William Stein: finish implementing deleting the trash (emptying it) in the sage notebook. #1590: Tom Boothby: notebook -- change it so changes are saved even in cells that aren't evaluated #1879: Tom Boothby: notebook -- registering redirects to annoying url #1974: Tom Boothby: when changing the title of a worksheet, the javascript should change the document title (via DOM or at worst forced reload) #2332: Tom Boothby: notebook -- the evaluate link doesn't #2492: Mike Hansen: Reference Manual: 18.2 Functions that compute some of the sequences in Sloane's tables #2532: David Roe: various padic bugfixes #2550: Martin Alrecht: remove UTF-8 garbage from SBox file #2552: Mike Hansen: fix problems in the combinat reference manual caused by #2432 #2561: John Cremona: serious inefficiency in order of points on elliptic curves over finite fields #2563: Michael Abshoff: Fix outstanding doc issues for 2.10.4.final #2564: Michael Abshoff: Sage 2.10.4.rc0: fix numerical noise doctest failure in numerical/optimize.py Merged in rc0: #1765: Didier Deshommes: allow list of variables as second input to solve command #1862: Carl Witty: implement at least some sort of useful rudimentary implicit 2d plotting function #2143: Josh Kantor, Didier Deshommes, Mike Hansen: wrap scipy optimization routines and cvxopt linear programming, add gradient/hessian to calculus #2244: Jason Grout, Alex Ghitza: add a randomize=False option to the plot command, to avoid "wiggle" in animations #2362: Joel Mohler: Integer digits method #2372: Didier Deshommes: speedup to matrix_from_rows_and_columns #2400: Jason Grout: maxima automatically simplifies floats to rationals #2444: Martin Albrecht: add UTF-8 support to sage -t #2448: Nick Alexander: add docstrings, clean code in quadratic_forms #2454: Craig Citro: Start improving doctest coverage in modular/modsym/ #2455: Martin Albrecht: improve documentation for multivariate polynomial ideals #2478: Gordon Royle, Robert Miller: chromatic polynomial revisited #2485: John Cremona: Complete docstrings and doctests for schemes/elliptic_curves #2501: Martin Albrecht: SBox class for Sage #2502: Martin Albrecht: doctest coverage for finite fields #2505: Dan Drake: Sage has no Wronskian function #2528: Craig Citro, William Stein: File sage/modular/dims_doc.py should be removed soon #2529: Robert Miller: slightly more preparation for backend switch in graphs #2530: William Stein: interact bug -- drop down menu default doesn't show default value #2533: Bill Purvis, Michael Abshoff: add "-p" flag to $CP for make install to avoid long build times for the sage library after an install #2534: Mike Hansen: Sage does not handle Symmetrica's large integers #2538: Michael Abshoff, William Stein: Sage 2.10.4.rc0: server/notebook/interact.py is broken due to #2530 #2540: Yi Qiang: add missing #long in dsage/tests/testdoc.py #2541. Robert Miller: Fixes bugs in binary_code.pyx #2542: Alex Ghitza: implement right_kernel() and right_nullity() for matrices #2543: Craig Citro: fix doctest in modular/modform/element.py Merged in alpha0: #454: Michael Abshoff, Martin Albrecht, Burcin Erocal, Willem Jan Palenstijn, Clement Pernet, William Stein: memory leaks exposed by modular symbols functionality [this ticket is a composit of numerous other memleak fixes merged over a *7 months* period. Modular forms are an excellent way to expose memory leaks in pretty much every algebraic component of Sage and all know issues there are now finally fixed] #520: Clement Pernet, Michael Abshoff: memory leak: some small issues with Givaro #1901: John Cremona: mistake in the documentation for gens for Finite field pari #1907: William Stein: matrix kernel() is broken (disagrees with nullity()) #1976: William Stein: disable the use of openssl on linux as a hack to generate security certificates quickly #2205: Yi Qiang: new sqlalchemy.spkg package #2066: William Stein:animate -- bug fix for xmin/ymin/xmax/ymax and add a nice example requested by a user #2192: Craig Citro: various Dirichlet character fixes and improvements #2212: Karl-Dieter Crisman: degree sequence documentation #2280: Timothy Clemans: DistributedFactor doesn't return an instance of sage.structure.factorization.Factorization #2320: Yi Qiang: sage -server, sage -worker, sage -dsage broken #2322: Yi Qiang: large dsage patch for 2.10.3 #2328: Mike Hansen, Dan Drake, David Joyner: many docstrings in combinat functions are unhelpful, outdated, or wrong #2354: Didier Deshommes: bug in matrix_real_double_dense #2385: Joel Mohler: Multivariate Polynomial coefficients #2397: Didier Deshommes: speed up matrix_from_rows and matrix_from_columns #2403: Didier Deshommes: Cannot copy Sequence #2421: Didier Deshommes: .round(), .floor(), .ceil(), and .trunc() on RealNumber should have the same return type #2432: Mike Hansen, Franco Saliola: Add support for Macdonald polynomials, LLT polynomials, Jack polynomials, etc. #2447: John Cremona: lfunctions modules scores low on doctests #2450: David Harvey: a few doctests for matrix_integer_dense #2459: Didier Deshommes: Fix GSL_DISABLE_DEPRECAED macro in setup.py #2461: Robert Bradshaw, Alex Ghitza:vector norms should have a reasonable default #2473: Ryan Hinton, Robert Miller: BipartiteGraph.__init__ does not properly initialize for some inputs #2475: William Stein, Craig Citro: doctest -- get coverage of modular/dims.py up to 100% #2479: William Stein: RDF polynomial factoring bug #2481: Jaap Spies: setuptools spkg #2482: Gary Furnish: ptest iterators #2483: Josh Kantor: Currently R help does not work #2484: Carl Witty: "Conditional jump" in QuadDoubleElement __repr__ #2486: Gary Furnish: remove unused/broken vector and matrix pyx files #2487: Gary Furnish: remove unused/broken p-adic morphism.pyx #2488: Gary Furnish: remove unused/broken hanke and pari pxy files #2489: Mike Hansen: symmetric crashes when giving a skew partition to kostka_tab #2499: William Stein, Willem Jan Palenstijn: cython -- issues with cython-ing on the fly, also fixes #1559 #2503: Michael Abshoff: doctest failout in sage/misc/functional.py from #2421 #2506: Robert Miller: fix problem with inequality operator (!=) in graph.py #2509: Nick Alexander, David Harvey: showstopper in xgcd(f, 0) #2510: Robert Miller: Sage 2.10.4.a0: sage/graphs/graph_generators.py doctest failure related to #2473 #2520: Mike Hansen: 2.10.4.a0: doctest failures in combinatorics after merging #2489 #2524: Michael Abshoff, Clement Pernet: update givaro.spkg to the 3.2.10.rc3 release ##################################################################### SAGE-2.10.3: March 11, 2008 ##################################################################### The following 29 people contributed code to this release: * Michael Abshoff * Antti Ajanki * Martin Albrecht * Nick Alexander * Jonathan Bober * Tom Boothby * Robert Bradshaw * Craig Citro * Timothy Clemans * John Cremona * Didier Deshommes * Burin Erocal * Gary Furnish * Alex Gitza * Jason Grout * Mike Hansen * David Harvey * David Joyner * Simon King * Emily Kirkman * Robert Miller * Bobby Moretti * Clement Pernet * Jaap Spies * William Stein * Chris Swierczewski * John Voight * Carl Witty * Paul Zimmermann Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * Interactive Functions: Sage now has a first version of its "interact" command. Calling "@interact" before defining a function will construct controls to graphically control the input variables of the function, making it dramatically easier to create interactive functionality that is easy to use. See http://wiki.sagemath.org/interact for details and examples or just type "interact?" in Sage. * Graph theory: Many of the results of Sage Days 7: Combinatorics are included in this release, including Schnyder's algorithm for producing straight-line drawings of planar graphs in linear time (Jonathan Bober and Emily Kirkman), and a new compiled backend for the base graph structures (Robert Miller). This backend will be switched into graphs proper in sage-2.10.4, and the basic functions, such as add edge and has edge, will be sped up by at least 20 times in many cases, and often much more. In addition most of graph.py was refactored and cleaned up, in preparation for the switch. * Plotting: The plot_vector_field function now takes 2-variable functions, allowing for much more complex vector fields. * Linear Algebra: Matrices now have a jordan_form method which computes the Jordan canonical form. * Unified derivative syntax: The derivative function now accepts the same argument format across many different data types, including symbolic objects, polynomials, power series, and Laurent series. * LinBox & Givaro updates: Clement Pernet did fix a large number of issues in LinBox and Givaro in cooperation with Michael Abshoff and we finally updated the code in Sage to clean upstream code. While there are still issues left we will do more work in that direction in 2.10.4 and 2.11. * Known Issues with 2.10.3: * None * Bug Statistics We closed 152 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-2.10.3 or check out the closed ticket section at the end of the announcement. * Upcoming Releases The next release will be 2.10.4, chaired by Robert Miller and Michael Abshoff. The release is planned in about two weeks. Potential features (which is also the goal for 3.0) include: * 47% doctest coverage * OSX 10.5 support in 64 bit mode [this will depend on fixing a vexing segfault in libSingular and getting disutils to play nice with numpy] * Pexpect interace to R * Doctesting Coverage For 2.10.2 we had: Overall weighted coverage score: 40.1% Total number of functions: 18528 We increased coverage by 4.4% in 2.10.3 while adding 112 functions: Overall weighted coverage score: 44.5% Total number of functions: 18640 * Closed Tickets: Merged in final: #2435: Robert Bradshaw, Michael Abshoff: Fix memory leak from #1337 workaround #2453: William Stein: disable linbox minpoly and charpoly mod p, since they are completely broken. Disabling them removes "space.py segfaults". #2471: William Stein: doctest failures in graph.py and factorization.py (caused by architecture dependence)) Merged in rc5: #2371: William Stein: tut.tex failures for 2.10.3.rc0 #2449: William Stein: interactive functionality for the notebook #2463: Clement Pernet: Linbox static commentator make sage crash on PPC #2464: William Stein: slight change to coverage script to avoid functions named "_" #2465: William Stein: fix bug with phi(I) for I an ideal exposed by groebner_fan. #2466: William Stein: 2.10.3: doctest failure in const.tex Merged in rc4: #2340: Chris Swierczewski, John Cremona: Docstrings and doctests for rings/ring.pyx #2374: Gary Furnish: sage-ptest must run in $SAGE_ROOT #2425: Jason Bandlow: In multipolynomials, the function jacob() should be called gradient() #2433: Robert Miller: Refactor graph code; prepare for backend migration; miscellaneous small things from Waterloo #2438: Martin Albrecht: get the reference manual to build again #2439: Carl Witty: ZZ.random_element() crashes Sage with probability 2^-31 #2440: Chris Swierczewski: Doctests for rings/quotient_ring.py #2441: Robert Miller: fix typo in chromatic number #2442: Timothy Clemans: Clone Mathematica's Differences function #2443: Martin Albrecht: add LaTeX macros like \Singular #2445: John Cremona: algebras module lacks many docstrings and tests #2451: William Stein: plotting - contour_plot and plot_vector_field are REALLY SLOW but it's easy to get a million times speedup #2456: Gary Furnish: fix matrix_symbolic_dense doctest failures #2457: Gary Furnish: fix ideal.py doctest failure #2458: Michael Abshoff: bug in linbox's spkg-install: ${SAGE_LCOAL} Merged in rc3: #1337: Michael Abshoff, Gary Furnish, Robert Bradshaw: tp_new leads to munmap_chunk(): invalid pointer segfault #1711: Burin Erocal: SIGSEGV in PolyBoRi's BooleSet iterator #1884: Robert Bradshaw: memory leak in real numbers #2305: Chris Swierczewski: Docstrings and doctests for rings/ideal.py #2142: Robert Bradshaw: product of two subdivided matrices should yield a subdivided matrix if it makes sense #2334: Michael Abshoff: $SAGE_LOCAL/include/eclib has wrong permissions #2398: William Stein: new Hermite normal form code returns a zero row at the top of a matrix. #2399: Jason Grout: allow utf8 characters in the notebook cells #2423: Jason Grout: notebook() opens up to the entire world by defaultl #2434: Robert Miller: fix doctest in plot.py Merged in rc2: #277: John Cremona: Add generic_discrete_logarithm and order computation using Pollard's rho algorithm #2155: William Stein: greatly speed up matrix inversion for 1x1 and 2x2 matrices over QQ by a factor of 20!; speed up changing base rings (architecture); hadamard bound #2207: Mike Hansen: fcp for matrices over SR #2310: William Stein: bug attaching files in files that are attached #2356: John Cremona: Bug in discrete_log_generic #2370: Didier Deshommes: unable to coerce bool types to Sage integers #2381: Jason Grout: plot_vector_field: implement ability to plot arbitrary vector fields #2382: Gary Furnish: sage-doctest broken by removal of temp files #2388: Clement Pernet: linbox charpoly crashes on OSX 10.5 Intel - this is a work around fix #2391: William Stein: module docstring bug running filename.sage from the command line #2392: Nick Alexander: generic univariate polynomial has no discriminant function #2395: Simon King: New features for number fields (gap interface, matrix groups) Merged in rc1: #590: Mike Hansen: document extended_rational_field.py #753: David Harvey, Carl Witty: derivative alias for diff #915: Clement Pernet: Make LinBox interface use PID_Integer instead of using old header as workaround #1748: Carl Witty: Passing the ipython argument '-wthread' at startup #1805: William Stein: improve doctest coverage for Factorization; fix several critical bugs #1810: Martin Albrecht: refactoring to improve finite field reference manual #1868: Jaap Spies: New experimental mayavi2 package #1902: John Cremona: mistake in the documentation for gens for Finite field givaro #2099: Nick Alexander, Gary Furnish: Make sage-test execute multiple doctests in parallel #2239: John Voight, William Stein: Leak in totallyreal.py #2245: William Stein, Craig Cigtro: abvar -- increase the doctest coverage to 100% #2254: Clement Pernet:Upgrade linbox and givaro spkg to upstream #2268: Gary Furnish, Robert Bradshaw: has_coerce_map_from_c performance improvements #2275: Mike Hansen: get sloane_functions.py to 100% coverage #2279: Craig Citro: Followup fix due to a typo in a doctestfix #2298: Carl Witty: implement a way to compute a number field containing given algebraic numbers #2326: Robert Miller: compiled sparse and dense graph datastructures #2333: Mike Hansen: hg_sage.apply('http://foo.org/.../bar.patch') should be made to work #2343: Martin Albrecht: for zero-dimensional ideals, allow computation of varieties over arbitrary fields #2345: Mike Hansen: negative indicies in vectors #2349: Martin Albrecht: homogenize does different things in different contexts #2350: Jason Grout: revert show(list) to the The 2.10.2 behavior #2363: Gary Furnish: Integer.pyx mpz structure fix #2365: Carl Witty: with sage -wthread, attach runs code in wrong thread on subsequent loads #2375: Robert Miller: Sage 2.10.3.rc1: graph_isom.py doctest failure in PermutationGroup #2376: Michael Abshoff: Sage 2.10.3.rc1: various doctest failure in abvar #2377: Simon King: Bugfix for the new __copy__ method of SingularElement Merged in rc0: #37: William Stein: preparser doesn't parse hex input #874: Jason Grout: Implement Jordan and Rational Canonical Form #1151: Martin Albrecgh: Bug in creating elements in multivariate quotient rings that cannot be coerced to singular #1186: Alex Gitza, Mike Hansen: Charpoly of a matrix of polynomials sometimes breaks #1209: Mike Hansen: make it so maple.gcd?? shows source code #1320: Emily Kirkman: graph planarity testing #1639: John Cremona: missing documentation P.completion() #1722: Mike Hansen: Symbolic Matrices should be callable #2037: David Joyner, Alex Ghitza: out-of-date tutorial section on errors and exceptions #2050: Nick Alexander: disallow *generic* matrix eigenspaces for inexact fields #2058: Martin Albrecht, Burcin Erocal: PolyBoRi evaluation #2105: Martin Albrecht: Constructor for ntl.GF2X polynomials does not take Polynomials over GF(2) #2279: John Voight: numerical noise? doctest failure in sage.rings.number_field.totallyreal.__selberg_zograf_bound with 2.10.2 #2281: John Cremona: elliptic_curve_finite_field: order caching problem #2283: Jason Grout, Gary Furnish: the coercion code (in __mul__) should call __rmul__ when left or right is not coercible to a Sage element #2284: Bobby Moretti: CallableSymbolicExpression._latex_() has some odd behavior #2286: Carl Witty: create and document a new "fp_rank" concept #2289: Alex Ghitza: make the constructions document prettier and more consistent #2292: David Joyner: segfault in AbelianGroups #2293: David Joyner: word_problem error in AbelianGroup #2299: Nick Alexander: add zero_matrix constructor #2300: Simon King: A copy method for SingularElement #2301: Simon King: Bug in sage_structured_str_list #2315: Jason Grout: Union of Graphs #2323: Yi Qiang: updated tutorial to include dsage section #2324: Carl Witty: RealNumber->QQ coercion fails for NaN, infinity #2327: Michael Abshoff: libgcrypt can't find libgpg-error headers #2336: William Stein: hermite -- this function in sage is broken in more ways than it has lines of code #2337: William Stein: fix typo in save_session #2338: Martin Albrecht: add p.lexLmDeg to PolyBoRi polynomials #2342: Robert Miller: digraphs show axes... Merged in alpha0: #1311: Tom Boothby: graphs: calculate chromatic number #1313: Tom Boothby: graphs: calculate chromatic polynomial #1382: Timothy Clemans, William Stein: conversion of sage matrices to mathematica is completely totally broken #1399: John Cremona, William Stein: improve and document integer is_prime and is_irreducible #1962: Robert Miller: set_edge_label creates edges when multiple edges are allowed #2087: Michael Abshoff: make the final output of "sage -i" more user friendly #2135: Robert Miller: allow for specifying initial position in spring layout #2154: Robert Miller: Infinite memory allocation bug in PermutationGroupElement #2180: William Stein: cython skipping (build optimization) #2206: Jason Grout, Alex Ghitza: some fixes of Factorizations #2240: Chris Swierczewski, Mike Hansen: Docstrings and Doctests: calculus.py #2265: Jason Grout: fix shortest_path_all_pairs #2271: Antti Ajanki, Tom Boothby: Include Antti Ajanki's DLX library #2274: David Joyner: guava->python (Part 1) #2282: Craig Citro: readline currently not building dynamic library on Mac #2285: Michael Abshoff: add "--trace-children=yes" back for memcheck in sage-doctest #2288: David Joyner: tutorial -- fix some typos #2290: Paul Zimmermann, David Joyner: typo in calculus.py #2294: Carl Witty: RealDoubleElement _interface_init_ is very poor #2295: Burcin Erocal: build cache check fails on paths containing symlinks #2297: Simon King: Tensor product of matrices #2307: Robert Miller: has_edge ignores labels #2308: Michael Abshoff: remove SAGE_ROOT/local/bin/sage-server #2309: Carl Witty: The patch from #2267 introduced spurious linebreak commands '\\' #2311: William Stein: remove stupid timeout from sage-location ##################################################################### SAGE-2.10.2: February 22, 2008 ##################################################################### The following 35 people contributed to this release: * Tim Abbott * Michael Abshoff * Martin Albrecht * Nick Alexander * Jen Balakrishnan * Karim Belabas * Jonathan Bober * Tom Boothby * Robert Bradshaw * Nils Bruin * Craig Citro * John Cremona * Burcin Erocal * Gary Furnish * Alex Ghitza * Rob Gross * Jason Grout * John Hanke * Mike Hansen * David Harvey * Peter Jipsen * David Joyner * Kiran Kedlaya * Robert Miller * Kate Minola * Joel Mohler * Bobby Moretti * Willem Jan Palenstijn * Clement Pernet * David Roe * Jaap Spies * William Stein * John Voight * Justin Walker * Carl Witty Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * John Voight's fast new code for enumeration of totally real fields is now included. * David Roe's code for unramified and Eisenstein extensions of Qp and Zp is now included. * Clement Pernet, Burcin Erocal and William Stein have implemented an optimized p-adic/modular algorithm for computing Hermite normal forms of matrices over the integers. For random square nonsingular matrices with small entries it is similar to Magma in speed, and vastly faster than the implementations in Gap, NTL, and PARI. For matrices with large entries (e.g., 16 bits or more), it is faster than anything else in the world. For nonsquare matrices it is also reasonably good, though more optimization is needed since Magma is much better in some cases. We also implemented related code for computing determinants over QQ and ZZ, which is again the fastest in the world especially when the matrix entries are large. The main reasons for the speed of our implementation are (1) IML is fast, and (2) we found some tricks that are not in the literature. * Tim Abbott and Michael Abshoff worked on the Debianization of the build process. Due to a lot of work done by Project Athena at MIT Tim Abbott contributed many build scripts for chroot environments. He also contributed build scripts for nearly all of the SPKGs not yet in Debian. Michael Abshoff did set up a test build server and while it has been shut down for now the Sage project will set up another 64 bit build server in the near future top provide Debian packages for a wide variety of Debian based distributions. * Graph Theory: Robert Miller has implemented edge-labeled graph isomorphism, and eliminated many bugs in the main backtrack algorithm. He also made a few minor optimizations, and added an option which visualizes the structure that is searched during the running of the algorithm. This should make it easier to see what the algorithm is actually doing. Jason Grout refereed, and found another bug in the process, which has also been fixed. * Assorted bug and build fixes all over the map. * Known Issues with 2.10.2: * None * Bug Statistics We closed 156 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-2.10.2 or check out the closed ticket section at the end of the announcement. * Upcoming Releases The next release will be 2.10.3, chaired by Michael Abshoff and Robert Miller. The release is planned post Sage Days 8, but details are sketchy at the moment. Potential features include: * OSX 10.5 support in 64 bit mode [this will depend on fixing a vexing segfault in libSingular and getting disutils to play nice with numpy] * gcc 4.3 support out of the box * FreeBSD support out of the box * Improved experimental Solaris support * Doctesting Coverage For 2.10.1 we had: Overall weighted coverage score: 38.3% Total number of functions: 18290 We increased coverage by 1.8% in 2.10.2 while adding 238 functions: Overall weighted coverage score: 40.1% Total number of functions: 18528 * Closed Tickets: Merged in final: #2257: Craig Citro: re-fix doctest failures for 2.10.2.rc0 in sage/rings/number_field/ #2259: David Roe: Fix doctest in pow_computer #2261: Michael Abshoff: setup.py: Don't add empty Debian directory to scripts section #2263: Michael Abshoff: numerical noise doctest failure in calculus/calculus.py #2264: Michael Abshoff: 2.rc0: numerical noise doctest failure in rings/real_rqdf.pyx #2267: Michael Abshoff: Sage 2.10.2: fix latex errors when generating the documentation Merged in rc0: #1946: John Cremona, William Stein: Tate's algorithm has NO DOCTESTS! /schemes/elliptic_curves/ell_number_field.py #2049: William Stein: symbolic matrix exp #2075: William Stein, Martin Albrecht: very serious bug in modules over QQ[x] -- they shouldn't "work" #2223: David Joyner: bessel_J -- precision errors #2224: William Stein: strange show doctest bug in group.pyx #2225: William Stein: sage-2.10.2.alpha1 -- genus2reduction is now completely broken #2226: William Stein: sage-2.10.2.alpha1 -- integral is now wrong (imho) for polynomials #2230: William Stein: sage-2.10.2.alpha1 -- linear algebra hash not implemented #2246: William Stein: sage-2.10.2.alpha2: special.py -- fix it and several bugs etc #2247: Craig Citro: comment out long doctest in totallyreal_rel.py #2248: Michael Abshoff: sage-2.10.2.alpha2: multi_polynomial.pyx doctest failure #2249: William Stein: comments to indicate in docstrings that log is not finished in some cases for p-adics #2250: Robert Bradshaw: elliptic_curves/monsky_washnitzer.py doctest failure with -long #2251: Craig Citro: rings/number_field/number_field.py doctest failure #2252: Craig Citro: rings/number_field/number_field_ideal.py failure #2253: William Stein: timeit doctests not robust enough Merged in alpha2: #1961: Robert Miller: Fix graph_isom bug #2186: Robert Miller: verbosity for graph_isom - visualize the tree that is traversed during search #2211: Robert Miller: another segfault issue in graph_isom #2213: Robert Miller: misc graph theory fixes #2218: Mike Hansen: assuming an expression is not equal to another expression doesn't work #2221: Gary Furnish: Silent failure of sage-env #2227: William Stein, Michael Abshoff: doctest broken in sageinspect.py because I added a new option #2228: William Stein, Michael Abshoff: fractional ideal doctest failure -- output is equivalent #2229: Craig Citro: breakage in new totally_rel.py #2231: Mike Hansen, William Stein: doctest failure in partition_algebra.py #2233: Willem Jan Palenstijn: "valuation too large" in padics on 64bit #2234: Martin Albrecht: typo fix in doctest #2236: Jason Grout: plot randomizes the endpoints of the interval and causes wiggling in the graph #2238: William Stein, Alex Ghitza: doctest failure in const.tex Merged in alpha1: #174: William Stein: Implement a modular Hermite Normal Form algorithm #506: William Stein: add %timeit support to the notebook #521: David Harvey, Alex Ghitza: increase the doctest coverage for schemes/elliptic_curves/monsky_washnitzer.py #1116: Michael Abshoff: sage -sdist recreates certain empty files in $SAGE_LOCAL/bin #1130: John Cremona, Nick Alexander: point counting for elliptic curves over non-prime finite fields #1171: Robert Bradshaw: _new() method for quadratic field elements #1304: Robert Miller: edge-labeled graph isomorphism #1601: Rob Gross, Michael Abshoff: issue with noclobber and building sage #1651: David Joyner: bug in decode #1857: David Joyner: examples of parametric surfaces in 3d #1971: Jason Grout: notebook/jsmath -- make an optional spkg with the image fonts #1987: Nils Bruin: "forall" and "exists" need pointers in docstring to "all" and "any #2004: David Harvey: padic_height_via_multiply #2041: Alex Ghitza: tutorial: long lines in verbatim environments get cut off in pdf file #2063: William Stein: sage -q is broken #2079: Robert Bradshaw: /= does not work for univariate polynomials #2085: Robert Miller: bug in graph_isom and binary_code #2089: Martin Albrecht: major finite field printing bug #2107: Clement Pernet, Michael Abshoff: serious malloc problem triggered by Hecke operator computation #2126: Alex Ghitza: small fixes to eisenstein_series_qexp() #2127: Clement Pernet: Mod n determinant and LinBox/FFPACK #2128: Kate Minola, Alex Ghitza: bug in random_prime #2133: Alex Ghitza: running dimension_modular_forms on weight 0 should return 1 (trivial to fix) #2146: Burcin Erocal: PolyBoRi random_element is broken #2172: Michael Abshoff: sage -sdist loses debian build infrastructure #2176: Tim Abbott: debianize tachyon.spkg #2177: Tim Abbott: debianized jmol.spkg #2178: Carl Witty: latex2html does not like $+$ #2182: Jason Grout: undefined symbol: gzopen64 when starting the notebook() #2183: David Joyner: scipy and special functions, better doctesting #2184: Robert Miller: readjust xmin...ymax for plotting digraphs with arrows #2185: Robert Miller: improvement to plotting digraphs with fixed heights #2187: Carl Witty: improve refman autogeneration; add and rewrite much reference manual text #2190: William Stein: implement a ZZ-module saturation algorithm: this is the key thing needed to compute kernels over ZZ, etc. #2191: Tim Abbott: Debianize gfan spkg #2193: Burcin Erocal: doctest framework should check for keywords only in comments #2194: Carl Witty, William Stein: Elliptic curves over QQbar: point creation fails #2196: John Cremona: Elliptic Curve quadratic/quartic/sextic twists: unhelpful error message when D=0 #2201: Craig Citro: doctest failure: number_field.py #2202: Tim Abbott: Debianize rubiks spkg #2204: William Stein, Michael Abshoff, Karim Belabas: Integrate Karim Belabas's HNF bug fix for pari, add 64 bit OSX support for pari.spkg Merged in alpha0: #1014: Alex Ghitza: there should be an Integer.number_of_digits() function #1085: John Voight, Craig Citro: code for enumerating totally real fields #1366: Bobby Moretti: speed up "sage -br" - cache the dependency diagram instead of computing it every time #1371: John Hanke: hg_sage.pull/push() to non-default server with multiple branches #1413: Joel Mohler: added _sig_on/_sig_off to mpolynomial_libsingular #1714: Martin Albrecht: allow keyword arguments for remote sage methods (sage0) #1793: Martin Albrecht: Hilbert series, Hilbert polynomial, Laurent series expansion #1824: Martin Albrecht: *huge* memory leak in PolyBoRi iteratiors #1908: Jason Grout: Make it so that show plots a list as a grid #1927: Mike Hansen: dots in symbolic variable names should not be allowed, etc. #1963: David Roe: unramified and eisenstein extensions [Credit also goes to Craig Citro, Kiran Kedlaya, Robert Bradshaw, Jen Balakrishnan, Nick Alexander for extensive review and bug fixes, especially during Bug Day 7] #2003: Justin Walker, Michael Abshoff: gnutls configure script finds local copy of guile when it shouldn't #2032: William Stein: bug in bundle script for sage hg repo #2036: Jason Grout: maxima is off by -1 with its charpoly #2046: Carl Witty: save(srange(3), './foo') fails #2047: Carl Witty: new fast float evaluation framework does not work with multivariate polynomials #2051: Martin Albrecht: added documentation for parameters of groebner_basis method of boolean ideals #2053: William Stein: creating symbolic matrices is insanely slow #2055: Martin Albrecht: MPolynomialRing(BooleanPolynomial) #2056: Peter Jipsen: 3d graphics examples: include two very nice examples in the sage docstrings #2057: William Stein: followup to #1983 -- 0^0 for 0 a rational #2068: Michael Abshoff: zlib -- not picking up the right zlib when building libpng #2073: Willam Stein, Mike Hansen: calculus -- get doctest coverage above 50% #2074: Tom Boothby: PermutationGroupElement constructor bug. #2077: Jason Grout: matrix.column(i) should throw error when i is larger than the number of columns in the matrix (minus 1). #2080: William Stein: notebook -- create eval_asap cells; fix bug in checkbox functionality #2081: Mike Hansen: Add .coefficients() and .exponents() to univariate polynomials and power series #2082: Robert Miller: plot loops #2083: Nick Alexander: Make number_field .galois_closure require a name and .galois_conjugates take an explicit field. #2097: Bobby Moretti, Carl Witty: aspect_ratio option to show() for function plots does not work correctly #2098: Tim Abbott: rudimentary debian package build support #2101: Tim Abbott: debianize various spkgs #2104: Tim Abbott: missing dependency: lcalc on mpfr #2111: Martin Albrecht: Gröbner bases over any field #2112: Mike Hansen: __contains__ sometimes fails with SR elements due to == returning an equation #2115: Mike Hansen: add native python implementation of multiset combinations #2116: Jason Grout: is package installed function #2123: Craig Citro: bug in modular symbols setting sign on subspace #2124: Craig Citro: minor bug in f.root_field() #2125: Jonathan Bober: bober's name is spelled wrong #2132: Carl Witty, Michael Abshoff: disable "padlock" support in libgcrypt #2134: Robert Miller: arrows for digraphs #2139: Mike Hansen: set partitions iterator not working #2140: Nick Alexander: enhance search_src and add search_def for easier source navigating. #2144: Robert Bradshaw: hex constants do not work as expected #2147: Nick Alexander: Make default cyclotomic polynomial be defined over ZZ. #2156: Robert Bradshaw: update cython to 0.9.6.12 release #2158: Jaap Spies: Fix some typos in matrix/matrix2.pyx #2160: Jaap Spies: leftovers from python to cython translation #2161: Joel Mohler: some speed improvements for mpolynomials over ZZ #2162: William Stein: pari stack -- ability to resize at runtime #2164: Mike Hansen: add fast iterator for partitions #2166: Michael Abshoff: matrix/matrix_symbolic_dense.pyx doctest failure #2168: Mike Hansen: add native implementation for PartitionTuples #2169: William Stein: magma <--> sage conversions: first step to more systematic conversions back and forth ##################################################################### SAGE-2.10.1: February 2, 2008 ##################################################################### Hello folks, Sage 2.10.1 has been released on February 2nd, 2008. It is available at http://sagemath.org/download.html * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines over 75 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel, sage-support, sage-forum or sage-newbie. You can also drop by in #sage-devel on irc.freenode.net. --------------------------------------------------------------------- At least the following 27 developers contributed to this release: * Michael Abshoff * Martin Albrecht * Nick Alexander * Robert Bradshaw * Michael Brickenstein * Craig Citro * Timothy Clemans * John Cremona * Burcin Erocal * Alex Ghitza * Jason Grout * Mike Hansen * David Harvey * David Joyner * Josh Kantor * Simon King * David Kohel * Robert Miller * Joel Mohler * Willem Jan Palenstijn * Yi Qiang * Denis Simone * William Stein * Steve Vonn * Ralf-Philip Weinmann * Carl Witty * Paul Zimmermann Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * Updated to eclib.spkg from cremona.spkg. * Update to FLINT 1.0.6 * Updated to MPFR 2.3.1 which contains an important fix that avoids smashing the stack with large precisions * Improved ATLAS with pre-tuned settings for more CPUs. This greatly reduced the compile time on Pentium M and Athlon CPUS. * Massive improvements on the doctesting coverage. * Fix security issue with the notebook (found by T. Clemans). It is *highly* recommended that you upgrade. * Fixed various memleak fixes in PolyBoRi. There are still some issues in the PolyBoRi wrapper. * Progress on the Solaris port as well as the 64-bit OS X port. Neither port is yet ready for prime time. * Known Issues with 2.10.1: * GNUTLS might fail to build on OS X if guile is present. For a workaround use the updated GNUTLS spkg linked from ticket #2003 * You need to update the optional valgrind.spkg to the 3.3.0 release because the interface has been changed in 2.10.1 and it isn't backward compatible with earlier releases. * Bug Statistics We closed 186 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-2.10.1 * Upcoming Releases The next release will be 2.10.2, chaired by Michael Abshoff. The release is planned post Sage Days 7, but details are sketchy at the moment. Potential features include: * David Roe's unramified and Eisenstein extensions of Qp and Zp * John Voight's code for enumerating totally real fields [with generalizations for not-totally real fields] * OS X 10.5 support in 64-bit mode [this will depend on fixing a vexing segfault in libSingular and getting disutils to play nice with numpy] * GCC 4.3 support out of the box * FreeBSD support out of the box * Michael Abshoff's improved experimental Solaris support * William Stein's rewrite of the mwrank Cython interface * Doctesting Coverage For 2.10 we had: Overall weighted coverage score: 35.4% Total number of functions: 18296 We increased coverage by 2.9% in 2.10.1 while removing 6 functions: Overall weighted coverage score: 38.3% Total number of functions: 18290 * Closed Tickets: Merged in rc5: #1547: Michael Abshoff: Add pre-tuned settings for ATLAS for certain CPUs #1886: Michael Abshoff: add ATLAS pretuning for AMD Athlon MP processors #1977: Michael Abshoff: valgrind 3.3.0 no longer appends $PID per default to the logs #1986: William Stein: Numerical noise in fast evaluation code. #1999: Michael Abshoff, William Stein: delete mpl3d code from sage #2019: David Joyner: problem with gap_packages-4.4.10_3 #2021: Jason Grout: Only start one maxima instance #2026: William Stein, Jason Grout: matrix.eigenspaces doctest description is misleading #2027: Ralf-Philip Weinmann, Michael Brickenstein: update PolyBoRi to current CVS: fix memleak and remove joke patent claim #2029: Michael Abshoff: adjust TIMEOUT for long and valgrinded doctests #2035: William Stein: transform.pyx is now broken (probably caused by other fixes) Merged in rc4: #1926: Burcin Erocal: fixes for the maple interface [this is another patch to fix some more doctest issues] #1960: Martin Albrecht: bug when reducing Gröbner basis #1967: William Stein: fix matplotlib locale-related bugs once and for all #1968: Timothy Clemans and William Stein: notebook -- remove capability of using live tutorial for users not signed in to the notebook server; this was a potential security risk. #1973: Jason Grout, Mike Hansen: native partition_associated function #1983: William Stein: change 0^0, for 0 a Sage integer, to evaluate to 1 for consistency with Python, PARI, Magma, Maple, MPFR, GMP, etc. #1985: Steve Vonn, Michael Abshoff: is_pseudoprime docstring doesn't wrap #1988: Craig Citro: doctest fallout -- osx ppc 10.4 overflow error #1989: Craig Citro: doctest fallout -- osx ppc 10.4 matrix index out of range #1996: Craig Citro: doctest failure on 2.10.1.rc3: libecm.pyx #2002: Jason Grout: creating a fresh new notebook in sage-2.10.1.rc3 is broken #2005: William Stein: The .sage directory -- adjust permissions #2006: Michael Abshoff: crap -- gap contains a binary #2008: Michael Abshoff: crap -- cython contains a stupid OS X file #2009: Michael Abshoff: crap -- networkx spkg in sage-2.10.1.rc3 contains a bunch of .svn directories #2010: Michael Abshoff: crap -- libpng contains lots and lots of weird (OS X?) temp or meta files #2011: Michael Abshoff: crap -- mpfi ships with two precompiled binaries #2012: Michael Abshoff: crap -- jmol contains some os x files that shouldn't be there #2013: Michael Abshoff: crap -- f2c spkg contains precompiled binary #2014: Michael Abshoff: crap -- matplotlib contains an annoying OS X temp file #2015: Michael Abshoff: crap -- twisted contains a bunch of ._ osx crap #2016: Michael Abshoff: crap -- there is a precompiled object file in the SAGE_ROOT/examples directory #2018: Michael Abshoff: crap -- scipy sandbox has a bunch of .svn directories #2022: William Stein: bug with load and loads when data is not compressed during save Merged in rc3: #740: John Cremona: Implement standard transformations for elliptic curves & points #1328: Michael Abshoff: 2.8.14/Solaris: partitions_c.h compile fix #1329: Michael Abshoff: 2.8.14/Solaris: real_rqdf.pyx compile fixes #1554: Mike Hansen: issues with calling symbolic expressions #1637: Michael Abshoff: Update to mpfr 2.3.1 - fix small issues in the spkg #1887: Robert Miller: graph isomorphism for multiple edges #1923: Jason Grout: Make an obvious checkbox or menu to switch on pretty printing in the notebook #1938: Robert Bradshaw: Fast (double) function evaluation for plotting, etc. #1958: Craig Citro: fix problems with ANSI codes in sage0.py #1966: Josh Kantor: inline_fortran broke on OS X #1970: Willaim Stein, Martin Albrecht: gnutls should not be needed if you're running the notebook insecurely, so don't require it #1972: William Stein: programming guide -- fix a confusing typo #1978: Yi Qiang, Michael Abshoff: update python-gnutls #1979: John Cremona, Michael Abshoff: doctest fall out from #740 in tut.tex Merged in rc2: #571: John Cremona, Denis Simone, William Stein: weird doctest failure in simon_two_descent [to quote William: "John and Denis Simone in fact did greatly update this code and it is now in Sage. And this particularly doctest runs almost instantly now, so remove #long"] #1058: John Cremona, William Stein: the mwrank interface barfs on bad input #1649: John Cremona, William Stein, Michael Abshoff: Updated eclib.spkg to eclib-20080127.spkg #1650: John Cremona: eclib.spkg: fix tsat test failure #1823: Robert Bradshaw, Carl Witty: RDF/CDF coverage, consistent hashing #1922: Jason Grout: change and update lprint #1940: Martin Albrecht: Segmentation fault when comparing two empty ideals #1953: Carl Witty: fix problems in calculus.py found by Jason while reviewing #1945 #1954: Mike Hansen: sage/modules/free_module_element.pyx computing abs(vector(...)) #1957: Michael Abshoff: Solaris 9 fixes for libfplll.spkg #1959: Michael Abshoff: Solaris 9 fixes for rubiks.spkg Merged in rc1: #384: Alex Ghitza, Mike Hansen: latex formatting issues with symbolic expressions #652: Nick Alexander: .sage files destroy existing .py files #743: Robert Miller, Carl Witty: graphs: simplify interface for accessing vertex objects #980: Martin Albrecht, Didier Deshommes: random_element() for multivariate polynomials #1083: Craig Citro: Bug in degree 1 number fields; manifests itself in element.matrix(), .trace(), .norm(), etc #1155: Mike Hansen: PermutationGroup coercion bug #1209: Mike Hansen: make it so maple.gcd?? shows source code [later reopened due to more review] #1456: Mike Hansen: gaussian_binomial bug #1575: Jason Grout: plotting -- fix vector plotting #1845: Josh Kantor, Carl Witty: list_plot3d should be able to accept lists of points in arbitrary positions #1875: William Stein: increase idle timeout and save interval on the notebook to 6 minutes (shorter times cause serious performance problems, esp on large notebook servers) #1929: Alex Ghitza: add more examples to qqbar.py #1943: Michael Abshoff: rpy fails to build on OS X 10.4 #1945: Carl Witty: improve reference manual formatting Merged in rc0: #1600: Craig Citro: another weird coercion bug #1911: William Stein, Craig Citro: elliptic curves -- make heegner_index command return index instead of square of index; clarify why sometimes result is not an integer (it's not a bug, it's part of the algorithm) #1930: Michael Abshoff: R is broken for parallel make, rpy is broken for fresh installs, remove recommended tar.gzs #1931: Michael Abshoff: sage.spkg need to depend on ecm.spkg #1933: Michael Abshoff: libgpg_error-1.6.spkg broken make install for parallel make #1934: Michael Abshoff: sage-check for ATLAS broken on OS X #1935: Craig Citro: legendre_symbol currently quite slow #1937: Martin Albrecht: fix LLL documentation #1939: Michael Abshoff: Fix OS X rpy import issues, i.e. DYLD_LIBRARY_PATH fix Merged in alpha2: #1028: Michael Abshoff: fix omega support for new valgrind release (3.3.0 once it is out) #1050: Michael Abshoff: update optional valgrind.spkg to 3.3.0 release #1147: William Stein: change location of valgrind output files to something less obnoxious #1550: Robert Miller: use libecm instead of pexpect+ecm binary #1593: Martin Albrecht: m4ri -- the documentation of the echelon command only lists 1 algorithm but >= 2 algorithms are supported #1617: William Stein: speed problem when factoring polynoms #1623: Michael Abshoff: update gsl to 1.10 #1724: Craig Citro: Creating ModularForms from q-expansions #1817: Martin Albrecht: crypto.mq.sr doctest coverage at 100% #1818: Martin Albrecht: include AES polynomial system generator in reference manual #1852: Michael Abshoff: Configure R to use Atlas, other build improvements to R package #1869: Robert Miller: Implement show(list(graphs(n))) #1873: Mike Hansen: elementary function expansion returns result in the wrong ring #1889: Martin Albecht: 2.10.1.alpha2 doctest failure in crypto/mq/sr.py #1890: Robert Miller: interfaces/libecm.pyx doctest failure #1894: Martin Albrecht: toy_buchberger failures #1895: Martin Albrecht: deal with passed through keyword arguments for Gröbner basis computation #1898: Michael Abshoff, William Stein: numerical doctest failure for polynomial_element.pyx on Linux/Itanium #1899: Robert Miller: Making graphs with a matrix and loops=True blows up #1900: Robert Miller, Jason Grout: Clean up adjacency matrix functions for graphs #1905: Alex Ghitza: both E.Lseries and E.L_series are defined. Just define one of them, say E.Lseries. #1906: Alex Ghitza: eisenstein_series_qexp does not pay attention to the field parameter #1913: Burcin Erocal: poles of gamma #1917: William Stein: get rid of crazy OS X charpoly workaround, since linbox isn't broken anymore #1924: Robert Bradshaw, William Stein, Clement Pernet: Optimize matrix multiply cache friendliness Merged in alpha1: #1166: William Stein: 2D terminal output is inconsistent and corrupted #1217: Willem Jan Palenstijn: libfplll error codes #1274: Martin Albrecht: modify singular interface to allow for verbose output #1294: Mike Hansen: v.n() function blows up when v is a vector #1306: Robert Miller: Bundles of graphs #1418: Joel Mohler: magma element __floordiv__ #1508: William Stein: axes_label in plot() broken #1577: Martin Albrecht: .coefficients() and .monomials() differ in order in multivariate polynomial rings #1583: Craig Citro: simple modules of modular symbols over finite fields #1604: William Stein: more locale problems with python exposed by matplotlib #1606: William Stein: plotting -- add aspect_ratio option to show command #1652: Mike Hansen: length of DAGs with loops calculation runs infinite #1704: David Harvey: replace _DivPolyContext by _multiply_point #1713: Martin Albrecht: fix SageElement._sage_ #1737: William Stein: ctl-c doesn't exit job in parametric_plot3d #1718: William Stein: bug in parametric_plot #1721: Josh Kantor, Michael Abshoff: Introduce SAGE_ATLAS_LIB to skip building of ATLAS #1787: Michael Abshoff: Apply row-major GEMM major ATLAS errata #1794: Willem Jan Palenstijn: Gram-Schmidt typo #1804: Nick Alexander: Factorization.__mul__ assumes that the primes in the factorization commute, which may not be a valid assumption #1812: Martin Albrecht: doctest coverage for finite_field_givaro up to 100% #1814: Martin Albrecht: doctstrings for stream_cipher.py #1820: Mike Hansen: update documentation for skew_partition.py #1829: Martin Albrecht: small improvements for term ordering module #1831: David Joyner: 3d docs: add more examples of parametric plots #1832: Mike Hansen: change how real(...) is defined in Sage #1833: William Stein: plot3d and parametric_plot3d can be very slow on some inputs #1835: Martin Albrecht: some minor changes to the documentation of basis_is_groebner #1836: Martin Albrecht: return reduced Groebner bases by default #1837: Martin Albrecht: pass through options from groebner_basis [hunk 2 seems to have snuck in] #1840: David Kohel: Hill cipher addition to crypto package #1843: William Stein: cputime for gp interface #1844: Craig Citro: Get doctest coverage in sage/modular/modform up to 100% #1854: David Joyner: add more 3d plots to the reference manual #1856: William Stein: 3d graphics -- bug in setting options via the show command #1858: William Stein: plot.py coverage is crap -- improve it #1872: William Stein: serious bug in pickling elliptic curves #1874: Robert Miller: implement bipartite graphs #1878: Paul Zimmermann: add new function from mpfr-2.3.0 #1880: Michael Abshoff: qqbar numerical doctest failure #1881: Michael Abshoff: tut.tex doctes failure with factorize() #1883: Michael Abshoff: Sage distribution includes Windows executables Merged in alpha0: #712: William Stein: SAGE/Maxima is sometimes unable to solve a linear system [solved by #1827 merged in 2.10] #827: Nick Alexander: nfrootsof1 from Pari #1391: Martin Albrecht, William Stein : bug in unit part of factorizations of multivariate polynomials #1485: David Joyner, Simon King: wrapper for invariant_ring and invariant_algebra_reynolds in Singular #1525: Robert Miller: NetworkX upgraded spkg, Bipartite graphs #1616: Mike Hansen, David Joyner: Change asin to arcsin, etc. #1622: Michael Abshoff: update gnutls to 2.2.1 #1627: Michael Abshoff: update libgcrypt to 1.4 #1630: Michael Abshoff: update opencdk to 0.6.6 #1653: David Harvey: Bug raising an integer to a float #1710: William Stein: switch default location of trac server away from http://www.sagemath.org:9002/ #1715: Martin Albrecht: PolyBoRi pickling/hashing #1746: Alex Ghitza: add p-norm as a method to vectors #1772: Mike Hansen, Robert Miller: bug somewhere in the symbolics #1789: William Stein: standalone Sage scripts don't work on Linux, they work fine on OS X #1800: Carl Witty: bug with RealIntervalField/MPFI #1801: Robert Bradshaw: Update cython package to 0.9.6.11 #1813: Martin Albrecht: misc enhancements for ref.pdf #1821: Michael Abshoff, Bill Hart: Update FLINT to 1.0.6 #1826: Robert Bradshaw, Robert Miller: cdefs.pxi and stdsage.pxi were missing some function declarations #1850: Robert Bradshaw: serious bug in parametric plotting of curves #1851: Robert Miller: add documentation, doctests for graphs/bruhat_sn.pyx #1853: Michael Abshoff: update libgpg_error to 1.6 #1855: William Stein: trivial but visibly very painful bug in plotting #1859: Robert Bradshaw: 3d and 2d graphics -- some unification ##################################################################### SAGE-2.10: Janury 18th, 2008 ##################################################################### Hello folks, Sage 2.10 has been released on January 18th, 2008. It is available at http://sagemath.org/download.html * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel, sage-support, sage-forum or sage-newbie. You can also drop by in #sage-devel in freenode. --------------------------------------------------------------------- We did not achieve all the goals we had set ourselves for Sage 2.10 and also decided to release slightly before the planned date. The reason was one hand the much better than expected stability of 2.10.alpha4 [it build and tested perfectly on all out test platforms] and on the other hand the need to have a stable release for Bug Day 9 planned for this Saturday. The following people contributed to this release: * Michael Abshoff * Martin Albrecht * Bill Allombert * Benjamin Antieau * Robert Bradshaw * Craig Citro * Francis Clarke * Burcin Erocal * Alex Ghitza * Jason Grout * Peter Jipsen * David Joyner * Mike Hansen * Bill Hart * David Harvey * Josh Kantor * Kiran Kedlaya * David Kohel * Ted Kosan * Willem Jan Palenstijn * Robert Miller * Bobby Moretti * Rich Morin * Minh Nguyen * Jaap Spies * William Stein * Carl Witty * Paul Zimmermann Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes * Python is now built with ucs4 * FLINT was updated to the 1.0.5 release * Many bug fixes and also a couple of memory leak fixes * Integrate a fix to the mpfr library so we no longer smash the stack with high precisions * Known Issues with 2.10: * The mpfr fix for smashing the stack causes speed regressions, especially for multiplications. This ought to be fixed for the upcoming mpfr 2.3.1 release. * Any non-standard Python packages that build native components need to be rebuilt due to the switch from ucs2 to ucs4 We closed 80 tickets. For details see http://trac.sagemath.org/sage_trac/milestone/sage-2.10 * Upcoming Releases The next release will be 2.10.1, chaired by Michael Abshoff. The release is planned for the 25th of January, 2008. Potential features include: * OSX 10.5 support in 64 bit mode [this will depend on fixing a vexing segfault in libSingular and getting disutils to play nice with numpy] * gcc 4.3 support [depends on the update to eclib.spkg] * FreeBSD support out of the box * Doctesting Coverage For 2.9.3 we had: Overall weighted coverage score: 35.2% Total number of functions: 18100 We increased coverage by 0.2% in 2.10 while adding 196 extra functions: Overall weighted coverage score: 35.4% Total number of functions: 18296 * Closed Tickets: Merged in alpha4: #1266: Mike Hansen: sage.functions.piecewise is missing from reference manual #1289: Mike Hansen: serious problems with how ceil and floor #1640: Alex Ghitza: missing documentation Elliptic Curve for heegner_discriminants #1705: Martin Albrecht: factorization of polynomials over non-prime finite fields is TOTALLY BROKEN in Sage [we now throw a not implemented error on this case and will fix this once upstream, i.e. Singular fixes this] #1727: Mike Hansen: truth value of inequalities not as expected #1734: Robert Bradshaw, William Stein: variable jmol translucency #1736: Alex Ghitza: sturm_bound() not working on spaces of cusp forms #1745: Benjamin Antieau: bug in point enumeration mod p. #1747: Martin Albrecht: speed improvement for mq.SR.polynomial_system #1774: Bill Allombert: potential very serious problems with SEA and PARI-2.3.3 #1783: Mike Hansen: fix latex errors with fraction field elements #1786: Mike Hansen: coercion error with fraction field of multivariate polynomials #1788: Robert Bradshaw: cython annotation in notebook #1790: Michael Abshoff: numerical noise doctest failure with gcc 4.2.2/x86-64 #1791: Michael Abshoff: numerical noise doctest failure with gcc 4.2.2/x86 #1797: Mike Hansen: add another doctest for expansion of elementary symmetric functions #1799: Carl Witty: fix spelling errors in qqbar.py #1803: Michael Abshoff: Add HISTORY.txt to $SAGE_ROOT #1806: Michael Abshoff: bump various spkgs due to Sage 2.10 upgrade (python ucs4 related) #1807: Mike Hansen: fix combinatorics section of the reference manual #1808: Martin Albrecht: three simple LaTeX fixes #1825: William Stein: rewrite the script in devel/doc/ref so that anybody can add new auto-generated files to the reference manual via hg. #1827: William Stein: plot3d/transform.pyx test failure #1828: William Stein: add 3d graphics to the reference manual Merged in alpha3: #1428: Mike Hansen: add SVD method to matrix_complex_double_dense #1570: Francis Clarke: typo in rings/number_field/number_field.py #1571: Minh Nguyen, Michael Abshoff: corrections for tut.tex #1657: Ted Kosan: make a build-from-source version of jmol spkg [the spkg has been put in the optional spkg repo] #1668: Burcin Erocal: fix polybori's variable names [BSD issue] #1679: Mike Hansen: two documentation typos #1682: Robert Bradshaw: make enabling implicit multiplication easy #1691: Craig Citro: old bug in pari.gen __setitem__ code #1716: Paul Zimmermann: add function log1p in mpfr interface #1732: Robert Bradshaw: block matrix construction #1735: Michael Abshoff: do not mark a spkg as installed if sage-check fails #1743: Michael Abshoff: implausibly old time stamp in optional package gap_packages-4.4.10_2.spkg #1759: Michael Abshoff: Various files still mention GPL V2 only #1769: Craig Citro: Fast Pari <--> Sage p-adic capped relative element conversions #1771: Peter Jipsen: latex bug with symbolics #1776: William Stein: symbolic function preparser bug #1778: Bobby Moretti, William Stein: plot() does not follow the same interval range conventions as plot3d() #1779: Bobby Moretti: setup.py computes the cache of some irrelevent files #1780: Michael Abshoff: add 64 bit MacIntel build support to mpfr, fix stack smashing issue Merged in alpha2: #511: Michael Abshoff: consider changing python to UCS4 #1091: Willem Jan Palenstijn, Michael Abshoff: small memleaks exposed by doctesting ntl_mat_GF2E.pyx #1685: Mike Hansen: restructuring symmetric functions and misc. combinatorics updates. #1712: Burcin Erocal: logic error in coercion #1739: Robert Miller, Michael Abshoff: Use of uninitialised value of size 8" in binary_code.pyx #1749: Michael Abshoff: rings/polynomial/polynomial_element.pyx numerical noise doctest failure on FC7/x86 #1752: Michael Abshoff: sage make install bug Merged in alpha1: #975: Jason Grout: work around Library incompatibilities when launching external applications #1073: Martin Albrecht: print out some useful information right after "sage -pkg" creates a package #1669: Josh Kantor: remove bogus recommendation to set SAGE_ATLAS when numpy fails #1693: Martin Albrecht: jmol stubles over browser caching #1709: Robert Miller: Make experimental jmol graph plotting work #1717: Alex Ghitza, David Harvey: trivial fixes in the programming guide (mostly typos) #1720: Josh Kantor, Michael Abshoff: update numpy to 1.0.4, also fix silent build problems with gfortran #1725: Jaap Spies: Experimental package for wxPython [linux only for now] #1726: Jaap Spies: Experimental package for Enthought Mayavi2 [linux only for now] #1728: Michael Abshoff: numpy 1.0.4 causes various numerical noise doctest failures #1729: Robert Bradshaw, Tom Boothby: disable password prompt on initial startup #1740: Paul Zimmermann: Fix Pentium M detection for ATLAS BLAS #1741: Michael Abshoff: Build zlib with debug info #1742: Michael Abshoff: Build ntl with debug info Merged in alpha0: #1092: Willem Jan Palenstijn, Michael Abshoff: small memleaks exposed by doctesting ntl_ZZ_pE.pyx #1093: Michael Abshoff, Willem Jan Palenstijn: small memleaks exposed by doctesting ntl_ZZ_pX.pyx #1541: Burcin Erocal: improve PolyBoRi integration #1544: David Joyner, Rich Morin: SAGE Tutorial nits #2 #1553: Kiran Kedlaya, Michael Abshoff: SCons related build failure of PolyBoRi on 64-bit RHEL5 #1598: Martin Albrecht: fix SIGSEGV in libSINGULAR interface on Solaris #1694: Michael Abshoff, Bill Hart: Update FLINT to 1.05 release #1701: Martin Albrecht: attempt to clean up currRing if deallocated #1702: Martin Albrecht: fix memleak in fplll.pyx #1703: Michael Abshoff: memleak in Singular: one mpz is leaked in longrat.cc ##################################################################### SAGE-2.9.3: Janury 6th, 2008 ##################################################################### This release is almost the same as sage-2.9.2, but has a few minor build fixes and one memory leak fix. Also I stripped out two nontrivial pre-compiled Java programs (surfex in Singular and Java3d) that had snuck in. ##################################################################### SAGE-2.9.2: Janury 5th, 2008 ##################################################################### Hello folks, Sage 2.9.2 has been released. It is available at http://sagemath.org/download.html The following people contributed to this release: * Michael Abshoff * Francois Bissey * Tom Boothby * Robert Bradshaw * Burcin Erocal * David Harvey * Josh Kantor * Willem Jan Palenstijn * R. Rishikesh * William Stein Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes The 2.9.2 release was mostly a bug fix release, specifically aimed at the AMS meeting in San Diego. The main new features are * Much, much improved 3D plots by the integration of jmol (this involved substantial new code by Robert Bradshaw and William Stein) * Many build fixes and build improvements We closed 33 tickets, mostly because we were very, very conservative for this release. For details see below or our tracker at http://trac.sagemath.org/sage_trac/milestone/sage-2.9.2 Reviewers: William Stein, Mike Hansen, David Harvey, Robert Bradshaw Michael Abshoff; apologies to anybody I forgot. Feeback: Jaap Spies, apologies to anybody I forgot. * Known Issues with 2.9.2 #1497: ATLAS can fail to build on multi core Linux boxen when power management is activated. This is a known ATLAS issue with workaround: disable power management * Upcoming Releases The next release will be 2.10, chaired by Michael Abshoff. The release should happen in about a week from the release of 2.9.2. Planned features are: * Update a lot of spkgs to the current release * Solaris 10 support in 32 bit mode on Opteron/x86 * FreeBSD support out of the box * Doctesting Coverage For 2.9.2: Overall weighted coverage score: 35.2% Total number of functions: 18100 Compared to 2.9.1.1 this is a decrease by 0.1%. * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel, sage-support, sage-forum or sage-newbie. You can also drop by in #sage-devel in freenode. * Closed Tickets: Merged in final: #1589: Robert Bradshaw: jmol -- using via https is a pain in the butt Merged in rc1: #1302: R. Rishikesh: fix bug in laurent_series integration #1449: Tom Boothby: make shift-enter work on OSX #1482: David Harvey: fix xgcd suboptimal output #1576: Robert Bradshaw: add implicit multiplication [not enabled per default for now] #1596: Robert Bradshaw, Willem Jan Palenstijn: preparser hangs if line starts with '...' #1661: Tom Boothby: add click-to-evaluate button in notebook #1670: William Stein: fix various plot3d doctest failures #1681: Robert Bradshaw: fix serious bug when raising complex(0,1) to the power of the Sage integer 2. #1683: Willem Jan Palenstijn, William Stein: sage -t cubegroup.py& stops instead of running in background [workaround for Linux only for now] #1687: William Stein: "make distclean" doesn't delete test.log #1688: William Stein: give option to set the libgfortran.so Merged in rc0: #1535: Robert Bradshaw: jmol meshes are always smoothed #1615: Michael Abshoff: mpfi -- build is seriously broken on at least one system #1643: Josh Kantor: if SAGE_FORTRAN is set do not link the binary to sage_fortran.bin #1670: Robert Bradshaw, William Stein: many more updates for jmol/3D plotting #1674: Willem Jan Palenstijn: memleak in pAdicCappedRelativeElement.__pow__ #1675: Willem Jan Palenstijn: memleak in pAdicCappedRelativeElement._set_from_Rational #1676: Willem Jan Palenstijn: memleak and unused variable in pAdicCappedAbsoluteElement #1677: Michael Abshoff, Robert Bradschaw: trivial-to-fix mistake in the rubiks spkg Merged in alpha0: #1471: Michael Abshoff: moving a sage install breaks clisp #1536: Robert Bradshaw: jmol useable from notebook #1591: Michael Abshoff: immediately terminate the build on Cygwin, Solaris #1603: William Stein: upgrade pari to 2.3.3 #1635: Michael Abshoff: Singular.spkg relatated: lib->LIB link issue on OSX #1644: Michael Abshoff: Enable email notification of trac tickets #1654: Francois Bissey, William Stein: excise pysqlite #1658: Willaim Stein: sage -bdist on osx should output a dmg instead of a tar.bz2 #1664: Robert Bradshaw: update jmol to 11.5.2 #1665: Robert Bradshaw: zip related jmol files #1666: Robert Bradshaw: jmol cylinders should use the draw command rather than be triangulated as a pmesh #1667: Burcin Erocal: coercion fixes for PolyBoRi #1671: Michael Abshoff: doctest: fix shapes.pyx fallout from the bundle merged in #1666 ##################################################################### SAGE-2.9.1.1: December 25th, 2007 ##################################################################### Fix that jmol wasn't installed during the Sage build process. ##################################################################### SAGE-2.9.1: December 24th, 2007 ##################################################################### SAGE-2.9.1 -- Holiday Edition Release Manager: Robert Miller summary: rc3: fixed mwrank importing, and William Stein - check types for plotting rc2: four spaces -> tab in spkg/standard/deps, and #1558: Joel Mohler: more NTL wrapping, coefficient access and factoring #1564: Robert Bradshaw, William Stein: 3d graphics via jmol! #1580: Robert Miller: notebook shows graphics out of order rc1: just fixed spkg/install and spkg/standard/deps from #1505 rc0: #405: Mike Hansen: set rows and cols of matrices #649: Robert Bradshaw, Mike Hansen: create a special symbolic matrix data type #857: Michael Abshoff, Robert Miller: updates to COPYING.txt #1106: Mike Hansen: speed up dense matrix comparison #1448: Mike Hansen, ref. David Harvey: iterate over a matrix space #1459: Mike Hansen: make notebook ? behavior like command line behavior #1505: Martin Albrecht: make M4RI a shared library #1533: Robert Bradshaw: finish converting java3d to an spkg #1566: Mike Hansen: Symbolic substitution infinite recursion #1586: Robert Miller: preparser.py doctest failures alpha3: #668: Michael Abshoff: numerical noise doctest in calculus.py #670: Michael Abshoff: numerical noise doctest in piecewise.py #924: William Stein: the matplotlib spkg patches break underlying functionality #1561: Nick Alexander: add ._matrix_() and .transpose() to vector/FreeModuleElement. #1579: Michael Abshoff: memleak in GSL's ComplexDoubleVector #1582: Robert Miller: 2.9.1.alph2: doctest failure in sage/graphs/graph.py with x86 Linux #1584: Robert Miller: calculus.py doctest failure on Fermat alpha2: #1064: Robert Miller: permutation __call__ type check #1175: Michael Abshoff: circular link in sage/local/lib/python2.5 #1233: Michael Abshoff, John Cremona: mwrank wrapper causes crashes and error on non-minimal curves #1240: Michael Abshoff: wrong unix rights of some files #1424: William Stein: threaded map function, as requested by Peter Doyle #1546: Michael Abshoff: Update FLINT.spkg to 1.03 release #1556: Yi Qiang: make usernames legible on bad login name to notebook #1562: Dan Drake: inverse trig #1563: Robert Miller: ./sage -r main #1569: William Stein: solve() fails if one list element is True #1572: Michael Abshoff: memleak in graph_fast.pyx #1573: Michael Abshoff: Mismatched free()/delete/delete[] in wrap.cc alpha1: #1139: Mike Hansen: nintegral raises helpful error if precision is too high #1318 & #1319: Robert Miller: eigenspaces/charpoly of a graph #1363: Carl Witty: sqrt for complex intervals #1380: Martin Albrecht: R.=QQ[]; x.subs(x=1/y); now works #1421: Paul Zimmerman, Craig Citro: finer control in ECM interface #1432: William Stein: plotting examples #1540: Michael Abshoff: remove linux elf binaries during lapack build #1542 & #1543: Craig Citro: R/rpy build issues fixed #1548: Michael Abshoff: numerical noise in doctests in calculus.py #1551: Robert Miller: is_subgraph #1555: bill.p, William Stein: typos in documentation ##################################################################### SAGE-2.9: December 16th, 2007 ##################################################################### Hello folks, Sage 2.9 has been released. It is available at http://sagemath.org/download.html The following people contributed this release: * Michael Abshoff * Martin Albrecht * Robert Bradshaw * Tom Boothby * Ondrej Certik * Craig Citro * F. Clark * John Cremona * Alyson Deines * Burcin Erocal * Jan Groenewald * David Harvey * Mike Hansen * Josh Kantor * Robert Miller * Bobby Moretti * Rich Morin * Bill Page * Willem Jan Palenstijn * Yi Qiang * David Roe * William Stein * Carl Witty * Paul Zimmermann Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes We achieved most of the goals we set ourselves for 2.9. The major changes compared to 2.8.15 are: * Integration of PolyBoRi * Integration of ATLAS BLAS/Lapack on non-OSX * Integration of R 2.6.1 and rpy * Update to FLINT 1.02 * Update to Symmetrica 2.0 * Much faster permutation arithmatic * Very fast rubik's cube solvers * Many build fixes applied and many bugs squashed We closed a total of 110 tickets, for details see below or our tracker at http://www.sagetrac.org/sage_trac/query?status=closed&milestone=sage-2.9 * Known Issues with 2.9 #1137: Import gd fails to import on OSX 10.4 ppc. Any attempt to fix this breaks other applications on different OSX flavors. We hope to fix this in 2.9.1. #1497: ATLAS fails to build on FC7, Dual core [known ATLAS issue with workaround: disable power management] * Upcoming Releases The following releases are planned for the rest of the year: * 2.9.1: chaired by Robert Miller, bug fixes, release planned about a week from now * 2.9.2: chaired by Michael Abshoff, bug fixes, release planned about two weeks from now 2.9.2 will be the release we plan to distribute on DVD at the AMS meeting, so we are shooting hard for an excellent release. * Doctesting Coverage For 2.9: Overall weighted coverage score: 35.3% Total number of functions: 17947 Compared to 2.8.15 this is an increase by 0.5%. * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel, sage-support, sage-forum or sage-newbie. You can also drop by in #sage-devel in freenode. * Closed Tickets: Merged in rc3: #1529: William Stein: update install_scripts to also install R script. #1530: William Stein: building tut.tex is currently broken #1531: Michael Abshoff: fix doctest failure sage/calculus/calculus.py #1532: Josh Kantor; Michael Abshoff: Error out with intelligent message if ATLAS tune failed Without tickets: William Stein: update libpng.spkg William Stein: don't let "sage -ba" start sage William Stein: link libcsage.so against atlas on non-OSX William Stein: link IML against atlas on non-OSX Willaim Stein, Michael Abshoff: Various doctest fixes Michael Abshoff: link LinBox against atlas on non-OSX Michael Abshoff: remove forced check from FLINT.spkg Merged in rc1/2: #1258: Willem Jan Palenstijn, Robert Miller: additions and changes to linear_codes #1457: William Stein: "BUG: Rational.__pow__ called on a non-Rational" #1464: Robert Miller: binary code canonical labels & automorphism group generators #1503: William Stein: formal function calls don't coerce correctly to Mathematica #1511: Robert Bradshaw: Export 3d objects in jmol format #1527: William Stein: doctest R with "import rpy" #1528: William Stein: make "sage -R" run R. Merged in rc0: #444: Robert Bradshaw: solve the rubik's cube fast! #553: Mike Hansen, William Stein: calling of symbolic expressions is sometimes ridiculous #1077: Yi Qiang: DSage restarts two workers after timeout, various other fixes and improvements #1119: Martin Albrecht, Robert Bradshaw: EllipticCurve.random_element for char=2 #1137: Robert Miller: matrix visualize_structure is completely broken on OSX [later reverted] #1162: Paul Zimmermann, Carl Witty: fix issues in RealField <-> RQDF conversions #1183: David Roe, William Stein, Alyson Deines: Residue fields are broken. This patch set also fixes #1242 and #1185 #1232: Craig Citro: bug in modular symbols over GF(2) #1237: David Roe: E.torsion_order() fails on curves with big coefficients! #1239: Robert Bradshaw, John Cremona: Wrap Simon's new gp two descent code #1393: Robert Miller: is_integral_domain may return incorrect answer #1395: Mike Hansen: notebook(directory="foo/") misbehaves #1401: Mike Hansen, William Stein: deprecate A[n] for n a matrix #1404: F. Clark, William Stein: bug in %latex feature in the notebook) #1407: William Stein: deciding that generators don't generate an order in some extensions can be way way too slow. #1423: William Stein: bug/issue in python.eval from sage #1425: Mike Hansen, William Stein: wrong automatic simplification of pow #1442: Mike Hansen: fix wrong statement in calculus.py #1447: Burcin Erocal: Polybori permissions issues [fixed in polybori-0.1-r5.spkg] #1454: William Stein: Change the prompt for sage -sh #1460: William Stein, Carl Witty: bug in float( ... ) conversion in calculus #1461: William Stein: implement general subs_expr for calculus expressions #1472: Josh Kantor: gnuplotpy optional package doesn't work with numpy [updated optional spkg] #1473: Robert Bradschaw: make Java3D usable from command line as well as notebook #1480: William Stein: implement P.show() for mathematica elements -- nice mathematica graphics in the sage notebook! #1491: William Stein: improve conversion from interface to sage objects (i.e., the dot sage method) #1494: William Stein: bug coercing from maximal order of cyclotomic field into cyclotomic field #1502: Mike Hansen: calculus -- bug in argument ordering for formal functions #1506: William Stein: NTL.spkg - dumb intentional error during the build #1507: William Stein: document how to use pylab / matlab style plotting from sage #1513: Michael Abshoff: FLINT install uses make -B, which isn't an option on (slightly) older make versions #1515: Robert Bradshaw: fix ParametricSurface bug #1518: William Stein: cache computing order of elliptic curve over finite field #1519: William Stein: hg problem applying tickets via trac url: remove characters after "?" from name #1520: Michael Abshoff: prebuilt 2.9-alpha7 osx ppc binary has hardcoded paths Merged in alpha7: #1340: Robert Bradshaw: %cython broken if directory name contains spaces #1398: Mike Hansen: Functions on integers which are not object-oriented #1462: William Stein: make sure that not to update the timestamp cache if compilation fails #1487: Michael Abshoff: ATLAS breaks with parallel make #1488: William Stein: fix output of symbolic vectors #1489: William Stein: serious bug in calculus maxima parsing #1490: Michael Abhsoff: fix numerical noise doctest failure in numerical/test.py #1492: Yi Qiang: update sqlite.spkg to 3.5.3.p1 [this also closes #1152, #1202] #1493 Burcin Erocal: polybori doesn't free m4ri data on exit #1497: Josh Kantor: Configure ATLAS properly for 32 bit user space on 64 bit CPU #1499: Michael Abshoff: fix import issues related to ATLAS BLAS on non-OSX #1500: William Stein: solve_mod -- implement solving modulo n in sage #1501: Josh Kantor: udpate cvxopt to use ATLAS on Linux Merged in alpha6: #469: Burcin Erocal: Add BoolenPolynomialRing to global namespace. With this patch PolyBoRi's integration should be finished #823: Josh Kantor, Michael Abshoff: make atlas standard in Sage #1430: Josh Kantor: sparse eigenvalues and splines [scipy sandbox] #1434: Josh Kantor: cut sandbox directory out of scipy spkg #1462: William Stein: speed up "sage -b" -- don't do anything cython stuff if no .pyx, .pxd, or .pxi file changes #1463: William Stein: polymake package has wrong cddlib,gmp versions #1479: William Stein: Fix doctest failure fallout from #1296 Merged in alpha5: #469: Burcin Erocal: partial merge of the PolyBoRi wrapper, updated PolyBoRi.spkg [still some code to merge, so disable doctests for now, BooleanRing is missing] #1189: Ondrej Certik: SymPy <-> SAGE automatic conversion #1235: William Stein: doctest fixes for 32 bit Linux #1296: Robert Bradshaw: Fast permutation arithmatic [with bugfixes and debugging by William Stein, Michael Abshoff, Carl Witty and Mike Hansen - this was a real team effort :)] #1394: Robert Miller: make plot documentation readable in graph.py #1450: William Stein: update the error message for using maple/ mathmatica from sage #1453: William Stein: fix cython dependency computation for new files [later reverted, due to issues with #1366] #1455: Michael Abshoff: Fix OSX doctest failures due to numerical noise Merged in alpha4: No tickets, but build fixes for gfan and R by William Stein Merged in alpha3: #1366: Bobby Moretti, William Stein: speed up "sage -br" -- make it cache the dependency diagram instead of computing it every time [later reverted] #1411: William Stein: pdate the README.txt file included in Sage #1416: William Stein, Mike Hansen, Josh Kantor: make R standard component #1427: Josh Kantor: rpy doesn't build on osx 10.4 #1433: William Stein: Fix some documentation typos pointed out by Rich Morin #1436: Michael Abshoff, Bill Hart: Update FLINT.spkg to 1.02 relase #1437: Michael Abshoff: fix spkg-check in FLINT to work "stand alone" #1444: William Stein: fix some serious hard-coding issues that break all binary installs #1445: Mike Hansen: symmetrica's longints need to be converted Merged in alpha2: #469: Burcin Erocal: add PolyBoRi.spkg [integration patch still missing] #1164: Mike Hansen: Error in tutorial documentation about %hist #1167: Mike Hansen: Spelling errors in documentation #1182: Mike Hansen: update freetype.spkg to 2.3.5 #1235: William Stein: bug solving equations using maxima #1243: Mike Hansen: Minor spelling mistakes in documentation #1267: Mike Hansen: documentation for piecewise does not show up in notebook #1288: Mike Hansen: misformating of some of the reference manual in live version; also out of date #1324: Carl Witty: 2.8.14: doctest failure in sage/rings/real_rqdf.pyx on FC6, x86-64 #1348: Mike Hansen: Incorporate Jan Groenewald's documentation fixes #1378: Mike Hansen: add ssh-client (i.e., ssh-keygen) as a required package in various places in the docs #1412: Tom Boothby: creating directory in notebook cell #x makes evaluation of cell #x hang #1417: Mike Hansen: update symmetrica.spkg to 2.0 #1420: Mike Hansen: documentation typo #1435: Michael Abshoff: Update FLINT.spkg to 1.01 Merged in alpha1: #491: Michael Abshoff: gcc 4.3: fix givaro build due to ::memcpy failure #492: Craig Citro, David Harvey: gcc 4.3: fix ntl_wrap.cc in sage_c_lib [this was some time ago] #1260: Michael Abshoff, Bill Hart: update to FLINT 1.0 and clean up spkg-install #1403: John Cremona: Analog fixes for termination issues for the other mwrank binaries #1406: Mike Hansen, William Stein: bug in coercion of multivariate polynomials #1410: Michael Abshoff: fix leftovers from 1256, make mwrank binaries link dynamically, fix cython doctest issue Merged in alpha0: #1002: Bill Page: Update clisp to the 2.43 release [later reverted] #1256: Michael Abshoff: mwrank*.spkg now redundant, included in cremona*.spkg #1337: Carl Witty: technically incorrect code in integer_mod.pyx #1403: John Cremona: mwrank has termination issues #1405: Michael Abshoff, Carl Witty: gcc 4.3-snapshot: cremona compile fixes. Reviewers: Carl Witty, William Stein, Mike Hansen, Robert Miller, Craig Citro, Michael Abshoff; apologies to anybody I forgot. Feeback: Jaap Spies, apologies to anybody I forgot. SAGE 2.8.15: Hello folks, Sage 2.8.15 has been released. It is available at http://sagemath.org/download.html The following people contributed this release: - Craig Citro - Dan Drake - David Harvey - Michael Abshoff - Martin Albreecht - Jen Balakrishnan - Robert Bradshaw - Jason Grout - Mike Hansen - Leif Hille - Josh Kantor - Robert Miller - Joel Mohler - David Roe - Jaap Spies - William Stein - Brian "trixb4kidz" - Carl Witty - Paul Zimmermann Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes Singular was updated to the latest 3-0-4 release. But neither PolyBoRi nor ATLAS made it into the final release. But the vast majority of the prep work needed to make ATLAS a standard spkg was finally done in this release cycle. PolyBoRi will probably become an optional spkg first until all the details have been worked out. We closed a total of 62 tickets, for details see http://www.sagetrac.org/sage_trac/query?status=closed&milestone=sage-2.8.15 for details. Closed Tickets: rc1 - merged: #1074: Martin Albrecht: Singular segfault with monitor("","io"); - fixed upstream by Hans Scher L-series #1309: Robert Miller: graphs: generate trees #1356: Carl Witty: fix bug when taking abs() of exactly known QQbar #1357: Carl Witty: the polynomial .roots() method should work with ring=QQbar #1368: William Stein: algorithm for computing quotient was sometimes wrong #1372: Michael Abshoff: dokchitser.py doctest failure (numerical noise) #1973: William Stein, Carl Witty: improve doctests of quotient_module.py #1374: Carl Witty, William Stein: segfault in coercion with matrices and ints #1375: William Stein: tutorial texing typo issue #1376: Carl Witty, Michael Abshoff: fix numerical doctest failures in 2.8.15.rc0 alpha2 - Merged: #787: William Stein: quotient spaces of vector spaces #799: Leif Hille, William Stein: fix tachyon bug #962: Mike Hansen: automatic precision extension for long decimal literals does very strange things #1128: David Roe, Robert Bradshaw: Coercion of complex numbers #1160: William Stein: *major* bug in using the sage notebook as a maxima notebook #1179: Robert Miller: change all #!/bin/sh to #!/bin/bash in $SAGE_LOCAL/bin (Solaris related) #1184: Michael Abshoff: OSX 10.4: moving sage breaks recompile -> NTL related #1201: William Stein: add gramm-schmidt to sage #1208: Jaap Spies: Faster _choose in matrix2.py #1211: David Harvey: NTL crash in polynomial remainder over ZZ #1222: Josh Kantor: cvxopt import trouble on PPC OSX 10.4 #1269: Carl Witty: make sage -t --omega work #1275: Carl Witty: implementation of QQbar #1290: Dan Drake, William Stein: add computation of Rencontres numbers #1292: Carl Witty: fix bug in polynomial root finding mod n #1298: Josh Kantor: build lapack on OSX for the ATLAS build #1327: Josh Kantor: Solaris: scipy import error - fortran compiler related #1342: William Stein: very serious bug in number field residue_field #1349: to avoid massive confusion, make the default notebook location $HOME/.sage/notebook #1353: Robert Miller: fix easy bug in graph_database.py #1354: Michael Abshoff: Solaris modp 64 bit fix #1355: Michael Abshoff: numerical noise doctest failures in rings/polynomial/[complex_roots.py|polynomial_element.pyx] #1361: Robert Miller: reimplement graph generation #1364: William Stein: sage/modules/quotient_module.py doctest failure alpha1 - Merged: #644: Mike Hansen: fix "(sin + cos)(1) does not work" #1148: David Harvey, Robert Bradshaw: valuation doesn't work for rational numbers #1214: Mike Hansen: error in polynomial ideal membership testing #1249: Robert Miller: fixes bug in graph plotting with partitions #1265: Paul Zimmermann: documentation typos #1279: Martin Abrecht: LLL on "tall" matrices immediately crashes sage #1280: Mike Hansen: make Permutation(range(10)).random() fast instead of dog slow. #1333: William Stein: fix a major inefficiency in floating point square root computation in Sage #1334: David Harvey: Constant polynomial can't be converted to rational #1341: Josh Kantor: add script so that which_fortran returns g95 or gfortran #1350: Mike Hansen: sage-2.8.15.alpha0 doctest error in plot.py #1352: Mike Hansen: doctest error in 2.8.15.alpha0 polynomial_element.pyx alpha0 - Merged: #645: Mike Hansen: multi-argument call for symbolic expressions #847: Mike Hansen: rewrite the symbolic calculus package to do evaluation/simplification without recursion #1107: William Stein: add minkowski bound function for number fields #1111: Mike Hansen: Symbolic equation expand left and right #1134: David Harvey: optimize creating elements of orders and number fields by coercing in lists [I left this ticket open fow now - see comment] #1141: Joel Mohler: improve Number Field elements arithmetic speed #1268: Carl Witty: new version of MPFI.spkg #1270: Carl Witty: implement complex intervals #1273: Carl Witty: implement complex root isolation #1275: Carl Witty: implementation of QQbar #1295: Jason Grout: Added code to create the butterfly graph #1330: Michael Abshoff: Solaris: fix sympy doctest numerical noise #1331: Michael Abshoff: Solaris: fix complex_double doctest numerical noise #1335: Michael Abshoff: Linux PPC: lcalc doctest failure #1336: Michael Abshoff: Linux PPC: rings/polynomial/polynomial_element.pyx doctest failure #1345: Mike Hansen: I is sometimes wrapped in SymbolicConstant, sometimes not Reviewers: Carl Witty, William Stein, Mike Hansen, Robert Miller, Michael Abshoff; apologies to anybody I forgot. Feeback: Jaap Spies, Justin Walker, apologies to anybody I forgot. * Known Issues with 2.8.15 - FLINT might misbuild due to missing Python * Upcoming Releases Sage 2.9 is planned for the end of this week. Proposed major features are: - R - ATLAS BLAS/Lapack - FLINT 1.0 * Coverage For 2.8.15: Overall weighted coverage score: 34.8% Total number of functions: 17743 Compared to 2.8.13 this is an increase by 0.4%. * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel, sage-support, sage-forum or sage-newbie. You can also drop by in #sage-devel in freenode. SAGE 2.8.14: At least the following people contributed this release: - Michael Abshoff - Martin Albrecht - John Cremona - Alexander Dreyer - Bill Hart - David Joyner - Josh Kantor - William Stein - Carl Witty Feedback and testing by Andrzej Giniewicz and Simon King, Jaap Spies, Gregory Vanuxem and Justin Walker. Apologies to anybody I forgot. Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes Besides fixing the build process on OSX 10.5.1 (10.5 did work before) John Cremona also updated g0n to compile with gcc 4.2.x. This did slip through testing, which caused us to release a build so shortly after 2.8.13. #998: segmentation fault doctesting crypto/mq/sr.py [Carl Witty] #1244: flint-0.9-r1075.p0.spkg [Bill Hart, Michael Abshoff] - fix corner cases on Core Duo #1246: mpfi-1.3.4-rc3.p10.spkg [Alexander Dreyer] - mpfi-1.3.4-rc3.p9 fails to build on x86_64 SuSE 10.1 #1247: cremona-20071124.spkg [John Cremona, William Stein] - gcc 4.2.x compile fixes, Solaris build fix #1250: multivariate polynomial factorization -- control-c to cancel out doesn't work [William Stein] #1251: tutorial out of date [David Joyner] #1252: cddlib-094b.p0.spkg [Michael Abshoff] - force cddlib to link against Sage's gmp #1253: gmp-4.2.1.p12.spkg, python-2.5.1.p9.spkg, clisp-2.41.p11.spkg [Michael Abshoff] - OSX 10.5.x build fixes #1254: revision to combinat.py [David Joyner, William Stein] - Hadamard matrices of certain types via guava, use combinat.py for permutations instead of GAP wrapper #1257: multi_polynomial_libsingular.pyx "random" segfault [Carl Witty] #1262: "make check" needs to depend on all [William Stein] We closed a total of 10 tickets, see http://www.sagetrac.org/sage_trac/query?status=closed&milestone=sage-2.8.14 for details. * Known Issues with 2.8.14 - cvxopt still fails to import certain functionality on OSX PPC (ticket #1222) * Upcoming Releases 2.8.15 is planned before Sage Bug Day 6 (which is on Saturday, December 1st, 2007). Major spkg candidates for 2.8.15 are - Singular 3-0-4 - PolyBoRi - ATLAS BLAS/Lapack * Coverage No changes from 2.8.13. * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel, sage-support, sage- forum or sage-newbie. You can also drop by in #sage-devel in freenode. SAGE-2.8.13: Hello folks, Sage 2.8.13 has been released. Sources are and binaries should soon be available at http://sagemath.org/download.html This is the first release after the excellent Sage Days 6 in Bristol. We are a couple days late, mostly due to a rocky initial alpha0 that took some time to sort out and also the new policy that all patches have to be reviewed before they can get merged. The usual suspects contributed major pieces to this release: * Bill Hart * John Cremona * Josh Kantor * Martin Albrecht * Michael Abshoff * Mike Hansen * Ondrej Certik * Ralf-Philip Weinmann * Robert Bradshaw * William Stein * Willem Jan Palenstijn Sorry if I forgot anybody, it has been quite a turbulent release cycle. Thanks to all the reviewers, all the testers, especially Jaap Spies, and please send me patches for the doctest failures. Cheers, Michael Abshoff (release chair), William Stein * Major Features, New Spkgs and Bugfixes Major new features are John Cremona's g0n, updates to flint, scipy & numpy, cvxopt and sympy as well as major bug fixes to libfplll and memory leak fixes in linbox. This is also the first release that compiles on OSX 10.5 "out of the box", i.e. without the need to have gfortran installed. Updates spkgs in detail: #563: linbox-20070915.p2.spkg (Michael Abshoff) #1029: flint-0.9-r1072.spkg (Robert Bradshaw, Michael Abshoff) #1188: libfplll-2.1.3-20071117.spkg (Martin Albrecht, Michael Abshoff, Willem Jan Palenstijn, also #1126) #1177: mpfr-2.3.0.p0.spkg (Michael Abshoff) #1189: sympy-0.5.7.spkg (Ondrej Certik) #1197: cremona-20071116.p0.spkg (John Cremona, William Stein, Ralf-Philip Weinmann) #1198: scipy-20071020-0.6.spkg (Josh Kantor) #1198: numpy-20071020-1.0.3.1.spkg (Josh Kantor) #1199: cvxopt-0.9.p1.spkg (Josh Kantor, Michael Abshoff, also #1121, #1161) We closed a total of 49 tickets, see http://www.sagetrac.org/sage_trac/query?status=closed&milestone=sage-2.8.13 for details. * Known Issues with 2.8.13 - cvxopt fails to import on OSX PPC (ticket #1222) - g0n, i.e. cremona.spkg fails to compile on Linux/Itanium with older gcc and also Solaris. * Upcoming Releases 2.8.14 is planned for next week, depending on how close the release will be to Sage Bug Day 6 on December 2nd, 2007 we might do another 2.8.15 release the day before. Major spkg candidates for 2.8.14 are - Singular 3-0-4 - PolyBoRi - ATLAS BLAS/Lapack It looks unlikely that we will achieve the major goals for 2.9, namely Solaris 32 bit support and OSX 10.5 64 bit support, in the next two weeks, so we might do a couple more 2.8.x releases. * Coverage 2.8.13: Overall weighted coverage score: 34.4% Total number of functions: 17472 Compared to 2.8.12: Overall weighted coverage score: 34.3% Total number of functions: 17418 * About Sage (http://www.sagemath.org) Sage is developed by volunteers and combines 71 open source packages. It is available for free download from sagemath.org and its mirrors in source or binary form. If you have any questions and/or problems please report them to the google groups sage-devel, sage-support, sage- forum or sage-newbie. You can also drop by in #sage-devel in freenode. SAGE-2.8.12: The release managers were Michael Abshoff and William Stein. Many thanks to all the contributors to sage-2.8.12, which mainly grew out of bugfixes during Bug Day 5. The main contributors to this release include: * Mike Hansen * Nick Alexander * Robert Bradshaw * Craig Citro * Robert Miller * Bobby Moretti * Yi Qiang * William Stein * Justin Walker * Carl Witty Apologies to anybody I did not list who contributed. Important Note: The longstanding issue where upgrading can delete your work in SAGE_ROOT/data/extcode, SAGE_ROOT/doc/, and SAGE_ROOT/local/bin/ is now resolved -- things are now merged. Component: algebraic geometry (2 matches) 765 Ctrl-C unresponsive in rational_points was defect major fixed 766 Duplicate method in structure/formal_sum.py:FormalSums_generic was defect major fixed Component: basic arithmetic (6 matches) Ticket Summary Owner Type Priority Version Resolution 61 hanke -- disturbing matrix constructor issue involving rows versus columns mhansen enhancement minor fixed 790 rational reconstruction failing for p-adics somebody defect major fixed 995 Generalize polynomial .roots() method by adding optional ring= parameter for result ring cwitty defect major fixed 1096 real_roots may give wrong answers on non-squarefree polynomials somebody defect major fixed 1100 polynomial roots() method can return rational roots for polynomials over ZZ cwitty defect major fixed 1112 Integer.__pow__ somebody enhancement minor fixed Component: calculus (2 matches) Ticket Summary Owner Type Priority Version Resolution 554 the calculus roots command is totally stupid. mhansen defect major fixed 1042 reset() doesn't restore anything in all_cmdline or all_notebook was defect major fixed Component: combinatorics (3 matches) Ticket Summary Owner Type Priority Version Resolution 1071 IntegerVectors_nk mhansen enhancement major fixed 1088 graphs: minimum spanning tree function mhansen enhancement major fixed 1117 fix #1088 rlm defect major fixed Component: doctest (2 matches) Ticket Summary Owner Type Priority Version Resolution 1095 silly annoyance in sage -coverage craigcitro defect trivial fixed 1103 2.8.12.alpha1: doctest failure in schemes/elliptic_curves/lseries_ell.py was defect major fixed Component: documentation (4 matches) Ticket Summary Owner Type Priority Version Resolution 989 Stripping $ from documentation tba defect major fixed 1087 add combinatorics documentation to the reference manual mhansen defect major fixed 1113 Delete a file to fix an example involving the sage latex mode tba defect minor duplicate 1114 Delete a file to fix an example involving the sage latex mode tba defect minor fixed Component: interfaces (2 matches) Ticket Summary Owner Type Priority Version Resolution 1080 inconsistent doctest failure in sage/misc/sage_eval.py cwitty defect major fixed 1109 gp interface raises stack overflow exception if gp stack exceeds available memory was defect major fixed Component: memleak (2 matches) Ticket Summary Owner Type Priority Version Resolution 894 small ntl memory leaks in 2.8.7.alpha0 craigcitro defect major fixed 1105 static memory leak in libSingular interface mabshoff defect minor fixed Component: notebook (3 matches) Ticket Summary Owner Type Priority Version Resolution 435 sage notebooks have hardcoded absolute paths boothby defect critical fixed 683 bug in "latex?" in the notebook boothby defect major fixed 1110 improve notebook help message boothby defect major fixed Component: number theory (6 matches) Ticket Summary Owner Type Priority Version Resolution 836 L-series dokchitser -- infinite recursion was defect major fixed 1040 bug in new ring extension constructor ncalexan defect critical fixed 1041 latex representation of fractional ideals in a number field is totally stupid was defect major fixed 1043 constructing number field with check=False doesn't behave as it should was defect major duplicate 1055 Don't factor discriminant for quadratic number fields robertwb defect major fixed 1057 Order elements do not have Z as a (proper) basering mabshoff defect critical fixed Component: packages (11 matches) Ticket Summary Owner Type Priority Version Resolution 283 Improve the SAGE vmware image was enhancement major invalid 407 improve how gap workspace caching works was defect major duplicate 527 gap -- gap_reset_workspace() was task critical fixed 546 hg_extcode should merge repository on upgrade/install instead of overwriting was defect critical fixed 547 hg_doc should merge repository on upgrade/install instead of overwriting was defect critical fixed 548 hg_scripts should merge repository on upgrade/install instead of overwriting was defect critical fixed 575 make building SAGE on cygwin stop fast and clean mabshoff defect major fixed 1067 moin moin wiki in sage -- updates needed was defect major fixed 1079 DSage improper get_worker_count yi defect major fixed 1081 update the deps file was defect major fixed 1098 make rpy work with SAGE data types mhansen enhancement minor fixed Component: user interface (1 match) Ticket Summary Owner Type Priority Version Resolution 1084 invalid use of ring notation gives bizarre post-preparser syntax error ncalexan defect minor fixed Sage 2.8.11: Release team: Michael Abshoff (chair), William Stein, Carl Witty While there were many bug fixes, performance improvements and features added the main goal of this release was to get Sage building out of the box in 32 bit mode on OSX 10.5. We didn't make it 100% to the finish line, but more about that below. The main participants in the port were William Stein, Ralf-Philipp Weinmann and Michael Abshoff. If you plan to participate in Sage Bug Day 5 you should build this release since it will be the base we build upon. This release contains patches and updated spkgs from (in ascending order of ticket number): * Jaap Spies * Carl Witty * Tom Boothby * William Stein * Martin Albrecht * Josh Kantor * Ondrej Certik * Michael Abshoff * Joel Mohler * Mike Hansen * Jennifer S. Balakrishnan * Jason Grout * Robert Bradshaw * Ralf-Philipp Weinmann The following 33 tickets have been closed during the 2.8.11 release cycle: #217: optimize matrix permanents (Jaap Spies) #389: bug in mpfi C library (Carl Witty) #431: dsage jobs get lost by server (Yi Qiang, fixed by an earlier patch) #750: permutation group element (dict method, acting on lists) (Tom Boothby) #762: Elliptic curve L-series bug (William Stein) #830: SAGE does not install 'gphelp' for extended PARI/GP help (Carl Witty) #845: can't pass boolean as parameter to Magma (Martin Albrecht) #948: very slow factorization over a numberfield in a 2-variable ring (Martin Albrecht, Hannes Schönemann) #959: errors building sage because singular gets confused by system-wide boost (Martin Albrecht) #969: cvxopt miscompiled on OSX ppc (Josh Kantor, fixes by Michael Abshoff) #971: update Sympy.spkg to 0.5.6, add some minimal doctests (Carl Witty, Ondrej Certik) #973: Unhandled SIGSEGV: A segmentation fault occured running dance(10 (Michael Abshoff, Carl Witty) #993: Pari's gp interpreter has built-in library search path (Carl Witty) #1011: MagmaElement.__nonzero__ (Martin Albrecht) #1026: memleak in linbox's gmp++_int_io.C (Michael Abshoff) #1030: MPolynomial_libsingular mutates with call to factor (Joel Mohler) #1032: Latex'ing variable names is more robust and consistent (Joel Mohler) #1033: updated optional spkg: biopython 1.44 (Mike Hansen, fixes by William Stein, Michael Abshoff) #1034: clean up 'revlex' term ordering mess (Martin Albrecht) #1037: arithmetic with Schubert polynomials (Mike Hansen) #1038: bad interaction between numpy and in-place operations (Robert Bradshaw) #1039: Dokchitser L-series of number field (Jennifer S. Balakrishnan, referred by William Stein) #1044: segfault apply morphism to field element (Carl Witty) #1045: add eulerian testing and circuit-finding (Jason Grout, referred by Robert Miller) #1049: graphs: transitive reduction function (Jason Grout, referred by Robert Miller) #1053: updated Cython to the 0.9.6.8b release (Robert Bradshaw) #1056: Fix Givaro 3.2.6 build problem on MacOS X 10.5 (Ralf-Philipp Weinmann, integrated by Michael Abshoff) #1059: fix lcalc installation on OSX 10.5 (William Stein, integrated by Michael Abshoff) #1051: pari/gp extended help stops working when sage tree is moved (Carl Witty) #1057: Order elements do not have Z as a (proper) basering (Robert Bradshaw) #1060: fix flintqs compile on OSX 10.5 (William Stein, integrated by Michael Abshoff) #1061: updated python spkg on 10.5 (William Stein) #1063: "sage -sh" should run $SHELL with Sage environment variables set (Carl Witty) Build instruction for OSX 10.5 Install gfortran (e.g., binaries from http://sagemath.org/packages/binary/gfortran/ or http://hpc.sourceforge.net/ and export SAGE_FORTRAN=`which gfortran`. Then the build will work. There is one more doctest to fix and I am certain that this will be done quickly. If you do not install gfortran Sage will use the prebuilt g95 which will fail to compile scipy on 10.5. Please report any issues you encounter. Apologies to anybody I might have forgotten. Cheers, Michael Sage 2.8.10: Release team: Carl Witty (chair), Michael Abshoff, William Stein New packages: Revised Cython from Robert Bradshaw Mercurial updated to 0.9.5 by Carl Witty Tickets closed: #58 added subsets() method for Set (Jason Grout) #416 faster GF(2^n) arithmetic for n >= 16 (Martin Albrecht) #657 improved is_zero() on symbolics (Mike Hansen) #724 improved error-checking on graph6 parsing (Robert Miller) #749 enum() functionality duplicated in relabel() (Robert Miller) #875 fast Sage -> Pari int conversion (Craig Citro) #899 minor update for inst.tex (David Joyner) #901 minor addition to prog.tex (David Joyner) #931 optimize permanent code for matrices over ZZ (Jaap Spies) #935 fix missing files in sage-*.spkg (Carl Witty) #938 graph_database.py problems fixed (Robert Miller) #955 subprocess synchronization problems (Carl Witty) #958 bug in "make install" (Carl Witty) #960 floatint-point printing improved (Mike Hansen) #988 restore bg= option for edit() (Nils Bruin) #994 fixed strange __int__ method on ntl_GF2X (Martin Albrecht) #996 Isomorph-free exhaustive graph generation (Robert Miller) #1003 overflow on GF(2^n) powering (Martin Albrecht) #1007 fixed cyclotomic_polynomial() (Robert Bradshaw) #1008 reverted "touch" in setup.py (William Stein) #1009 fixed slow caching of NTL context objects (William Stein) #1012 doctest failures in alpha0 (Carl Witty) #1015 free monoid and free algebra fixes and features (Joel Mohler) #1016 added max_level argument to flatten() (Jason Grout) #1017 added solution_dict= argument to solve() (Jason Grout) #1018 changed prod() to use balanced tree (Robert Bradshaw) #1020 fixed several Cython warnings from duplicate declarations (Carl Witty) #1021 bug-fix for real_roots returning extra non-roots (Carl Witty) #1022 combinatorics update/fixes/additions (Mike Hansen) #1023 added support for valgrind's omega to sage-sage (Michael Abshoff) #1024 memleak fix in sparse rational vectors (Michael Abshoff) #1025 fixed conversion of symmetric functions into a dual basis (Mike Hansen) Issues fixed without a ticket: new sage3d.js from Robert Bradshaw makes interactive 3D graphics work again SAGE 2.8.9: Release team: Martin Albrecht (chair), William Stein, Carl Witty, Michael Abshoff Tickets Closed/Issues Resolved/Kittens Rescued: =================================== #758 Use NTL directly in Z/nZ polynomials robertwb #837 RealNumber should have abs method cwitty #904 graphs: clique-testing jason #929 wrap fpLLL-2.0 malb #967 inplace operators for GF(p),GF(p^n) ... malb #282 add matrix() class to FiniteFields ... malb #968 graph_isom: memory management, legibility rlm #768 Open a method source in the editor of your choice nbruin #895 .inverse() method for matrices mhansen #898 ntl.GF2 malb #916 remove structure.sequence._combinations malb #963 singular attribut getting/setting malb #966 ntl.GF2X malb #970 ntl.GF2E malb #974 small memleak in nullspace.c in IML mabshoff #310 Debian testing version of mercurial ... cwitty #920 integrate doesn't handle divergent case correctly mhansen #921 Exception error for divergent integral looks bad mhansen #976 fpLLL fast early reduction segfaults malb/stehle #977 Schubert polynomials send 1 ... mhansen #978 bug in Sequence __str__ method was #982 abs(x) returns incorrect LaTex mhansen and some more were invalidated. SAGE-2.8.8.1 This is a very minor update to sage-2.8.8, which just changes the file gap.py. SAGE-2.8.8 See http://trac.sagemath.org/sage_trac/milestone/sage-2.8.8 New GAP version; lots of bug fixes. SAGE-2.8.7.2 This is a minor release needed for Sage Bug Days 4. SAGE-2.8.7 See http://trac.sagemath.org/sage_trac/query?status=closed&milestone=sage-2.8.7 for more details about the list of patches included in this release. #294 slowness in mpfr_root somebody enhancement minor basic arithmetic #467 asymptotically slow pari integer conversions craigcitro enhancement minor basic arithmetic #468 quaddouble wrapper sets fpu precision to 53 bits for entire sage session bober defect major basic arithmetic #470 libpari doesn't deallocate its stack [usually 8MB or more] was defect major packages #486 number_of_partitions() could be faster. bober enhancement minor combinatorics #533 matrix_rational_sparse_allocate_mpq_vector leak (from modular/ssmod/ssmod.py) mabshoff defect major memleak #534 matrix_modn_sparse_Matrix_modn_sparse leak (from modular/ssmod/ssmod.py) mabshoff defect major memleak #559 memleak in multi_modular_MultiModularBasis_base exposed by ModularSymbols(n,sign=1).decomposition() mabshoff defect major memleak #596 sage wiki() doesn't close with ctl-C was defect minor website/wiki #616 sage -coverage improvements craigcitro enhancement minor user interface #635 p-adic height gives incorrect precision dmharvey defect major algebraic geometry #643 notebook -- fix space issues with the top bar. was defect major notebook #662 Start Browser with clean environment malb defect major user interface #826 Coercing rational function elements (i.e. fraction field) to symbolic ring was defect major calculus #828 edit() always puts the editor into the background was defect minor user interface #831 hg_sage.export('tip') was enhancement minor packages #832 MPolynomialIdeal.vector_space_dimension malb enhancement minor commutative algebra #833 new coercion model segfault (??) robertwb defect blocker basic arithmetic #835 cannot coerce real numbers to Integer somebody defect critical basic arithmetic #840 new real root isolation algorithm was enhancement major numerical #841 hash() on algebraic reals is not stable tbd defect minor basic arithmetic #842 SAGE's Singular build fails to factor simple polynomials malb defect critical commutative algebra #843 fast quadratic field elements somebody enhancement major basic arithmetic #849 Cython 0.9.6.7 was enhancement major packages #850 graphs: create graph by specifying vertices and a function giving adjacencies was enhancement major combinatorics #851 graphs: line_graph function was enhancement major combinatorics #852 Singular's Factorisation crashes under OSX mabshoff defect critical packages #854 memory leak: MultiModularBasis_base_mpz_crt_vec_tail mabshoff defect major memleak #856 strange behaviour when converting a numpy matrix to a sage one mhansen defect major numerical #858 add support for numpy arrays with integer entries mhansen enhancement major numerical #859 Cannot coerce numpy integral types to ZZ cwitty defect major basic arithmetic #860 dsage -- update to fix a bunch of "rough edges" was defect major distribution #861 magma.[get|set]_verbose was enhancement minor interfaces #862 memory leak: Matrix_modn_sparse mabshoff defect major memleak #865 several small memory leak in multi_modular mabshoff defect major memleak #866 big NTL patch craigcitro defect major interfaces #867 support for rook monoid and planar rook monoid (as well as their diagram/partition algebras) and a few other misc. fixes mhansen enhancement minor combinatorics #868 graphs: upgrade networkx to 0.35.1 was task major combinatorics #869 graphs: bipartite graph functions was enhancement major combinatorics #871 graphs: circulant graph creating function was enhancement major combinatorics #873 sage -clone is rebuilding everything ! was defect critical user interface #878 graphs/graph.py: Correct a doctest failing on some systems due to different output ordering. was defect blocker combinatorics #880 2.8.7-alpha0: many segfaults when running doctests on 32-bit x86 Linux failure defect blocker doctest #882 2.8.7-alpha0: doctest failures in sets/set.py and matrix/matrix_integer_dense.pyx (due to RR->ZZ coercion patch) somebody defect blocker basic arithmetic #883 2.8.7-alpha0:doctest failure: sloane_functions.py assumes that ZZ(3.0) fails failure defect blocker doctest #884 2.8.7-alpha0: doctest failure in rings/residue_field.pyx was defect blocker doctest #885 2.8.7-alpha0: doctest failure in rings/morphism.pyx (loads/dumps) failure defect blocker doctest #886 2.8.7-alpha0: doctest failure in rings/integer_mod.pyx (expecting wrong type) failure defect blocker doctest #887 2.8.7-alpha0: doctest failure in rings/polynomial/real_roots.pyx failure defect blocker doctest #889 2.8.7-alpha0: doctest failure in schemes/elliptic_curves/lseries_ell.py (tiny differences in answer) failure defect blocker doctest #890 2.8.7-alpha0: doctest failure in schemes/elliptic_curves/ec_database.py (database lookup failures) failure defect blocker doctest #891 symmetrica needs to have its deallocation routine called upon exit mhansen defect major memleak #892 sage -t doesn't test .pxi files failure defect minor doctest #893 2.8.7-alpha0: doctest failure in const.tex tba defect blocker documentation #897 number_of_partitions -- now broken on OS X PPC was defect critical combinatorics SAGE - 2.8.6 * Change Sage library to "GPL version >= 2." * Robert Bradshaw -- upgrade Cython * Martin Albrecht -- upgrade singular * Jason Grout (refereed by Robert Miller) -- lots of updates to the graph theory package * Mike Hansen -- updates to combinatorics; improved how multi-variate poly rings print. * William Stein -- many bug fixes * Martin Albrecht -- many small improvements to commutative algebra * Joel Mohler -- optimizations * Soroosh Yazdani -- improvements to smith normal form * Gonzalo Tornaria and William Stein -- made pari c library interface automatically increase memory as needed * Craig Citro and William Stein -- improvements to scons so that branch switching works. ---------------------------------------------------------------------------------------------- #741 sage -bdist: after doing this in sage-2.8.5, the dsage unit tests don't run for the resulting binary #763 serious bug latexing p-adic L-series #769 Matrix_mod2_dense._echelon_strassen gives false results sometimes #528 write new Integer_mod_dense class that wraps NTL directly #593 MPolynomialIdeal.reduced_basis() doesn't behave as expected #694 SAGE's multivariate gcd sucks over QQ and/or ZZ #701 port srange to Cython for speed #719 make pari.allocatemen() more clever #728 sage_inspect broken #735 issues with server timing out worksheets #745 update the version of FLINT that is in Sage #746 graphs: graph name is not reset using clear() #747 flint build problem on itanium #755 graphs: adjacency_matrix() does not call multiple_edges correctly. #759 graphs: density returns incorrect result for directed graphs. #764 repr(PolynomialRing(ZZ, 1, 'x')) is ambiguous #770 Bad behaviour when Ctrl-C hit while running an expect interface #776 kernel of linear homomorphism fails #784 quotient spaces of vector spaces #789 Can't create a submodule over a QQ[x]-module #798 MPolynomial_libsingular.subs #801 graphs: Latexify module-level documentation #806 matrix_integer_dense.elementary_divisors return a mutable object #809 class_graph fixes #810 gens_reduced for general ideals #816 Commutative Algebra assorted functionality #817 O(3^(-2)) is broken #818 Convert of prod to Cython #822 Some matrix multiplications inefficiencies #730 graphs: fickle equality testing #736 combinatorics updates #761 graphs: Lots of various doc changes and additional doc tests. #774 graphs: change "node" to "vertex" #782 sage -testall should support ctrl-C #786 standard smith normal form #794 MPolynomial_libsingular.jacob() #796 Yet another fix for c_lib/scons stuff #802 graphs: Streamline and document _cmp_ more #760 graphs: a small change to subgraphs allow it to default to the original graph. #795 tiny documentation update for MPolynomialIdeal.groebner_basis SAGE 2.8.5.1 This is a minor bug fix release that does have a lot of new code related specifically to algebraic number theory (especially relative number fields). #702: Robert Bradshaw: Bug fixes for the ellipsis range notation #722: William Stein: Fix: GF(100) gives weird error message #734: Williamm Stein, Mike Hansen: Fix combinatorics problems on fedora core 7 with sage-2.8.5 #738: William Stein: easy-to-fix bug in matrix2.pyx #742: William Stein: Made notebook worksheet timeout optional and off by default #751: William Stein: Lots of new code and changes related to algebraic number theory Also, the iml package has been temporarily reverted to a previous version do to build problems on some machine. SAGE 2.8.5: This is a *MAJOR* new Sage release, which includes many bugfixes (some quite important to usability), and substantial new features and functionality. Sage 2.8.5 includes Mike Hansen's massive new combinatorics packages along with the Symmetrica C library, much new multivariate polynomial code by Martin Albrecht along with bug fixes and sparse mod-p linear algebra via Linobx, new algebraic number fields code by William Stein and Robert Bradshaw, a major refactoring of NTL by Joel Mohler, Craig Citro, David Harvey and Robert Bradshaw, Bill Hart and David Harvey's the long-awaited FLINT library for super-fast polynomial arithmetic is now included standard in SAGE (though currently it is not used by anything by default, and can only multiply polynomials), a very nice new global proof option by David Roe, Robert Bradshaw's complete and fully optimized implementation of sequence notation [1..5], (2..7), [1,3,5,..19], and updates to MPFR, IML, and Linbox thanks to Michael Abshoff and Martin Albrecht. PPC32 Linux should now also be officially supported (thanks to Michael Abshoff). John Cremona also updated mwrank. Finally, Gonzalo Tornaria and William Stein fixed a major bug in the Sage signal handling system, so control-c, should now be much more robust. We closed 43 tickets, which are listed here: http://trac.sagemath.org/sage_trac/query?status=closed&milestone=sage-2.8.5&order=id or, by category, here: http://trac.sagemath.org/sage_trac/milestone/sage-2.8.5 Thanks to the many people who contributed to this release, and anybody I forgot to mention above. There were dozens of people not listed above who made important contributions. Sage 2.8.4.2.2 This release closes the following trac tickets: #262: Alex Ghitza: extend point counting on elliptic curves to non-prime finite fields -- the GF(p) case. #395: Marshall Hampton: flatten command for nested lists #481: William Stein: sagemath.org Optional Packages out of date #519: Martin Albrecht and Michael Abshoff: memory leak: many states passed to gmp_randinit_mt are leaked #556: ??: ntl re-wrapping in sage-2.8.3 broke sage on itanium linux #622: William Stein: SAGE's factor function is not probably correct (actuall it was..., but now it's much better) #625: William Stein: check for system gfortran, g95 or g77 when no binary is available #628: P. Denapo (refereed by Joel Mohler): Make binomial(x,m) work for symbolic expressions when x-m is an integer #631: William Stein and John Cremona: update mwrank package #640: Michael Abshoff (refereed by W Stein, reported by Kate Minola): get rid of the circular link that is created when installing the python #646: Robert Bradshaw (refereed by W Stein, reported by Kate Minola) plot3d error on itanium Sage 2.8.4.2.1 A minor version needed for Sage Bug Day 3. Sage 2.8.4.1 A very minor bugfix release: * Fix a c_lib build issue on opteron linux. * Add sage -gdb-ipython for running ipython under gdb * Fix a PARI build issue related to ppc32-bit linux. Sage 2.8.4 This release is another one that concentrates on fixing bugs and increasing the doctests coverage. Many people contributed a nd a great number of tickets were closed. * Craig Citro -- fixes to build process (involving c_lib) * Craig Citro -- modular forms bugfix (for projection map); added some number fields functionality, many new doctests * Pablo De Napoli (refereed by Martin Albrecht) -- added minpoly for finite field elements. * Robert Bradshaw (and William Stein) -- created a separate java3d spkg * Mike Hansen -- lots of Bug fixes all over the place * Michael Abshoff -- bug fixes, improved valgrind support, Solaris port fixes * William Stein -- bug fixes and lots more doctests, added coverage flag for doctests, improvements to the build process (SCons not rebuilding issue) * William Stein, Michael Abshoff, Martin Albrecht, Robert Bradshaw, Burcin Erocal, Joel B. Mohler: memleak fixes * Timothy Clemans -- bug fix for the notebook * Tom Boothby -- bug fixes for the notebook, various other fixes * David Harvey: bug fixes, integration of vastly improved gcd code from gmplib.org/devel, AMD64 specific assembly code: sage: a = ZZ.random_element(2^10000000); sage: b = ZZ.random_element(2^10000000); sage: time t = XGCD(a, b) CPU times: user 16.03 s, sys: 0.39 s, total: 16.42 s With 2.8.3 and the old gmp package this took about 900 seconds Sage 2.8.3.6 This is a minor bugfix over the previous release. Sage 2.8.3.5 This is a minor bugfix over the previous release. Sage 2.8.3.4 This is a bug fix release. Some of the contributors and contributions are listed below. High level changelog: * Craig Citro -- fixes to build process (involving c_lib) * Craig Citro -- modular forms bugfix (for projection map); added some number fields functionality * Pablo De Napoli (refereed by Martin Albrecht) -- added minpoly for finite field elements. * Robert Bradshaw (and William Stein) -- created a separate java3d spkg * Mike Hansen -- Bug fixes * Michael Abshoff -- bug fixes * William Stein -- bug fixes and lots more doctests. Sage 2.8.3 * Michael Abshoff: General build, debugging, etc., contributions. * Martin Albrecht: Much new code for working with matrices over certain polynomial rings * Michael A and Martin A: fixed serious memory leaks in integer linear algebra * Tom Boothby: Greatly improved pow and generic_power * Tom Boothby: Preliminary notebook support for internet explorer * Robert Bradshaw: Added first version of new java/notebook based 3d plotting capabilities. * Robert Bradshaw: Improvements to coercion code * Robert Bradshaw and David Joyner: New Rubik's cube solver code interface code. * Paul Dehaye: Interface improvements * Mike Hansen: Lie interface * David Joyner, Tom Boothby, Robert Miller: Update to guava in the GAP spkg. * Joel Mohler (with Craig Citro and David Harvey): Move c_lib back into the main SAGE repo (no more sage_c_lib); NTL wra pper improvements * William Stein: New Modular forms code. * William Stein: upgraded maxima to version 5.13.0 * William Stein: Fix some quaternion algebra bugs; Fix bug with current directory in notebook. August 21, 2007 --------------- Release notes for Sage 2.8.2 The goal of this release was to squash as many known bugs from our bug tracker as possible. Only a very limited number of features have been added and to some extend the portability of Sage to Solaris has been improved. While we haven't crossed the finish line for Solaris yet we have gotten very close. Unfortunately some of the fixes caused problems on other architectues, so we will revisit those problems in the future, hopefully for 2.9 The total number of tickets closed was 47. Considering that now there are about 217 tickets open (of which many are enhancements and not defects) Sage's Bug Day 1 can be considered a tremendous success. Participation was lively (in total 10 people showed up) and the whole session went on for about 16 hours. Some of the people even got together in IRC the next day to sort out some of the leftovers. We still think that certain aspects of the way we planned and handled the bug day can be improved upon (as always) and plan to do Sage's Bug Day 2 on September 7th 2007 starting at 10 am Pacific time. The results from Sage's Bug Day 1 are as follows: algebraic geometry 4/4 basic arithmetic 12/12 interfaces 5/6 linear algebra 3/3 modular forms 2/2 notebook 5/7 number theory 2/2 packages 7/11 user interface 7/7 x/y denotes that x out of y bugs in that category were fixed. For the details check out http://www.sagemath.org:9002/sage_trac/milestone/sage-2.8.2 and http://www.sagemath.org:9001/bug1/Results August 08, 2007 --------------- Release notes for Sage 2.8.1: ----- These are the release notes for sage-2.8.1, though there never was an offical release. The reason it was never officially released was that 2.8.1 was the basis of the first Sage Bug Squashing day that is about to be wrapped up. The main goal of this release was to get Sage to compile cleanly on a wider range of platforms, and fix any build-system bugs we discovered along the way: * Linux on Itanium * Linux on PPC 64 * Solaris on Sparc and Opteron This involved a whole lot of massaging spkg-install scripts and build options. William Stein did the port for Linux on Itanium and PPC 64 while William Stein, Michael Abshoff, Didier Deshommes and Kate Minola did work on the Solaris port. They were helped by Martin Albrecht to sort out some Singular and libSingular build issues. Robert Bradshaw coded up a patch to sort out some issues with Cython on *BSD based systems. While the Itanium port of Sage is now fully working and supported neither the Linux on PPC not the Solaris on Sparc/Opteron port made it to the finish line. While the Linux on PPC is close there are still some issues left with Solaris, but great progress has been made there. Detailed changes: * w stein, m abshoff: add stdint.h to local/include/ to work around missing defines in Solaris * r bradshaw: fix coercion code to compile on *BSD, fix Cython to warn about _[A-Z] PyObjects. [not applied yet.] * w stein: Make sure that the system-wide gmp doesn't get picked up. * w stein, d deshommes, m abshoff: linbox build fixes, lround workaround, build against gsl blas on solaris * w stein, k minolta: gfortran binary on Solaris, add SAGE_FORTRAN environment variable. * w stein: make f2c use gcc instead of cc on Solaris * w stein: pari build fixes on Solaris and Itanium * w stein: fix problem wirh matplotlib when linking in the wrong libz in /usr/local/lib * w stein: new mpfi package * w stein, m abshoff, m. albrecht: many fixes to the singular package to make it build on Solaris * w stein, m abshoff, d deshomees: stdint.h fix for Solaris * w stein: update gmp package, so that the resulting gmp is nuch more portable (and possible resolve some other bugs -- old version was building with certain patches preapplied). Many of the fixes were a joint effort be several people, some fixes were discovered twice, i.e. Didier Deshommes had made suggestions on fixes for Sage 2.5.x on Nexenta which were unfortunately rediscovered. We will discuss how to deal with that problem in the report about the first Sage Bug Squashing day. Cheers, Michael Abshoff Sun Aug 12 14:10:37 2007 ------------------------ 2.8: * juan m bello rivas: fix so clisp can be built in the background. * m albrecht, c pernet: new version of givaro that fixes some bugs. (gcc-4.2 support) * m abshoff, c pernet, w stein: new version of linbox that fixes some bugs. (gcc-4.2 support) * d kohel, g nebe, et al.: Genus computation for quadratic forms (not really made public yet but it is there in quadratic_forms/genus). * e kirkman, r miller: graph database improvements (which are generally useful). * s howe, r miller: bruhat intervals * j mohler: programming guide improvement * b moretti: cayley graphs * w stein: upgraded sympy to version 0.5.1, whose main features included much optimization * w stein: implement computing half_integer_weight_modform_basis function for computing a basis for half-integral modular forms of given weight, level, and character. Thu Aug 2 21:18:23 2007 ------------------------ 2.7.3: * r bradshaw: bug fixes * j bober: vastly optimized number_of_partitions * c citro: bug fixes and optimization of computing eisenstein series. * d kohel: bug fixes; improved free modules * w stein: upgraded to jsmath-3.4c * w stein: many misc bug fixes; speed up bell_number * j walker: notebook bug fixes, etc. Sat Jul 28 21:47:59 2007 ------------------------ 2.7.2: * m albrecht (refereed by r bradshaw): some tiny bug fixes * s behnel, w stein: cython-0.9.6 replaces sagex; this is a merge of lxml-pyrex and sagex. * j bobber, b hart, w stein, et al.: fast computation of number_of_partitions * w stein, j walker: misc little bug fixes * w stein: added "sage -min" option to start sage without defining global vars * w stein: some modular forms improvements and bug fixes Tue Jul 24 16:41:34 2007 ------------------------ 2.7.1: * m albrecht: misc arithmetic fixes and improvements * r bradshaw: matrix subdivisions * r bradshaw: lots of p-adic and series optimizations * r bradshaw: implementation of the new coercion model (massive amount of work) * j kantor and w stein: switch from fortran to g95 and update many build scripts * d kohel (ref w stein): improvements to Jacobians and point sets * e kirkman and r miller: graph genus module; speed and bugfix and documentation improvements to NICE * j schmidt: group theory bug fixes * w stein & d deshommes: putting all spkg's under revision control; reorganize package structure * w stein: upgrade to pari-2.3.2 * w stein: upgarde to ZODB-3.7.0 * c wuthrich: supersingular p-adic birch and swinnerton-dyer code Thu Jul 19 21:45:41 2007 ------------------------ 2.7: * m albrecht: a huge patch of fast multivariate poly arithmetic code, etc. * r bradshaw: enhancements to sagex; merge with official pyrex. * d harvey: generic convolution function * d joyner (refereed by n alexander): large permutation group improvements patch. * j kantor: excellent fortran support (e.g., %fortran in the notebook) * j kantor and w stein: new standard SAGE packages -- blas: fortran low level linear algebra cvxopt: convex optimization, linear programming, sparse linear algebra f2c: fortran to c conversion program gfortran: binaries lapack: fortran high-level linear algebra library scipy: latest svn version * r miller, e kirkman, t boothby: substantial bug fixes and improvements to graph theory code. * w stein: upgrade to latest svn version of scipy (much easier to build, etc.) * w stein with b moretti, y qiang, a clemesha, d ramier, t clemans, and t boothby: rewrite of the SAGE notebook; use twisted; more robust security model, etc. * w stein: removed Mark Watkins's EC completely from SAGE. * w stein: upgraded to mercurial-0.9.4 * w stein: included sympy-0.4.2 standard with SAGE (do "import sympy") * g tornaria: improvements to the SAGE base coercion code and free modules * c wuthrich: p-adic BSD bounds Sat Jun 2 22:37:01 2007 ------------------------ 2.6 * m albrecht: greatly improve handling of term orders; commutative algebra bugfixes * m albrecht, w stein, and j kantor: added a "backslash solve operator" like in Octave/Matlab. * t boothby (ref by r bradshaw): major optimization of univariate polynomial evalution * r bradshaw: massively speed up point enumeration on curves over finite fields; hyperelliptic curve point counting; sqrt improvements; 2-descent over number fields (via Denis Simon's program) * c citro: greatly optimized computing q-exp of eisenstein series E_k and sigma. * n dunfield: sagex section of tutorial improvements * d harvey: bug fix in alternating group g kobold found; speed up delta_qexp * d joyner (refereed by n alexander): improvements to rubik's cube and linear codes * d kohel: fixes for basic Jacobian curve arithmetic. * r miller: elliptic curve congruence graph * b moretti (refereed by n alexecan): fibonaci_sequence and fibonaci_xrange * y qiang: substantial update to dsage. * y qiang and w stein: add gnutls and dependencies and removed openSSL (and pyopenssl) from SAGE. * d simon: new version of his pari 2-descent program * w stein: upgrade ipython to version 0.8.1 * w stein: removed predefines from "from sage.all import *". * w stein: sagex improvements; added a few page to beginning of tutorial * m van den bergh: fix echelon / ZZ bug that t gegenberg reported. * c witty: square-free decomposition over ZZ (wrapping NTL); an ntl optimization Tue May 22 14:29:58 2007 ------------------------ 2.5.3: * m albrecht: misc bugfixes * r bradshaw (and k kedlaya): finished implementing fast all sqrt's mod N. bug fixes involving p-adics * b moretti (and b harris): numerical_approx method for calculus objects * y qiang: fix to expect interface output * w stein (and b barker): fix to save_session / load_session command * w stein (+ all linbox developers): include svn 2007-05-21 version of linbox in SAGE; this has c pernet's *very* fast charpoly / QQ and ZZ algorithm. * w stein: lots and lots of build fixes to get closer to supporting SAGE on solaris. * w stein: notebook -- optimizations to make it feel much snappier (!?) Sun May 20 10:05:31 2007 ------------------------ 2.5.2: * r bradshaw: new SageX package -- many optimizations, improvements, etc. * j cremona: install doc improvement * d harvey and w stein: updated ntl and switched to using an optimized build: building takes longer, but the result is much much better * e kirkman: new sqllite graph database functionalikty * w stein: misc bug fixes * m vandenbergh (refereed by w stein): greatly improved functionality for multivariate polynomials over number fields; bug fixes * c witty: improvements to algebraic reals (minpoly, etc.) Sat May 19 09:49:49 2007 ------------------------ 2.5.1: * m albrecht: massively speed up multivariae polynomial arithmetic over QQ and GF(p) * d roe (refereed by r bradshaw): massively speed up the p-adics * d harvey: massively speed up computation of matrix of frobenius for hyperelliptic curves. * m abshoff: build improvements * n alexander: bug fixes * n dunfield: added "orbits" to permutation groups * j kantor: bug fixes * y qiang: dsage improvements * w stein: some little bug fixes * j walker: bug fix Tue May 8 20:29:40 2007 ------------------------ 2.5: * new packages: - flintqs - ipython-0.8.0 (w stein) - maxima-5.12.0 (w stein) - python-2.5.1 (y qiang) -- important bug fixes - tachyon3d-0.98beta (w stein) * m abshoff: cputime bugfix for cygwin; *many* build fixes and improvements * m albrecht: major new singular library mode interface for SAGE which provides the world's fastest polynomial arithmetic to SAGE (not yet enabled by default!); *many* build fixes and improvements * r bradshaw: tons of polynomial and power series optimizations; Coleman p-adic integration; Kedlaya for genus > 1 * t clemans: source browser bugfix * p de napoli:fix some bugs in rationals and integers * d deshomme: (refereed by r bradshaw and w stein) very good support for Hida's quad-double field RQDF. * w hart: quadratic sieve update (SAGE's qsieve command): "It is MUCH faster, especially for large factorizations, on account of having implemented the large prime variant. it will factor an 81 digit number in under 30 minutes. It is miles ahead of LiDIA, MAGMA and Pari, etc." Another example: n = next_prime(2^110)*next_prime(2^120) has these times on 32-bit 2Ghz linux: qsieve (107s), PARI (223s), Magma 2.13 (336s). * d harvey: improvements, bug fixes. * d kohel: quaternion algebra improvements * r miller: graph theory bug fixes * k minola: tmp file clean bugfix; misc build fixes. * k minola, d joyner: updated the conway polynomial table * y qiang: important dsage bug fixes; improved unit testing. * w stein and b moretti: major new symbolic calculus functionality * w stein: rewrite of SAGE/maxima interface. * c witty: (refereed by n alexandar) a new algebraic reals field (Qbar meet RR!). mpfr improvements Thu Apr 12 23:08:01 2007 ------------------------ 2.4.2: * r bradshaw: very very fast sagex new implementation of graph plotting code. * t boothby: added compression of javascript so notebook loads more quickly. * r miller: optimization to graph automorphism code * k minola and m albrecht: build fixes to linbox and sage_c_lib. * y qiang: transitioned dsage to use sqlite; many minor bugfixes * w stein: wrote a MuPAD interface for SAGE. * w stein: added restore and reset commands to SAGE, to (mostly) reset the state of SAGE and all interfaces very very quickly without having to quit and restart SAGE. * w stein: p-adic L-series (numerous improvements) * c witty (referee by r bradshaw): improvements to floating point <---> rational conversions. Tue Mar 27 09:21:10 2007 ------------------------ 2.4.1: * j mohler: sped up number field arithmetic by a factor of 10 or so. * r bradshaw (with input from k kedlaya and d harvey): tons and tons of stuff, culminating in Coleman integration * d roe: hugely updated p-adics Sun Mar 25 18:13:00 2007 ------------------------ 2.4: * m albrecht: c-library wrapper for linbox that is seperate from main sage library. * m albrecht and g bard: implementation of the method of 4 russians, i.e., fast dense echelon form and matrix multiplication over GF(2). * n alexander: misc; docstring-related things; lots of refereeing * b antieau: updates to programming guide * j bober (refereed by n alexander): improvement to random_prime, lcm, and gcd * t boothby and w stein: *syntax highlighting* in the notebook, use div when input cell not in focus; notebook bugfixes; marker in title when notebook is running. * r bradshaw: rationals from a tuple * b granger: updated package: numpy and libpng * m hansen: improvement to how sets work (symmetric difference, etc.) * d harvey: optimized [n] on formal group; misc speedups and bugfixes * d joyner: updated sage constructions guide.; improved piecewise functions * r miller (refereed by r bradshaw): graph plotting improvements, digraphs * r miller: open source 'nauty' -- the first every open source implementation of Brendan McKay's isomorphism algorithm * j mohler (refereed by m albrecht): poly iter, misc.; move ntl wrapper to separate library * c citro, d roe, j balakrishan: misc stuff at arizona winter school * w stein: full text search of docs and source (use search_src and search_doc); best from the notebook. * w stein: first version of new modular abelian varieties package * w stein: extensive improvements to modular forms package * w stein: a new field, the ContinuedFractionField(), or CFF for short. * w stein: lots and lots of misc bugfixes and new doctests * w stein and a clemesha: moin moin wiki now uses twisted by default (for new moin moin installs) Tue Mar 6 12:06:34 2007 ------------------------ 2.3: * inclusion and integration into SAGE of IML -- Integer Matrix Library; this allows for computing nullspaces. E.g., if A is a 300x301 matrix with 32-bit integer entries it finds the kernel (a single vector) in about 1-2 seconds. * David Roe et al.: a completely new implementation of p-adics * W Stein, Clement P, Soroosh Y, and Martin A.: lots of optimization work on linear algebra over QQ and GF(p); new optimized compiled sparse linear algebra over QQ and ZZ. Speedups to multimodular, rational reconstruction, etc. * W. Stein: lots of optimization of modular symbols computation. * Carl Witty: many many improvements to how floating point arithmetic works in SAGE. * David Harvey: improvements to p-adics heights code Tue Feb 27 07:37:47 2007 ------------------------ 2.2: * package upgrades: -- bzip2: upgrade from 1.0.3 to 1.0.4 -- GSL: upgraded from 1.8 to 1.9 -- SageX (Robert Bradshaw): Major update to SageX, including conditional expressions, massively optimized list indexing, etc. -- IPython: upgrade to svn version for 2007-02-26 -- matplotlib: upgrade to 0.90.0 -- moin moin wiki: upgrade to 1.5.7 -- gd: upgrade to 2.0.34 -- libpng: upgrade to 1.2.16 * software / patches: -- carl witty: improvements to mpfi interface; extra pari functions -- robert miller: code related to tachyon3d and plotting graphs. -- bruin: rational enum -- deshommess: n-th root -- hansen: permgroup -- harvey: faster ntl interface -- kantor: numpy/sage improvements -- miller: implement raytraced 3d plotting for networks -- witty: new mpfi code Fri Feb 9 00:57:45 2007 ------------------------ 2.1: * william stein -- elliptic curve p-adic L-functions * didider deshommes -- quad double real field * david harvey -- substantial update to p-adic height code. * david kohel -- misc bugfixes * stein, pernet, albrecht -- inclusion of linbox in SAGE, which vastly improves echelon, minpoly, charpoly in certain cases (over ZZ, QQ, GF(p)). This is turned off on linux/windows in some cases because of bugs that will be worked out later. Sat Feb 3 12:22:53 2007 ------------------------ 2.0.1: * include ipython1 (parallel ipython) Sun Jan 28 ------------------------ 2.0: * released after much polishing and bug fixing. Sat Jan 27 00:08:26 2007 ------------------------ 1.9: * dorian raymer (and alex) -- click the "Documentation" link in the upper right of the notebook for interactive SAGE notebook browsing of the full SAGE documentation! * carl witty -- mpfi updates * robert bradshaw -- fixed subtle bug in sagex; matrix arithmetic. * stein -- notebook: stylistic changes; tons of doctests; sagex'd integer_ring; sparse power and laurant series. * ifti b -- improve programming guide * yi qiang -- dsage improvements Wed Jan 24 16:49:31 2007 ------------------------ 1.8.2: * sagex polynomials * mpfi -- optimized compiled implementation * reference manual -- expanded coverage. Tue Jan 23 19:53:55 2007 ------------------------ 1.8.1: * many small improvements to distributed SAGE: it's now braindead to setup distributed SAGE and try it out! Just type dsage? to get going. * More graph theory (labels, tutorial) * update to real matrices. * nearly 10 misc bug fixes * optimization of sage startup (should be > twice as fast as in 1.8) Mon Jan 22 14:09:24 2007 ------------------------ 1.8: * Added sqlite. Mon Jan 22 13:20:22 2007 ------------------------ 1.8: * New sage-cleaner: Greatly improved cleanup of tmp and killing of orphaned pro cesses. * lots of updates to David Kohel's crypto package. Wed Jan 17 18:55:33 2007 ------------------------ 1.8: * sagex-- Robert Bradshaw added support for list comprehension and +=, -=, etc. to SageX. Mon Jan 15 14:58:42 2007 ------------------------ 1.7: * moinmoin -- updated to ver 1.5.6; add jsmath support by default; now is a standard component of sAGE Sun Jan 14 02:51:45 2007 ------------------------ 1.7: * openssl * pyopenssl * palp -- lattice and reflexive polytopes. Sat Jan 13 13:12:47 2007 ------------------------ 1.7: * Yi Qiang and Alex Clemesha: Added twistedweb2 Fri Jan 12 15:08:09 2007 ------------------------ 1.7: * fix lots of little bugs listed in trac * optional package: upgraded trac package (which includes sqllite and clearsilver); for a long time this package couldn't build on python 2.5, i.e., sage >= 1.4. Thu Jan 11 22:53:00 2007 ------------------------ 1.6: * Twisted-2.5.0 * Stein: several bugfixes * Moretti: first version of calculus module (not official yet -- try with from sage.calculus import *) * Kantor: ode solver improvements; dense matrices over real floats * Stein and Boothby: Misc notebook and tachyon improvements, e.g., robots.txt; huge output link * Andrey Novoseltsev: Fixed some bugs in Sequences that * Get SAGE to build on cygwin * upgrade ecm * Joel Mohler, William Stein: faster arbitrary precision complex numbers Fri Jan 5 11:01:31 2007 ------------------------ 1.5.3 * upgraded to maxima-5.11.0 * upgraded to numpy-1.0.1 * upgraded to mercurial-0.9.3 * partially ported SAGE to Cygwin (!) -- all but ecm build automatically now: what remains: maxima interface issues Sun Dec 31 22:21:28 2006 ------------------------ 1.5.2: * added a sudoku command Fri Dec 1 12:10:19 2006 ------------------------ 1.5.0: * MPFR 2.2.1 Sat Nov 25 16:54:05 2006 ------------------------ 1.5.0: * NUMPY -- included Numpy 1.0 (removed Numeric) * WEAVE -- included scipy's weave Sat Nov 25 10:41:56 2006 ------------------------ 1.5.0: * GAP 4.4.9. * Notebook facelift and robustness improvements * version 0.87.7 of matplotlib. * T. Boothby: Include libgd (fast graphics C library) and a Python interface (gdmodule) * Kate Minola's readline bugfix -- so SAGE now supports Itanium. * Jason Martin's GMP-for-Mac-core2 patch: http://www.math.jmu.edu/~martin/ Fri Nov 24 16:22:35 2006 ------------------------ 1.5.0: * included Martin A's improved signal handling code. * notbook improvements: - faster switching between worksheets (doesn't pop up new tab or start new SAGE session) - Got rid of boxes around everything - When cursor enters new box it is at *top* instead of bottom - Worksheets are now referred to in the url using their name rather than their number, just like in a wiki; go to an unused url to make a new worksheet. Wed Nov 8 01:02:51 2006 ------------------------ 1.5.0: * added a great new subprocess monitor features, so now even if you kill -9 the master, then subprocesses are all properly killed off. Awesome! Tue Nov 7 23:35:17 2006 ------------------------ 1.5.0: * GMP ecm-6.1.1 * clisp-2.41 * readline-5.2 Fri Nov 3 09:28:15 2006 ------------------------ 1.5.0: * introduced variant of Pyrex called SageX * tons of matrix restructuring. Fri Oct 27 23:11:20 2006 ------------------------ 1.4.2: * truncate real number printing slightly to avoid confusion Fri Oct 27 22:48:36 2006 ------------------------ 1.4.2: * Removed R. = ... notation. Now, e.g., QQ['x,y'] automatically sets x, y. Fri Oct 27 22:45:06 2006 ------------------------ 1.4.2: * Added raw literals, 9392034r and 90283940R are raw integer literals, i.e., not preparsed; similar for floats Thu Oct 26 15:33:12 2006 ------------------------ 1.4.2: * Upgrade to gfan-0.2.2 Tue Oct 24 23:47:36 2006 ------------------------ 1.4.2: * Added dependency resolution for Pyrex code to "sage -br". Sun Oct 22 11:27:29 2006 ------------------------ 1.4.2: * SAGE now has extensive graph theory; added networkx as a standard component Wed Oct 18 08:01:59 2006 ------------------------ 1.4.1: * instead of the SAGE library build being HUGE, it now takes about 40MB. * building SAGE from scratch uses < 500MB during the whole process * upgrading Python package forces upgrade of all packages that rely on Python * revamped programming guide * greatly reduced overheading in starting doctests (esp on OS X) * upgraded Ipython * upgraded Macaulay2 * matlab interface * axiom interface * upgraded to clisp 2.40 * upgraded to maxima 5.10 * upgraded to pari 2.3.1 * many trac-listed bug fixes and improvements * hg_sage, etc. Oct 1-5 ------------------------ 1.4: * Create hg_sage, hg_doc, hg_scripts, etc., for working with HG repositories easily from within SAGE. * Upgraded to gap-4.4.8. * IPython new 20061005 svn version (works with Python 2.5) * SAGE code: put the .pyx files where they belong (not in ext) VERY IMPORTANT NOTE: This is a *big* change to the internal structure of the library. Unfortunately it breaks unpickling many things that may have been saved. This had to be done; I couldn't organize things correctly at the beginning because of defficienies in Pyrex (that I fixed). There will be one more break when I switch to the new matrix class hierarchy that we recently wrote. In general, since the thrust for SAGE 2.0 is pyrexing all types, pickling data to save it long-term is not stable until SAGE 2.0. I hate this, but don't see an easy way around it. * mpfr -- upgraded to latest patch set. * pyrex -- new patch that adds support for __index__ method Also, now any type (e.g., Integer now) with an __index__ method can be used to index into lists. * W.Stein -- Python 2.5 (!) (painful!) * matplotlib 0.86.7 * New version of mwrank 08-23-06 Thu Sep 28 21:40:49 2006 ------------------------ 1.4: * W. Stein -- Complex double field (CDF) * D. Harvey -- improvements to elliptic curve arithmetic * T. Boothby -- Implementd Real double field (RDF) * Make PARI library always build the shared version mode, so Pyrex modules can share a single running instance of PARI. Thu Sep 21 14:16:30 2006 ------------------------ 1.3.7.3: * switched to mercurial for all source code tracking * added support for multiple branches of the SAGE library. Use 'sage -br branch_name' (or 'sage -b branch_name') to switch to using a given branch. Wed Sep 6 21:23:30 2006 ------------------------ 1.3.7: * added to the core SAGE distribution: gsl - gnu scientific library twisted -- web networking framework * added dozens of patches from David Harvey, Martin Albrecht, David Joyner, etc., etc.! E.g., Z/nZ is in Pyrex; computation of p-adic E_2 without MAGMA. Tue Sep 5 12:24:32 2006 ------------------------ * upgraded numarray optional package to 1.5.2 Fri Jul 28 11:33:31 2006 ------------------------ 1.3.6: * Added Givaro finite field package (not yet used by SAGE directly) * stein: Fixed many many bugs. * stein: Upgrade to gmp-4.2.1 (and got assembler support for GMP working on OSX Intel! -- quite tricky). * stein: moinmoin wiki interface for SAGE * david harvey -- added bernoulli_mod_p * tom boothby -- lots of improvements to notebook * martin albrech -- some givaro wrapper code; restructing matrix code,etc. Thu Jul 20 12:26:56 2006 ------------------------ 1.3.6 * Stein/Boothby/Kantor -- added tachyon raytracer to SAGE. Wed Jul 19 10:59:53 2006 ------------------------ 1.3.6 * Stein/Hanke -- added mrange and xmrange multirange iterators. Tue Jul 18 22:55:56 2006 ------------------------ 1.3.6 * upgrade to matplotlib-0.87.4 Thu Jul 13 23:05:55 2006 ------------------------ 1.3.5.2 * John Jones -- added bugfix for build process. * many many tiny bugfixes founded when preparing my talk. * Josh Kantor -- plot3dsoya package Tue Jul 4 19:03:36 2006 ------------------------ 1.3.5.1 * added jsMath -- javascript Math rendering for the Notebook. Sun Jul 2 23:41:25 2006 ------------------------ 1.3.5: * Change range back -- too many problems, e.g., with efficiency, and one can always use "srange". * maxima-5.9.3 * Albrecht -- Matrix class: moved to Pyrex * magma interface -- misc improvements * notebook -- misc improvements * plotting -- improvements Tue Jun 27 00:46:13 2006 ------------------------ 1.3.4.2: * modular symbols bugfix * notebook -- major robustness improvements * replaced range and srange in sage by SAGE variants (that return, e.g., Integers) -- this is slower than the Python variants, of course, but much more sensible. Use __builtin__.range for Python's range, which returns int. * new documentation from david joyner. Sun Jun 25 09:31:09 2006 ------------------------ 1.3.4: * martin albrecht: patched pyrex to properly deal with modules in different directories * notebook -- lots of work by Stein and Boothby * groups -- improvements by D. Joyner * misc bugfixes -- inspired by emails from Jon Hanke * pari -- builds without requiring X11 (Blair Kelly) Mon Jun 12 02:42:53 2006 ------------------------ 1.3.3.3: * used profiler to reduce startup time * rewrote "sage ... " so it directly runs via python (so faster), and gives sensible error messages when files don't exist or options are bad. Mon Jun 12 00:31:22 2006 ------------------------ 1.3.3.3: * new version of matplotlib (0.83) Sun Jun 11 22:33:23 2006 ------------------------ 1.3.3.3: * reorganized ipythonrc and matplotlibrc to be in DOT_SAGE and have sensible defaults, which gets around a major nuisance... Wed Jun 7 17:27:37 2006 ------------------------ 1.3.3.1: * added GMP Elliptic Curve Factorization to the core SAGE distro Robert Bradshaw also made the SAGE/GMP-ECM interface much more user friendly. 1.3.3: * new notebook interface (alpha test version!) Mon May 22 13:15:37 2006 ------------------------ 1.3.2: * PARI 2.3.0 stable! Mon May 22 09:08:14 2006 ------------------------ 1.3.2 * Tim Dokchitser: update to ComputeL. Sun May 21 12:04:57 2006 ------------------------ 1.3.2 * documented dirichlet.py; fixed many issues with dirichlet characters Sat May 20 14:03:36 2006 ------------------------ 1.3.2 * added autoload of $HOME/.sage/init.sage or SAGE_STARTUP_FILE User's need autoload of some customization file. Now if $HOME/.sage/init.sage exists, it will be autoloaded. Alternatively, if the environment variable SAGE_STARTUP_FILE is set then that file will be loaded. The SAGE startup file can contain load and attach commands as well, and is fully preparsed. Removed the obscure 2-letter shortcuts from the SAGE shell, e.g., "EC" for "EllipticCurve". (These should go in user startup files). Wed May 17 21:40:23 2006 ------------------------ 1.3.2: * pari 2.2.13 (lots of library code changes needed to make this work) * Martin Albrecht: new code for pari and singular * misc bug fixes * maxima -- added maxima.function Tue May 16 23:35:41 2006 ------------------------ 1.3.1: * Steven Sivek -- fractional ideals * Tom Boothby, Alex Clemesha, and W. Stein -- some improvements to http_server1 (e.g., embedded graphics--use plot(...).save('any_filename.png')) * Steven Sivek -- relative number fields code. * official colinux distro of SAGE (a "binary" for windows) * David Joyner -- tons more work on groups * W. Stein -- SAGE libdist "library distribution" (needs testing!); use "sage -ldist " to make a library distribution for install into existing Python install. * A. Gaer and W. Stein -- install_scripts() command in SAGE that makes scrips that start gap, singular, etc., Also, "sage -gap", "sage -singular", etc., start gap, singular, etc. * A. Klemm and W. Stein -- basic foundation for mathml output of objects Mon May 8 08:58:56 2006 ------------------------ 1.3.0: * J. Cremona: new mwrank which contains the patches necessary for gcc 4, and fixes problem with pari factoring Sun May 7 22:09:08 2006 ------------------------ 1.3.0: * D. Joyner: updated and re-organized groups code (WARNING: much in here is half-way done, so dangerous!) * M. Watkins: new version of sympow; ver 1.018 * M. Albrecht: ** large patch to singular's "factory" ** include pyrexembed standard with SAGE. ** new CF -- pyrex interface between SAGE and factory (note: you must install the new patched version of singular before the cf code will build correctly; if not automatic, type sage -f singular-3-0-1-2-2006-05-07.spkg) * M. Albrecht: Added pyrexembed to base SAGE install * W. Stein: improved darcs/sage integration: (1) now "sage -upgrade" uses darcs to upgrade your sources and docs if you have darcs repos for those. (2) type darcs_src? and darcs_doc? to see how to very easily use darcs directly from within SAGE; also, using these *completely automates* setting up your own local repository. * J. Hanke & W. Stein: fixed bug in fraction field element constructor. * W. Stein: if G is a plot, line, circle, etc., and you type sage: G ... then the log_html() will show G visually. Click to get big version. * W. Stein and A. Clemesha: Wrote an html web server to include with SAGE; to run it just type server_http1() at the SAGE prompt. This could be greatly improved. Control-C works by pressing control-c in the SAGE window. * W. Stein and A. Clemesha: Added server_http1 (a web server for SAGE; hopefully there will be many and we'll see which is best.) * didier deshommes: some patches and improvements to log_* Thu May 4 22:37:23 2006 ------------------------ 1.2.5: * Alex Clemesha: major update to plotting functionality. * W. Stein: added ecm-6.0.1.spkg optional package (for GMP-ECM), and added an ECM class; type "ECM?" for help. Tue May 2 18:16:52 2006 ------------------------ 1.2.5: * W. Stein: doctests can now have for loops, e.g., """ sage: for i in range(3): ... print i^2 ... 0 1 4 """ Tue May 2 03:04:11 2006 ------------------------ 1.2.4: * David Joyner: piecewise functions * Joe Wetherell: preparser R. = PolynomialRing(QQ,2^2) now works (bug due to W. Stein; fix due to Joe) * Martin Albrecht: made f.monomials() vastly more efficient * W. Stein: ZZ(5).is_square_free(); fix bug in save_session; * W. Stein: fixed major problem in mwrank interface; now ctrl-c, alarm, etc., will work right. * W. Stein: wrote a minimal "polymake" interface Tue Apr 25 16:52:39 2006 ------------------------ 1.2.4: * small fixes so clisp, gfan, and sympow build on Cygwin/Windows. Fri Apr 21 08:27:55 2006 ------------------------ 1.2.4: * upgrade to pyrex 0.9.4.1 (trivial bugfix release) Thu Apr 20 20:26:47 2006 ------------------------ 1.2.3: * Alex Clemesha: Plotting -- axis/labels are now much nicer * modular symbols bugfixes and improvements * Cygwin -- modified build process for gmp 4.2 and ntl so works. * gfan -- fix path problem that prevented gfan building * groebner_fan() function for multivariate-ideals; provides very nice access to most of the functionality of Groebner Fan, which is now included by default with SAGE. * Changed so that multi-variate polynomials rings get numered variables called x0,x1,x2,x3 (or whatever) instead of x_0,x_1,x_2,x_3. This is because (1) there were some problems with _ variables and Singular, and (2) in ASCII the underscores do not look good. Note that latex typesetting still correctly includes _'s. This change required changing hundreds of examples all over the source tree. * Numerous little improvements to multivariate polynomials, etc., while making the Groebner Fan interface. Sun Apr 16 23:03:56 2006 ------------------------ 1.2.2: * Upgraded to official Pyrex 0.9.4, which has many improvements. In the end, this meant numerous small changes to .pyx files. (Note -- overflow checking when coercing from sage/python ints to C ints disappeared in this new version of Pyrex, and I'm not sure I've put enough tests in yet to make up for it. I intend to.) * Added a number of patches, e.g., Joe Wetherell's: R. = PolynomialRing(QQ,2) * tons of examples of polygon and line plotting. * switched to factorials. Thu Apr 13 16:28:42 2006 ------------------------ 1.2.1: * Added non-gui matplotlib to SAGE core (and dependencies: freetype and libpng); this will support SAGE's in-development mathematica-like graphing functionality. * Additions to the install guide based on mailing list discussions Fri Apr 7 13:13:48 2006 ------------------------ 1.2.0: * Upgraded to Gap-4.4.7 Fri Apr 7 00:17:34 2006 ------------------------ 1.2.0: * Upgraded to Python-2.4.3 Thu Apr 6 14:42:05 2006 ------------------------ 1.2.0: * Added support for compiling SAGE from source on the new Intel-based Macs. This required changes to clisp-2.38.spkg, gmp-4.2.spkg, pari-2.2.12.beta.spkg, and singular-3-0-1-2.spkg, among other things. 1.2.0: * Upgraded optional matplotlib to version 0.87.2. (matplotlib will be included standard very soon) Fri Mar 31 2006 ------------------------ 1.2.0: * GMP 4.2 bug fixes fix problems with huge integers crashing SAGE; now can convert huge integers to base 10 strings, etc. Mon Mar 27 20:13:57 2006 ------------------------ 1.2.0: * added gmp-4.2 to standard SAGE Sat Mar 18 11:43:23 2006 ------------------------ 1.2.0: * added gfan to standard distribution of SAGE March 2006: 1.1.1-2: * Martin Albrecht -- added support to use poly rings of extensions of finite fields via singular; etc. * Didier Deshommes -- added ntl random numbers: ntl.ZZ_random and ntl.ZZ_random_bits * Gonzalo Tornario -- wrote a "darcs with SAGE" howto * W. Stein -- improvement to prime enumeration using PARI * W. Stein -- fixed mpfr rounding mode creation bug (and changes lots of examples to reflect this) * W. Stein -- change real number behavoir some * Gonzalo Tornario -- fixed randomness in ZZ hash; also some linalg, smith forms for nonsquare matrices, ZZ.quotient( ... ) fix. Thu Mar 9 04:15:34 2006 ------------------------ 1.1.0: * Tentatively adopted darcs as revision control system. * W. Stein -- add Tim Dokchitser's L-functions package. Type "Dokchitser?" for details and examples. Also E.Lseries_dokchitser. If you're into computing L-series this package is *amazing*! * improvements to magma/gp/pari interfaces * real number precision now determined by digits of input, like in mathematica (and unlike in magma,pari,etc., etc.) this is what people most preferred on the mailing lists. Tue Mar 7 03:54:48 2006 ------------------------ 1.0.9: * Gonzalo Tornari -- large numbers of patches to improve performance, especially PARI <--> SAGE number conversions, etc. Mon Mar 6 20:33:19 2006 ------------------------ 1.0.8: * Stein: maple; added tab completion, e.g., maple.[tab], and help, e.g, maple.sin? Mon Mar 6 01:51:10 2006 ------------------------ 1.0.8: * Mike Rubinstein's Lcalc is now part of SAGE. Type "lcalc?" for more details. This also adds a bunch of functions for elliptic curves; type "L.Lseries_[tab]" to see. * Kevin Buzzard's program for computing conjectural slopes of Hecke polynomials; Type buzzard_tpslopes? for details. * examples and improvement of height, sqrt behavior for QQ. * added Qing Liu's genus2reduction C program; type "genus2reduction?" from the SAGE prompt for details. * numerous small bugfixes Sun Mar 5 11:55:25 2006 ------------------------ 1.0.8: * bugfixes and optimization for modular symbols * put much sparse linear algebra over Q into Pyrex (compiled) * Jaap Spies: added rising_factorial and falling_factorial. * optimized permanents of matrices over Q Fri Mar 3 03:11:19 2006 ------------------------ 1.0.8: * improvements to ctrl-c handling (added _sig_check macro) Thu Mar 2 23:10:18 2006 ------------------------ 1.0.7: * Gonzalo Tornaria: vastly improved hashing and python<-->SAGE integer conversions. Thu Mar 2 03:06:05 2006 ------------------------ 1.0.7: * Gonzalo Tornaria: use Python's int/long hash for SAGE integers and rationals. Thu Mar 2 02:56:06 2006 ------------------------ 1.0.7: * added tab completion and help for gap and gp interfaces, e.g., gap.[tab], gp.[tab], gp.matkerint?. Wed Mar 1 22:46:11 2006 ------------------------ 1.0.7 * Stein: fixed bug in gap interface (data/extcode/gap/sage.g was trying to write to /tmp/gapsage.log, which froze gap interface on some systems). Wed Mar 1 18:46:10 2006 ------------------------ 1.0.7 * Stein: upgraded to PARI 2.2.12 (this entailed a large number of changes to the outputs of doctests that in any way use pari reals; also one line of the the mwrank source had to be changed). Wed Mar 1 06:40:50 2006 ------------------------ 1.0.7 * Stein: expect -- get rid of infinite loop on startup in some cases when client system is missing. Tue Feb 28 01:12:11 2006 ------------------------ 1.0.7: * Stein: For MAGMA interface: added extensive tab completion and interactive IPython documentation support -- type "magma.[tab]" for list of all Magma intrinsics (takes a while the first time, then instant); type "magma.function?" for help on that function. If x=magma(...) is a MagmaElement, type x.[tab] for the functions that can take x as first argument, and x.FunctionName? for help on a given function. Implementing this is a template for how to do this for other systems, e.g., PARI, Macaulay, Singular, etc. Volunteers? Sun Feb 26 20:14:16 2006 ------------------------ 1.0.7 * Jaap Spies -- found that PARI "gen" type name is confusing, since it clashes with X.0 "is" gen(X). So I changed it to pari_gen. This required changing a lot of other code that used "gen" all over. Fri Feb 24 23:42:29 2006 ------------------------ 1.0.6 * Stein/Tornaria: vast speedups of integer and rational hashing * improved robustness of maxima interface * change ordering of polynomials; now compares degrees then coefficient of highest degree term then down (since higher degree terms are "more significant"). * refactoring/restructing of constants and adding template for functions * doctest don't leave tons of directories in .sage/tmp; also added "sage -cleantmp", which deletes all directories in .sage/tmp not actively in use on current machine. (NOTE: we do *not* do this automatically since if your home directory were NSF exported to a cluster, then starting SAGE on and node would kill the .sage/tmp for all processors on other nodes). Mon Feb 20 17:34:55 2006 ------------------------ 1.0.5 * unified and improved coercion of objects to interface; now just defined "def _xxx_init_(self):" for system xxx to return a string repn of that object that creates it in system xxx. Caching is done automatically, unless otherwise requested. 1.0.5 * Alex Clemesha: new version of misc/constants.py; improved texing, added twinprime, merten, and brun's constants. Sun Feb 19 16:40:23 2006 ------------------------ 1.0.5 * fixed bug when attaching/loading .py files from .sage files. * Joe Weening -- new GMP spkg-install script. Fri Feb 17 14:43:20 2006 ------------------------ 1.0.5 * added a bunch of new code by Gonzalo Tornaria (mostly improvements to PARI c library functionality) * added matrix permanent computation for possibly non-square matrices by Jaap Spies Thu Feb 16 00:50:33 2006 ------------------------ 1.0.4 * removed autoconf prereq * documented sets/set.py and greatly improved code (examples for every function, etc.) Wed Feb 15 22:14:12 2006 ------------------------ 1.0.4 * fixed bug that Justin Walker found in doctest where it wouldn't work when giving multiple input files in different directories * added load and attach support for .py file (in addition to .sage and .spyx files). * Naqi Jaffery: fixed problem in sparse linear algebra constructor Mon Feb 13 13:06:19 2006 ------------------------ 1.0.4 * added maxima online help interface ('? command'), maxima.help(...), maxima.example(...), maxima.demo(...) Mon Feb 13 07:42:13 2006 ------------------------ 1.0.3 * some small modification to logging (control-d known to mess up sequence) and latex'ing * Kiran Kedlaya -- rings, ideals, etc. that use Macaulay2 (create using MPolynomialRing(..., macaulay2=True); can be used to compute Groebner basis over Z). * Martin Albrecht (sage.libs.ntl update): - ntl.GF2X() and all dependent types (GF2E,GF2E_modulus,mat_GF2E) now additionally accept: - Polynomials__mod_p now, int, Integers - added mat_GF2E.transpose() - ntl.mat_GF2E(,1) may be used as a row vector now, e.g.: m = ntl.mat_GF2E(10,1) m[1]=ntl.GF2E("0x1") no tuple required - BUGFIX: check for modulus when constructing a mat_GF2E Sun Feb 12 18:08:46 2006 ------------------------ 1.0.3 * added a very primitive "search_sage" command for searching the SAGE source code from within SAGE. Sun Feb 12 17:41:32 2006 ------------------------ 1.0.3 * added "?" and "?" for searching of help when using one of the interfaces (via %gap, etc.). Sun Feb 12 00:49:45 2006 ------------------------ 1.0.2 * fixed bug found by Justin Walker in loading .spyx files not in the current directory. * improved reloading of attached .spyx files (no blankline needed) * new "iload" interactive loading feature: iload "filename.sage" loads it line by line (almost?) exactly as if you typed it in. Sat Feb 11 23:58:26 2006 ------------------------ 1.0.2 * macaualy2 interface bugfixes * created a new latex and html session log facility. type "log_dvi?" and "log_html?" for more details. (using this led to many improvements in the latexing methods for objects all over sage). Fri Feb 10 03:36:19 2006 ------------------------ 1.0.1 * sage-mindist; first "minimal" sage tarball for install into an existing Python environment. Fri Feb 10 03:35:18 2006 ------------------------ 1.0.1 * fixed -5*P for P on elliptic curve bug. 1.0.1 * improvements to mathematica interface; e.g., good saving and loading of objects; support for latex output. 1.0.1 * maple latex output 1.0.1 * added ability to pull data from SAGE into other command-line sessions (1) type %magma, %maple, %singular, %gp, or whatever (2) E.g., if you're in gp, type gp(sage expr) to evaluate the sage expr and bring it into your gp session: sage: E = EllipticCurve([1,2,3,4/5,1/191]) sage: %gp gp: E E gp: gp(E) [1, 2, 3, 4/5, 1/191, 9, 23/5, 1723/191, ... gp: %magma magma: E:=magma(E) 1.0.1 * elliptic curve ranks now computed with mwrank shell program by default. Thu Feb 9 11:10:47 2006 ------------------------ 1.0.1 * Kiran Kedlaya and David Roe: Interface to Macaulay2 (use via macaulay2('stuff')). Wed Feb 8 00:19:43 2006 ------------------------ 1.0.1 * Steve Linton: new gap interface * Stein & Fernando Perez: magic interaction modes with interfaces (via %blah) * David Kohel: lots of new schemes code (e.g., jacobian arith) * Steven Sivek: new sloane's tables of integer sequences code * Joe Wetherell and Gonzalo Tornaria: SAGE_ROOT/examples/latex_embed Thu Feb 2 22:32:57 2006 ------------------------ 0.10.13: * improvements to base_ring behavior for rings and schemes (all suggested by David Kohel) * improvement to sqrt suggested by David Joyner * added Gregg Musiker's Maple tutorial (to reference manual) * implemented "sage -t filename.sage". * environment fix to sage-doctest (Wilson Cheung) Tue Jan 31 19:11:13 2006 ------------------------ 0.10.13: added use of killpg in interfaces/expect.py to much much more robustly kill child processes (this was a major problem until now) Mon Jan 30 02:43:09 2006 ------------------------ 0.10.12: much testing and documentation improvements; added "make test"; tests should not take into account 64-bit computers and pass on them too. Sat Jan 28 04:50:05 2006 ------------------------ 0.10.11: minor fixes to watkins-ec to work with newest cygwin/windows. Sat Jan 28 03:02:00 2006 ------------------------ 0.10.11 Eliminated gnuplot from inclusion with SAGE (bad license), and libpng. Upgraded clisp Upgraded IPython Fri Jan 27 01:14:48 2006 ------------------------ 0.10.11 I've added a new option for sage0.10.11 to make it easier to hunt down something you remember from the SAGE source code. Just type "sage -grep " to find all occurences of in the SAGE source code. Thu Jan 26 20:49:24 2006 ------------------------ 0.10.10 -- totally rewrote complex numbers and added a wide range of transcendental member functions for complex numbers (via PARI, but with care taken to get precision right). Also rewrote the functions/transcendental.py to use this. Thu Jan 26 13:04:14 2006 ------------------------ 0.10.10 -- fixed problem in real number coercion precision. Wed Jan 25 14:51:26 2006 ------------------------ 0.10.9 -- schemes: affine patches, projective_embedding for affine space. Wed Jan 25 14:27:13 2006 ------------------------ 0.10.8 -- schemes -- much more flexible (Projective/Affine)Space constructors. Wed Jan 25 14:26:25 2006 ------------------------ 0.10.8 -- PARI; fixed missing "make install-data", so can compute Galois groups for degree > 7. Wed Jan 25 02:02:00 2006 ------------------------ 0.10.7 -- adding ability to run SAGE/Mathematica/etc. via ssh and a remote server, just because it would be interesting to see it work. Uses files to move arbitrarily complicated SAGE data back and forth to remote sessions on other computers. Tue Jan 24 23:27:23 2006 ------------------------ 0.10.7 -- naming cleanup -- all pyrex files that started with _ (underscore) now don't. changing this meant changes all over the system, etc. better now than later. Tue Jan 24 21:19:32 2006 ------------------------ 0.10.7 -- Martin Albrecht: ntl library interface update. Tue Jan 24 16:08:37 2006 ------------------------ 0.10.6 -- made maple interface more robust. Tue Jan 24 15:12:39 2006 ------------------------ 0.10.6 - i/o speedup and robustness improvement for following interfaces: magma, Gap, maxima, kash, mathematica, maple Tue Jan 24 15:04:38 2006 ------------------------ 0.10.6 - gap (changed memory command line option for startup) to depend on 64-bit/32-bit Tue Jan 24 03:05:32 2006 ------------------------ 0.10.6 -- file i/o tricks to vastly increase efficiency of inputing large strings into GP and Singular under SAGE. (GAP might also be possible, in some important cases, etc.) Mon Jan 23 23:49:45 2006 ------------------------ 0.10.6 -- fixed problem where interfaces would continue to run even after SAGE terminated (esp, maple, kash, maxima). Now this isn't a problem at all, since they're all sent their respective "quit" commands on exit. Mon Jan 23 20:48:18 2006 ------------------------ 0.10.6 -- fixed problem in gap_gpl_packages-4.4.6_2.spkg install script; it wasn't actually loading the packages after installing them, since the lines were gap() instead of gap.eval() Mon Jan 23 12:32:18 2006 ------------------------ 0.10.5 -- martin albrecht's improvments to finite field coercion Sun Jan 22 20:30:18 2006 ------------------------ 0.10.4 -- added Joyner's examples: crt_basis, free_abelian_monoid_element, free_module_element, integer_ring_mod, etc., etc. -- added unit part to factorizations. -- many small bug fixes related to factorization, square free parts. -- added R[['t']] notation for constructing power series rings. Sun Jan 22 20:24:25 2006 ------------------------ 0.10.4 -- added GL -- general linear group with a very little amount of functionality. Sun Jan 22 19:37:20 2006 ------------------------ 0.10.4 -- created a GapRep class in interfaces/gap.py to make it easy to make objects that *robustly* wrap objects whose underlying implementation is in Gap (e.g., permutation groups, linear groups, etc.). Sun Jan 22 18:24:17 2006 ------------------------ 0.10.4 -- * improvement to Sequence type so default universe is chosen from whole collection of elements instead of just first. Sat Jan 21 12:25:14 2006 ------------------------ 0.10.4 -- * new ipython: version 0.7 * new zodb: version 3.6 Fri Jan 20 23:02:52 2006 ------------------------ 0.10.3 -- * added a *bunch* to the reference manual * added to constructions and the tutorial, and fixed problems (esp., regarding singular interface). Fri Jan 20 15:32:17 2006 ------------------------ 0.10.3 -- * doctest: fixed line numbers in doctest errors * singular 3-0-1-2 Fri Jan 20 11:45:46 2006 ------------------------ 0.10.3 -- * more on schemes * replaced all _add, _sub, _mul, _div's by _add_, _sub_, _mul_, and _div_, which is more systematic. Wed Jan 18 22:47:33 2006 ------------------------ 0.10.3 -- * add first version of new facility for *very* easy use of compile-able code for users. Just make a .spyx file and load or attach it as usual. It's compiled and will execute really quickly if you know how to use Pyrex (e.g., cdef ints, etc.). See examples/pyrex. Wed Jan 18 03:31:20 2006 ------------------------ 0.10.3 -- * new shorthand notation for constructing polynomial rings: sage: Q['x,y,w'] Polynomial Ring in x, y, w over Rational Field Mon Jan 16 17:23:53 2006 ------------------------ 0.10.3 -- * Martin Albrecht : - NTL GF(2^e) linear algebra interface - more functions for multivariate polynomials * David Joyner -- update to maxima ODE solver * Added gnuplot plot3d_parametric with examples. Sun Jan 15 17:05:44 2006 ------------------------ 0.10.3 -- * added Sequence class. Type help(Sequence) for more information. -- * added support for homomorphisms of (some) rings. If R is a ring, type R.homomorphism? for more info. -- * new mathematical constants classes with symbolic manipulation: pi, e, etc. Type help(sage.misc.constants) for more details. Thu Jan 12 13:00:41 2006 ------------------------ 0.10.1 -- * added mwrank (interpreter) interface (not C++ library). Thu Jan 12 02:45:50 2006 ------------------------ 0.10.0 -- * modified moved a number of optional packages into standard: - maxima, numeric (upgrade), clisp (new), gnuplot (new), gnuplotpy (new) * upgraded singular build scripts a little Wed Jan 11 01:03:14 2006 ------------------------ 0.9.34 -- basic constants (e and pi) -- coercion to interfaces takes an argument (e.g., _gap_, _singular_ functions) -- re-organized website Tue Jan 10 02:56:27 2006 ------------------------ 0.9.33 -- polynomial factorization over general finite fields (via pari); also slighly changed representation of elements of general finite fields for robustness. Mon Jan 9 22:55:04 2006 ------------------------ 0.9.32 -- *finally* got object saving and loading working wonderfully!! Added a self.db method for sage objects that saves objects to SAGE_ROOT/db. Use db_load to reload them. Added a handy save_session command for saving all named variables defined in the current session to a .sobj file dictionary. You could save multiple sessions and bring in all the variables defined from all sessions into one session (you get a bunch of dictionaries, one for each session). cool. Sun Jan 8 03:24:14 2006 ------------------------ 0.9.31 -- more improvements of object persistence (BUT -- object persistence is *not* done and is not yet supported) -- rewrite of reference manual style; hopefully clearer -- new optional package "extra_docs-2006-01" with documentation for many of the systems that are accessible from SAGE and libraries included with SAGE. Sat Jan 7 02:55:18 2006 ------------------------ 0.9.30 -- object persistence: save, dump, etc. methods; added a huge amount of these all over SAGE; required modifying almost every single file in SAGE. Also added lots of __cmp__ methods. Fri Jan 6 08:14:37 2006 ------------------------ 0.9.29 -- same as 0.9.28, to avoid (or create?) potential confusion Fri Jan 6 07:13:19 2006 ------------------------ 0.9.28: * Object Persistence started: added save (=dump) and dumps methods to all SAGE objects, and support for more of them. Also, load method to recover objects. 0.9.28: * computation of galois groups of number fields and polynomials using both PARI and KASH. Thu Jan 5 04:53:02 2006 ------------------------ 0.9.28: * new versions of code from David Kohel: - monoids (whole directory): A bit more documentation - algebras (whole directory): A bit more documentation - rings.arith.py: hilbert_symbols moved from algebras.quaternion_algebra to rings.arith - rings.padics: New directory of p-adic ring and field functionality (incomplete) - schemes -- total rewrite !! WARNING !! -- schemes (except for elliptic curves, are seriously broken right now) Wed Jan 4 03:18:46 2006 ------------------------ 0.9.28: * changes and improvements to groups and maxima interface. * improved the programming/developers guide Tue Jan 3 12:49:42 2006 ------------------------ 0.9.27: * misc bug fixes and robustness improvements to interfaces. Tue Jan 3 03:31:35 2006 ------------------------ 0.9.27: * upgraded to pexpect version 2.0 (from 0.999); this entailed minor changes to interfaces/expect.py Mon Jan 2 23:16:30 2006 ------------------------ 0.9.27: * added latex'ing for maxima object (using latex(f) of f._latex_(), and preview with view(f)). Mon Jan 2 09:21:59 2006 ------------------------ 0.9.27: * made maxima optional package (requires user has a lisp interpreter) * removed ascii art from maxima interface * made maxima interface more robust Sat Dec 31 16:56:39 2005 ------------------------ 0.9.27: * sage (shell) eval command now calls _eval_(self) method before calling builtin eval command. Thus, e.g., eval(s) makes sense for expect interface objects. Sat Dec 31 12:24:12 2005 ------------------------ 0.9.27: * upgraded to ipython-0.7.0.rc4 Fri Dec 23 11:15:03 2005 ------------------------ 0.9.27: * fixed bug Joyner found in comparison of laurent and power series (not symmetric) Thu Dec 22 20:30:13 2005 ------------------------ 0.9.26: * added SloaneEncyclopedia object, which is a local on-disk version of Sloane's encyclopedia. AUTHOR: Steven Sivek. Thu Dec 22 16:37:01 2005 ------------------------ 0.9.26: * rewrote the install guide (w. stein) * fix zlib build problem (thanks to Gary Zablackis ) Tue Dec 20 20:20:48 2005 ------------------------ 0.9.25: * misc/functional.py; categories/* -- updated (many examples) by David Joyner Tue Dec 20 19:04:06 2005 ------------------------ 0.9.25: * Created an interface to Maxima Mon Dec 19 23:06:24 2005 ------------------------ 0.9.25: * new singular examples (submitted by David Joyner) Mon Dec 19 19:04:44 2005 ------------------------ 0.9.25: * fixed memory leak in integer/rational --> string conversion 0.9.24: * improved build system; many more doctests (submitted by D. Joyner) Sat Dec 17 19:52:53 2005 ------------------------ 0.9.23: * fixed all known ctrl-c causes infinite loops problems; this involved modifying the pari C library and changing the pexpect interfaces. 0.9.23: * many small fixes so all the doctests pass on OS X. Sat Dec 17 11:58:51 2005 ------------------------ 0.9.23: * switched back to readline 5.0.1, since pressing [delete] would crash python under readline 5.1 on most platforms. Wed Dec 14 16:16:37 2005 ------------------------ 0.9.22: * Windows -- fixed bug in PARI build on Cygwin, so now the Windows PARI is compiled with GMP (faster) and readline (nicer) Wed Dec 14 02:03:10 2005 ------------------------ 0.9.21: * Much enhancement of flexibility of the build system. (Note: This temporarily breaks "sage -upgrade" on currently installed systems. The fix is easy: type "sage -f sage_scripts-0.9.21", ignore the error, then type "sage -upgrade" twice.) 0.9.21: * fixed bug in ngens -- returned 0 by default instead of len(self.gens()). 0.9.21: * included galois groups tables in PARI distro. Upgraded to readline 5.1 Tue Dec 13 01:04:49 2005 ------------------------ 0.9.20: * "sage -upgrade" and optional package installation now supported for pre-built (binary) versions of SAGE. Mon Dec 12 15:02:08 2005 ------------------------ 0.9.19: * many improvements to the build process, so SAGE (almost?) builds on (some) Solaris platforms. * upgraded to new version of mpfr: 2.2.0 Wed Dec 7 11:18:42 2005 ------------------------ 0.9.17: * Added integral_hecke_matrix for modular symbols spaces. * Improved cardinality function for elliptic curves over finite fields. Tue Dec 6 20:41:23 2005 ------------------------ 0.9.17: * index command for free modules * intersection of free modules over Z. Mon Dec 5 20:44:08 2005 ------------------------ 0.9.16: * added "R^n" notation for creating the free module of rank n over R. * many additions to free_module.py docs and code improvements Mon Dec 5 10:35:23 2005 ------------------------ 0.9.16: * added algorithm='kash' option to n.factor for n an integer. Sun Dec 4 23:35:06 2005 ------------------------ ------------------------ 0.9.15: * made "sage -t path/to/file.ext" work for nontrivial paths * free modules -- submodule, span, etc. now work in a sensible way; more documentation; inner products on non-ambient modules * better error handling when mathematica or other slave processes "halfway" starts, e.g., because of missing license information. * singular polynomials now print with *'s and ^'s (short mode off by default). Tue Nov 29 20:34:49 2005 ------------------------ 0.9.14: * added "-np" no output prompt option to sage. Tue Nov 29 01:40:56 2005 ------------------------ 0.9.14: * Now interrupt.pxi and interrupt.h are all the same (via cp during build) * Also fixed bug that lead to hangs when using alarm() function. Sun Nov 27 21:58:39 2005 ------------------------ 0.9.13: * greatly modified the pexpect interfaces code so now, e.g., gap('2+2') makes a new gap object, whereas gap.eval('2+2') evaluates the expression and returns a string. Also fixed bugs in the interfaces that caused infinite loops. 0.9.13: * added KASH/Kant interface and optional packages. Tue Nov 22 00:59:40 2005 ------------------------ 0.9.12: * fixed alarm command so it works even when calling C code * rewrote the Stein-Watkins database interface so startup is immediate (using Python's bz2.BZFile module). Mon Nov 21 01:19:02 2005 ------------------------ 0.9.11: implemented q_expansion_basis and q_eigenform for modular symbols spaces; added q_eigenform for elliptic curves also Sun Nov 20 16:03:07 2005 ------------------------ 0.9.11: added "sage -optional" command that lists installed and available optional packages. Sun Nov 20 04:16:45 2005 ------------------------ 0.9.11: made sage not preparse lines beginning with "!". Thu Nov 17 06:06:11 2005 ------------------------ 0.9.11: added Joyner's updated permgroup.py Wed Nov 16 18:09:17 2005 ------------------------ 0.9.9b: * fixed bug in multi-modular charpoly computations (insufficient bound) * Added Heilbronn* commands for listing Heilbronn matrices Wed Nov 16 01:09:44 2005 ------------------------ 0.9.9: Incorporated David Joyner's "SAGE Constructions" documentation. Tue Nov 15 04:53:49 2005 ------------------------ 0.9.8: added hilbert_class_field and hilbert_class_polynomial for quadratic number fields Tue Nov 15 03:37:38 2005 ------------------------ 0.9.8: Fixed bug so that ctrl-c in mwrank crashed SAGE. The problem was that I was using signal interrupts in a Pyrex constructor, which is not safe. Tue Nov 15 02:35:15 2005 ------------------------ 0.9.8: SAGE now build with readline support on OS-X; SAGE maybe no longer supports building on OSX 10.3 (?) Tue Nov 15 02:34:34 2005 ------------------------ 0.9.8: improved E.gens() (better error messages, raises exception, uses two_descent results) Tue Nov 15 00:18:14 2005 ------------------------ 0.9.7d: added linear_code_bound command, which looks up minimum distances bounds on linear codes from a website. Mon Nov 14 21:57:05 2005 ------------------------ 0.9.7c: new version of Singular: Singular-3-0-1 Mon Nov 14 17:59:40 2005 ------------------------ 0.9.7b: Added heegner index computation for odd rank curves. Sun Nov 13 21:52:54 2005 ------------------------ 0.9.7: Hyperelliptic and plane curves (some functionality) 0.9.7: Access to Sloane's tables of integer sequences (via the internet) Sun Nov 13 16:15:24 2005 ------------------------ 0.9.7: Added maple interface. Sun Nov 13 03:44:19 2005 ------------------------ 0.9.7: some modular symbols optimizations Fri Nov 11 04:29:33 2005 ------------------------ 0.9.6: * added "-update and -update-build" options to sage * added "-gdb" option to sage to run under the GNU debugger (the idea/trick to implement this came from Joe Wetherell). * gap_reset_worspace(n) sets the size of the default workspace to n. Tue Nov 8 19:50:29 2005 ------------------------ 0.9.5: * slightly modified prereq script. * made "sage" the name of sage that appears in the process list. Tue Nov 8 19:00:19 2005 ------------------------ ntl-5.4.1: Fixed OSX bug in NTL build process (no dylib) that made anything in SAGE that used NTL worthless (e.g., polynomials over finite fields). Mon Nov 7 20:48:36 2005 ------------------------ 0.9.5: * Switched from IPython time command back to my own, so it will work in .sage scripts. * Fixed bug in preparser in that it was not completely ignoring comment lines. * Made it so attach reloads files whenever a file is changed, not only when you enter a blank line at the SAGE prompt. The reload occurs *before* your line of code is executed. * If there is a file "attach.sage" in the current directory, SAGE will *automatically* attach that file at startup. Sun Nov 6 22:33:12 2005 ------------------------ 0.9.4: Changed .ipythonrc to ipythonrc, since it was confusing having it as a dot file in the SAGE directory. 0.9.4: Added an examples directory, where I'll regularly put more and more examples of .sage scripts. These will regularly be updated. 0.9.4: spkg's can now be either tar.bz2 or tar files (no compression). Sun Nov 6 16:06:05 2005 ------------------------ 0.9.3: Improved the sage testing scripts. 0.9.3: Switched to using PARI 2.2.11.alpha instead of the CVS version. This fixes a bug in computing the conductor of the curve 3006d, and avoids other possible stability problems. Sun Nov 6 14:25:16 2005 ------------------------ 0.9.3: moved the $SAGE_ROOT/sage script to local/bin/sage-sage and made a much simpler $SAGE_ROOT/sage script, which shouldn't ever change. Now you can copy $SAGE_ROOT/sage to e.g., /usr/local/bin/, make one change at the top. Sat Nov 5 17:41:39 2005 ------------------------ singular-3.0.9.1: Fixed a problem in the install that made Singular fail on Microsoft Windows when one moves the install directory (this bug also broke Singular for the Windows binary). This did not affect Linux or OS X. Fri Nov 4 16:04:59 2005 ------------------------ 0.9.1: Complete restructing of the entire SAGE build system. Mon Oct 31 10:49:21 2005 ------------------------ 0.8.5: * changed sage install scripts to touch files when extracting from archive, to avoid infinite recursions in the build process if the clock on your computer is messed up. Thu Oct 27 01:31:30 2005 ------------------------ 0.8.4: * Added some functions submitted by Dadid Joyner. * Fixed x^n when x is a float and n is an integer. Tue Oct 25 06:09:05 2005 ------------------------ 0.8.3: Added Denis Simon's 2-descent program for curves over Q. If E is an elliptic curve over Q, this is the function E.simon_two_descent Tue Oct 25 04:54:01 2005 ------------------------ 0.8.3: Wrote a nice mathematica <--> SAGE interface 0.8.3: Greatly improved error handling in all interfaces. 0.8.3: Improved calling functions via MAGMA interface Mon Oct 24 06:00:08 2005 ------------------------ 0.8.3: Added a "rename" feature, as suggested by Joe Wetherell. On many sage objects X you can use X.rename(new_name) to make X print as new_name. Use X.reset_name() to reset X back to its original printing value. (Implementing this requires changing a lot of code, so it doesn't work for everything yet.) Sat Oct 22 16:09:02 2005 ------------------------ 0.8.1: small bugfixes to the build process on various machines. Sat Oct 22 05:04:08 2005 ------------------------ 0.8.0: *Singular*: The Singular computer algebra system is now a part of the standard SAGE distribution. 0.8.0: Added interface to Octave (useful if you have octave installed). 0.8.0: Improved interfaces to Singular, GAP, PARI, Magma, etc., to simulate limited wrapping and python notation for accessing objects and their methods. Fri Oct 21 15:07:26 2005 ------------------------ 0.8.0: fixed small bug in preparser (error found by Kyle Schalm) where certain ints wouldn't be wrapped in ZZ(). Fri Oct 21 14:02:29 2005 ------------------------ 0.8.0: Fixed expect interface so works on OS X (needed to decrease timeout). Fri Oct 21 07:00:36 2005 ------------------------ 0.8.0: Upgraded to PARI 2005-10-21 CVS. Fri Oct 21 06:33:28 2005 ------------------------ 0.8.0: *GAP*: The core of GAP is now a part of the standard SAGE distribution. The group databases are a separate download from the database website. Mon Oct 17 23:47:28 2005 ------------------------ 0.7.14: Upgraded to ZODB3-3.5.1 final. Mon Oct 17 12:55:50 2005 ------------------------ 0.7.14: Changed behavior of elliptic curve gens command to print warning and set flag if computation of generators is not certain, but not to raise an exception. This is good because *often* one just needs one generator or knows that in fact the mwrank answer is correct anyways. Mon Oct 17 03:51:48 2005 ------------------------ 0.7.13: Rewrote the tutorial (now the examples work as advertised, because of my new documentation testing system). 0.7.13: Added a few minor changes so the tutorial made more sense. 0.7.13: Fixed bug in SAGE call to SEA. Fri Oct 14 11:00:08 2005 ------------------------ 0.7.12: Added David Joyner's PermutationGroup package (first version). Fri Oct 14 10:35:05 2005 ------------------------ 0.7.12: included new version of David Kohel's (non)-commutative algebra code. Thu Oct 13 21:38:47 2005 ------------------------ 0.7.12: changed meaning of "x in S" again; now it means S(x) succeeds. This agrees with the meaning as defined in Alex Martelli's "Python in a Nutshell". Tue Oct 11 17:11:02 2005 ------------------------ 0.7.10: * minor bugfix in printing code Mon Oct 10 03:44:47 2005 ------------------------ 0.7.10: * added "hensel_lift" method for elements of Q[x], via corresponding PARI C-library function. Sun Oct 9 18:34:27 2005 ------------------------ 0.7.9: * changed the standard meaning of "x in S" in SAGE, (for the most part). Now it means "there is a *canonical* map that sends x to an element of S". This is intermediate between the meaning of "in" in MAGMA (which is S!x doesn't crash) and what it was in SAGE before (basically x.parent() == S). * lots of little changes that were needed to make all examples work after making changes. Sun Oct 9 17:14:01 2005 ------------------------ 0.7.9: * more work on implementing separate additive and multiplicative orders * made gcd, xgcd, lcm more uniform (only defined for EuclideanDomainElements; use _gcd, etc. in derived class just like for arithmetic) Fri Oct 7 13:30:19 2005 ------------------------ 0.7.9: * changed "order" to mean additive order for module and ring elements, and multiplicative_order for the multiplicative order. Thu Oct 6 22:58:08 2005 ------------------------ 0.7.9: * Upgraded to Python 2.4.2 (bugfix release) Wed Oct 5 04:49:01 2005 ------------------------ 0.7.8: * Added Iftikhar's interface to Cremona's C++ allisog * L-ratio bugfix (when input elliptic curve has denominators) * changed printing of 0 in elliptic curve to "0" * better latex printing of subscripts Tue Oct 4 23:20:23 2005 ------------------------ 0.7.8: * Added computation of p-adic heights of points on elliptic curves over Q; This functionality requires that MAGMA be installed to work. (This is partially a test of using expect to access nontrivial functionality provided by scripts I wrote for a commercial system.) Tue Oct 4 05:03:36 2005 ------------------------ 0.7.7: * Improved efficiency of use of pexpect (by increasing maxread buffering parameter). * Made it so user scripts can be included in data/scripts/sys/user, where sys is one of gp, magma, singular, and gap. Also have other subdirectories for scripts supported by SAGE. * Included some of Cremona's GP scripts in data/scripts/gp/cremona for computing analytic rank, finding isogenous curves over Q, and group structure of elliptic curves modulo p. * Included SEA point-counting GP script with SAGE. * Made GF(p).gen() be 1. * Added new SAGE shell commands: gp, gap, singular, magma that execute commands in one of those four systems via a pseudo terminal. (NOTE: Only gp is included with SAGE.) Sun Oct 2 20:55:31 2005 ------------------------ 0.7.6: * Moved __ arithmetic operations to base element class, so derived classes only have to defined _add, _sub, etc. on operands with the same parent. * Removed ZEN from SAGE; benchmarks show NTL to be significantly faster for polynomial arithmetic over GF(p). * Implemented polynomials over GF(p) using NTL (Use PARI for factorization still, since NTL is slow for factorization over GF(p).) Sat Oct 1 01:06:29 2005 ------------------------ 0.7.6: Removed gmpy from SAGE (no longer used). Fri Sep 30 23:33:03 2005 ------------------------ 0.7.6: Added source and building of ZEN-3-0r7 to SAGE source distribution. (This addes 2-3 minutes to the total build time.) Thu Sep 29 04:39:17 2005 ------------------------ 0.7.5: (David Kohel) Added free algebras, quotients of free algebras, and quaternion algebras. Construction and basic arithmetic is now supported but not much more yet. Thu Sep 29 03:14:15 2005 ------------------------ 0.7.5: (David Kohel) Added monoids -- FreeMonoid and FreeAbelianMonoid Thu Sep 29 00:35:10 2005 ------------------------ 0.7.5: fraction field __call__; latex printing of multivariate polys Tue Sep 27 17:25:48 2005 ------------------------ 0.7.5: fixed sqrt; improved parameter choices for mwrank; modified gens to only compute analytic rank if conductor is small. Mon Sep 26 02:55:05 2005 ------------------------ 0.7.4: (David Kohel) Multivariate poly __call__ Mon Sep 26 01:07:49 2005 ------------------------ 0.7.4: Upgraded to mwrank version "2005-09-25". Mon Sep 26 01:02:56 2005 ------------------------ 0.7.4: Added building of MPC (GMP complexes) to SAGE distro. No nontrivial interface to it though. Sun Sep 25 22:54:42 2005 ------------------------ 0.7.4: Fixed the preparser so it doesn't munge comments in user-defined functions when loading files. Sun Sep 25 20:57:27 2005 ------------------------ 0.7.3: Factored out generic "Hecke modules" functionality. This was a *massive* restructuring of the modular symbols code, and separation of code that is specific to modular symbols from code that is completely general. 0.7.3: Added categories, homspaces, functors, morphisms, etc. Every object lies in a category: type "category(x)" or, in most cases, "x.category()" for the category of x. If C is a category and x is an object, C(x) tries to make an object in C from x (much support is not done yet). Morphisms, Hom spaces, are also in categories. Fri Sep 23 08:16:26 2005 ------------------------ 0.7.3: Fixes to the tutorial (since so much of SAGE has changed) Fri Sep 23 07:07:23 2005 ------------------------ 0.7.3: upgraded to Python2.4.2c1 (a bigfix candidate for python) Thu Sep 22 20:27:29 2005 ------------------------ 0.7.3: 0.7.2 broke "n*P" for P a point on an elliptic curve; fixed by making points derive from ModuleElement. Thu Sep 22 05:53:39 2005 ------------------------ 0.7.2: Complete rewrite of the implicit coercion system. Now it is commutative and unambiguous, hence much more rigorous. If an arithmetic operation can be interpreted in two ways by SAGE (via _coerce_ methods), then a TypeError is raised. Making this change was easy, but making the rest of SAGE work afterward wasn't, since it required modifying lots of little bits of code throughout the SAGE system that relied on the old behavior (left to right coercion). Thu Sep 22 02:40:33 2005 ------------------------ 0.7.2: Fixed it so sage path is correct after startup (this is only a problem when one uses "make install"). Wed Sep 21 06:51:28 2005 ------------------------ Work on the Reference Manual. Wed Sep 21 05:17:17 2005 ------------------------ 0.7.0: Finished implementation of free modules (first version) and matrices over general rings. Renamed tables directory to database. Tue Sep 20 05:46:51 2005 ------------------------ Made a factorization classes, so factorizations of polynomials and integers looks nicer. Lots of work on rings. Mon Sep 19 20:13:53 2005 ------------------------ Upgraded to PARI CVS 09-19-2005. Mon Sep 19 16:21:00 2005 ------------------------ Greatly reorganized matrices over general rings. Mon Sep 19 16:20:14 2005 ------------------------ Improved latex display. Added a "view" command to display a typeset version of any SAGE object using xdvi and latex. (Of course not all necessary support for this command is implemented, so it may or may not work for a particular object.) Mon Sep 19 06:26:38 2005 ------------------------ v0.6.5: Added the "alarm" command to SAGE: alarm(seconds): Raise a KeyboardInterrupt exception in a given number of seconds, which is useful for automatically interrupting long computations, and can be trapped using exception handling. Sun Sep 18 20:31:59 2005 ------------------------ v0.6.5: factoring out lots of code from vector_space and putting it in free_module. Created a "matrix" directory. Eliminated the "linalg" directory and vector* files, since they are part of modules/free_module*. Sun Sep 18 17:29:48 2005 ------------------------ v0.6.5: Changed many constructors to be factory functions instead of __new__ in the abstract base class. This is much more flexible and robust. ------------------------ v0.6.5: Massive reorganization of rings. * Changed sage.rings.rings to sage.rings.all, which meant making changes all over. * Split polynomial quotient rings into two files * Switched to using a unified system for naming generators of rings, which meant changing how generators are named in all code. * Made rings conform to the class hierarchy for rings. Sun Sep 18 05:25:23 2005 ------------------------ v0.6.5: * Added very basic infra-structure for schemes and algebraic geometry. * Bugfixes, e.g., [1,2,3][2^1] * Introduced new ring: FractionField of integral domain. Sat Sep 17 20:36:44 2005 ------------------------ v0.6.4: reorganized Generators and Rings in Pyrex. Sat Sep 17 14:28:49 2005 ------------------------ Fixed segfaults which were caused by the PARI C-library changing the GMP malloc funciton. (More precisely: Comment out the call to mp_set_memory_functions in pari_kernel_init in the file src/kernel/gmp/mp.c). I also switched SAGE's GMP to use Python's malloc instead of the C malloc, by adding an line in sage/ext/_integer.pyx to do this. Sat Sep 17 13:18:36 2005 ------------------------ New real numbers: Replaced use of Python reals and GMP's mpf with MPFR. Sat Sep 17 03:15:54 2005 ------------------------ v0.6.4: Upgraded to MPFR cvs version, as of 2005-09-17. Fri Sep 16 20:14:54 2005 ------------------------ v0.6.3: Added SAGE_PATH environment variable, so user code in personal directories can be easily imported. Fri Sep 16 14:51:57 2005 ------------------------ v0.6.3: Fixed bug in sage startup script that is distributed with binaries. When the ROOT wasn't manually edited, and the SAGE script was run but not in the path (i.e., with ./sage), then ROOT was set to the relative path instead of the absolute path. Also fixed annoyance in creation of sage script when building from source, then the ROOT path is blah/source/.., instead of just blah. Thu Sep 8 18:07:54 2005 ------------------------ v0.6.2: Included the new Cremona database of curves of conductor up to 100000. The labeling format now uses Cremona's new format, i.e., "<*lower* case letter>[number]". Thu Sep 8 18:01:19 2005 ------------------------ Implemented "factorization" for modular symbols spaces, and also q_expansion and system_of_eigenvalues for simple modular symbols spaces. (Not optimized yet! But provides interesting functionality.) Thu Sep 8 15:42:50 2005 ------------------------ Fixed pickling of SAGE rings, which was broken by putting the ring abstract base class into Pyrex. Thu Sep 8 11:42:50 2005 ------------------------ Implemented a vastly more efficient level raising map directly using MANIN symbols (this is a theoretical improvement over anything I've implemented before for this). Wed Sep 7 03:24:33 2005 ------------------------ Modular Symbols: Implemented degeneracy maps in general in both directions and all that was needed for this, including conversion between manin and modular symbols (via continued fractions, etc.) Mon Sep 5 09:37:58 2005 ------------------------ Upgraded SAGE (0.6.alpha3) to include new versions of ZODB and bzip2: * ZODB3.5 (instead of ZODB3.4) * bzip2-1.0.3 (instead of bzip2-1.0.2) Fri Sep 2 23:07:09 2005 ------------------------ Wrote lots of new modular symbols code. Fixed major bug in charpoly of matrix over Q (it was wrong in some cases when there are denominators). Many many small linear algebra and ring bugs found and fixes prompted by automated testing of new modular symbols code (which is part of a new automated testing framework that will be used to greatly increase the robustness of SAGE). Fri Sep 2 13:34:18 2005 ------------------------ Fix bug in SAGE interpreter where typing e.g., VectorSpace(Q,2).1 gave an error instead of giving generator 1. Wed Aug 31 19:21:44 2005 ------------------------ Added preliminary "detexing" of interactive documentation accessed via "object?". Wed Aug 31 17:39:04 2005 ------------------------ Lots more documentation for reference manual. Added change_ring to vector_spaces. Tue Aug 30 22:22:49 2005 ------------------------ Added complete class for computing with quotients of univariet polynomial rings in general. E.g., sage: R = PolynomialRing(RationalField(), 'x'); x = R.gen() sage: S = R.quotient(x^3-2, 'a'); a = S.gen() create R[x]/(x^3-2) as a quotient polynomial ring. Tue Aug 30 17:55:37 2005 ------------------------ Changed vectors so they print with commas between entries, since otherwise vectors with entries in, e.g., number fields, are unreadable (like in MAGMA). Tue Aug 30 01:15:32 2005 ------------------------ Lots on modular symbols! Mon Aug 29 01:33:25 2005 ------------------------ Fixed bug where SAGE would fail to start if, e.g., a file named "code.py" was defined in the directory where you started SAGE. (Fix: Change directory then change back.) Sat Aug 27 18:37:23 2005 ------------------------ Lots of work on the SAGE reference manual. Wed Aug 24 00:22:54 2005 ------------------------ Implemented power series and laurent series. Thu Aug 18 23:58:51 2005 ------------------------ Lots of additions to the PARI module (by Justin Walker and William Stein). Thu Aug 18 13:19:52 2005 ------------------------ Added a build and rebuild command, and link to sage-src so that users who install SAGE from source can easily modify and compile SAGE to their liking. Tue Aug 16 23:22:04 2005 ------------------------ Lots of minor changes to various build scripts to get SAGE to build on OS X. Slightly modified sage/libs/interrupt.h to support OSX signals. Fri Aug 12 17:07:15 2005 ------------------------ Moved the Ring base class into Pyrex. Added the mpfr C-library to the distribution. Created a first very rudimentary interface to mpfr. Sun Aug 7 16:47:48 2005 ------------------------ Modified sage/libs/interrupt.h to allow for compilation on FreeBSD. Sun Aug 7 00:41:05 2005 ------------------------ Finally made a useable windows version of SAGE! Added incomplete Gamma at complex arguments via the PARI C library. This removes use of mathematica. Wed Aug 3 23:30:33 2005 ------------------------ Upgraded to PARI 2005-08-03 version. Upgrade to mwrank-2005-08-01. Wed Aug 3 23:05:38 2005 ------------------------ Fixed bug in L(E,s) (the precision defaulted to 0, which PARI didn't like). Sun Jul 31 11:23:32 2005 ------------------------ Slightly modified pexpect.py so doctests that involve pexpect will work. Sun Jul 31 10:37:09 2005 ------------------------ Changed MPolynomialRing base class to a "factory function". This is a lot simpler. Mon Jul 25 22:18:14 2005 ------------------------ Complete rewrite from scratch of PARI library interface. Now PARI is in sage.libs._pari like the other libraries. I made many improvements to the wrapping so it should be faster. I also wrote excellent _sig_on, _sig_off macros for signal handling. Added galois data to PARI distro, so can compute Galois groups of fields up to degree 11. Sun Jul 24 11:28:36 2005 ------------------------ Made it so polynomials over Z use the NTL wrapper. Now arithmetic with them in SAGE is very fast. Sun Jul 24 10:58:15 2005 ------------------------ Added complete wrapper of NTL's very fast Z[x] polynomial class. (This is the class sage.libs.ntl.ZZX.) Thu Jul 21 02:29:54 2005 ------------------------ Upgraded to current PARI cvs version. Wed Jul 20 11:53:01 2005 ------------------------ New mwrank version that uses PARI C-library for factoring Wed Jul 20 11:21:02 2005 ------------------------ Fixed bug in CremonaDatabase, where it reported the wrong number of isogeny classes. Jul 19 00:51:40 2005 ------------------------ Split up ellcurve implementation into separate files. Added mwrank conductor computation. Added Mark Watkin's EC program, which computes, e.g., the modular degree. Sat Jul 16 23:11:20 2005 ------------------------ Many many small changes to the build system and some source files in order to get SAGE 0.4.beta3 to build on a wide range of systems. I also added sage/misc/functional.py and moved a bunch of code from sage/all.py in there, and documented it. I also documented sage/misc/misc.py. Thu Jul 14 18:07:34 2005 ------------------------ Fixed bug in rational.pyx (Q(7)^(-1) was getting confused because of signed / unsigned ints.) Eliminated all usage of SWIG. Now C++ libraries are wrapped using Pyrex. Sun Jul 10 02:55:25 2005 ------------------------ Figured out how to use sigsetjmp, etc., so that ctrl-c breaks out of long-running C/Pyrex - level compiled code. This will make it much easier to immediately quit out of computations using "Ctrl-C". (This does not yet apply to C++ libraries.) Sat Jul 9 20:06:47 2005 ------------------------ I investigated the bug in which "s=str(2^100000000)" terminated SAGE. It turns out there seems to be a bug in the string representation function in GMP, so it only works on numbers with up to about 4 million digits in bases other than a power of 2. I've added proper checking for this condition along with a helpful error message. Maybe it's not so much a bug as GMP doesn't have a good way of informing me when it runs out of memory, and really what is happening is an out of memory condition. Sat Jul 9 09:22:50 2005 ------------------------ Made many many small changes to SAGE and some of its dependencies so that SAGE now compiles with GCC 4.0.x. SAGE should continue to compile with GCC 3.x. Sat Jul 9 02:49:10 2005 ------------------------ Fixed the bug in which existing from help system pager crashed SAGE. (Added signal.signal(signal.SIGPIPE, _my_empty_sigint) to py_pari.pyx) Implemented a "make install" that install to /usr/local (or any other prefix). Sat Jul 9 01:10:13 2005 ------------------------ Added logging to the build-from-source process. Now if you build from source, all the output is recorded to the file install/install.log. If the build process fails, you can send me this file, which will be very helpful in debugging. Sat Jul 9 00:25:46 2005 ------------------------ Fixed this bug: sage: e=EllipticCurve('37A') No handlers could be found for logger "ZODB.FileStorage" Fri Jul 8 09:48:57 2005 ------------------------ Created a sensible system for creating new version numbers of SAGE. Now on my local system I just have to change the SAGE_VERSION environment variable. Unified the documentation system. Got rid of the autogenerated API docs, and made the Manual contain similar information, but in a much more usable form. Added allowing of pasting leading >>>'s into SAGE. It said in the manual that this was allowed, but it wasn't. Simplified and rewrote the installation guide. Updated the tutorial a little (not much) -- added that ?foo? in SAGE gives the source code for a function (a *great* feature of IPython -- but need to extend to also handle pyrex code...?!) Thu Jul 7 14:30:49 2005 ------------------------ Added *lots* of new documentation in the Manual. Sun Jul 3 03:22:29 2005 ------------------------ Wrote multivariate-polynomial class over arbitrary bases with bost a list and dict representation. Sat Jul 2 21:12:05 2005 ------------------------ Refactored finite fields class so prime fields are implemented separately from extension of prime fields. Also added an issquare function (via PARI) to IntegerMod, FiniteField and Integer rings. Modified PARI issquare so works in more generality (optional to return a square root). Sat Jul 2 18:50:26 2005 ------------------------ Improved doctest script so it only tests modified files. (This affects development only.) Sat Jul 2 18:29:48 2005 ------------------------ Added several new databases to SAGE and unified old ones. Now everything uses the bzip2 compressed ZODB. I also fixed doctesting so that the databases can be tested, at least on my local install. Sat Jul 2 16:04:33 2005 ------------------------ Upgrade SAGE distribution to include ZODB 3.4.0 (where ZODB is the Zope Object Database). Sat Jul 2 15:52:29 2005 ------------------------ * Rewrote the Cremona elliptic curves database from scratch, still using ZODB so that it is very fast. Now the database is simpler, cleaner, and easier to use and understand. Also, it now can be automatically built from cremona's ftpdata.tgz file. I also added all Cremona's data up to level 70000. Note that now the database is 36MB. There was some data in the old elliptic_curves database that wasn't in Cremona's (e.g., individual Tamagawa numbers), and now that is not in the new database, which will always be kept the same as Cremona's. * Added a table of Conway polynomials (for finite fields). Fri Jul 1 08:48:51 2005 ------------------------ Improved doctests so they are more flexible and work on all files. Now docstrings can use "sage:" instead of ">>>" as the prompt. Fri Jul 1 08:47:31 2005 ------------------------ New modular symbols code and making old code work. In particular, I implemented degeneracy_maps, new_subspace, and cuspidal_subspace (in some cases). Mon Jun 27 13:34:44 2005 ------------------------ Added to modular symbols code. Thu Jun 23 18:00:55 2005 ------------------------ Improvements to py_pari. (Defined more functions and added documentation.) Starting to develop multivariate polynomials with David Joyner. Thu Jun 16 07:46:25 2005 ------------------------ Changed behavior of integer square root to raise an error if the integer is not a perfect square. Added the isqrt member function of Integer to return the floor of the square root. Fri Jun 3 07:21:23 2005 ------------------------ Fixed mistake in sage.rings.arith.prev_prime documentation. Thu Jun 2 23:43:21 2005 ------------------------ * Fixed a bug in rings.arith.is_square, where it gave wrong results when the input is a rational number. * Fixed a bug in the sage binary startup script, where it removed the old path, which caused rm and other commands to fail, which I think are used by ZODB. Mon May 16 11:37:40 2005 ------------------------ Added mwrank, ntl, SWIG to install tarball. More exposing of functionality of mwrank and functions on elliptic curves related to Heegner points. Sat May 7 10:21:49 2005 ------------------------ Now SAGE includes the html documentation in the release. After installing with "make install" it's in a subdirectory called "doc". I've also created a binary installer, which is easy to move around after install. Wed May 4 17:15:07 2005 ------------------------ Switched back to PARI 2.2.10-alpha after learning of bad bugs in previous versions, and after *fixing* the bug in root number calculations. Sun May 1 19:12:37 2005 ------------------------ Refactored elliptic curves class. Now there's a generic base class and a derived class with special functionality for curves over Q. Sat Apr 30 16:49:36 2005 ------------------------ Changed matrix printing to include a space before the matrix. This makes lists of matrices print correctly. Sat Apr 30 16:28:20 2005 ------------------------ Some finite field and linear algebra optimizations. Finished writing "coordinates" for vector subspaces with basis. Thu Apr 28 21:48:55 2005 ------------------------ Added "PariRing", which is a standard SAGE ring with SAGE elements, which wraps arbitrary PARI objects. Thus, e.g., >>> M = MatrixSpace(PariRing(),2) >>> a = M([2,'3+w', 'y', 10]) >>> a [ 2 w + 3] [ y 10] >>> a^(-1) [ 10/((-w - 3)*y + 20) (-w - 3)/((-w - 3)*y + 20)] [ -y/((-w - 3)*y + 20) 2/((-w - 3)*y + 20)] Wed Apr 27 03:41:36 2005 ------------------------ Added lots of BSD related things to ellcurve.py. Added a new interval arithmetic class under sage.rings. The interval arithmetic ring is named IntervalRing(). This is useful in computations related to the BSD conjecture. After "upgrading" to PARI 2.2.10-alpha, which fixed some annoying bugs in PARI2.2.9-alpha, I discovered that 2.2.10-alpha is also too bugy. For example, it computes the Lseries at 1 and sign of functional equation for the curve defined by [0,1,0,-6,4] incorrectly. So, I switched to PARI 2.2.7-alpha, which has none of the bugs I've discoved, and for some reason seems to be the last "stable" 2.2.x release. Even the documentation is messed up in 2.2.n for n > 7, i.e., the C-library sections are missing. But in 2.2.7-alpha they're there. Added David Kohel's function for computing division polynomials of elliptic curves. Sun Apr 24 09:33:03 2005 ------------------------ Improved prime iteration and enumeration in sage/rings/arith.py by incorporating the function from http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/366178 and polishing some releated code. Sat Apr 23 15:21:24 2005 ------------------------ Added termcap to the SAGE distro. This is so readline will work right with Python on SUSE and certain other distributions. I tried using ncurses, but it didn't improve matters at all, and uses a lot more space and takes longer to compile. (Even with ncurses or termcap, Ipython gets some formatting wrong on SUSE.) Fri Apr 22 18:28:25 2005 ------------------------ * Upgraded to PARI 2.2.10 and made sage work with new version. This fixes a bug in conductor computation. * Changed PARI to compile with GMP support. * Separated databases, so users can download just the ones they need. * Upgraded to new version of ZODB. (V 3.3.1) * Improved Makefile (some things were confused, which led to non-fatal errors). Thu Apr 21 15:42:58 2005 ------------------------ Switched to using bzip2 for most of the packages included with SAGE. This saves 3 MB, so the distribution is 16MB instead of 19MB. We don't worry about whether bzip2 is installed on the target computer, since we include bzip2 and build it from source as part of the SAGE build process anyways (it's needed for compressed databases). Changed the automatic update from the web command to: "make update-web" Found serious bug in ellcurve conductor in PARI; added example to automatic tests, so this bug will get fixed soon. Thu Apr 21 15:29:56 2005 ------------------------ Add many functions related to the BSD conjecture to the elliptic curves package for computing with elliptic curves. E.g., analytic order of Sha, Kolyvagin and Kato bounds, L'(E,1), etc. Made 4/2 be a rational number. Mon Apr 18 12:57:16 2005 ------------------------ Bug fix for interpreter.py, where "5. + 2." would crash it. That is parsed correctly, and if the parser runs into a problem, it just prints and error and executes the unparsed line. Sat Apr 16 23:29:44 2005 ------------------------ Added general finite fields. Improved the commmand-line preprocessor further. Fri Apr 15 06:52:56 2005 ------------------------ Rewrote the command-line preprocessor so it changes all integer tokens to actual ZZ objects, all numbers with decimals to RR's, correctly parses ^'s, and allow for the .num MAGMA notation. This likely breaks some thing, e.g., functions that expect an int as input, suddenly now receive a ZZ. To be fixed... Thu Apr 14 05:24:31 2005 ------------------------ Upgraded Python in sage distro to version 2.4.1. Wed Apr 13 12:38:55 2005 ------------------------ Worked on improving support for Windows. Improved emacs support. Sun Apr 10 17:56:57 2005 ------------------------ Wrote the tutorial with David Joyner. Sat Apr 9 11:44:42 2005 ------------------------ Fixed printing of annoying log messages on start of sage by removing log option. The history is in ~/.ipython/history anyways. Fri Apr 8 02:13:39 2005 ------------------------ Adding charpoly, trace, matrix, etc. to py_pari, and used them to add a bunch of nontrivial linear algebra over number fields. E.g., kernels, charpolys of matrices, etc. In the long run multi-modular methods are needed, but PARI's number field matrix algebra does work reasonably, and will allow me to focus on developing modular symbols code. Thu Apr 7 15:59:18 2005 ------------------------ Added factorization of polynomials over number fields. Fixed bug in charpolys of matrices over number fields.