#1366: Tom Boothby: speed up "sage -br" - cache the dependency diagram instead of computing it every time
??? Either I've got a doppelganger, I've been fixing Sage bugs in my sleep, or this was misattributed... On Wed, 20 Feb 2008, mabshoff wrote: > > Here we go with 2.10.2.alpha2. It fixes a whole bunch of doctest > failures > and also finishes the merging of the graph theory code. > > The tarball [209MB] is available at the usual place: > > http://sage.math.washington.edu/home/mabshoff/release-cycles-2.10.2/sage-2.10.2.alpha2.tar > > The doctest failures in detail: > > const.tex: special function failure - see #2222 > > sage -t devel/sage-main/sage/groups/group.pyx - #2224 > sage -t devel/sage-main/sage/misc/functional.py - #2226 > sage -t devel/sage-main/sage/modules/quotient_module.py - #2230 > > --- > > sage -t devel/sage-main/sage/rings/padics/padic_ZZ_pX_CR_element.pyx > > 4 times "NotImplementedError: log is not quite working yet" - David > Roe might or might not have the resources to implement the missing > bits. > > --- > > sage -t devel/sage-main/sage/rings/polynomial/multi_polynomial.pyx > > File "multi_polynomial.pyx", line 256: > sage: R(S.0) > Expected: > BROKEN -- FIX ME > Got: > p > > I am hazy on the details, but the result is not correct, but it was > unclear during SD7 what the result should be or what causes the bug. > > --- > > sage -t devel/sage-main/sage/schemes/elliptic_curves/padics.py > > File "padics.py", line 947: > sage: E.padic_sigma_truncated(5, 10) > Expected: > O(5^11) + (1 + O(5^10))*t + O(5^9)*t^2 + (3 + 2*5^2 + 3*5^3 + > 3*5^6 + 4*5^7 + O(5^8))*t^3 + O(5^7)*t^4 + (2 + 4*5^2 + 4*5^3 + 5^4 + > 5^5 + O(5^6))*t^5 + O(5^5)*t^6 + (2 + 2*5 + 5^2 + 4*5^3 + O(5^4))*t^7 > + O(5^3)*t^8 + (1 + 2*5 + O(5^2))*t^9 + O(5^1)*t^10 + O(t^11) > Got: > O(5^11) + (1 + O(5^10))*t + O(5^9)*t^2 + (3 + 2*5^2 + 3*5^3 + > 3*5^6 + 4*5^7 + O(5^8))*t^3 + O(5^7)*t^4 + (2 + 4*5^2 + 4*5^3 + 5^4 + > 5^5 + O(5^6))*t^5 + O(5^5)*t^6 + (2 + 2*5 + 5^2 + 4*5^3 + O(5^4))*t^7 > + O(5^3)*t^8 + (1 + 2*5 + O(5^2))*t^9 + O(5)*t^10 + O(t^11) > > Note the difference in printing: O(5^1)*t^10 vs. O(5)*t^10 > > Once we fix all the above issue 2.10.2 will be release. I am > optimitic > and think that this will be the case in the next 24 hours. > > I am catching some sleep now - back in about right hours. > > Cheers, > > Michael > > ######################################################################## > > Merge que, needs some additonal review: > > #1893: David Kohel: Added graphical plotting to discrete random > variables > #2153: David Kohel: Defined Hom parent of group homomorphisms. > > Has been merged, could use more review: > > #174, #1963, #2190 > > 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: sage-2.10.2.alpha1 -- doctest > broken in sageinspect.py because I added a new option > #2228: William Stein, Michael Abshoff: sage-2.10.2.alpha1 -- > fractional > ideal doctest failure -- output is equivalent > #2229: Craig Citro: sage-2.10.2.alpha1 -- breakage in new > totally_rel.py > #2231: Mike Hansen, William Stein: sage-2.10.2-alpha1: 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 on 2.10.2.alpha0: 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: Tom Boothby: 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 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 > > > --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---