157 	struct rb_node node;  member
298 		struct rb_node node;  member
1222 		struct dm_integrity_range *range = container_of(*n, struct dm_integrity_range, node);  in add_new_range()
1226 			n = &range->node.rb_left;  in add_new_range()
1228 			n = &range->node.rb_right;  in add_new_range()
1233 	rb_link_node(&new_range->node, parent, n);  in add_new_range()
1234 	rb_insert_color(&new_range->node, &ic->in_progress);  in add_new_range()
1241 	rb_erase(&range->node, &ic->in_progress);  in remove_range_unlocked()
1287 static void init_journal_node(struct journal_node *node)  in init_journal_node()  argument
1289 	RB_CLEAR_NODE(&node->node);  in init_journal_node()
1290 	node->sector = (sector_t)-1;  in init_journal_node()
1293 static void add_journal_node(struct dm_integrity_c *ic, struct journal_node *node, sector_t sector)  in add_journal_node()  argument
1298 	node->sector = sector;  in add_journal_node()
1299 	BUG_ON(!RB_EMPTY_NODE(&node->node));  in add_journal_node()
1308 		j = container_of(parent, struct journal_node, node);  in add_journal_node()
1310 			link = &j->node.rb_left;  in add_journal_node()
1312 			link = &j->node.rb_right;  in add_journal_node()
1315 	rb_link_node(&node->node, parent, link);  in add_journal_node()
1316 	rb_insert_color(&node->node, &ic->journal_tree_root);  in add_journal_node()
1319 static void remove_journal_node(struct dm_integrity_c *ic, struct journal_node *node)  in remove_journal_node()  argument
1321 	BUG_ON(RB_EMPTY_NODE(&node->node));  in remove_journal_node()
1322 	rb_erase(&node->node, &ic->journal_tree_root);  in remove_journal_node()
1323 	init_journal_node(node);  in remove_journal_node()
1335 		struct journal_node *j = container_of(n, struct journal_node, node);  in find_journal_node()
1342 			n = j->node.rb_left;  in find_journal_node()
1344 			n = j->node.rb_right;  in find_journal_node()
1352 	struct journal_node *node, *next_node;  in test_journal_node()  local
1357 	node = &ic->journal_tree[pos];  in test_journal_node()
1358 	if (unlikely(RB_EMPTY_NODE(&node->node)))  in test_journal_node()
1360 	if (unlikely(node->sector != sector))  in test_journal_node()
1363 	next = rb_next(&node->node);  in test_journal_node()
1367 	next_node = container_of(next, struct journal_node, node);  in test_journal_node()
1371 static bool find_newer_committed_node(struct dm_integrity_c *ic, struct journal_node *node)  in find_newer_committed_node()  argument
1377 	BUG_ON(RB_EMPTY_NODE(&node->node));  in find_newer_committed_node()
1379 	next = rb_next(&node->node);  in find_newer_committed_node()
1383 	next_node = container_of(next, struct journal_node, node);  in find_newer_committed_node()
1385 	if (next_node->sector != node->sector)  in find_newer_committed_node()