perl-Algorithm-RectanglesContainingDot
Port variant 536
Summary Find rectangles containing a given dot (5.36)
Package version 0.02
Homepage No known homepage
Keywords perl
Maintainer Perl Automaton
License Not yet specified
Other variants 538
Ravenports Buildsheet | History
Ravensource Port Directory | History
Last modified 05 AUG 2023, 23:28:01 UTC
Port created 14 JUN 2017, 04:26:08 UTC
Subpackage Descriptions
single Given a set of rectangles and a set of dots, the algorithm implemented in this modules finds for every dot, which rectangles contain it. The algorithm complexity is O(R * log(R) * log(R) + D * log(R)) being R the number of rectangles and D the number of dots.
Configuration Switches (platform-specific settings discarded)
PERL_536 ON Build using Perl 5.36 PERL_538 OFF Build using Perl 5.38
Package Dependencies by Type
Build and Runtime perl-5.36:primary:standard
Download groups
main mirror://CPAN/ID:S/SA/SALVA
Distribution File Information
45efb9f29147fea9d84ed9200e738d74c9fdeb3c3d04f82c0a1deadd45a23990 4115 Algorithm-RectanglesContainingDot-0.02.tar.gz
Ports that require perl-Algorithm-RectanglesContainingDot:536
perl-Algorithm-BreakOverlappingRectangles:536 Break up overlapping rectangles (5.36)
perl-Algorithm-RectanglesContainingDot_XS:536 Fast find rectangles containing a dot (5.36)