#18418: Clean Hyperbolicity Module
-------------------------------------+-------------------------------------
Reporter: borassi | Owner: borassi
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.7
Component: graph theory | Resolution:
Keywords: Hyperbolicity | Merged in:
Authors: borassi | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/borassi/clean_hyperbolicity_module|
b7cecc1b4e41eb973d517668e2d26522af94474d
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by borassi):
* status: new => needs_review
* commit: => b7cecc1b4e41eb973d517668e2d26522af94474d
Old description:
> Improve the hyperbolicity module by performing the following cleanings:
>
> * rename "cuts" -> "CCL", "cuts+" -> "CCL+" or
> "CCL+FA";
> * set "CCL+" as default (it is faster);
> * include approximation algorithms using "cuts+" (already included, but
> an error is raised at the moment);
> * use counting sort rather than qsort for sorting the pairs.
New description:
Improve the hyperbolicity module by performing the following cleanings:
* rename "cuts" -> "CCL", "cuts+" -> "CCL+" or "CCL+FA";
* set "CCL+" as default (it is faster);
* include approximation algorithms using "cuts+" (already included, but
an error is raised at the moment);
* put counting sort of pairs in a separate routine;
* use uint_32 and not uint_16 for pairs (graphs can have more than {2^16}
vertices);
* remove algorithm "basic+" (it is outperformed by many other
algorithms).
--
Comment:
David, is there any particular reason why you use variable "triples",
instead of simply iterating twice over the array "pairs_of_length"? If
not, I could clean this, too.
--
Ticket URL: <http://trac.sagemath.org/ticket/18418#comment:6>
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/d/optout.
