1 %include /usr/lib/rpm/macros.perl
4 Summary: Tree::Trie - an implementation of the Trie data structure in Perl
5 Summary(pl): Tree::Trie - implementacja perlowa struktury danych Trie
10 Group: Development/Languages/Perl
11 Source0: http://www.cpan.org/modules/by-module/%{pdir}/%{pdir}-%{pnam}-%{version}.tar.gz
12 # Source0-md5: 82eb063ab6dd00e78b1aeee52ea553ea
13 BuildRequires: perl-devel >= 5.6
14 BuildRequires: rpm-perlprov >= 4.1-13
16 BuildRoot: %{tmpdir}/%{name}-%{version}-root-%(id -u -n)
19 This module implements a trie data structure. The term "trie" comes
20 from the word re*trie*val, but is generally pronounced like "try". A
21 trie is a tree structure (or directed acyclic graph), the nodes of
22 which represent letters in a word. For example, the final lookup for
23 the word 'bob' would look something like
24 $ref->{'b'}{'o'}{'b'}{HASH(0x80c6bbc)} (the HASH being an end
25 marker). Only nodes which would represent words in the trie exist,
26 making the structure slightly smaller than a hash of the same data
30 Ten modu³ jest implementacj± struktury danych Trie. Termin "trie"
31 pochodzi od s³owa "re*trie*val" (odtwarzanie, odzyskiwanie), ale
32 jest wymawiany jak angielskie s³owo "try". Trie to struktura
33 drzewiasta (lub skierowany graf acykliczny), której wêz³y reprezentuj±
34 litery w s³owie. Na przyk³ad, koñcowe wyszukiwanie s³owa "bob" bêdzie
35 wygl±daæ podobnie do $ref->{'b'}{'o'}{'b'}{HASH(0x80c6bbc)} (gdzie
36 HASH jest znacznikiem koñca). W strukturze istniej± tylko wêz³y
37 reprezentuj±ce s³owa, co czyni strukturê mniejsz± ni¿ hasz z tego
41 %setup -q -n %{pdir}-%{pnam}-%{version}
44 %{__perl} Makefile.PL \
49 rm -rf $RPM_BUILD_ROOT
51 %{__make} install DESTDIR=$RPM_BUILD_ROOT
54 rm -rf $RPM_BUILD_ROOT
57 %defattr(644,root,root,755)
59 %{perl_vendorlib}/Tree/Trie.pm