Port details |
- p5-Algorithm-RabinKarp Rabin-Karp streaming hash
- 0.41_2 textproc
=2 0.41_2Version of this port present on the latest quarterly branch. - Maintainer: perl@FreeBSD.org
 - Port Added: 2006-05-24 17:49:41
- Last Update: 2022-09-07 21:58:51
- Commit Hash: fb16dfe
- People watching this port, also watch:: jdictionary, py311-Automat, py311-python-gdsii, py39-PyOpenGL, p5-Sane
- Also Listed In: perl5
- License: ART10 GPLv1+
- WWW:
- https://metacpan.org/release/Algorithm-RabinKarp
- Description:
- This is an implementation of Rabin and Karp's streaming hash, as described
in "Winnowing: Local Algorithms for Document Fingerprinting" by Schleimer,
Wilkerson, and Aiken. Following the suggestion of Schleimer, I am using
their second equation:
$H[ $c[2..$k + 1] ] = (( $H[ $c[1..$k] ] - $c[1] ** $k ) + $c[$k+1] ) * $k
The results of this hash encodes information about the next k values in
the stream (hense k-gram.) This means for any given stream of length n
integer values (or characters), you will get back n - k + 1 hash values.
For best results, you will want to create a code generator that filters
your data to remove all unnecessary information. For example, in a large
english document, you should probably remove all white space, as well as
removing all capitalization.
¦ ¦ ¦ ¦ 
- Manual pages:
- FreshPorts has no man page information for this port.
- pkg-plist: as obtained via:
make generate-plist - Dependency lines:
-
- p5-Algorithm-RabinKarp>0:textproc/p5-Algorithm-RabinKarp
- To install the port:
- cd /usr/ports/textproc/p5-Algorithm-RabinKarp/ && make install clean
- To add the package, run one of these commands:
- pkg install textproc/p5-Algorithm-RabinKarp
- pkg install p5-Algorithm-RabinKarp
NOTE: If this package has multiple flavors (see below), then use one of them instead of the name specified above.- PKGNAME: p5-Algorithm-RabinKarp
- Flavors: there is no flavor information for this port.
- distinfo:
- SHA256 (Algorithm-RabinKarp-0.41_1.tar.gz) = 09e3ae7138a99ddde4337d86d62f2f59530153b192bc33772708c9d2a55f9589
SIZE (Algorithm-RabinKarp-0.41_1.tar.gz) = 7182
Packages (timestamps in pop-ups are UTC):
- Dependencies
- NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.
- Build dependencies:
-
- perl5>=5.32.r0<5.33 : lang/perl5.32
- Runtime dependencies:
-
- perl5>=5.32.r0<5.33 : lang/perl5.32
- There are no ports dependent upon this port
Configuration Options:
- No options to configure
- Options name:
- textproc_p5-Algorithm-RabinKarp
- USES:
- perl5
- FreshPorts was unable to extract/find any pkg message
- Master Sites:
|
Commit History - (may be incomplete: for full details, see links to repositories near top of page) |
Commit | Credits | Log message |
07 Sep 2022 21:58:51
    |
Stefan Eßer (se)  |
Remove WWW entries moved into port Makefiles
Commit b7f05445c00f has added WWW entries to port Makefiles based on
WWW: lines in pkg-descr files.
This commit removes the WWW: lines of moved-over URLs from these
pkg-descr files.
Approved by: portmgr (tcberner) |
0.41_2 07 Sep 2022 21:10:59
    |
Stefan Eßer (se)  |
Add WWW entries to port Makefiles
It has been common practice to have one or more URLs at the end of the
ports' pkg-descr files, one per line and prefixed with "WWW:". These
URLs should point at a project website or other relevant resources.
Access to these URLs required processing of the pkg-descr files, and
they have often become stale over time. If more than one such URL was
present in a pkg-descr file, only the first one was tarnsfered into
the port INDEX, but for many ports only the last line did contain the
port specific URL to further information.
There have been several proposals to make a project URL available as
a macro in the ports' Makefiles, over time.
(Only the first 15 lines of the commit message are shown above ) |
0.41_2 20 Jul 2022 14:23:14
    |
Tobias C. Berner (tcberner)  |
textproc: remove 'Created by' lines
A big Thank You to the original contributors of these ports:
* "Choe, Cheng-Dae" whitekid
* -
* <glewis@FreeBSD.org>
* <koshy@india.hp.com>
* Aaron Dalton <aaron@FreeBSD.org>
* Aaron Dalton <aaron@daltons.ca>
* Aaron Straup Cope
* Aaron Straup Cope <ascope@cpan.org>
* Ache
* Adam Herzog <adam@herzogdesigns.com>
* Adam Weinberger <adamw@FreeBSD.org> (Only the first 15 lines of the commit message are shown above ) |
0.41_2 06 Apr 2021 14:31:07
    |
Mathieu Arnold (mat)  |
Remove # $FreeBSD$ from Makefiles. |
0.41_2 27 May 2018 20:15:20
  |
sunpoet  |
Update WWW
search.cpan.org is shutting down.
It will redirect to metacpan.org after June 25, 2018.
With hat: perl |
0.41_2 15 Sep 2017 08:58:50
  |
mat  |
Fix license information for portgs that use "the same license as Perl".
Sponsored by: Absolight |
0.41_2 11 Apr 2017 00:49:32
  |
sunpoet  |
Remove Perl core module
- Add LICENSE
- Add NO_ARCH
- Bump PORTREVISION for dependency change |
0.41_1 19 May 2016 10:53:06
  |
amdmi3  |
- Fix trailing whitespace in pkg-descrs, categories [p-x]*
Approved by: portmgr blanket |
0.41_1 01 Apr 2016 14:25:18
  |
mat  |
Remove ${PORTSDIR}/ from dependencies, categories r, s, t, and u.
With hat: portmgr
Sponsored by: Absolight |
0.41_1 11 May 2015 18:34:58
  |
mat  |
Cleanup DIST* variables.
When appropriate:
- Try to use DISTVERSION{SUF,PRE}FIX
- Replace PORTNAME-PORTVERSION by DISTNAME
- Convert MASTER_SITES to use macros
- Other light cleanup
With hat: portmgr
Sponsored by: Absolight |
0.41_1 26 Nov 2014 13:08:38
  |
mat  |
Change the way Perl modules are installed, update the default Perl to 5.18.
Before, we had:
site_perl : lib/perl5/site_perl/5.18
site_perl/perl_arch : lib/perl5/site_perl/5.18/mach
perl_man3 : lib/perl5/5.18/man/man3
Now we have:
site_perl : lib/perl5/site_perl
site_arch : lib/perl5/site_perl/mach/5.18
perl_man3 : lib/perl5/site_perl/man/man3
Modules without any .so will be installed at the same place regardless of the (Only the first 15 lines of the commit message are shown above ) |
0.41 07 Nov 2013 03:52:42
  |
vanilla  |
Support STAGEDIR. |
0.41 20 Sep 2013 23:17:32
  |
bapt  |
Add NO_STAGE all over the place in preparation for the staging support (cat:
textproc) |
0.41 29 Aug 2013 17:16:53
  |
sunpoet  |
- Add WWW
- Use single space after WWW:
- Remove Author line |
0.41 02 Aug 2013 18:52:11
  |
mat  |
- Convert to new perl framework
- Trim Makefile header
- Remove MAKE_JOBS_SAFE=yes, it's the default. |
0.41 04 Jun 2012 08:37:59
 |
az  |
- Remove SITE_PERL from *_DEPENDS |
0.41 21 Jan 2012 17:40:15
 |
eadler  |
At the moment 1385 ports use BUILD_DEPENDS= ${RUN_DEPENDS} and 450
ports use BUILD_DEPENDS:= ${RUN_DEPENDS}. This patch fixes ports that are
currently broken. This is a temporary measure until we organically stop using
:= or someone(s) spend a lot of time changing all the ports over.
Explicit duplication > := > = and this just moves ports one step to the left
Approved by: portmgr |
0.41 28 Dec 2011 08:20:20
 |
ehaupt  |
End WWW CPAN URL with a "/" |
0.41 24 Oct 2011 09:11:38
 |
dougb  |
The vast majority of pkg-descr files had the following format when they
had both lines:
Author: ...
WWW: ....
So standardize on that, and move them to the end of the file when necessary.
Also fix some more whitespace, and remove more "signature tags" of varying
forms, like -- name, etc.
s/AUTHOR/Author/
A few other various formatting issues |
0.41 20 Jun 2011 09:03:27
 |
az  |
- Replace ../../authors in MASTER_SITE_SUBDIR with CPAN:CPANID macro.
See http://wiki.freebsd.org/Perl for details.
- Change maintainership from ports@ to perl@ for ports in this changeset.
- Remove MD5 checksum |
0.41 29 Apr 2008 05:27:10
 |
linimon  |
Reset aaron's port maintainerships due to many maintainer-timeouts. |
0.41 17 Apr 2008 14:30:31
 |
araujo  |
- Take advantage of CPAN macro from bsd.sites.mk, change
${MASTER_SITE_PERL_CPAN} to CPAN.
PR: ports/122674
Submitted by: Philip M. Gollucci <pgollucci@p6m7g8.com>
Reworked by: araujo (myself)
Approved by: portmgr (pav) |
0.41 08 Sep 2007 01:06:22
 |
linimon  |
Welcome bsd.perl.mk. Add support for constructs such as USE_PERL5=5.8.0+.
Drop support for antique perl.
Work done by: gabor
Sponsored by: Google Summer of Code 2007
Hat: portmgr |
0.41 28 Dec 2006 16:58:57
 |
aaron  |
Update to v0.41. (The developer release was a quick fix to a testing
problem for older perls. v0.42 is forthcoming.) |
0.39 02 Jul 2006 05:22:55
 |
aaron  |
- Update to v0.39
Approved by: tobez (implicit) |
0.37 31 May 2006 00:49:06
 |
edwin  |
add SHA256 checksum |
0.37 28 May 2006 18:38:05
 |
aaron  |
- Updated from v0.36 to v0.37
- Added build requirement upon Test::More
Approved by: tobez (implicit) |
0.36 24 May 2006 17:47:11
 |
aaron  |
Adding port textproc/p5-Algorithm-RabinKarp, an implementation of Rabin and
Karp's streaming hash, as described
in "Winnowing: Local Algorithms for Document Fingerprinting" by Schleimer,
Wilkerson, and Aiken.
Approved by: tobez (implicit) |