#9798: Accelerate Polyhedron constructor and fix cddlib output ordering
----------------------------+-----------------------------------------------
Reporter: vbraun | Owner: mhampton
Type: defect | Status: needs_work
Priority: major | Milestone: sage-4.6
Component: geometry | Keywords:
Author: Volker Braun | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Comment(by vbraun):
LRS takes an orthogonal approach, so it can do some problems that the dual
description algorithm cannot and vice versa. I should have said that
`cddlib` is the slowest implementation of the dual description :-) I think
ideally we would race PPL's implementation of the dual description against
lrslib's reverse search and take the winner. Or have some heuristic to
pick the most suitable algorithm. But I'm definitely in favor of including
lrs. In any case, a more useful comparison is in Table 1 of
http://arxiv.org/abs/cs/0612085
I don't get any doctest errors in `sage/schemes/generic/`. My patch queue
(on top of Sage-4.5.2) is
{{{
trax_9902_fix_base_extension.patch
trac_9502_basis_parent_bug_in_FreeModule.2.patch
trac_9504_add_support_for_toric_sublattices.patch
trac_9504_change_sublattice_repr.patch
trac_9504_add_support_for_quotients_of_toric_lattices.patch
trac_9504_reviewer_changes.patch
trac_9504_last_changes.patch
trac_9296_lattice_computations_for_cones.patch
trac_9296_reviewer.patch
trac_9782_bug_in_computing_star_generators.patch
trac_9810_cone_faces_invalidates_facets.patch
trac_9812_sorting_bug_in_fan_subdivision.patch
trac_9839_add_dual_cone_computation.patch
trac_9839_reviewer.2.patch
trac_9337_divisor_superclasses_fixes.patch
trac_9337_toric_divisors.patch
trac_9337_toric_divisors_reviewer.patch
trac_9337_toric_divisor_classes.patch
trac_9337_line_bundle_cohomology.patch
trac_9337_classes_and_cohomology_reviewer.patch
trac_9337_final.patch
trac_9798_accelerate_Polyhedron.patch
}}}
Dima: In principle I agree, but in practice its just a few lines. Your
computer will spend more time dlinking with gsl for what? Shave off 1kb?
The usual arguments in favour of library use, like being able to update
the library without the program, don't make any sense here. In fact, I
want cddlib to be as static as possible until we can migrate away from it.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9798#comment:19>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
