Return to hashpart.h CVS log

Up to [Research Unix] / researchv10no / cmd / odist / pax / include

Annotation of researchv10no/cmd/odist/pax/include/hashpart.h, revision 1.1.1.1

1.1       root        1: /*
                      2:  * K. P. Vo
                      3:  * G. S. Fowler
                      4:  * AT&T Bell Laboratories
                      5:  *
                      6:  * ``the best'' combined linear congruent checksum/hash/PRNG
                      7:  */
                      8: 
                      9: #ifndef HASHPART
                     10: 
                     11: #define HASH_ADD(h)    (0x9c39c33dL)
                     12: 
                     13: #if __sparc__ || sparc
                     14: 
                     15: #define HASH_A(h,n)    ((((h) << 2) - (h)) << (n))
                     16: #define HASH_B(h,n)    ((((h) << 4) - (h)) << (n))
                     17: #define HASH_C(h,n)    ((HASH_A(h,7) + HASH_B(h,0)) << (n))
                     18: #define HASH_MPY(h)    (HASH_C(h,22)+HASH_C(h,10)+HASH_A(h,6)+HASH_A(h,3)+(h))
                     19: 
                     20: #else
                     21: 
                     22: #define HASH_MPY(h)    ((h)*0x63c63cd9L)
                     23: 
                     24: #endif
                     25: 
                     26: #define HASHPART(h,c)  (h = HASH_MPY(h) + HASH_ADD(h) + (c))
                     27: 
                     28: #endif

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