kernel/locking/lockdep.c

1042 	u64 chain_key = INITIAL_CHAIN_KEY;
1046 		chain_key = iterate_chain_key(chain_key, chain_hlocks[i]);
1051 	if (chain->chain_key != chain_key) {
1054 		       (unsigned long long)chain->chain_key,
1055 		       (unsigned long long)chain_key);
1104 	/* Check the chain_key of all lock chains. */
3557  * Returns the next chain_key iteration
3559 static u64 print_chain_key_iteration(u16 hlock_id, u64 chain_key)
3561 	u64 new_chain_key = iterate_chain_key(chain_key, hlock_id);
3563 	printk(" hlock_id:%d -> chain_key:%016Lx",
3573 	u64 chain_key = INITIAL_CHAIN_KEY;
3581 		chain_key = print_chain_key_iteration(hlock_id(hlock), chain_key);
3586 	print_chain_key_iteration(hlock_id(hlock_next), chain_key);
3593 	u64 chain_key = INITIAL_CHAIN_KEY;
3599 		chain_key = print_chain_key_iteration(hlock_id, chain_key);
3612 	pr_warn("WARNING: chain_key collision\n");
3632  * that there was a collision during the calculation of the chain_key.
3697 				  u64 chain_key)
3699 	struct hlist_head *hash_head = chainhashentry(chain_key);
3720 	chain->chain_key = chain_key;
3757 static inline struct lock_chain *lookup_chain_cache(u64 chain_key)
3759 	struct hlist_head *hash_head = chainhashentry(chain_key);
3763 		if (READ_ONCE(chain->chain_key) == chain_key) {
3779 					 u64 chain_key)
3782 	struct lock_chain *chain = lookup_chain_cache(chain_key);
3792 					(unsigned long long)chain_key,
3801 			(unsigned long long)chain_key, class->key, class->name);
3810 	chain = lookup_chain_cache(chain_key);
3816 	if (!add_chain_cache(curr, hlock, chain_key))
3824 			  int chain_head, u64 chain_key)
3831 	 * We look up the chain_key and do the O(N^2) check and update of
3837 	    lookup_chain_cache_add(curr, hlock, chain_key)) {
3885 				 int chain_head, u64 chain_key)
3902 	u64 chain_key = INITIAL_CHAIN_KEY;
3906 		if (chain_key != hlock->prev_chain_key) {
3914 				(unsigned long long)chain_key,
3928 			chain_key = INITIAL_CHAIN_KEY;
3929 		chain_key = iterate_chain_key(chain_key, hlock_id(hlock));
3932 	if (chain_key != curr->curr_chain_key) {
3940 			(unsigned long long)chain_key,
4386 		 *  - chain_key check, see lockdep_hardirqs_on_prepare().
5000 	u64 chain_key;
5110 	chain_key = curr->curr_chain_key;
5115 		if (DEBUG_LOCKS_WARN_ON(chain_key != INITIAL_CHAIN_KEY))
5120 	hlock->prev_chain_key = chain_key;
5122 		chain_key = INITIAL_CHAIN_KEY;
5125 	chain_key = iterate_chain_key(chain_key, hlock_id(hlock));
5137 	if (!validate_chain(curr, hlock, chain_head, chain_key))
5144 	curr->curr_chain_key = chain_key;
6087 	WRITE_ONCE(chain->chain_key, INITIAL_CHAIN_KEY);