Blame - tools/testing/radix-tree/test.h - kernel/msm-5.4

blob: d9c031dbeb1a9634451608a29592a74002958dc3 [file] [log] [blame]

Greg Kroah-Hartman	b244131	2017-11-01 15:07:57 +0100	[diff] [blame^]	1	/* SPDX-License-Identifier: GPL-2.0 */
Matthew Wilcox	1366c37	2016-03-17 14:21:45 -0700	[diff] [blame]	2	#include <linux/gfp.h>
				3	#include <linux/types.h>
				4	#include <linux/radix-tree.h>
				5	#include <linux/rcupdate.h>
				6
				7	struct item {
				8	unsigned long index;
Matthew Wilcox	101d960	2016-12-14 15:08:23 -0800	[diff] [blame]	9	unsigned int order;
Matthew Wilcox	1366c37	2016-03-17 14:21:45 -0700	[diff] [blame]	10	};
				11
Matthew Wilcox	101d960	2016-12-14 15:08:23 -0800	[diff] [blame]	12	struct item *item_create(unsigned long index, unsigned int order);
				13	int __item_insert(struct radix_tree_root root, struct item item);
Matthew Wilcox	1366c37	2016-03-17 14:21:45 -0700	[diff] [blame]	14	int item_insert(struct radix_tree_root *root, unsigned long index);
Matthew Wilcox	4f3755d	2016-05-20 17:02:14 -0700	[diff] [blame]	15	int item_insert_order(struct radix_tree_root *root, unsigned long index,
				16	unsigned order);
Matthew Wilcox	1366c37	2016-03-17 14:21:45 -0700	[diff] [blame]	17	int item_delete(struct radix_tree_root *root, unsigned long index);
				18	struct item item_lookup(struct radix_tree_root root, unsigned long index);
				19
				20	void item_check_present(struct radix_tree_root *root, unsigned long index);
				21	void item_check_absent(struct radix_tree_root *root, unsigned long index);
				22	void item_gang_check_present(struct radix_tree_root *root,
				23	unsigned long start, unsigned long nr,
				24	int chunk, int hop);
				25	void item_full_scan(struct radix_tree_root *root, unsigned long start,
				26	unsigned long nr, int chunk);
				27	void item_kill_tree(struct radix_tree_root *root);
				28
Matthew Wilcox	268f42d	2016-12-14 15:08:55 -0800	[diff] [blame]	29	int tag_tagged_items(struct radix_tree_root , pthread_mutex_t ,
				30	unsigned long start, unsigned long end, unsigned batch,
				31	unsigned iftag, unsigned thentag);
Matthew Wilcox	478922e	2016-12-14 15:08:52 -0800	[diff] [blame]	32	unsigned long find_item(struct radix_tree_root , void item);
				33
Matthew Wilcox	1366c37	2016-03-17 14:21:45 -0700	[diff] [blame]	34	void tag_check(void);
Matthew Wilcox	4f3755d	2016-05-20 17:02:14 -0700	[diff] [blame]	35	void multiorder_checks(void);
Matthew Wilcox	3e3cdc6	2016-12-14 15:09:10 -0800	[diff] [blame]	36	void iteration_test(unsigned order, unsigned duration);
Konstantin Khlebnikov	cfa40bc	2016-12-14 15:08:14 -0800	[diff] [blame]	37	void benchmark(void);
Matthew Wilcox	0a835c4	2016-12-20 10:27:56 -0500	[diff] [blame]	38	void idr_checks(void);
				39	void ida_checks(void);
Matthew Wilcox	4ecd954	2017-03-03 12:16:10 -0500	[diff] [blame]	40	void ida_thread_tests(void);
Matthew Wilcox	1366c37	2016-03-17 14:21:45 -0700	[diff] [blame]	41
				42	struct item *
				43	item_tag_set(struct radix_tree_root *root, unsigned long index, int tag);
				44	struct item *
				45	item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag);
				46	int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag);
				47	void tree_verify_min_height(struct radix_tree_root *root, int maxindex);
				48	void verify_tag_consistency(struct radix_tree_root *root, unsigned int tag);
				49
				50	extern int nr_allocated;
				51
				52	/* Normally private parts of lib/radix-tree.c */
Matthew Wilcox	148deab	2016-12-14 15:08:49 -0800	[diff] [blame]	53	struct radix_tree_node entry_to_node(void ptr);
Ross Zwisler	0796c58	2016-05-20 17:02:55 -0700	[diff] [blame]	54	void radix_tree_dump(struct radix_tree_root *root);
Matthew Wilcox	1366c37	2016-03-17 14:21:45 -0700	[diff] [blame]	55	int root_tag_get(struct radix_tree_root *root, unsigned int tag);
Matthew Wilcox	0694f0c	2016-05-20 17:03:16 -0700	[diff] [blame]	56	unsigned long node_maxindex(struct radix_tree_node *);
				57	unsigned long shift_maxindex(unsigned int shift);
Matthew Wilcox	6df5ee7	2016-12-14 15:08:05 -0800	[diff] [blame]	58	int radix_tree_cpu_dead(unsigned int cpu);
Matthew Wilcox	2791653	2016-12-14 15:09:04 -0800	[diff] [blame]	59	struct radix_tree_preload {
				60	unsigned nr;
				61	struct radix_tree_node *nodes;
				62	};
				63	extern struct radix_tree_preload radix_tree_preloads;