Lines Matching full:chain
244 unsigned int num_locks; /* number of chain locks held */
411 /* a global lock allows us to avoid per chain locks */
506 /* a global lock allows us to avoid per chain locks */
640 /* can't combine global and chain locks */
743 /* lock/unlock one hash chain. This is meant to be used to reduce
750 /* lock/unlock one hash chain, non-blocking. This is meant to be used
758 /* mark a chain as locked without actually locking it. Warning! use with great caution! */
764 /* unmark a chain as locked without actually locking it. Warning! use with great caution! */
946 static void tdb_next_hash_chain(struct tdb_context *tdb, u32 *chain)
948 u32 h = *chain;
963 (*chain) = h;
1266 - keep a mirrored copy of the tdb hash chain heads to allow for the
1411 u32 chain = (off-FREELIST_TOP) / sizeof(tdb_off_t);
1412 memcpy(&tdb->transaction->hash_heads[chain], buf, len);
1520 accelerated hash chain head search, using the cached hash heads
1522 static void transaction_next_hash_chain(struct tdb_context *tdb, u32 *chain)
1524 u32 h = *chain;
1531 (*chain) = h;
2300 /* Follow chain (next offset is at start of record) */
2650 /* Lock each chain from the start one. */
2654 the hash chain is empty, which is particularly
2660 if the hash chain is empty before starting to look
2662 hash chain. If it isn't empty then we can't believe
2668 first hash chain is critical. We must guarantee
2690 /* No previous record? Start at top of chain. */
2708 /* Iterate through chain */
2768 /* tdb_next_lock places locks on the record returned, and its chain */
2786 /* Drop chain lock, call out */
2875 /* Grab first record: locks chain and returned record. */
2882 /* Unlock the hash chain of the record we just read. */
2932 /* Grab next record: locks chain and returned record,
2938 /* Unlock the chain of this new record */
2942 /* Unlock the chain of old record */
3207 * function. The parsing function is executed under the chain read lock, so it
3284 /* find previous record in hash chain */
3326 * Purge all DEAD records from a hash chain
3373 * Allow for some dead records per hash chain, mainly for
3382 * Don't let the per-chain freelist grow too large,
3515 * Allow for some dead records per hash chain, look if we can
3542 * the hash chain under the freelist lock.
3573 /* write out and point the top of the hash chain at it */
4004 * Set the maximum number of dead records per hash chain
