ref.h 3.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131
  1. /*
  2. * net/tipc/ref.h: Include file for TIPC object registry code
  3. *
  4. * Copyright (c) 1991-2006, Ericsson AB
  5. * Copyright (c) 2005, Wind River Systems
  6. * All rights reserved.
  7. *
  8. * Redistribution and use in source and binary forms, with or without
  9. * modification, are permitted provided that the following conditions are met:
  10. *
  11. * 1. Redistributions of source code must retain the above copyright
  12. * notice, this list of conditions and the following disclaimer.
  13. * 2. Redistributions in binary form must reproduce the above copyright
  14. * notice, this list of conditions and the following disclaimer in the
  15. * documentation and/or other materials provided with the distribution.
  16. * 3. Neither the names of the copyright holders nor the names of its
  17. * contributors may be used to endorse or promote products derived from
  18. * this software without specific prior written permission.
  19. *
  20. * Alternatively, this software may be distributed under the terms of the
  21. * GNU General Public License ("GPL") version 2 as published by the Free
  22. * Software Foundation.
  23. *
  24. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  25. * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  26. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  27. * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
  28. * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  29. * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  30. * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  31. * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  32. * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  33. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  34. * POSSIBILITY OF SUCH DAMAGE.
  35. */
  36. #ifndef _TIPC_REF_H
  37. #define _TIPC_REF_H
  38. /**
  39. * struct reference - TIPC object reference entry
  40. * @object: pointer to object associated with reference entry
  41. * @lock: spinlock controlling access to object
  42. * @data: reference value associated with object (or link to next unused entry)
  43. */
  44. struct reference {
  45. void *object;
  46. spinlock_t lock;
  47. union {
  48. u32 next_plus_upper;
  49. u32 reference;
  50. } data;
  51. };
  52. /**
  53. * struct tipc_ref_table - table of TIPC object reference entries
  54. * @entries: pointer to array of reference entries
  55. * @index_mask: bitmask for array index portion of reference values
  56. * @first_free: array index of first unused object reference entry
  57. * @last_free: array index of last unused object reference entry
  58. */
  59. struct ref_table {
  60. struct reference *entries;
  61. u32 index_mask;
  62. u32 first_free;
  63. u32 last_free;
  64. };
  65. extern struct ref_table tipc_ref_table;
  66. int tipc_ref_table_init(u32 requested_size, u32 start);
  67. void tipc_ref_table_stop(void);
  68. u32 tipc_ref_acquire(void *object, spinlock_t **lock);
  69. void tipc_ref_discard(u32 ref);
  70. /**
  71. * tipc_ref_lock - lock referenced object and return pointer to it
  72. */
  73. static inline void *tipc_ref_lock(u32 ref)
  74. {
  75. if (likely(tipc_ref_table.entries)) {
  76. struct reference *r =
  77. &tipc_ref_table.entries[ref & tipc_ref_table.index_mask];
  78. spin_lock_bh(&r->lock);
  79. if (likely(r->data.reference == ref))
  80. return r->object;
  81. spin_unlock_bh(&r->lock);
  82. }
  83. return NULL;
  84. }
  85. /**
  86. * tipc_ref_unlock - unlock referenced object
  87. */
  88. static inline void tipc_ref_unlock(u32 ref)
  89. {
  90. if (likely(tipc_ref_table.entries)) {
  91. struct reference *r =
  92. &tipc_ref_table.entries[ref & tipc_ref_table.index_mask];
  93. if (likely(r->data.reference == ref))
  94. spin_unlock_bh(&r->lock);
  95. else
  96. err("tipc_ref_unlock() invoked using obsolete reference\n");
  97. }
  98. }
  99. /**
  100. * tipc_ref_deref - return pointer referenced object (without locking it)
  101. */
  102. static inline void *tipc_ref_deref(u32 ref)
  103. {
  104. if (likely(tipc_ref_table.entries)) {
  105. struct reference *r =
  106. &tipc_ref_table.entries[ref & tipc_ref_table.index_mask];
  107. if (likely(r->data.reference == ref))
  108. return r->object;
  109. }
  110. return NULL;
  111. }
  112. #endif