d8e4a91
Name:           perl-Math-ConvexHull-MonotoneChain
d8e4a91
Version:        0.01
56089ee
Release:        39%{?dist}
d8e4a91
Summary:        Monotone chain algorithm for finding a convex hull in 2D
660be3a
License:        GPL-1.0-or-later OR Artistic-1.0-Perl
56ea919
URL:            https://metacpan.org/release/Math-ConvexHull-MonotoneChain
56ea919
Source0:        https://cpan.metacpan.org/authors/id/S/SM/SMUELLER/Math-ConvexHull-MonotoneChain-%{version}.tar.gz
e6721b0
BuildRequires:  coreutils
97a8086
BuildRequires:  findutils
803d9c0
BuildRequires:  gcc-c++
97a8086
BuildRequires:  make
8251fac
BuildRequires:  perl-devel
8251fac
BuildRequires:  perl-generators
97a8086
BuildRequires:  perl-interpreter
97a8086
BuildRequires:  perl(ExtUtils::MakeMaker) >= 6.76
97a8086
# Runtime
d8e4a91
BuildRequires:  perl(Exporter)
97a8086
BuildRequires:  perl(strict)
97a8086
BuildRequires:  perl(warnings)
d8e4a91
BuildRequires:  perl(XSLoader)
97a8086
# Tests
97a8086
BuildRequires:  perl(Data::Dumper)
97a8086
BuildRequires:  perl(Test::More) >= 0.88
d8e4a91
97a8086
# Filters (not)shared c libs
97a8086
%{?perl_default_filter}
d8e4a91
d8e4a91
%description
d8e4a91
This is somewhat experimental still.
d8e4a91
d8e4a91
This (XS) module optionally exports a single function C<convex_hull>
d8e4a91
which calculates the convex hull of the input points and returns it.
d8e4a91
The algorithm is C<O(n log n)> due to having to sort the input list,
d8e4a91
but should be somewhat faster than a plain Graham's scan (also C<O(n log n)>)
d8e4a91
in practice since it avoids polar coordinates.
d8e4a91
d8e4a91
%prep
d8e4a91
%setup -q -n Math-ConvexHull-MonotoneChain-%{version}
d8e4a91
d8e4a91
%build
97a8086
perl Makefile.PL INSTALLDIRS=vendor OPTIMIZE="$RPM_OPT_FLAGS" NO_PACKLIST=1 NO_PERLLOCAL=1
97a8086
%{make_build}
d8e4a91
d8e4a91
%install
97a8086
%{make_install}
97a8086
find $RPM_BUILD_ROOT -type f -name '*.bs' -size 0 -delete
d8e4a91
%{_fixperms} $RPM_BUILD_ROOT/*
d8e4a91
d8e4a91
%check
d8e4a91
make test
d8e4a91
d8e4a91
%files
97a8086
%doc Changes
d8e4a91
%{perl_vendorarch}/auto/*
d8e4a91
%{perl_vendorarch}/Math*
d8e4a91
%{_mandir}/man3/*
d8e4a91
d8e4a91
%changelog
56089ee
* Thu Jan 25 2024 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-39
56089ee
- Rebuilt for https://fedoraproject.org/wiki/Fedora_40_Mass_Rebuild
56089ee
f5b9379
* Sun Jan 21 2024 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-38
f5b9379
- Rebuilt for https://fedoraproject.org/wiki/Fedora_40_Mass_Rebuild
f5b9379
f06d109
* Thu Jul 20 2023 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-37
f06d109
- Rebuilt for https://fedoraproject.org/wiki/Fedora_39_Mass_Rebuild
f06d109
839a59d
* Tue Jul 11 2023 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-36
839a59d
- Perl 5.38 rebuild
839a59d
c9b4517
* Fri Jan 20 2023 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-35
c9b4517
- Rebuilt for https://fedoraproject.org/wiki/Fedora_38_Mass_Rebuild
c9b4517
e6721b0
* Wed Jul 27 2022 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-34
e6721b0
- Rebuilt for https://fedoraproject.org/wiki/Fedora_37_Mass_Rebuild
e6721b0
81163b4
* Mon May 30 2022 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-33
81163b4
- Perl 5.36 rebuild
81163b4
dd6dc57
* Fri Jan 21 2022 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-32
dd6dc57
- Rebuilt for https://fedoraproject.org/wiki/Fedora_36_Mass_Rebuild
dd6dc57
f8dfba1
* Thu Jul 22 2021 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-31
f8dfba1
- Rebuilt for https://fedoraproject.org/wiki/Fedora_35_Mass_Rebuild
f8dfba1
9d77014
* Fri May 21 2021 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-30
9d77014
- Perl 5.34 rebuild
9d77014
98e956e
* Wed Jan 27 2021 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-29
98e956e
- Rebuilt for https://fedoraproject.org/wiki/Fedora_34_Mass_Rebuild
98e956e
7ab2998
* Sat Aug 01 2020 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-28
7ab2998
- Second attempt - Rebuilt for
7ab2998
  https://fedoraproject.org/wiki/Fedora_33_Mass_Rebuild
7ab2998
303d3e9
* Tue Jul 28 2020 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-27
303d3e9
- Rebuilt for https://fedoraproject.org/wiki/Fedora_33_Mass_Rebuild
303d3e9
576b836
* Mon Jun 22 2020 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-26
576b836
- Perl 5.32 rebuild
576b836
97a8086
* Tue Feb 25 2020 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-25
97a8086
- Use make_* macros
97a8086
- Specify all dependencies
97a8086
13f81d6
* Thu Jan 30 2020 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-24
13f81d6
- Rebuilt for https://fedoraproject.org/wiki/Fedora_32_Mass_Rebuild
13f81d6
f339935
* Fri Jul 26 2019 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-23
f339935
- Rebuilt for https://fedoraproject.org/wiki/Fedora_31_Mass_Rebuild
f339935
ac2d532
* Thu May 30 2019 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-22
ac2d532
- Perl 5.30 rebuild
ac2d532
8b78a24
* Fri Feb 01 2019 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-21
8b78a24
- Rebuilt for https://fedoraproject.org/wiki/Fedora_30_Mass_Rebuild
8b78a24
f525e25
* Fri Jul 13 2018 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-20
f525e25
- Rebuilt for https://fedoraproject.org/wiki/Fedora_29_Mass_Rebuild
f525e25
1cbd09e
* Wed Jun 27 2018 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-19
1cbd09e
- Perl 5.28 rebuild
1cbd09e
4c5e8b8
* Thu Feb 08 2018 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-18
4c5e8b8
- Rebuilt for https://fedoraproject.org/wiki/Fedora_28_Mass_Rebuild
4c5e8b8
251d1b5
* Thu Aug 03 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-17
251d1b5
- Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild
251d1b5
49099e2
* Thu Jul 27 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-16
49099e2
- Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Mass_Rebuild
49099e2
a88d6fa
* Sun Jun 04 2017 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-15
a88d6fa
- Perl 5.26 rebuild
a88d6fa
86c721b
* Sat Feb 11 2017 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-14
86c721b
- Rebuilt for https://fedoraproject.org/wiki/Fedora_26_Mass_Rebuild
86c721b
6f59309
* Sun May 15 2016 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-13
6f59309
- Perl 5.24 rebuild
6f59309
e39cab7
* Thu Feb 04 2016 Fedora Release Engineering <releng@fedoraproject.org> - 0.01-12
e39cab7
- Rebuilt for https://fedoraproject.org/wiki/Fedora_24_Mass_Rebuild
e39cab7
109b14c
* Thu Jun 18 2015 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 0.01-11
109b14c
- Rebuilt for https://fedoraproject.org/wiki/Fedora_23_Mass_Rebuild
109b14c
2154fdd
* Wed Jun 03 2015 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-10
2154fdd
- Perl 5.22 rebuild
2154fdd
9de8d3c
* Wed Aug 27 2014 Jitka Plesnikova <jplesnik@redhat.com> - 0.01-9
9de8d3c
- Perl 5.20 rebuild
9de8d3c
dc9167c
* Sun Aug 17 2014 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 0.01-8
dc9167c
- Rebuilt for https://fedoraproject.org/wiki/Fedora_21_22_Mass_Rebuild
dc9167c
cbfda10
* Sat Jun 07 2014 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 0.01-7
cbfda10
- Rebuilt for https://fedoraproject.org/wiki/Fedora_21_Mass_Rebuild
cbfda10
fc8120a
* Sat Aug 03 2013 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 0.01-6
fc8120a
- Rebuilt for https://fedoraproject.org/wiki/Fedora_20_Mass_Rebuild
fc8120a
c75be24
* Wed Jul 17 2013 Petr Pisar <ppisar@redhat.com> - 0.01-5
c75be24
- Perl 5.18 rebuild
c75be24
86106c2
* Thu Feb 14 2013 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 0.01-4
86106c2
- Rebuilt for https://fedoraproject.org/wiki/Fedora_19_Mass_Rebuild
86106c2
d8e4a91
* Sun Dec 30 2012 Miro Hrončok <miro@hroncok.cz> - 0.01-3
d8e4a91
- PERL_INSTALL_ROOT changed to DESTDIR
d8e4a91
- Removed the deleting empty directories
d8e4a91
- Removed Andrew from summary
d8e4a91
- Added BR Exporter back
d8e4a91
d8e4a91
* Fri Nov 16 2012 Miro Hrončok <miro@hroncok.cz> - 0.01-2
d8e4a91
- Removed BRs provided by perl package
d8e4a91
d8e4a91
* Wed Nov 14 2012 Miro Hrončok <miro@hroncok.cz> 0.01-1
d8e4a91
- Specfile autogenerated by cpanspec 1.78 and revised.