151020Sbostic /*- 261201Sbostic * Copyright (c) 1991, 1993 361201Sbostic * The Regents of the University of California. All rights reserved. 451020Sbostic * 551020Sbostic * %sccs.include.redist.c% 651020Sbostic * 7*66193Sbostic * @(#)extern.h 8.2 (Berkeley) 02/21/94 851020Sbostic */ 951020Sbostic 1057586Sbostic BUFHEAD *__add_ovflpage __P((HTAB *, BUFHEAD *)); 1157586Sbostic int __addel __P((HTAB *, BUFHEAD *, const DBT *, const DBT *)); 1257586Sbostic int __big_delete __P((HTAB *, BUFHEAD *)); 1357586Sbostic int __big_insert __P((HTAB *, BUFHEAD *, const DBT *, const DBT *)); 1457586Sbostic int __big_keydata __P((HTAB *, BUFHEAD *, DBT *, DBT *, int)); 1557586Sbostic int __big_return __P((HTAB *, BUFHEAD *, int, DBT *, int)); 1657586Sbostic int __big_split __P((HTAB *, BUFHEAD *, BUFHEAD *, BUFHEAD *, 1751020Sbostic int, u_int, SPLIT_RETURN *)); 1857586Sbostic int __buf_free __P((HTAB *, int, int)); 1957586Sbostic void __buf_init __P((HTAB *, int)); 2057586Sbostic u_int __call_hash __P((HTAB *, char *, int)); 2157586Sbostic int __delpair __P((HTAB *, BUFHEAD *, int)); 2257586Sbostic int __expand_table __P((HTAB *)); 2357586Sbostic int __find_bigpair __P((HTAB *, BUFHEAD *, int, char *, int)); 2457586Sbostic u_short __find_last_page __P((HTAB *, BUFHEAD **)); 2557586Sbostic void __free_ovflpage __P((HTAB *, BUFHEAD *)); 2657586Sbostic BUFHEAD *__get_buf __P((HTAB *, u_int, BUFHEAD *, int)); 2757586Sbostic int __get_page __P((HTAB *, char *, u_int, int, int, int)); 2857586Sbostic int __init_bitmap __P((HTAB *, int, int, int)); 2951056Sbostic u_int __log2 __P((u_int)); 3057586Sbostic int __put_page __P((HTAB *, char *, u_int, int, int)); 3157586Sbostic void __reclaim_buf __P((HTAB *, BUFHEAD *)); 3257586Sbostic int __split_page __P((HTAB *, u_int, u_int)); 3351020Sbostic 3457586Sbostic /* Default hash routine. */ 35*66193Sbostic extern u_int32_t (*__default_hash) __P((const void *, size_t)); 3657586Sbostic 3751020Sbostic #ifdef HASH_STATISTICS 3851020Sbostic extern long hash_accesses, hash_collisions, hash_expansions, hash_overflows; 3951020Sbostic #endif 40