85 lines
2.4 KiB
RPMSpec
85 lines
2.4 KiB
RPMSpec
#
|
|
# spec file for package perl-Algorithm-RectanglesContainingDot
|
|
#
|
|
# Copyright (c) 2024 SUSE LLC
|
|
#
|
|
# All modifications and additions to the file contributed by third parties
|
|
# remain the property of their copyright owners, unless otherwise agreed
|
|
# upon. The license for this file, and modifications and additions to the
|
|
# file, is the same license as for the pristine package itself (unless the
|
|
# license for the pristine package is not an Open Source License, in which
|
|
# case the license is the MIT License). An "Open Source License" is a
|
|
# license that conforms to the Open Source Definition (Version 1.9)
|
|
# published by the Open Source Initiative.
|
|
|
|
# Please submit bugfixes or comments via https://bugs.opensuse.org/
|
|
#
|
|
|
|
|
|
%define cpan_name Algorithm-RectanglesContainingDot
|
|
Name: perl-Algorithm-RectanglesContainingDot
|
|
Version: 0.20.0
|
|
Release: 0
|
|
# 0.02 -> normalize -> 0.20.0
|
|
%define cpan_version 0.02
|
|
License: Artistic-1.0 OR GPL-1.0-or-later
|
|
Summary: Find rectangles containing a given dot
|
|
URL: https://metacpan.org/release/%{cpan_name}
|
|
Source0: https://cpan.metacpan.org/authors/id/S/SA/SALVA/%{cpan_name}-%{cpan_version}.tar.gz
|
|
Source100: README.md
|
|
BuildArch: noarch
|
|
BuildRequires: perl
|
|
BuildRequires: perl-macros
|
|
Provides: perl(Algorithm::RectanglesContainingDot) = %{version}
|
|
%undefine __perllib_provides
|
|
%{perl_requires}
|
|
|
|
%description
|
|
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.
|
|
|
|
Its usage is very simple:
|
|
|
|
* 1) create and algorithm object:
|
|
|
|
$a = Algorithm::RectanglesContainingDot->new;
|
|
|
|
* 2) add the rectangles:
|
|
|
|
$a->add_rectangle($name, $x0, $y0, $x1, $y1);
|
|
|
|
Rectangles are identified by a name that can be any perl scalar (typically
|
|
an integer or a string).
|
|
|
|
($x0, $y0) and ($x1, $y1) correspond to the coordinates of the left-botton
|
|
and right-top vertices respectively.
|
|
|
|
* 3) call the search method for every dot:
|
|
|
|
@rects = $a->rectangles_containing_dot($x, $y)
|
|
|
|
Returns the names of the rectangles containing the dot ($x, $y).
|
|
|
|
%prep
|
|
%autosetup -n %{cpan_name}-%{cpan_version}
|
|
|
|
%build
|
|
perl Makefile.PL INSTALLDIRS=vendor
|
|
%make_build
|
|
|
|
%check
|
|
make test
|
|
|
|
%install
|
|
%perl_make_install
|
|
%perl_process_packlist
|
|
%perl_gen_filelist
|
|
|
|
%files -f %{name}.files
|
|
%doc Changes README
|
|
|
|
%changelog
|