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: miro@xxxxxxxxxx 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 package-review@xxxxxxxxxxxxxxxxxxxxxxx https://admin.fedoraproject.org/mailman/listinfo/package-review