From 22bc1e6cabbcd3e03d099e9a7dae2f45e3f9f13dc79f327cf3f93063ccf14923 Mon Sep 17 00:00:00 2001 From: Stephan Kulow Date: Thu, 14 Apr 2011 07:41:00 +0000 Subject: [PATCH] initial package OBS-URL: https://build.opensuse.org/package/show/devel:languages:perl/perl-Algorithm-RectanglesContainingDot?expand=0&rev=1 --- .gitattributes | 23 +++++ .gitignore | 1 + Algorithm-RectanglesContainingDot-0.02.tar.gz | 3 + ...-Algorithm-RectanglesContainingDot.changes | 6 ++ perl-Algorithm-RectanglesContainingDot.spec | 87 +++++++++++++++++++ 5 files changed, 120 insertions(+) create mode 100644 .gitattributes create mode 100644 .gitignore create mode 100644 Algorithm-RectanglesContainingDot-0.02.tar.gz create mode 100644 perl-Algorithm-RectanglesContainingDot.changes create mode 100644 perl-Algorithm-RectanglesContainingDot.spec diff --git a/.gitattributes b/.gitattributes new file mode 100644 index 0000000..9b03811 --- /dev/null +++ b/.gitattributes @@ -0,0 +1,23 @@ +## Default LFS +*.7z filter=lfs diff=lfs merge=lfs -text +*.bsp filter=lfs diff=lfs merge=lfs -text +*.bz2 filter=lfs diff=lfs merge=lfs -text +*.gem filter=lfs diff=lfs merge=lfs -text +*.gz filter=lfs diff=lfs merge=lfs -text +*.jar filter=lfs diff=lfs merge=lfs -text +*.lz filter=lfs diff=lfs merge=lfs -text +*.lzma filter=lfs diff=lfs merge=lfs -text +*.obscpio filter=lfs diff=lfs merge=lfs -text +*.oxt filter=lfs diff=lfs merge=lfs -text +*.pdf filter=lfs diff=lfs merge=lfs -text +*.png filter=lfs diff=lfs merge=lfs -text +*.rpm filter=lfs diff=lfs merge=lfs -text +*.tbz filter=lfs diff=lfs merge=lfs -text +*.tbz2 filter=lfs diff=lfs merge=lfs -text +*.tgz filter=lfs diff=lfs merge=lfs -text +*.ttf filter=lfs diff=lfs merge=lfs -text +*.txz filter=lfs diff=lfs merge=lfs -text +*.whl filter=lfs diff=lfs merge=lfs -text +*.xz filter=lfs diff=lfs merge=lfs -text +*.zip filter=lfs diff=lfs merge=lfs -text +*.zst filter=lfs diff=lfs merge=lfs -text diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..57affb6 --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +.osc diff --git a/Algorithm-RectanglesContainingDot-0.02.tar.gz b/Algorithm-RectanglesContainingDot-0.02.tar.gz new file mode 100644 index 0000000..dd750e6 --- /dev/null +++ b/Algorithm-RectanglesContainingDot-0.02.tar.gz @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:45efb9f29147fea9d84ed9200e738d74c9fdeb3c3d04f82c0a1deadd45a23990 +size 4115 diff --git a/perl-Algorithm-RectanglesContainingDot.changes b/perl-Algorithm-RectanglesContainingDot.changes new file mode 100644 index 0000000..18b083d --- /dev/null +++ b/perl-Algorithm-RectanglesContainingDot.changes @@ -0,0 +1,6 @@ +------------------------------------------------------------------- +Thu Apr 14 07:40:54 UTC 2011 - coolo@opensuse.org + +- initial package 0.02 + * created by cpanspec 1.78.04 + diff --git a/perl-Algorithm-RectanglesContainingDot.spec b/perl-Algorithm-RectanglesContainingDot.spec new file mode 100644 index 0000000..ddd50ad --- /dev/null +++ b/perl-Algorithm-RectanglesContainingDot.spec @@ -0,0 +1,87 @@ +# +# spec file for package perl-Algorithm-RectanglesContainingDot (Version 0.02) +# +# Copyright (c) 2010 SUSE LINUX Products GmbH, Nuernberg, Germany. +# +# 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 http://bugs.opensuse.org/ +# + +Name: perl-Algorithm-RectanglesContainingDot +Version: 0.02 +Release: 1 +License: GPL+ or Artistic +%define cpan_name Algorithm-RectanglesContainingDot +Summary: find rectangles containing a given dot +Url: http://search.cpan.org/dist/Algorithm-RectanglesContainingDot/ +Group: Development/Libraries/Perl +Source: http://www.cpan.org/authors/id/S/SA/SALVA/%{cpan_name}-%{version}.tar.gz +BuildArch: noarch +BuildRoot: %{_tmppath}/%{name}-%{version}-build +BuildRequires: perl +BuildRequires: perl-macros +BuildRequires: perl(ExtUtils::MakeMaker) +BuildRequires: perl(Test::More) +Requires: perl(Test::More) +%{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 +%setup -q -n %{cpan_name}-%{version} + +%build +%{__perl} Makefile.PL INSTALLDIRS=vendor +%{__make} %{?_smp_mflags} + +%check +%{__make} test + +%install +%perl_make_install +%perl_process_packlist +%perl_gen_filelist + +%clean +%{__rm} -rf %{buildroot} + +%files -f %{name}.files +%defattr(-,root,root,755) +%doc %attr(644,-,-) Changes README + +%changelog