Return to thash.c CVS log

Up to [CSRG BSD Unix] / 41BSD / cmd / refer

Annotation of 41BSD/cmd/refer/thash.c, revision 1.1

1.1     ! root        1: # include "stdio.h"
        !             2: int nh 500;
        !             3: int saw[6000];
        !             4: char *comname "/usr/lib/eign";
        !             5: 
        !             6: main (argc,argv)
        !             7:        char *argv[];
        !             8: {
        !             9: 
        !            10: int i, z;
        !            11: char *name;
        !            12: 
        !            13: FILE *f;
        !            14: 
        !            15: while (argc>1 && argv[1][0] == '-')
        !            16:        {
        !            17:        switch(argv[1][1])
        !            18:                {
        !            19:                case 'h':
        !            20:                        nh = atoi(argv[1]+2); break;
        !            21:                }
        !            22:        argc--; argv++;
        !            23:        }
        !            24: if (argc<=1)
        !            25:        dofile(stdin, "");
        !            26: else
        !            27: for(i=1; i<argc; i++)
        !            28:        {
        !            29:        f = fopen(name=argv[i], "r");
        !            30:        if (f==NULL)
        !            31:                err("No file %s",name);
        !            32:        else
        !            33:                dofile(f, name);
        !            34:        }
        !            35: for(z=i=0; i<nh; i++)
        !            36:        {
        !            37:        if (saw[i]) z++;
        !            38:        }
        !            39: printf("hashes %d used %d\n",nh,z);
        !            40: }
        !            41: # include "stdio.h"
        !            42: 
        !            43: dofile(f, name)
        !            44:        FILE *f;
        !            45:        char *name;
        !            46: {
        !            47: 
        !            48: /* read file f & spit out keys & ptrs */
        !            49: # define MAXLINE 750
        !            50: char line[MAXLINE], *s;
        !            51: char key[20], *p;
        !            52: int k 0;
        !            53: int c, lim;
        !            54: int alph 0;
        !            55: int used 0;
        !            56: long lp 0;
        !            57: 
        !            58: while (fgets(line, MAXLINE, f))
        !            59:        {
        !            60:        k++;
        !            61:        used=alph=0;
        !            62:        lim = strlen(line);
        !            63:        p = key;
        !            64:        for(s=line; c= *s; s++)
        !            65:                {
        !            66:                if (isalpha(c) || isdigit(c))
        !            67:                        {
        !            68:                        if (alph++ < 6)
        !            69:                                *p++ = c;
        !            70:                        }
        !            71:                else
        !            72:                        {
        !            73:                        *p = 0;
        !            74:                        if (outkey(p=key))
        !            75:                                {
        !            76:                                tkey(key,k);
        !            77:                                used=1;
        !            78:                                }
        !            79:                        alph=0;
        !            80:                        }
        !            81:                }
        !            82:        lp += lim;
        !            83:        }
        !            84: }
        !            85: 
        !            86: outkey( ky)
        !            87:        char *ky;
        !            88: {
        !            89:        int n;
        !            90: n = strlen(ky);
        !            91: if (n<3) return(0);
        !            92: if (isdigit(ky[0]))
        !            93:        if (ky[0] != '1' || ky[1] != '9' || n!= 4) return(0);
        !            94: return(1);
        !            95: }
        !            96: # include "stdio.h"
        !            97: hash (s)
        !            98:        char *s;
        !            99: {
        !           100: int c, n, q;
        !           101: for(q=n=0; c= *s; s++)
        !           102:        n += (c*n + c << (n%4));
        !           103: return(n);
        !           104: }
        !           105: err (s, a)
        !           106:        char *s;
        !           107: {
        !           108: fprintf(stderr, "Error: ");
        !           109: fprintf(stderr, s, a);
        !           110: putc('\n', stderr);
        !           111: }
        !           112: prefix(t, s)
        !           113:        char *t, *s;
        !           114: {
        !           115: int c, d;
        !           116: while ( (c= *t++) == *s++)
        !           117:        if (c==0) return(1);
        !           118: return(c==0 ? 1: 0);
        !           119: }
        !           120: mindex(s, c)
        !           121:        char *s;
        !           122: {
        !           123: register char *p;
        !           124: for( p=s; *p; p++)
        !           125:        if (*p ==c)
        !           126:                return(p);
        !           127: return(0);
        !           128: }
        !           129: tkey(s,nw)
        !           130:        char *s;
        !           131: {
        !           132: int x;
        !           133: x = abs(hash(s)) % nh;
        !           134: /* if (saw[x]) printf("%d %d\n", x, nw); */
        !           135: saw[x]= nw;
        !           136: }
        !           137: abs(n)
        !           138: {
        !           139: return(n>0 ? n : -n);
        !           140: }

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.