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

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数据库系统 > 查看源码
oset.c
资源名称：postgresql-6.5.2.tar.gz　[点击查看]
上传用户：blenddy
上传日期：2007-01-07
资源大小：6495k
文件大小：3k
源码类别：

数据库系统

开发平台：

Unix_Linux

oset.c：源码内容
  1. /*-------------------------------------------------------------------------
  2.  *
  3.  * oset.c
  4.  *   Fixed format ordered set definitions.
  5.  *
  6.  * Copyright (c) 1994, Regents of the University of California
  7.  *
  8.  *
  9.  * IDENTIFICATION
  10.  *   $Header: /usr/local/cvsroot/pgsql/src/backend/utils/mmgr/oset.c,v 1.13.2.1 1999/08/02 05:25:16 scrappy Exp $
  11.  *
  12.  * NOTE
  13.  *   XXX This is a preliminary implementation which lacks fail-fast
  14.  *   XXX validity checking of arguments.
  15.  *
  16.  *-------------------------------------------------------------------------
  17.  */
  18. #include "postgres.h"
  20. #include "utils/memutils.h"
  22. static Pointer OrderedElemGetBase(OrderedElem elem);
  23. static void OrderedElemPush(OrderedElem elem);
  24. static void OrderedElemPushHead(OrderedElem elem);
  26. /*
  27.  * OrderedElemGetBase
  28.  * Returns base of enclosing structure.
  29.  */
  30. static Pointer
  31. OrderedElemGetBase(OrderedElem elem)
  32. {
  33. if (elem == (OrderedElem) NULL)
  34. return (Pointer) NULL;
  36. return (Pointer) ((char *) (elem) - (elem)->set->offset);
  37. }
  39. /*
  40.  * OrderedSetInit
  41.  */
  42. void
  43. OrderedSetInit(OrderedSet set, Offset offset)
  44. {
  45. set->head = (OrderedElem) &set->dummy;
  46. set->dummy = NULL;
  47. set->tail = (OrderedElem) &set->head;
  48. set->offset = offset;
  49. }
  51. /*
  52.  * OrderedSetContains
  53.  * True iff ordered set contains given element.
  54.  */
  55. #ifdef NOT_USED
  56. bool
  57. OrderedSetContains(OrderedSet set, OrderedElem elem)
  58. {
  59. return (bool) (elem->set == set && (elem->next || elem->prev));
  60. }
  61. #endif
  63. /*
  64.  * OrderedSetGetHead
  65.  */
  66. Pointer
  67. OrderedSetGetHead(OrderedSet set)
  68. {
  69. OrderedElem elem;
  71. elem = set->head;
  72. if (elem->next)
  73. return OrderedElemGetBase(elem);
  74. return NULL;
  75. }
  77. /*
  78.  * OrderedSetGetTail
  79.  */
  80. #ifdef NOT_USED
  81. Pointer
  82. OrderedSetGetTail(OrderedSet set)
  83. {
  84. OrderedElem elem;
  86. elem = set->tail;
  87. if (elem->prev)
  88. return OrderedElemGetBase(elem);
  89. return NULL;
  90. }
  92. #endif
  94. /*
  95.  * OrderedElemGetPredecessor
  96.  */
  97. Pointer
  98. OrderedElemGetPredecessor(OrderedElem elem)
  99. {
  100. elem = elem->prev;
  101. if (elem->prev)
  102. return OrderedElemGetBase(elem);
  103. return NULL;
  104. }
  106. /*
  107.  * OrderedElemGetSuccessor
  108.  */
  109. Pointer
  110. OrderedElemGetSuccessor(OrderedElem elem)
  111. {
  112. elem = elem->next;
  113. if (elem->next)
  114. return OrderedElemGetBase(elem);
  115. return NULL;
  116. }
  118. /*
  119.  * OrderedElemPop
  120.  */
  121. void
  122. OrderedElemPop(OrderedElem elem)
  123. {
  124. elem->next->prev = elem->prev;
  125. elem->prev->next = elem->next;
  126. /* assignments used only for error detection */
  127. elem->next = NULL;
  128. elem->prev = NULL;
  129. }
  131. /*
  132.  * OrderedElemPushInto
  133.  */
  134. void
  135. OrderedElemPushInto(OrderedElem elem, OrderedSet set)
  136. {
  137. elem->set = set;
  138. /* mark as unattached */
  139. elem->next = NULL;
  140. elem->prev = NULL;
  141. OrderedElemPush(elem);
  142. }
  144. /*
  145.  * OrderedElemPush
  146.  */
  147. static void
  148. OrderedElemPush(OrderedElem elem)
  149. {
  150. OrderedElemPushHead(elem);
  151. }
  153. /*
  154.  * OrderedElemPushHead
  155.  */
  156. static void
  157. OrderedElemPushHead(OrderedElem elem)
  158. {
  159. elem->next = elem->set->head;
  160. elem->prev = (OrderedElem) &elem->set->head;
  161. elem->next->prev = elem;
  162. elem->prev->next = elem;
  163. }