3  * Infrastructure for profiling code inserted by 'gcc -pg'.
457 	struct ftrace_profile_page *pg;  in function_stat_next()  local
459 	pg = (struct ftrace_profile_page *)((unsigned long)rec & PAGE_MASK);  in function_stat_next()
465 	if ((void *)rec >= (void *)&pg->records[pg->index]) {  in function_stat_next()
466 		pg = pg->next;  in function_stat_next()
467 		if (!pg)  in function_stat_next()
469 		rec = &pg->records[0];  in function_stat_next()
595 	struct ftrace_profile_page *pg;  in ftrace_profile_reset()  local
597 	pg = stat->pages = stat->start;  in ftrace_profile_reset()
599 	while (pg) {  in ftrace_profile_reset()
600 		memset(pg->records, 0, PROFILE_RECORDS_SIZE);  in ftrace_profile_reset()
601 		pg->index = 0;  in ftrace_profile_reset()
602 		pg = pg->next;  in ftrace_profile_reset()
611 	struct ftrace_profile_page *pg;  in ftrace_profile_pages_init()  local
637 	pg = stat->start = stat->pages;  in ftrace_profile_pages_init()
642 		pg->next = (void *)get_zeroed_page(GFP_KERNEL);  in ftrace_profile_pages_init()
643 		if (!pg->next)  in ftrace_profile_pages_init()
645 		pg = pg->next;  in ftrace_profile_pages_init()
651 	pg = stat->start;  in ftrace_profile_pages_init()
652 	while (pg) {  in ftrace_profile_pages_init()
653 		unsigned long tmp = (unsigned long)pg;  in ftrace_profile_pages_init()
655 		pg = pg->next;  in ftrace_profile_pages_init()
1534 #define do_for_each_ftrace_rec(pg, rec)					\  argument
1535 	for (pg = ftrace_pages_start; pg; pg = pg->next) {		\
1537 		for (_____i = 0; _____i < pg->index; _____i++) {	\
1538 			rec = &pg->records[_____i];
1559 	struct ftrace_page *pg;  in lookup_rec()  local
1566 	for (pg = ftrace_pages_start; pg; pg = pg->next) {  in lookup_rec()
1567 		if (pg->index == 0 ||  in lookup_rec()
1568 		    end < pg->records[0].ip ||  in lookup_rec()
1569 		    start >= (pg->records[pg->index - 1].ip + MCOUNT_INSN_SIZE))  in lookup_rec()
1571 		rec = bsearch(&key, pg->records, pg->index,  in lookup_rec()
1699 	struct ftrace_page *pg;  in __ftrace_hash_rec_update()  local
1737 	do_for_each_ftrace_rec(pg, rec) {  in __ftrace_hash_rec_update()
1942 	struct ftrace_page *pg;  in __ftrace_hash_update_ipmodify()  local
1970 	do_for_each_ftrace_rec(pg, rec) {  in __ftrace_hash_update_ipmodify()
2016 	do_for_each_ftrace_rec(pg, rec) {  in __ftrace_hash_update_ipmodify()
2687 	struct ftrace_page *pg;  in ftrace_replace_code()  local
2695 	do_for_each_ftrace_rec(pg, rec) {  in ftrace_replace_code()
2712 	struct ftrace_page	*pg;  member
2734 	iter->pg = ftrace_pages_start;  in ftrace_rec_iter_start()
2738 	while (iter->pg && !iter->pg->index)  in ftrace_rec_iter_start()
2739 		iter->pg = iter->pg->next;  in ftrace_rec_iter_start()
2741 	if (!iter->pg)  in ftrace_rec_iter_start()
2757 	if (iter->index >= iter->pg->index) {  in ftrace_rec_iter_next()
2758 		iter->pg = iter->pg->next;  in ftrace_rec_iter_next()
2762 		while (iter->pg && !iter->pg->index)  in ftrace_rec_iter_next()
2763 			iter->pg = iter->pg->next;  in ftrace_rec_iter_next()
2766 	if (!iter->pg)  in ftrace_rec_iter_next()
2780 	return &iter->pg->records[iter->index];  in ftrace_rec_iter_record()
3117 		struct ftrace_page *pg;  in ftrace_shutdown()  local
3120 		do_for_each_ftrace_rec(pg, rec) {  in ftrace_shutdown()
3183 	struct ftrace_page *pg;  in ftrace_update_code()  local
3206 	for (pg = new_pgs; pg; pg = pg->next) {  in ftrace_update_code()
3208 		for (i = 0; i < pg->index; i++) {  in ftrace_update_code()
3214 			p = &pg->records[i];  in ftrace_update_code()
3235 static int ftrace_allocate_records(struct ftrace_page *pg, int count)  in ftrace_allocate_records()  argument
3249 	pg->records = (void *)__get_free_pages(GFP_KERNEL | __GFP_ZERO, order);  in ftrace_allocate_records()
3251 	if (!pg->records) {  in ftrace_allocate_records()
3263 	pg->order = order;  in ftrace_allocate_records()
3273 	struct ftrace_page *pg = pages;  in ftrace_free_pages()  local
3275 	while (pg) {  in ftrace_free_pages()
3276 		if (pg->records) {  in ftrace_free_pages()
3277 			free_pages((unsigned long)pg->records, pg->order);  in ftrace_free_pages()
3278 			ftrace_number_of_pages -= 1 << pg->order;  in ftrace_free_pages()
3280 		pages = pg->next;  in ftrace_free_pages()
3281 		kfree(pg);  in ftrace_free_pages()
3282 		pg = pages;  in ftrace_free_pages()
3291 	struct ftrace_page *pg;  in ftrace_allocate_pages()  local
3297 	start_pg = pg = kzalloc(sizeof(*pg), GFP_KERNEL);  in ftrace_allocate_pages()
3298 	if (!pg)  in ftrace_allocate_pages()
3307 		cnt = ftrace_allocate_records(pg, num_to_init);  in ftrace_allocate_pages()
3315 		pg->next = kzalloc(sizeof(*pg), GFP_KERNEL);  in ftrace_allocate_pages()
3316 		if (!pg->next)  in ftrace_allocate_pages()
3319 		pg = pg->next;  in ftrace_allocate_pages()
3336 	struct ftrace_page		*pg;  member
3566 	if (iter->idx >= iter->pg->index) {  in t_func_next()
3567 		if (iter->pg->next) {  in t_func_next()
3568 			iter->pg = iter->pg->next;  in t_func_next()
3573 		rec = &iter->pg->records[iter->idx++];  in t_func_next()
3675 	iter->pg = ftrace_pages_start;  in t_start()
3745 	struct ftrace_page *pg;  in ftrace_check_work_func()  local
3749 	do_for_each_ftrace_rec(pg, rec) {  in ftrace_check_work_func()
3915 	iter->pg = ftrace_pages_start;  in ftrace_avail_open()
3939 	iter->pg = ftrace_pages_start;  in ftrace_enabled_open()
3964 	iter->pg = ftrace_pages_start;  in ftrace_touched_open()
3988 	iter->pg = ftrace_pages_start;  in ftrace_avail_addrs_open()
4072 		iter->pg = ftrace_pages_start;  in ftrace_regex_open()
4200 	struct ftrace_page *pg;  in add_rec_by_index()  local
4207 	do_for_each_ftrace_rec(pg, rec) {  in add_rec_by_index()
4208 		if (pg->index <= index) {  in add_rec_by_index()
4209 			index -= pg->index;  in add_rec_by_index()
4213 		rec = &pg->records[index];  in add_rec_by_index()
4284 	struct ftrace_page *pg;  in match_records()  local
4316 	do_for_each_ftrace_rec(pg, rec) {  in match_records()
6288 	struct ftrace_page *pg;  in ftrace_graph_set_hash()  local
6306 	do_for_each_ftrace_rec(pg, rec) {  in ftrace_graph_set_hash()
6489 	struct ftrace_page *pg;  in ftrace_process_locs()  local
6544 	pg = start_pg;  in ftrace_process_locs()
6559 		end_offset = (pg->index+1) * sizeof(pg->records[0]);  in ftrace_process_locs()
6560 		if (end_offset > PAGE_SIZE << pg->order) {  in ftrace_process_locs()
6562 			if (WARN_ON(!pg->next))  in ftrace_process_locs()
6564 			pg = pg->next;  in ftrace_process_locs()
6567 		rec = &pg->records[pg->index++];  in ftrace_process_locs()
6571 	if (pg->next) {  in ftrace_process_locs()
6572 		pg_unuse = pg->next;  in ftrace_process_locs()
6573 		pg->next = NULL;  in ftrace_process_locs()
6577 	ftrace_pages = pg;  in ftrace_process_locs()
6707 clear_mod_from_hash(struct ftrace_page *pg, struct ftrace_hash *hash)  in clear_mod_from_hash()  argument
6716 	for (i = 0; i < pg->index; i++) {  in clear_mod_from_hash()
6717 		rec = &pg->records[i];  in clear_mod_from_hash()
6730 static void clear_mod_from_hashes(struct ftrace_page *pg)  in clear_mod_from_hashes()  argument
6739 		clear_mod_from_hash(pg, tr->ops->func_hash->filter_hash);  in clear_mod_from_hashes()
6740 		clear_mod_from_hash(pg, tr->ops->func_hash->notrace_hash);  in clear_mod_from_hashes()
6769 	struct ftrace_page *pg;  in ftrace_release_mod()  local
6789 	for (pg = ftrace_pages_start; pg; pg = *last_pg) {  in ftrace_release_mod()
6790 		rec = &pg->records[0];  in ftrace_release_mod()
6796 			if (WARN_ON(pg == ftrace_pages_start))  in ftrace_release_mod()
6800 			if (pg == ftrace_pages)  in ftrace_release_mod()
6803 			ftrace_update_tot_cnt -= pg->index;  in ftrace_release_mod()
6804 			*last_pg = pg->next;  in ftrace_release_mod()
6806 			pg->next = tmp_page;  in ftrace_release_mod()
6807 			tmp_page = pg;  in ftrace_release_mod()
6809 			last_pg = &pg->next;  in ftrace_release_mod()
6817 	for (pg = tmp_page; pg; pg = tmp_page) {  in ftrace_release_mod()
6820 		clear_mod_from_hashes(pg);  in ftrace_release_mod()
6822 		if (pg->records) {  in ftrace_release_mod()
6823 			free_pages((unsigned long)pg->records, pg->order);  in ftrace_release_mod()
6824 			ftrace_number_of_pages -= 1 << pg->order;  in ftrace_release_mod()
6826 		tmp_page = pg->next;  in ftrace_release_mod()
6827 		kfree(pg);  in ftrace_release_mod()
6835 	struct ftrace_page *pg;  in ftrace_module_enable()  local
6858 	do_for_each_ftrace_rec(pg, rec) {  in ftrace_module_enable()
6862 		 * module text shares the pg. If a record is  in ftrace_module_enable()
6863 		 * not part of this module, then skip this pg,  in ftrace_module_enable()
7151 	struct ftrace_page *pg;  in ftrace_free_mem()  local
7171 	for (pg = ftrace_pages_start; pg; last_pg = &pg->next, pg = *last_pg) {  in ftrace_free_mem()
7172 		if (end < pg->records[0].ip ||  in ftrace_free_mem()
7173 		    start >= (pg->records[pg->index - 1].ip + MCOUNT_INSN_SIZE))  in ftrace_free_mem()
7176 		rec = bsearch(&key, pg->records, pg->index,  in ftrace_free_mem()
7188 		pg->index--;  in ftrace_free_mem()
7190 		if (!pg->index) {  in ftrace_free_mem()
7191 			*last_pg = pg->next;  in ftrace_free_mem()
7192 			pg->next = tmp_page;  in ftrace_free_mem()
7193 			tmp_page = pg;  in ftrace_free_mem()
7194 			pg = container_of(last_pg, struct ftrace_page, next);  in ftrace_free_mem()
7196 				ftrace_pages = pg;  in ftrace_free_mem()
7200 			(pg->index - (rec - pg->records)) * sizeof(*rec));  in ftrace_free_mem()