/usr/include/biosquid/rk.h is in biosquid-dev 1.9g+cvs20050121-3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | /*****************************************************************
* @LICENSE@
*****************************************************************/
#ifndef SQRKH_INCLUDED
#define SQRKH_INCLUDED
/* rk.h
*
* Header file for Rabin-Karp pattern searching on encoded
* sequence strings.
*
* Sean Eddy, Thu Oct 1 11:45:42 1992
* RCS $Id: rk.h,v 1.2 1998/10/09 18:07:16 eddy Exp $
*/
/* expect 32 bits for 8 nt */
typedef unsigned long Hashseq;
/* but we count to be sure...
RK_HASHSIZE is the number of nt that fit
in one probe */
#define RK_HASHSIZE (sizeof(Hashseq)*2)
/* empirically, how many nt minimum we require
in a pattern before we abandon rk and
go with something else */
#define RK_REQUIRE 4
extern int rkseq(Hashseq hashprobe, char *sequence);
extern Hashseq rkcomp(char *probe); /* compile a Hashseq from a pattern */
#endif /* SQRKH_INCLUDED */
|