klist.h 1.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061
  1. /*
  2. * klist.h - Some generic list helpers, extending struct list_head a bit.
  3. *
  4. * Implementations are found in lib/klist.c
  5. *
  6. *
  7. * Copyright (C) 2005 Patrick Mochel
  8. *
  9. * This file is rleased under the GPL v2.
  10. */
  11. #ifndef _LINUX_KLIST_H
  12. #define _LINUX_KLIST_H
  13. #include <linux/spinlock.h>
  14. #include <linux/completion.h>
  15. #include <linux/kref.h>
  16. #include <linux/list.h>
  17. struct klist_node;
  18. struct klist {
  19. spinlock_t k_lock;
  20. struct list_head k_list;
  21. void (*get)(struct klist_node *);
  22. void (*put)(struct klist_node *);
  23. };
  24. extern void klist_init(struct klist * k, void (*get)(struct klist_node *),
  25. void (*put)(struct klist_node *));
  26. struct klist_node {
  27. struct klist * n_klist;
  28. struct list_head n_node;
  29. struct kref n_ref;
  30. struct completion n_removed;
  31. };
  32. extern void klist_add_tail(struct klist_node * n, struct klist * k);
  33. extern void klist_add_head(struct klist_node * n, struct klist * k);
  34. extern void klist_del(struct klist_node * n);
  35. extern void klist_remove(struct klist_node * n);
  36. extern int klist_node_attached(struct klist_node * n);
  37. struct klist_iter {
  38. struct klist * i_klist;
  39. struct list_head * i_head;
  40. struct klist_node * i_cur;
  41. };
  42. extern void klist_iter_init(struct klist * k, struct klist_iter * i);
  43. extern void klist_iter_init_node(struct klist * k, struct klist_iter * i,
  44. struct klist_node * n);
  45. extern void klist_iter_exit(struct klist_iter * i);
  46. extern struct klist_node * klist_next(struct klist_iter * i);
  47. #endif