#14806: Immutable graph backend
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: tbd
Type: enhancement | Status: new
Priority: major | Milestone: sage-5.12
Component: PLEASE CHANGE | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Nathann Cohen | Merged in:
Dependencies: #14805 | Stopgaps:
---------------------------------+------------------------------------------
Description changed by ncohen:
Old description:
> As the title says, this patch implements a data structure atop of the
> current "static sparse graphs" which can be used as a backend for a Sage
> Graph. Smaller in memory, and faster.
>
> {{{
> sage: g = graphs.CompleteGraph(400)
> sage: gi = Graph(g,data_structure="static_sparse")
> sage: %timeit g.edges()
> 1 loops, best of 3: 512 ms per loop
> sage: %timeit gi.edges()
> 10 loops, best of 3: 30.3 ms per loop
> }}}
>
> Content of [attachment:trac_14806.patch] :
> * Creates a new sage.graphs.base.static_sparse_backend modules containing
> two classes, StaticSparseCGraph and StaticSparseBackend, as it is done
> for the current sparse/dense backends.
> * Updates the static_sparse_graph data structure to handle labels
> * Updates the constructors of Graph and DiGraph by renaming the
> ``sparse`` keyword to ``data_structure`` which can now be set to
> ``sparse,dense`` or ``static_sparse`` (and others later)
>
> Content of [attachment:trac_14806-keyword.patch] :
> * Deals with the consequences of renaming the keyword, i.e. changes
> doctests everywhere in the graph/ files, and into some other files of
> Sage too.
>
> Nathann
>
> Apply:
> * [attachment:trac_14806.patch]
> * [attachment:trac_14806-keyword.patch]
New description:
As the title says, this patch implements a data structure atop of the
current "static sparse graphs" which can be used as a backend for a Sage
Graph. Smaller in memory, and faster.
{{{
sage: g = graphs.CompleteGraph(400)
sage: gi = Graph(g,data_structure="static_sparse")
sage: %timeit g.edges()
1 loops, best of 3: 512 ms per loop
sage: %timeit gi.edges()
10 loops, best of 3: 30.3 ms per loop
}}}
Content of [attachment:trac_14806.patch] :
* Creates a new sage.graphs.base.static_sparse_backend modules containing
two classes, StaticSparseCGraph and StaticSparseBackend, as it is done for
the current sparse/dense backends.
* Updates the static_sparse_graph data structure to handle labels
* Updates the constructors of Graph and DiGraph by renaming the ``sparse``
keyword to ``data_structure`` which can now be set to ``sparse,dense`` or
``static_sparse`` (and others later)
Content of [attachment:trac_14806-update_keyword.patch] :
* Deals with the consequences of renaming the keyword, i.e. changes
doctests everywhere in the graph/ files, and into some other files of Sage
too.
Nathann
Apply:
* [attachment:trac_14806.patch]
* [attachment:trac_14806-update_keyword.patch]
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14806#comment:5>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
