FreshPorts -- The Place For Ports If you buy from Amazon USA, please support us by using this link.
Follow us
Blog
Twitter

I am looking for an LTO tape library. Do you have one to spare?
Port details
p5-Algorithm-RabinKarp 0.41 textproc on this many watch lists=0 search for ports that depend on this port
Rabin-Karp streaming hash
Maintained by: perl@FreeBSD.org search for ports maintained by this maintainer
Port Added: 24 May 2006 17:49:41
Also Listed In: perl5
License: not specified in port


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.

WWW: http://search.cpan.org/dist/Algorithm-RabinKarp/
SVNWeb : Main Web Site : Distfiles Availability : PortsMon

NOTE: FreshPorts displays only required dependencies information. Optional dependencies are not covered.

Required To Build:
  1. devel/p5-File-Temp
  2. lang/perl5.16
Required To Run:
  1. devel/p5-File-Temp
  2. lang/perl5.16
There are no ports dependent upon this port

To install the port: cd /usr/ports/textproc/p5-Algorithm-RabinKarp/ && make install clean
To add the package: pkg install textproc/p5-Algorithm-RabinKarp


Configuration Options
     No options to configure

Master Sites:
  1. ftp://ftp.FreeBSD.org/pub/FreeBSD/ports/distfiles/
  2. ftp://ftp.auckland.ac.nz/pub/perl/CPAN/authors/id/N/NN/NNUNLEY/
  3. ftp://ftp.cpan.org/pub/CPAN/authors/id/N/NN/NNUNLEY/
  4. ftp://ftp.cpan.org/pub/CPAN/modules/by-module/
  5. ftp://ftp.funet.fi/pub/languages/perl/CPAN/authors/id/N/NN/NNUNLEY/
  6. ftp://ftp.kddlabs.co.jp/lang/perl/CPAN/authors/id/N/NN/NNUNLEY/
  7. ftp://ftp.mirrorservice.org/sites/cpan.perl.org/CPAN/authors/id/N/NN/NNUNLEY/
  8. ftp://ftp.sunet.se/pub/lang/perl/CPAN/authors/id/N/NN/NNUNLEY/
  9. http://at.cpan.org/authors/id/N/NN/NNUNLEY/
  10. http://backpan.perl.org/authors/id/N/NN/NNUNLEY/
  11. http://ftp.jaist.ac.jp/pub/CPAN/authors/id/N/NN/NNUNLEY/
  12. http://ftp.twaren.net/Unix/Lang/CPAN/authors/id/N/NN/NNUNLEY/
  13. http://www.cpan.dk/authors/id/N/NN/NNUNLEY/
  14. http://www.cpan.dk/modules/by-module/

Number of commits found: 17

Commit History - (may be incomplete: see SVNWeb link above for full details)
DateByDescription
07 Nov 2013 03:52:42
Original commit files touched by this commit  0.41
Revision:333056
vanilla search for other commits by this committer
Support STAGEDIR.
20 Sep 2013 23:17:32
Original commit files touched by this commit  0.41
Revision:327773
bapt search for other commits by this committer
Add NO_STAGE all over the place in preparation for the staging support (cat:
textproc)
29 Aug 2013 17:16:53
Original commit files touched by this commit  0.41
Revision:325610
sunpoet search for other commits by this committer
- Add WWW
- Use single space after WWW:
- Remove Author line
02 Aug 2013 18:52:11
Original commit files touched by this commit  0.41
Revision:324174
mat search for other commits by this committer
- Convert to new perl framework
- Trim Makefile header
- Remove MAKE_JOBS_SAFE=yes, it's the default.
04 Jun 2012 08:37:59
Original commit files touched by this commit  0.41
az search for other commits by this committer
- Remove SITE_PERL from *_DEPENDS
21 Jan 2012 17:40:15
Original commit files touched by this commit  0.41
eadler search for other commits by this committer
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
28 Dec 2011 08:20:20
Original commit files touched by this commit  0.41
ehaupt search for other commits by this committer
End WWW CPAN URL with a "/"
24 Oct 2011 09:11:38
Original commit files touched by this commit  0.41
dougb search for other commits by this committer
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
20 Jun 2011 09:03:27
Original commit files touched by this commit  0.41
az search for other commits by this committer
- 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
29 Apr 2008 05:27:10
Original commit files touched by this commit  0.41
linimon search for other commits by this committer
Reset aaron's port maintainerships due to many maintainer-timeouts.
17 Apr 2008 14:30:31
Original commit files touched by this commit  0.41
araujo search for other commits by this committer
- 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)
08 Sep 2007 01:06:22
Original commit files touched by this commit  0.41
linimon search for other commits by this committer
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
28 Dec 2006 16:58:57
Original commit files touched by this commit  0.41
aaron search for other commits by this committer
Update to v0.41.  (The developer release was a quick fix to a testing
problem for older perls.  v0.42 is forthcoming.)
02 Jul 2006 05:22:55
Original commit files touched by this commit  0.39
aaron search for other commits by this committer
- Update to v0.39

Approved by:    tobez (implicit)
31 May 2006 00:49:06
Original commit files touched by this commit  0.37
edwin search for other commits by this committer
add SHA256 checksum
28 May 2006 18:38:05
Original commit files touched by this commit  0.37
aaron search for other commits by this committer
- Updated from v0.36 to v0.37
- Added build requirement upon Test::More

Approved by:    tobez (implicit)
24 May 2006 17:47:11
Original commit files touched by this commit  0.36
aaron search for other commits by this committer
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)

Number of commits found: 17

Login
User Login
Create account

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD

This site
What is FreshPorts?
About the authors
FAQ
How big is it?
The latest upgrade!
Privacy
Forums
Blog
Contact

Search
Enter Keywords:
 
more...

Latest Vulnerabilities
asterisk11Sep 18
squidSep 18
squid33Sep 18
dbusSep 17
nginxSep 16
nginx-develSep 16
phpmyadminSep 13
ossec-hids-clientSep 11
ossec-hids-localSep 11
ossec-hids-serverSep 11
chromiumSep 09
trafficserverSep 05
apache22*Sep 03
apache22-event-mpm*Sep 03
apache22-itk-mpm*Sep 03

8 vulnerabilities affecting 19 ports have been reported in the past 14 days

* - modified, not new

All vulnerabilities


Ports
Home
Categories
Deleted ports
Sanity Test Failures
Newsfeeds


Statistics
Graphs
NEW Graphs (Javascript)
Traffic

Calculated hourly:
Port count 24062
Broken 118
Deprecated 54
Ignore 370
Forbidden 4
Restricted 203
No CDROM 94
Vulnerable 21
Expired 6
Set to expire 49
Interactive 0
new 24 hours 5
new 48 hours6
new 7 days35
new fortnight70
new month231

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD
Valid HTML, CSS, and RSS.
Copyright © 2000-2014 Dan Langille. All rights reserved.