ssi_pal_list.h 4.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118
  1. /**************************************************************************************
  2. * Copyright (c) 2016-2017, ARM Limited or its affiliates. All rights reserved *
  3. * *
  4. * This file and the related binary are licensed under the following license: *
  5. * *
  6. * ARM Object Code and Header Files License, v1.0 Redistribution. *
  7. * *
  8. * Redistribution and use of object code, header files, and documentation, without *
  9. * modification, are permitted provided that the following conditions are met: *
  10. * *
  11. * 1) Redistributions must reproduce the above copyright notice and the *
  12. * following disclaimer in the documentation and/or other materials *
  13. * provided with the distribution. *
  14. * *
  15. * 2) Unless to the extent explicitly permitted by law, no reverse *
  16. * engineering, decompilation, or disassembly of is permitted. *
  17. * *
  18. * 3) Redistribution and use is permitted solely for the purpose of *
  19. * developing or executing applications that are targeted for use *
  20. * on an ARM-based product. *
  21. * *
  22. * DISCLAIMER. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND *
  23. * CONTRIBUTORS "AS IS." ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT *
  24. * NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY, NON-INFRINGEMENT, *
  25. * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE *
  26. * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, *
  27. * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED *
  28. * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR *
  29. * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF *
  30. * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING *
  31. * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS *
  32. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. *
  33. **************************************************************************************/
  34. #ifndef _SSI_PAL_LIST_H
  35. #define _SSI_PAL_LIST_H
  36. typedef struct SaSi_PalListItem {
  37. struct SaSi_PalListItem *prev;
  38. struct SaSi_PalListItem *next;
  39. } SaSi_PalListItem_s;
  40. /*!
  41. * Initializes a list. Prev/Next points to the same head object.
  42. *
  43. * \param head The head of the list.
  44. */
  45. static inline void SaSi_PalListInit(SaSi_PalListItem_s *head)
  46. {
  47. head->prev = head;
  48. head->next = head;
  49. }
  50. /*!
  51. * Add a new list item after head of list.
  52. *
  53. * \param new New entry to be added
  54. * \param head List head to add it after
  55. */
  56. static inline void SaSi_PalListAdd(SaSi_PalListItem_s *new, SaSi_PalListItem_s *head)
  57. {
  58. SaSi_PalListItem_s *next = head->next;
  59. next->prev = new;
  60. new->next = next;
  61. new->prev = head;
  62. head->next = new;
  63. }
  64. /*!
  65. * Add a new list item after head of list.
  66. *
  67. * \param new New entry to be added
  68. * \param head List head to add it after
  69. */
  70. static inline void SaSi_PalListAddTail(SaSi_PalListItem_s *new, SaSi_PalListItem_s *head)
  71. {
  72. SaSi_PalListItem_s *prev = head->prev;
  73. prev->next = new;
  74. new->next = head;
  75. new->prev = prev;
  76. head->prev = new;
  77. }
  78. /*!
  79. * Deletes entry from list.
  80. *
  81. * \param item The item to delete from the list.
  82. */
  83. static inline void SaSi_PalListDel(SaSi_PalListItem_s *item)
  84. {
  85. SaSi_PalListItem_s *prev = item->prev;
  86. SaSi_PalListItem_s *next = item->next;
  87. prev->next = next;
  88. next->prev = prev;
  89. item->next = item;
  90. item->prev = item;
  91. }
  92. /*!
  93. * Checks whether a list is empty.
  94. *
  95. * \param head The list's head
  96. *
  97. * \return int True if empty list, False otherwise.
  98. */
  99. static inline int SaSi_PalIsListEmpty(const SaSi_PalListItem_s *head)
  100. {
  101. return (head->next == head);
  102. }
  103. #endif