Product: Fedora
https://bugzilla.redhat.com/show_bug.cgi?id=890803
Bug ID: 890803
Summary: Review Request: perl-Math-ConvexHull-MonotoneChain -
Monotone chain algorithm for finding a convex hull in
2D
Product: Fedora
Version: rawhide
Component: Package Review
Severity: medium
Priority: medium
Reporter: [email protected]
Spec URL:
https://raw.github.com/hroncok/SPECS/master/perl-Math-ConvexHull-MonotoneChain.spec
SRPM URL:
https://github.com/downloads/hroncok/SPECS/perl-Math-ConvexHull-MonotoneChain-0.01-3.fc17.src.rpm
Description:
This is somewhat experimental still.
This (XS) module optionally exports a single function C<convex_hull>
which calculates the convex hull of the input points and returns it.
The algorithm is C<O(n log n)> due to having to sort the input list,
but should be somewhat faster than a plain Graham's scan (also C<O(n log n)>)
in practice since it avoids polar coordinates.
Fedora Account System Username: churchyard
--
You are receiving this mail because:
You are on the CC list for the bug.
Unsubscribe from this bug
https://bugzilla.redhat.com/token.cgi?t=bOniCyqeap&a=cc_unsubscribe
_______________________________________________
package-review mailing list
[email protected]
https://admin.fedoraproject.org/mailman/listinfo/package-review
