Return to hash.c CVS log

Up to [CSRG BSD Unix] / 42BSD / usr.bin / lint

Annotation of 42BSD/usr.bin/lint/hash.c, revision 1.1

1.1     ! root        1: #ifndef lint
        !             2: static char sccsid[] = "@(#)hash.c     1.1     (Berkeley)      3/29/83";
        !             3: #endif lint
        !             4: 
        !             5: /*
        !             6:  * Hash function.  Used for pass 2 symbol table and string table,
        !             7:  * and structure/union name passing between passes.
        !             8:  * The hash function is a modular hash of
        !             9:  * the sum of the characters with the sum
        !            10:  * rotated before each successive character
        !            11:  * is added.
        !            12:  * Only 15 bits are used.
        !            13:  */
        !            14: #ifdef FLEXNAMES
        !            15: hashstr(s)
        !            16: #else
        !            17: hashstr(s, n)
        !            18: register n;
        !            19: #endif
        !            20: register char *s;
        !            21: {
        !            22:        register i;
        !            23: 
        !            24:        i = 0;
        !            25: #ifdef FLEXNAMES
        !            26:        while (*s)
        !            27: #else
        !            28:        while (n-- > 0 && *s)
        !            29: #endif
        !            30:                i = (i << 3 | i >> 12 & 0x07) + *s++;
        !            31:        return i & 0x7fff;
        !            32: }

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