LCOV - code coverage report
Current view: top level - src/fe_utils - simple_list.c (source / functions) Hit Total Coverage
Test: PostgreSQL 13devel Lines: 47 59 79.7 %
Date: 2019-11-16 00:06:57 Functions: 6 8 75.0 %
Legend: Lines: hit not hit

          Line data    Source code
       1             : /*-------------------------------------------------------------------------
       2             :  *
       3             :  * Simple list facilities for frontend code
       4             :  *
       5             :  * Data structures for simple lists of OIDs and strings.  The support for
       6             :  * these is very primitive compared to the backend's List facilities, but
       7             :  * it's all we need in, eg, pg_dump.
       8             :  *
       9             :  *
      10             :  * Portions Copyright (c) 1996-2019, PostgreSQL Global Development Group
      11             :  * Portions Copyright (c) 1994, Regents of the University of California
      12             :  *
      13             :  * src/fe_utils/simple_list.c
      14             :  *
      15             :  *-------------------------------------------------------------------------
      16             :  */
      17             : #include "postgres_fe.h"
      18             : 
      19             : #include "fe_utils/simple_list.h"
      20             : 
      21             : 
      22             : /*
      23             :  * Append an OID to the list.
      24             :  */
      25             : void
      26          20 : simple_oid_list_append(SimpleOidList *list, Oid val)
      27             : {
      28             :     SimpleOidListCell *cell;
      29             : 
      30          20 :     cell = (SimpleOidListCell *) pg_malloc(sizeof(SimpleOidListCell));
      31          20 :     cell->next = NULL;
      32          20 :     cell->val = val;
      33             : 
      34          20 :     if (list->tail)
      35           2 :         list->tail->next = cell;
      36             :     else
      37          18 :         list->head = cell;
      38          20 :     list->tail = cell;
      39          20 : }
      40             : 
      41             : /*
      42             :  * Is OID present in the list?
      43             :  */
      44             : bool
      45       28222 : simple_oid_list_member(SimpleOidList *list, Oid val)
      46             : {
      47             :     SimpleOidListCell *cell;
      48             : 
      49       29952 :     for (cell = list->head; cell; cell = cell->next)
      50             :     {
      51        1750 :         if (cell->val == val)
      52          20 :             return true;
      53             :     }
      54       28202 :     return false;
      55             : }
      56             : 
      57             : /*
      58             :  * Append a string to the list.
      59             :  *
      60             :  * The given string is copied, so it need not survive past the call.
      61             :  */
      62             : void
      63        9398 : simple_string_list_append(SimpleStringList *list, const char *val)
      64             : {
      65             :     SimpleStringListCell *cell;
      66             : 
      67        9398 :     cell = (SimpleStringListCell *)
      68        9398 :         pg_malloc(offsetof(SimpleStringListCell, val) + strlen(val) + 1);
      69             : 
      70        9398 :     cell->next = NULL;
      71        9398 :     cell->touched = false;
      72        9398 :     strcpy(cell->val, val);
      73             : 
      74        9398 :     if (list->tail)
      75        9166 :         list->tail->next = cell;
      76             :     else
      77         232 :         list->head = cell;
      78        9398 :     list->tail = cell;
      79        9398 : }
      80             : 
      81             : /*
      82             :  * Is string present in the list?
      83             :  *
      84             :  * If found, the "touched" field of the first match is set true.
      85             :  */
      86             : bool
      87          60 : simple_string_list_member(SimpleStringList *list, const char *val)
      88             : {
      89             :     SimpleStringListCell *cell;
      90             : 
      91          78 :     for (cell = list->head; cell; cell = cell->next)
      92             :     {
      93          24 :         if (strcmp(cell->val, val) == 0)
      94             :         {
      95           6 :             cell->touched = true;
      96           6 :             return true;
      97             :         }
      98             :     }
      99          54 :     return false;
     100             : }
     101             : 
     102             : /*
     103             :  * Destroy an OID list
     104             :  */
     105             : void
     106           0 : simple_oid_list_destroy(SimpleOidList *list)
     107             : {
     108             :     SimpleOidListCell *cell;
     109             : 
     110           0 :     cell = list->head;
     111           0 :     while (cell != NULL)
     112             :     {
     113             :         SimpleOidListCell *next;
     114             : 
     115           0 :         next = cell->next;
     116           0 :         pg_free(cell);
     117           0 :         cell = next;
     118             :     }
     119           0 : }
     120             : 
     121             : /*
     122             :  * Destroy a string list
     123             :  */
     124             : void
     125          36 : simple_string_list_destroy(SimpleStringList *list)
     126             : {
     127             :     SimpleStringListCell *cell;
     128             : 
     129          36 :     cell = list->head;
     130         134 :     while (cell != NULL)
     131             :     {
     132             :         SimpleStringListCell *next;
     133             : 
     134          62 :         next = cell->next;
     135          62 :         pg_free(cell);
     136          62 :         cell = next;
     137             :     }
     138          36 : }
     139             : 
     140             : /*
     141             :  * Find first not-touched list entry, if there is one.
     142             :  */
     143             : const char *
     144           0 : simple_string_list_not_touched(SimpleStringList *list)
     145             : {
     146             :     SimpleStringListCell *cell;
     147             : 
     148           0 :     for (cell = list->head; cell; cell = cell->next)
     149             :     {
     150           0 :         if (!cell->touched)
     151           0 :             return cell->val;
     152             :     }
     153           0 :     return NULL;
     154             : }
     155             : 
     156             : /*
     157             :  * Append a pointer to the list.
     158             :  *
     159             :  * Caller must ensure that the pointer remains valid.
     160             :  */
     161             : void
     162         328 : simple_ptr_list_append(SimplePtrList *list, void *ptr)
     163             : {
     164             :     SimplePtrListCell *cell;
     165             : 
     166         328 :     cell = (SimplePtrListCell *) pg_malloc(sizeof(SimplePtrListCell));
     167         328 :     cell->next = NULL;
     168         328 :     cell->ptr = ptr;
     169             : 
     170         328 :     if (list->tail)
     171         132 :         list->tail->next = cell;
     172             :     else
     173         196 :         list->head = cell;
     174         328 :     list->tail = cell;
     175         328 : }

Generated by: LCOV version 1.13