Cross Reference: /illumos-gate/usr/src/uts/common/os/callout.c

Lines Matching defs:hash
81 #define	CALLOUT_HASH_INSERT(hash, cp, cnext, cprev)	\
83 	callout_hash_t *hashp = &(hash);		\
94 #define	CALLOUT_HASH_APPEND(hash, cp, cnext, cprev)	\
96 	callout_hash_t *hashp = &(hash);		\
107 #define	CALLOUT_HASH_DELETE(hash, cp, cnext, cprev)	\
109 	callout_hash_t *hashp = &(hash);		\
125  *	- callouts are queued in a FIFO manner in the ID hash table.
136  *	  hash table buckets:
144  *		  them. Keeping these callout lists in the rear of the hash
166 #define	CALLOUT_LIST_INSERT(hash, cl)				\
167 	CALLOUT_HASH_INSERT(hash, cl, cl_next, cl_prev)
169 #define	CALLOUT_LIST_APPEND(hash, cl)				\
170 	CALLOUT_HASH_APPEND(hash, cl, cl_next, cl_prev)
172 #define	CALLOUT_LIST_DELETE(hash, cl)				\
173 	CALLOUT_HASH_DELETE(hash, cl, cl_next, cl_prev)
319 callout_list_get(callout_table_t *ct, hrtime_t expiration, int flags, int hash)
335 	for (cl = ct->ct_clhash[hash].ch_head; (cl != NULL); cl = cl->cl_next) {
338 		 * we don't have much hope of finding a match in this hash
754 	int hash;
771 		hash = CALLOUT_CLHASH(expiration);
780 			CALLOUT_LIST_DELETE(ct->ct_clhash[hash], cl);
797 			CALLOUT_LIST_DELETE(ct->ct_clhash[hash], cl);
864 	int i, hash, clflags;
904 			hash = CALLOUT_CLHASH(cl->cl_expiration);
905 			CALLOUT_LIST_DELETE(ct->ct_clhash[hash], cl);
919 			hash = CALLOUT_CLHASH(cl->cl_expiration);
921 			CALLOUT_LIST_DELETE(ct->ct_clhash[hash], cl);
932 			hash = CALLOUT_CLHASH(cl->cl_expiration);
933 			CALLOUT_LIST_DELETE(ct->ct_clhash[hash], cl);
939 			hash = CALLOUT_CLHASH(cl->cl_expiration);
941 				CALLOUT_LIST_APPEND(ct->ct_clhash[hash], cl);
943 				CALLOUT_LIST_INSERT(ct->ct_clhash[hash], cl);
988 	int hash, clflags;
1101 	hash = CALLOUT_CLHASH(expiration);
1107 	cl = callout_list_get(ct, expiration, clflags, hash);
1155 			CALLOUT_LIST_APPEND(ct->ct_clhash[hash], cl);
1157 			CALLOUT_LIST_INSERT(ct->ct_clhash[hash], cl);
1284 	int hash, flags;
1288 	hash = CALLOUT_IDHASH(id);
1293 	 * Search the ID hash table for the callout.
1295 	for (cp = ct->ct_idhash[hash].ch_head; cp; cp = cp->c_idnext) {
1495 		 * Delete callout from ID hash table and the callout
1810  * Create the hash tables for this callout table.
2124 	 *	- the hash tables that go with the callout tables consume