Startsida Utforska Hjälp
Logga in
Rydia
/
linux-phytium
Bevaka 1
Stjärnmärk 0
Fork 0
Filer Ärenden 0 Pull-förfrågningar 0 Wiki
Gren: master
Grenar Taggar
linux-phytium
/
tools
/
testing
/
radix-tree
/
test.h

test.h 2.5 KB
Permalänk Historik Rå

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566 
  1. /* SPDX-License-Identifier: GPL-2.0 */
    2. 

  2. #include <linux/gfp.h>
    3. 

  3. #include <linux/types.h>
    4. 

  4. #include <linux/radix-tree.h>
    5. 

  5. #include <linux/rcupdate.h>
    6. 

  6. 

  7. struct item {
    8. 

  8. 	struct rcu_head	rcu_head;
    9. 

  9. 	unsigned long index;
    10. 

  10. 	unsigned int order;
    11. 

  11. };
    12. 

  12. 

  13. struct item *item_create(unsigned long index, unsigned int order);
    14. 

  14. int __item_insert(struct radix_tree_root *root, struct item *item);
    15. 

  15. int item_insert(struct radix_tree_root *root, unsigned long index);
    16. 

  16. void item_sanity(struct item *item, unsigned long index);
    17. 

  17. int item_insert_order(struct radix_tree_root *root, unsigned long index,
    18. 

  18. 			unsigned order);
    19. 

  19. int item_delete(struct radix_tree_root *root, unsigned long index);
    20. 

  20. int item_delete_rcu(struct radix_tree_root *root, unsigned long index);
    21. 

  21. struct item *item_lookup(struct radix_tree_root *root, unsigned long index);
    22. 

  22. 

  23. void item_check_present(struct radix_tree_root *root, unsigned long index);
    24. 

  24. void item_check_absent(struct radix_tree_root *root, unsigned long index);
    25. 

  25. void item_gang_check_present(struct radix_tree_root *root,
    26. 

  26. 			unsigned long start, unsigned long nr,
    27. 

  27. 			int chunk, int hop);
    28. 

  28. void item_full_scan(struct radix_tree_root *root, unsigned long start,
    29. 

  29. 			unsigned long nr, int chunk);
    30. 

  30. void item_kill_tree(struct radix_tree_root *root);
    31. 

  31. 

  32. int tag_tagged_items(struct radix_tree_root *, pthread_mutex_t *,
    33. 

  33. 			unsigned long start, unsigned long end, unsigned batch,
    34. 

  34. 			unsigned iftag, unsigned thentag);
    35. 

  35. unsigned long find_item(struct radix_tree_root *, void *item);
    36. 

  36. 

  37. void tag_check(void);
    38. 

  38. void multiorder_checks(void);
    39. 

  39. void iteration_test(unsigned order, unsigned duration);
    40. 

  40. void benchmark(void);
    41. 

  41. void idr_checks(void);
    42. 

  42. void ida_tests(void);
    43. 

  43. 

  44. struct item *
    45. 

  45. item_tag_set(struct radix_tree_root *root, unsigned long index, int tag);
    46. 

  46. struct item *
    47. 

  47. item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag);
    48. 

  48. int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag);
    49. 

  49. void tree_verify_min_height(struct radix_tree_root *root, int maxindex);
    50. 

  50. void verify_tag_consistency(struct radix_tree_root *root, unsigned int tag);
    51. 

  51. 

  52. extern int nr_allocated;
    53. 

  53. 

  54. /* Normally private parts of lib/radix-tree.c */
    55. 

  55. struct radix_tree_node *entry_to_node(void *ptr);
    56. 

  56. void radix_tree_dump(struct radix_tree_root *root);
    57. 

  57. int root_tag_get(struct radix_tree_root *root, unsigned int tag);
    58. 

  58. unsigned long node_maxindex(struct radix_tree_node *);
    59. 

  59. unsigned long shift_maxindex(unsigned int shift);
    60. 

  60. int radix_tree_cpu_dead(unsigned int cpu);
    61. 

  61. struct radix_tree_preload {
    62. 

  62. 	unsigned nr;
    63. 

  63. 	struct radix_tree_node *nodes;
    64. 

  64. };
    65. 

  65. extern struct radix_tree_preload radix_tree_preloads;
    66. 

  66.