151020Sbostic /*- 251020Sbostic * Copyright (c) 1991 The Regents of the University of California. 351020Sbostic * All rights reserved. 451020Sbostic * 551020Sbostic * %sccs.include.redist.c% 651020Sbostic * 7*57586Sbostic * @(#)extern.h 5.3 (Berkeley) 01/17/93 851020Sbostic */ 951020Sbostic 10*57586Sbostic BUFHEAD *__add_ovflpage __P((HTAB *, BUFHEAD *)); 11*57586Sbostic int __addel __P((HTAB *, BUFHEAD *, const DBT *, const DBT *)); 12*57586Sbostic int __big_delete __P((HTAB *, BUFHEAD *)); 13*57586Sbostic int __big_insert __P((HTAB *, BUFHEAD *, const DBT *, const DBT *)); 14*57586Sbostic int __big_keydata __P((HTAB *, BUFHEAD *, DBT *, DBT *, int)); 15*57586Sbostic int __big_return __P((HTAB *, BUFHEAD *, int, DBT *, int)); 16*57586Sbostic int __big_split __P((HTAB *, BUFHEAD *, BUFHEAD *, BUFHEAD *, 1751020Sbostic int, u_int, SPLIT_RETURN *)); 18*57586Sbostic int __buf_free __P((HTAB *, int, int)); 19*57586Sbostic void __buf_init __P((HTAB *, int)); 20*57586Sbostic u_int __call_hash __P((HTAB *, char *, int)); 21*57586Sbostic int __delpair __P((HTAB *, BUFHEAD *, int)); 22*57586Sbostic int __expand_table __P((HTAB *)); 23*57586Sbostic int __find_bigpair __P((HTAB *, BUFHEAD *, int, char *, int)); 24*57586Sbostic u_short __find_last_page __P((HTAB *, BUFHEAD **)); 25*57586Sbostic void __free_ovflpage __P((HTAB *, BUFHEAD *)); 26*57586Sbostic BUFHEAD *__get_buf __P((HTAB *, u_int, BUFHEAD *, int)); 27*57586Sbostic int __get_page __P((HTAB *, char *, u_int, int, int, int)); 28*57586Sbostic int __init_bitmap __P((HTAB *, int, int, int)); 2951056Sbostic u_int __log2 __P((u_int)); 30*57586Sbostic int __put_page __P((HTAB *, char *, u_int, int, int)); 31*57586Sbostic void __reclaim_buf __P((HTAB *, BUFHEAD *)); 32*57586Sbostic int __split_page __P((HTAB *, u_int, u_int)); 3351020Sbostic 34*57586Sbostic /* Default hash routine. */ 35*57586Sbostic extern int (*__default_hash) __P((u_char *, int)); 36*57586Sbostic 3751020Sbostic #ifdef HASH_STATISTICS 3851020Sbostic extern long hash_accesses, hash_collisions, hash_expansions, hash_overflows; 3951020Sbostic #endif 40