1734
Comment:
|
4074
|
Deletions are marked like this. | Additions are marked like this. |
Line 3: | Line 3: |
Line 4: | Line 6: |
David Harvey, Martin Albrecht, Joel Mohler, Robert Bradshaw, William Stein |
[:DavidHarvey:David Harvey], ["Martin Albrecht"], Joel Mohler, Robert Bradshaw, [:WilliamStein:William Stein] |
Line 8: | Line 9: |
* Migrate {{{_add_}}}, {{{_mul_}}} etc to new {{{_add_sibling}}}, {{{_add_sibling_cdef}}}, framework etc. Intention is to eventually remove {{{_add_}}} everywhere. * Change all {{{__add__}}} methods (etc) to use new fast code pathways, pyrex tricks, as studied at SAGE Days 2. * Try changing {{{a.parent() == b.parent()}}} conditions to {{{a._parent is b._parent}}} in various places and see what breaks. |
|
Line 12: | Line 10: |
* Write a benchmarking module. | * Write a benchmarking module or improve on the existing one. |
Line 14: | Line 12: |
* Make Algebra {{{_base_ring}}} into a cdef attribute. * Move univariate Polynomial class down to Pyrex, and make it inherit from {{{CommutativeAlgebra}}} instead of {{{CommutativeRing}}}. (''David'') * Rewrite polynomials over Z and Z/nZ using direct NTL calls. (''David'') * Optimise new integers mod n code using fast pyrex tricks. * Wrap NTL finite fields and polynomials over finite fields. * Benchmark omalloc. (''Martin'') * Linear algebra (perhaps William or Robert want to say something here?) |
* Make Algebra {{{_base_ring}}} into a cdef attribute. This will make it possible to give a fast pathway for scalar multiplications. * Rewrite polynomials over Z and Z/nZ using direct NTL calls. (''David'') * build [:MallocReplacements:omalloc] as a shared library (or link it statically to memory.so the Pyrex wrapper) and make sure as much stuff as possible uses it (SAGE_malloc macros, GMP, etc.) * Wrap NTL finite extension fields (order $\geq 2^{16}$) and polynomials over finite fields. |
Line 22: | Line 17: |
== Packaging and Integration == William Stein * Getting sage-1.4.1 ready: * New maxima, pari, clisp. * Editing and including axiom interface. |
==== Lower priority issues ==== * (done) Make generic dense polynomial class in pyrex using C arrays to store coefficients? |
Line 31: | Line 21: |
==== Lower priority issues ==== * Make generic dense polynomial class in pyrex using C arrays to store coefficients? |
== Notebook/web team == . Tom Boothby, Alex Clemesha, [:dmr:Dorian Raymer], William Stein * Change the Notebook over to use Twisted * Add SSL support for the Notebook (with Twisted/pyOpenSSL) * Make public Notebook more secure * no cross-side scripting by passing cell output thru MoinMoin * send passwords (at minimum) over SSL * Sage spawns sage0 in a changeroot jail which is firewalled to only listen on the port assigned to it. This sage0 serves the notebook, which spawns an additional sage0 for each worksheet -- these, in turn, are in smaller changeroot jails which have no internet access, and can only read/write from within their worksheet directory. * Add notebook help browser * Wikify some parts of the Notebook * Add ability to edit plain text Notebook cells and then re-upload * Live bootable notebook (Alfredo Portes) == 3D Graphics == Robert Bradshaw, Alex Clemesha, Robert Miller, Tom Boothby ... |
Line 34: | Line 36: |
== Notebook/web team == | * Add 3D Graphics built on top of matplotlib * Fix & re-optimize tachyon plotting * Generalize interface with plot3d(f, ..., style='tachyon') to place camera & light sources apppropriately, etc. == Graph Theory Implementation == Emily Kirkman, Robert Miller, Bobby Moretti, Tom Boothby (eventually) * [:graph: Main Project Wiki] * [:graph_survey: Existing Software] list; also includes links to several algorithm pages; list is now (/will never be) complete. * [:graph_benchmark: Benchmarking] Magma, of course, in the lead. * Robert Miller has interfaced NetworkX's XGraph and XDiGraph, and has implemented 2d plotting. * [:graph_generators: Graph Generators]: Emily Kirkman is currently creating a class of constructors for common and named graphs. * [:graph_db_survey: Survey of Existing Graph Database Software] Plans are in the works to build (or wrap) a large database of graphs. Here is the current list of what I've found. Feedback is especially appreciated here. * [:graph_database: Graph Database]: Jason Grout's SQL lite graph database of graphs on up to 9 vertices is on its way! == GSL == Josh Kantor, William Stein, Tom Boothby * RDF, CDF are done. Are matrices / vectors? * Wrap more special functions, add to sage.misc.functions... == Teaching == David Joyner, Bobby Moretti * Wrapping Maxima functions and creating Python classes to support Calculus and ODEs. * Creating functions to teach Fourier series and discrete Fourier transforms on various groups. * See [:BasicCalculus:Basic calculus architecture] for SAGE. == Coding theory == David Joyner * Wrapping GAP and GUAVA code to support work in error-correcting codes. == Group theory == David Joyner * Wrapping GAP code and creating Python classes to support work in finite group theory and representation theory. == Documentation == William Stein, David Joyner, [:IftikharBurhanuddin: Iftikhar Burhanuddin] |
A page to summarise and coordinate SAGE development activity.
Core arithmetic team
[:DavidHarvey:David Harvey], ["Martin Albrecht"], Joel Mohler, Robert Bradshaw, [:WilliamStein:William Stein]
Develop new __mul__ semantics for rings/algebras using something like ToyQuarternionAlgebraElement as a test case.
Write up more entries in WritingFastPyrexCode. (everyone)
- Write a benchmarking module or improve on the existing one.
- Optimise pyrex in coercion module.
Make Algebra _base_ring into a cdef attribute. This will make it possible to give a fast pathway for scalar multiplications.
Rewrite polynomials over Z and Z/nZ using direct NTL calls. (David)
build [:MallocReplacements:omalloc] as a shared library (or link it statically to memory.so the Pyrex wrapper) and make sure as much stuff as possible uses it (SAGE_malloc macros, GMP, etc.)
Wrap NTL finite extension fields (order \geq 2^{16}) and polynomials over finite fields.
Lower priority issues
- (done) Make generic dense polynomial class in pyrex using C arrays to store coefficients?
Notebook/web team
- Tom Boothby, Alex Clemesha, [:dmr:Dorian Raymer], William Stein
- Change the Notebook over to use Twisted
- Add SSL support for the Notebook (with Twisted/pyOpenSSL)
- Make public Notebook more secure
no cross-side scripting by passing cell output thru MoinMoin
- send passwords (at minimum) over SSL
- Sage spawns sage0 in a changeroot jail which is firewalled to only listen on the port assigned to it. This sage0 serves the notebook, which spawns an additional sage0 for each worksheet -- these, in turn, are in smaller changeroot jails which have no internet access, and can only read/write from within their worksheet directory.
- Add notebook help browser
- Wikify some parts of the Notebook
- Add ability to edit plain text Notebook cells and then re-upload
- Live bootable notebook (Alfredo Portes)
3D Graphics
Robert Bradshaw, Alex Clemesha, Robert Miller, Tom Boothby ...
- Add 3D Graphics built on top of matplotlib
Fix & re-optimize tachyon plotting
Generalize interface with plot3d(f, ..., style='tachyon') to place camera & light sources apppropriately, etc.
Graph Theory Implementation
Emily Kirkman, Robert Miller, Bobby Moretti, Tom Boothby (eventually)
- [:graph: Main Project Wiki]
- [:graph_survey: Existing Software] list; also includes links to several algorithm pages; list is now (/will never be) complete.
- [:graph_benchmark: Benchmarking] Magma, of course, in the lead.
- Robert Miller has interfaced NetworkX's XGraph and XDiGraph, and has implemented 2d plotting.
- [:graph_generators: Graph Generators]: Emily Kirkman is currently creating a class of constructors for common and named graphs.
- [:graph_db_survey: Survey of Existing Graph Database Software] Plans are in the works to build (or wrap) a large database of graphs. Here is the current list of what I've found. Feedback is especially appreciated here.
- [:graph_database: Graph Database]: Jason Grout's SQL lite graph database of graphs on up to 9 vertices is on its way!
GSL
Josh Kantor, William Stein, Tom Boothby
- RDF, CDF are done. Are matrices / vectors?
- Wrap more special functions, add to sage.misc.functions...
Teaching
David Joyner, Bobby Moretti
- Wrapping Maxima functions and creating Python classes to support Calculus and ODEs.
- Creating functions to teach Fourier series and discrete Fourier transforms on various groups.
See [:BasicCalculus:Basic calculus architecture] for SAGE.
Coding theory
David Joyner
- Wrapping GAP and GUAVA code to support work in error-correcting codes.
Group theory
David Joyner
- Wrapping GAP code and creating Python classes to support work in finite group theory and representation theory.
Documentation
William Stein, David Joyner, [:IftikharBurhanuddin: Iftikhar Burhanuddin]