Differences between revisions 35 and 36
Revision 35 as of 2007-05-06 16:19:35
Size: 4063
Editor: wstein
Comment:
Revision 36 as of 2007-05-06 16:20:13
Size: 4065
Editor: wstein
Comment:
Deletions are marked like this. Additions are marked like this.
Line 2: Line 2:

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

  • 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]

Other groups add yourselves here