bobhash.h

Go to the documentation of this file.

/*
 * Copyright (c) 2008 - 2012, Andy Bierman, All Rights Reserved.
 * Copyright (c) 2012 - 2021, YumaWorks, Inc., All Rights Reserved.
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */
#ifndef _H_bobhash
#define _H_bobhash
 
/*  FILE: bobhash.h
*********************************************************************
*                                   *
*            P U R P O S E                  *
*                                   *
*********************************************************************/
 
/*********************************************************************
*                                   *
*          C H A N G E   H I S T O R Y              *
*                                   *
*********************************************************************
 
date         init     comment
----------------------------------------------------------------------
17-oct-05    abb      Begun -- copied from PSAMP Sampling Techniques
 
*/
 
#ifdef __cplusplus
extern "C" {
#endif
 
/********************************************************************
*                                   *
*            C O N S T A N T S              *
*                                   *
*********************************************************************/
 
#define hashsize(n) ((uint32)1<<(n))
 
#define hashmask(n) (hashsize(n)-1)
 
// remove register keyword; deprecated so not being used
// define to register to add back
#define REGISTER
 
/********************************************************************
*                                   *
*           F U N C T I O N S               *
*                                   *
*********************************************************************/
 
extern uint32
    bobhash (REGISTER const uint8 *k,        /* the key */
             REGISTER uint32  length,   /* the length of the key */
             REGISTER uint32  initval);  /* an arbitrary value */
 
#ifdef __cplusplus
}  /* end extern 'C' */
#endif
 
#endif      /* _H_bobhash */