|
Size: 3413
Comment:
|
← Revision 9 as of 2008-11-14 13:42:00 ⇥
Size: 2984
Comment: converted to 1.6 markup
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| == Didier == | == Didier == Email: <<MailTo(dfdeshom AT SPAMFREE gmail DOT com)>> |
| Line 5: | Line 6: |
| Email: [[MailTo(dfdeshom AT SPAMFREE gmail DOT com)]] | == SAGE-related projects == |
| Line 7: | Line 8: |
| == SAGE-related projects == | === Quaddouble integration === Implement a wrapper for the quad double library (C++) available at http://www.cs.berkeley.edu/~yozo/ : http://sage.math.washington.edu/home/dfdeshom/custom/patches/qdrf-c-interface.txt === Modifying Mercurial === There is a turorial here: http://sage.math.washington.edu:9001/ModifyingMercurial There is also a mercurial spkg with better error messages here: http://sage.math.washington.edu/home/dfdeshom/custom/hg-sage/mercurial-20070209.spkg |
| Line 10: | Line 16: |
| * A (slightly) faster multiplication algorithm of univariate polynomnials over R. Currently, this is known as _mul_fateman() in rings/polynomial_element.py but needs to be faster, probably through PARI or Pyrex DELTA: I've finally started working on this. See my ext/polynomial_pyx.pyx for a preview. As predicted, the speedup is nice. Only integers are handled for now. DELTA: Martin suggested working directly from ntl_ZZ integers. Will have to investigate this. DELTA: The implementation is done (07/06), as expected, it's slower over ZZ and QQ but faster over RR DELTA: Correcting bug: handling of polys with big (10^6) coefficients. It's really slow for bigger rational coefficients |
A (slightly) faster multiplication algorithm of univariate polynomnials over R. Currently, this is known as _mul_fateman() in rings/polynomial_element.py but needs to be faster, probably through PARI or Pyrex |
| Line 26: | Line 19: |
| * RealLib3 as an alternate source for computing real numbers. * RealLib vs MPFR: * RealLib tries to compute numbers __exactly__, instead of rounding to . the nearest valid floating-point number. * Computations take more time, but are exact * RealLib may not round correctly (not according to IEEE 754) * RealLib should not be a replacementto MPFR. MPFR has its uses and is . faster than RealLib3 |
|
| Line 27: | Line 28: |
| * RealLib3 as an alternate source for computing real numbers. * RealLib vs MPFR: * RealLib tries to compute numbers __exactly__, instead of rounding to the nearest valid floating-point number. * Computations take more time, but are exact * RealLib may not round correctly (not according to IEEE 754) * RealLib should not be a replacementto MPFR. MPFR has its uses and is faster than RealLib3 * The wrapper for it has already been written (modeled after MPFR), we're just waiting for the developper to add a GPL-compatible license to it. DELTA: Some AMD64 compilation problems prevent me from working on this on the sage server. Builds nicely on x86 though. DELAT: Thanks to Dr Lambov, this now compiles on 386 and AMD64. I've built a new version and posted patches. |
|
| Line 46: | Line 30: |
| * Logging of sessions using mathml through hermes. * Improve, add fonts to hermes * The final goal is to be able to reproduce the entire documentation in mathmml format. This is currently possible if you hack up some missing fonts and avoid to generate the table of contents. Quite a pain :( I'll post a link to the generated doc |
Logging of sessions using mathml through hermes: |
| Line 53: | Line 32: |
| * Logging of pictures in dvi and mathml logger. * Possible, but slightly tricky (how do you include a jpeg file in a DVI file without converting it to an EPS file?). |
* Improve, add fonts to hermes * The final goal is to be able to reproduce the entire documentation . in mathmml format. This is currently possible if you hack up some missing fonts and avoid to generate the table of contents. Quite a pain :( I'll post a link to the generated doc Logging of pictures in dvi and mathml logger. |
| Line 57: | Line 38: |
| DELTA: Currently doesn't compile on AMD64! | * Possible, but slightly tricky (how do you include a jpeg file in a DVI file . without converting it to an EPS file?). |
| Line 59: | Line 41: |
| DELTA: Actually, it does after some modifications by Martin. | === Doctest Status === Does each method have an example? Instead of checking by hand a handy script could be used. I have a script that does that: [[http://sage.math.washington.edu/home/dfdeshom/sage/devel/sage/doctest-status.py|http://sage.math.washington.edu/home/dfdeshom/sage/devel/sage/doctest-status.py ]] For example, here is the output for integer.pyx: {{{ Results for sage/ext/integer.pyx ---------------------------------------- Total number of tests : 87 Number of tests with examples: 42 Tests with no examples : __int__, __div_, _interface_init_, _xgcd, __cmp__, factor, factorial, __mul_, integer, __add_, __richcmp__, __floordiv, __nonzero__, crt, _and, _lcm, __long__, __str_malloc, rational_reconstruction, _mpfr_, parent, __sub_, pmem_malloc, __and__, _reduce_set, __float__, _pari_, _rshift, __invert__, _latex_, _mathml_, copy, valuation, _or, _im_gens_, __hash__, GCD_list, __reduce__, LCM_list, __new__, is_unit, __dealloc__, __repr__, __or__, _lshift ******************************************************************************** }}} |
| Line 61: | Line 52: |
| === cimport-ing RealNumber types === * Kinda annoying and unituitive (from a user's POV) of why you cannot do "cimport mpfr" * I think this should be quick and painless to do... |
|
| Line 65: | Line 53: |
| DELTA: done, submitted as a patch for possible inclusion == IDEAS/Wishlist for SAGE == === easily generate random polynomials over rings === * Just a shorthand fucntions that doesnt male me write this every time: sage: x = ZZ['x'].gen() ; h = sum([randint(10^5,10^6)*x^i for i in range(1000)]); * should look like: randpoly(R,min_coef=0,max_coef,max_degree,dense=True) * Better yet, we should be able to specify the level of sparsity * See "Random elements" on SAGE projects page === doctest status script === * Does each method have an example? Instead of checking by hand a handy script could be used === Automatic build+testing === * sage -br is nice, but how about an option to also run tests on any file that is being rebuilt? ---- CategoryHomepage |
. CategoryHomepage |
Didier
Email: <dfdeshom AT SPAMFREE gmail DOT com>
SAGE-related projects
Quaddouble integration
Implement a wrapper for the quad double library (C++) available at http://www.cs.berkeley.edu/~yozo/ : http://sage.math.washington.edu/home/dfdeshom/custom/patches/qdrf-c-interface.txt
Modifying Mercurial
There is a turorial here: http://sage.math.washington.edu:9001/ModifyingMercurial There is also a mercurial spkg with better error messages here: http://sage.math.washington.edu/home/dfdeshom/custom/hg-sage/mercurial-20070209.spkg
Multiplication algorithm
A (slightly) faster multiplication algorithm of univariate polynomnials over R. Currently, this is known as _mul_fateman() in rings/polynomial_element.py but needs to be faster, probably through PARI or Pyrex
RealLib inclusion
RealLib3 as an alternate source for computing real numbers.
RealLib vs MPFR:
RealLib should not be a replacementto MPFR. MPFR has its uses and is
faster than RealLib3
Tweaking Hermes
Logging of sessions using mathml through hermes:
- Improve, add fonts to hermes
- The final goal is to be able to reproduce the entire documentation
- in mathmml format. This is currently possible if you hack up some missing
fonts and avoid to generate the table of contents. Quite a pain
I'll post a link to the generated doc
- in mathmml format. This is currently possible if you hack up some missing
Logging of pictures in dvi and mathml logger.
- Possible, but slightly tricky (how do you include a jpeg file in a DVI file
- without converting it to an EPS file?).
Doctest Status
Does each method have an example? Instead of checking by hand a handy script could be used. I have a script that does that: http://sage.math.washington.edu/home/dfdeshom/sage/devel/sage/doctest-status.py For example, here is the output for integer.pyx:
Results for sage/ext/integer.pyx ---------------------------------------- Total number of tests : 87 Number of tests with examples: 42 Tests with no examples : __int__, __div_, _interface_init_, _xgcd, __cmp__, factor, factorial, __mul_, integer, __add_, __richcmp__, __floordiv, __nonzero__, crt, _and, _lcm, __long__, __str_malloc, rational_reconstruction, _mpfr_, parent, __sub_, pmem_malloc, __and__, _reduce_set, __float__, _pari_, _rshift, __invert__, _latex_, _mathml_, copy, valuation, _or, _im_gens_, __hash__, GCD_list, __reduce__, LCM_list, __new__, is_unit, __dealloc__, __repr__, __or__, _lshift ********************************************************************************