开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Linux/Unix编程 > 查看源码
listhelp.h
资源名称：linux-2.4.20.tar.gz　[点击查看]
上传用户：jlfgdled
上传日期：2013-04-10
资源大小：33168k
文件大小：3k
源码类别：

Linux/Unix编程

开发平台：

Unix_Linux

listhelp.h：源码内容
  1. #ifndef _LISTHELP_H
  2. #define _LISTHELP_H
  3. #include <linux/config.h>
  4. #include <linux/list.h>
  5. #include <linux/netfilter_ipv4/lockhelp.h>
  7. /* Header to do more comprehensive job than linux/list.h; assume list
  8.    is first entry in structure. */
  10. /* Return pointer to first true entry, if any, or NULL.  A macro
  11.    required to allow inlining of cmpfn. */
  12. #define LIST_FIND(head, cmpfn, type, args...)
  13. ({
  14. const struct list_head *__i = (head);
  16. ASSERT_READ_LOCK(head);
  17. do {
  18. __i = __i->next;
  19. if (__i == (head)) {
  20. __i = NULL;
  21. break;
  22. }
  23. } while (!cmpfn((const type)__i , ## args));
  24. (type)__i;
  25. })
  27. #define LIST_FIND_W(head, cmpfn, type, args...)
  28. ({
  29. const struct list_head *__i = (head);
  31. ASSERT_WRITE_LOCK(head);
  32. do {
  33. __i = __i->next;
  34. if (__i == (head)) {
  35. __i = NULL;
  36. break;
  37. }
  38. } while (!cmpfn((type)__i , ## args));
  39. (type)__i;
  40. })
  42. static inline int
  43. __list_cmp_same(const void *p1, const void *p2) { return p1 == p2; }
  45. /* Is this entry in the list? */
  46. static inline int
  47. list_inlist(struct list_head *head, const void *entry)
  48. {
  49. return LIST_FIND(head, __list_cmp_same, void *, entry) != NULL;
  50. }
  52. /* Delete from list. */
  53. #ifdef CONFIG_NETFILTER_DEBUG
  54. #define LIST_DELETE(head, oldentry)
  55. do {
  56. ASSERT_WRITE_LOCK(head);
  57. if (!list_inlist(head, oldentry))
  58. printk("LIST_DELETE: %s:%u `%s'(%p) not in %s.n",
  59.        __FILE__, __LINE__, #oldentry, oldentry, #head);
  60.         else list_del((struct list_head *)oldentry);
  61. } while(0)
  62. #else
  63. #define LIST_DELETE(head, oldentry) list_del((struct list_head *)oldentry)
  64. #endif
  66. /* Append. */
  67. static inline void
  68. list_append(struct list_head *head, void *new)
  69. {
  70. ASSERT_WRITE_LOCK(head);
  71. list_add((new), (head)->prev);
  72. }
  74. /* Prepend. */
  75. static inline void
  76. list_prepend(struct list_head *head, void *new)
  77. {
  78. ASSERT_WRITE_LOCK(head);
  79. list_add(new, head);
  80. }
  82. /* Insert according to ordering function; insert before first true. */
  83. #define LIST_INSERT(head, new, cmpfn)
  84. do {
  85. struct list_head *__i;
  86. ASSERT_WRITE_LOCK(head);
  87. for (__i = (head)->next;
  88.      !cmpfn((new), (typeof (new))__i) && __i != (head);
  89.      __i = __i->next);
  90. list_add((struct list_head *)(new), __i->prev);
  91. } while(0)
  93. /* If the field after the list_head is a nul-terminated string, you
  94.    can use these functions. */
  95. static inline int __list_cmp_name(const void *i, const char *name)
  96. {
  97. return strcmp(name, i+sizeof(struct list_head)) == 0;
  98. }
  100. /* Returns false if same name already in list, otherwise does insert. */
  101. static inline int
  102. list_named_insert(struct list_head *head, void *new)
  103. {
  104. if (LIST_FIND(head, __list_cmp_name, void *,
  105.       new + sizeof(struct list_head)))
  106. return 0;
  107. list_prepend(head, new);
  108. return 1;
  109. }
  111. /* Find this named element in the list. */
  112. #define list_named_find(head, name)
  113. LIST_FIND(head, __list_cmp_name, void *, name)
  115. #endif /*_LISTHELP_H*/