src/include/fe_utils/simple_list.h

   1 /*-------------------------------------------------------------------------
   2  *
   3  * Simple list facilities for frontend code
   4  *
   5  * Data structures for simple lists of OIDs, strings, and pointers.  The
   6  * support for these is very primitive compared to the backend's List
   7  * facilities, but it's all we need in, eg, pg_dump.
   8  *
   9  *
  10  * Portions Copyright (c) 1996-2021, PostgreSQL Global Development Group
  11  * Portions Copyright (c) 1994, Regents of the University of California
  12  *
  13  * src/include/fe_utils/simple_list.h
  14  *
  15  *-------------------------------------------------------------------------
  16  */
  17 #ifndef SIMPLE_LIST_H
  18 #define SIMPLE_LIST_H
  19
  20 typedef struct SimpleOidListCell
  21 {
  22         struct SimpleOidListCell *next;
  23         Oid                     val;
  24 } SimpleOidListCell;
  25
  26 typedef struct SimpleOidList
  27 {
  28         SimpleOidListCell *head;
  29         SimpleOidListCell *tail;
  30 } SimpleOidList;
  31
  32 typedef struct SimpleStringListCell
  33 {
  34         struct SimpleStringListCell *next;
  35         bool            touched;                /* true, when this string was searched and
  36                                                                  * touched */
  37         char            val[FLEXIBLE_ARRAY_MEMBER]; /* null-terminated string here */
  38 } SimpleStringListCell;
  39
  40 typedef struct SimpleStringList
  41 {
  42         SimpleStringListCell *head;
  43         SimpleStringListCell *tail;
  44 } SimpleStringList;
  45
  46 typedef struct SimplePtrListCell
  47 {
  48         struct SimplePtrListCell *next;
  49         void       *ptr;
  50 } SimplePtrListCell;
  51
  52 typedef struct SimplePtrList
  53 {
  54         SimplePtrListCell *head;
  55         SimplePtrListCell *tail;
  56 } SimplePtrList;
  57
  58 extern void simple_oid_list_append(SimpleOidList *list, Oid val);
  59 extern bool simple_oid_list_member(SimpleOidList *list, Oid val);
  60 extern void simple_oid_list_destroy(SimpleOidList *list);
  61
  62 extern void simple_string_list_append(SimpleStringList *list, const char *val);
  63 extern bool simple_string_list_member(SimpleStringList *list, const char *val);
  64 extern void simple_string_list_destroy(SimpleStringList *list);
  65
  66 extern const char *simple_string_list_not_touched(SimpleStringList *list);
  67
  68 extern void simple_ptr_list_append(SimplePtrList *list, void *val);
  69
  70 #endif                                                  /* SIMPLE_LIST_H */