Differences between revisions 40 and 42 (spanning 2 versions)
⇤ ← Revision 40 as of 2007-08-30 12:34:32 →
Size: 3628
Editor: MichaelAbshoff
Comment: remove guave feature again (caused by simultanious editing by me & malb)
← Revision 42 as of 2007-08-30 16:20:20 → ⇥
Size: 2858
Editor: RobertMiller
Comment:
Deletions are marked like this. Additions are marked like this.
Line 35: Line 35:
 * [: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!

A page to summarise and coordinate SAGE development activity.

Caution

Instead of this wiki page the development team now uses Sage's trac installation at http://www.sagetrac.org/sage_trac - please use trac and move open issues there. Sage's trac requires an account, so please contact William Stein per EMail or in #sage-devel if you need an account.

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.)

Notebook/web team

  • Tom Boothby, Alex Clemesha, [:dmr:Dorian Raymer], William Stein
  • Make public Notebook more secure

    • no cross-side scripting by passing cell output thru MoinMoin

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

GSL

Josh Kantor, William Stein, Tom Boothby

Teaching

David Joyner, Bobby Moretti

  • 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

Documentation

William Stein, David Joyner, [:IftikharBurhanuddin:Iftikhar Burhanuddin]