Lines Matching refs:hash
153 #define BIO_HASHLEN 4 /* Target length of hash chains */
598 * Avoid holding the hash lock in the event that
599 * the buffer is locked by someone. Since the hash chain
600 * may change when we drop the hash lock
686 * bio_getfreeblk may block so check the hash chain again.
696 * New buffer. Assign nbp and stick it on the hash.
748 * Returns a locked buffer that is not on any hash or free list.
883 * Lock ordering is b_sem > hash lock (brelse).
886 * b_sem lock while holding hash lock. So transfer all the
887 * candidates on the delwri_list and then drop the hash locks.
907 * Now that the hash locks have been dropped grab the semaphores
1116 * all buffers and setting all device hash buffer lists to empty.
1174 * Determine the number of hash buckets. Default is to
1452 int hash = 0;
1454 hash = x - 1;
1455 hash = ((hash * 7) + (x >> 8)) - 1;
1456 hash = ((hash * 7) + (x >> 16)) - 1;
1457 hash = ((hash * 7) + (x >> 24)) - 1;
1458 hash = ((hash * 7) + y) - 1;
1459 hash = ((hash * 7) + (y >> 8)) - 1;
1460 hash = ((hash * 7) + (y >> 16)) - 1;
1461 hash = ((hash * 7) + (y >> 24)) - 1;
1463 return (hash);
1472 * Returns a locked buf that has no id and is not on any hash or free
1514 * the hash buckets till enough space is found.
1535 * associated with this hash bucket the