LCOV - differential code coverage report
Current view: top level - contrib/tablefunc - tablefunc.c (source / functions) Coverage Total Hit UNC UBC GBC GIC GNC CBC DUB DCB
Current: Differential Code Coverage 16@8cea358b128 vs 17@8cea358b128 Lines: 93.7 % 428 401 2 25 11 1 20 369 5 16
Current Date: 2024-04-14 14:21:10 Functions: 100.0 % 19 19 6 13
Baseline: 16@8cea358b128 Branches: 69.1 % 369 255 9 105 21 15 219
Baseline Date: 2024-04-14 14:21:09 Line coverage date bins:
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed [..60] days: 90.0 % 20 18 2 1 17
(240..) days: 93.9 % 408 383 25 10 1 3 369
Function coverage date bins:
(240..) days: 100.0 % 19 19 6 13
Branch coverage date bins:
[..60] days: 62.5 % 24 15 8 1 1 14
(240..) days: 69.6 % 345 240 1 104 20 1 219

 Age         Owner                    Branch data    TLA  Line data    Source code
                                  1                 :                : /*
                                  2                 :                :  * contrib/tablefunc/tablefunc.c
                                  3                 :                :  *
                                  4                 :                :  *
                                  5                 :                :  * tablefunc
                                  6                 :                :  *
                                  7                 :                :  * Sample to demonstrate C functions which return setof scalar
                                  8                 :                :  * and setof composite.
                                  9                 :                :  * Joe Conway <mail@joeconway.com>
                                 10                 :                :  * And contributors:
                                 11                 :                :  * Nabil Sayegh <postgresql@e-trolley.de>
                                 12                 :                :  *
                                 13                 :                :  * Copyright (c) 2002-2024, PostgreSQL Global Development Group
                                 14                 :                :  *
                                 15                 :                :  * Permission to use, copy, modify, and distribute this software and its
                                 16                 :                :  * documentation for any purpose, without fee, and without a written agreement
                                 17                 :                :  * is hereby granted, provided that the above copyright notice and this
                                 18                 :                :  * paragraph and the following two paragraphs appear in all copies.
                                 19                 :                :  *
                                 20                 :                :  * IN NO EVENT SHALL THE AUTHORS OR DISTRIBUTORS BE LIABLE TO ANY PARTY FOR
                                 21                 :                :  * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES, INCLUDING
                                 22                 :                :  * LOST PROFITS, ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS
                                 23                 :                :  * DOCUMENTATION, EVEN IF THE AUTHOR OR DISTRIBUTORS HAVE BEEN ADVISED OF THE
                                 24                 :                :  * POSSIBILITY OF SUCH DAMAGE.
                                 25                 :                :  *
                                 26                 :                :  * THE AUTHORS AND DISTRIBUTORS SPECIFICALLY DISCLAIM ANY WARRANTIES,
                                 27                 :                :  * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
                                 28                 :                :  * AND FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
                                 29                 :                :  * ON AN "AS IS" BASIS, AND THE AUTHOR AND DISTRIBUTORS HAS NO OBLIGATIONS TO
                                 30                 :                :  * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
                                 31                 :                :  *
                                 32                 :                :  */
                                 33                 :                : #include "postgres.h"
                                 34                 :                : 
                                 35                 :                : #include <math.h>
                                 36                 :                : 
                                 37                 :                : #include "access/htup_details.h"
                                 38                 :                : #include "catalog/pg_type.h"
                                 39                 :                : #include "common/pg_prng.h"
                                 40                 :                : #include "executor/spi.h"
                                 41                 :                : #include "funcapi.h"
                                 42                 :                : #include "lib/stringinfo.h"
                                 43                 :                : #include "miscadmin.h"
                                 44                 :                : #include "tablefunc.h"
                                 45                 :                : #include "utils/builtins.h"
                                 46                 :                : 
 6529 tgl@sss.pgh.pa.us          47                 :CBC           1 : PG_MODULE_MAGIC;
                                 48                 :                : 
                                 49                 :                : static HTAB *load_categories_hash(char *cats_sql, MemoryContext per_query_ctx);
                                 50                 :                : static Tuplestorestate *get_crosstab_tuplestore(char *sql,
                                 51                 :                :                                                 HTAB *crosstab_hash,
                                 52                 :                :                                                 TupleDesc tupdesc,
                                 53                 :                :                                                 bool randomAccess);
                                 54                 :                : static void validateConnectbyTupleDesc(TupleDesc td, bool show_branch, bool show_serial);
                                 55                 :                : static void compatCrosstabTupleDescs(TupleDesc ret_tupdesc, TupleDesc sql_tupdesc);
                                 56                 :                : static void compatConnectbyTupleDescs(TupleDesc ret_tupdesc, TupleDesc sql_tupdesc);
                                 57                 :                : static void get_normal_pair(float8 *x1, float8 *x2);
                                 58                 :                : static Tuplestorestate *connectby(char *relname,
                                 59                 :                :                                   char *key_fld,
                                 60                 :                :                                   char *parent_key_fld,
                                 61                 :                :                                   char *orderby_fld,
                                 62                 :                :                                   char *branch_delim,
                                 63                 :                :                                   char *start_with,
                                 64                 :                :                                   int max_depth,
                                 65                 :                :                                   bool show_branch,
                                 66                 :                :                                   bool show_serial,
                                 67                 :                :                                   MemoryContext per_query_ctx,
                                 68                 :                :                                   bool randomAccess,
                                 69                 :                :                                   AttInMetadata *attinmeta);
                                 70                 :                : static void build_tuplestore_recursively(char *key_fld,
                                 71                 :                :                                          char *parent_key_fld,
                                 72                 :                :                                          char *relname,
                                 73                 :                :                                          char *orderby_fld,
                                 74                 :                :                                          char *branch_delim,
                                 75                 :                :                                          char *start_with,
                                 76                 :                :                                          char *branch,
                                 77                 :                :                                          int level,
                                 78                 :                :                                          int *serial,
                                 79                 :                :                                          int max_depth,
                                 80                 :                :                                          bool show_branch,
                                 81                 :                :                                          bool show_serial,
                                 82                 :                :                                          MemoryContext per_query_ctx,
                                 83                 :                :                                          AttInMetadata *attinmeta,
                                 84                 :                :                                          Tuplestorestate *tupstore);
                                 85                 :                : 
                                 86                 :                : typedef struct
                                 87                 :                : {
                                 88                 :                :     float8      mean;           /* mean of the distribution */
                                 89                 :                :     float8      stddev;         /* stddev of the distribution */
                                 90                 :                :     float8      carry_val;      /* hold second generated value */
                                 91                 :                :     bool        use_carry;      /* use second generated value */
                                 92                 :                : } normal_rand_fctx;
                                 93                 :                : 
                                 94                 :                : #define xpfree(var_) \
                                 95                 :                :     do { \
                                 96                 :                :         if (var_ != NULL) \
                                 97                 :                :         { \
                                 98                 :                :             pfree(var_); \
                                 99                 :                :             var_ = NULL; \
                                100                 :                :         } \
                                101                 :                :     } while (0)
                                102                 :                : 
                                103                 :                : #define xpstrdup(tgtvar_, srcvar_) \
                                104                 :                :     do { \
                                105                 :                :         if (srcvar_) \
                                106                 :                :             tgtvar_ = pstrdup(srcvar_); \
                                107                 :                :         else \
                                108                 :                :             tgtvar_ = NULL; \
                                109                 :                :     } while (0)
                                110                 :                : 
                                111                 :                : #define xstreq(tgtvar_, srcvar_) \
                                112                 :                :     (((tgtvar_ == NULL) && (srcvar_ == NULL)) || \
                                113                 :                :      ((tgtvar_ != NULL) && (srcvar_ != NULL) && (strcmp(tgtvar_, srcvar_) == 0)))
                                114                 :                : 
                                115                 :                : /* sign, 10 digits, '\0' */
                                116                 :                : #define INT32_STRLEN    12
                                117                 :                : 
                                118                 :                : /* stored info for a crosstab category */
                                119                 :                : typedef struct crosstab_cat_desc
                                120                 :                : {
                                121                 :                :     char       *catname;        /* full category name */
                                122                 :                :     uint64      attidx;         /* zero based */
                                123                 :                : } crosstab_cat_desc;
                                124                 :                : 
                                125                 :                : #define MAX_CATNAME_LEN         NAMEDATALEN
                                126                 :                : #define INIT_CATS               64
                                127                 :                : 
                                128                 :                : #define crosstab_HashTableLookup(HASHTAB, CATNAME, CATDESC) \
                                129                 :                : do { \
                                130                 :                :     crosstab_HashEnt *hentry; char key[MAX_CATNAME_LEN]; \
                                131                 :                :     \
                                132                 :                :     MemSet(key, 0, MAX_CATNAME_LEN); \
                                133                 :                :     snprintf(key, MAX_CATNAME_LEN - 1, "%s", CATNAME); \
                                134                 :                :     hentry = (crosstab_HashEnt*) hash_search(HASHTAB, \
                                135                 :                :                                          key, HASH_FIND, NULL); \
                                136                 :                :     if (hentry) \
                                137                 :                :         CATDESC = hentry->catdesc; \
                                138                 :                :     else \
                                139                 :                :         CATDESC = NULL; \
                                140                 :                : } while(0)
                                141                 :                : 
                                142                 :                : #define crosstab_HashTableInsert(HASHTAB, CATDESC) \
                                143                 :                : do { \
                                144                 :                :     crosstab_HashEnt *hentry; bool found; char key[MAX_CATNAME_LEN]; \
                                145                 :                :     \
                                146                 :                :     MemSet(key, 0, MAX_CATNAME_LEN); \
                                147                 :                :     snprintf(key, MAX_CATNAME_LEN - 1, "%s", CATDESC->catname); \
                                148                 :                :     hentry = (crosstab_HashEnt*) hash_search(HASHTAB, \
                                149                 :                :                                          key, HASH_ENTER, &found); \
                                150                 :                :     if (found) \
                                151                 :                :         ereport(ERROR, \
                                152                 :                :                 (errcode(ERRCODE_DUPLICATE_OBJECT), \
                                153                 :                :                  errmsg("duplicate category name"))); \
                                154                 :                :     hentry->catdesc = CATDESC; \
                                155                 :                : } while(0)
                                156                 :                : 
                                157                 :                : /* hash table */
                                158                 :                : typedef struct crosstab_hashent
                                159                 :                : {
                                160                 :                :     char        internal_catname[MAX_CATNAME_LEN];
                                161                 :                :     crosstab_cat_desc *catdesc;
                                162                 :                : } crosstab_HashEnt;
                                163                 :                : 
                                164                 :                : /*
                                165                 :                :  * normal_rand - return requested number of random values
                                166                 :                :  * with a Gaussian (Normal) distribution.
                                167                 :                :  *
                                168                 :                :  * inputs are int numvals, float8 mean, and float8 stddev
                                169                 :                :  * returns setof float8
                                170                 :                :  */
 7929 bruce@momjian.us          171                 :              2 : PG_FUNCTION_INFO_V1(normal_rand);
                                172                 :                : Datum
                                173                 :            102 : normal_rand(PG_FUNCTION_ARGS)
                                174                 :                : {
                                175                 :                :     FuncCallContext *funcctx;
                                176                 :                :     uint64      call_cntr;
                                177                 :                :     uint64      max_calls;
                                178                 :                :     normal_rand_fctx *fctx;
                                179                 :                :     float8      mean;
                                180                 :                :     float8      stddev;
                                181                 :                :     float8      carry_val;
                                182                 :                :     bool        use_carry;
                                183                 :                :     MemoryContext oldcontext;
                                184                 :                : 
                                185                 :                :     /* stuff done only on the first call of the function */
 7893                           186         [ +  + ]:            102 :     if (SRF_IS_FIRSTCALL())
                                187                 :                :     {
                                188                 :                :         int32       num_tuples;
                                189                 :                : 
                                190                 :                :         /* create a function context for cross-call persistence */
                                191                 :              2 :         funcctx = SRF_FIRSTCALL_INIT();
                                192                 :                : 
                                193                 :                :         /*
                                194                 :                :          * switch to memory context appropriate for multiple function calls
                                195                 :                :          */
 7899 tgl@sss.pgh.pa.us         196                 :              2 :         oldcontext = MemoryContextSwitchTo(funcctx->multi_call_memory_ctx);
                                197                 :                : 
                                198                 :                :         /* total number of tuples to be returned */
 1236 peter@eisentraut.org      199                 :              2 :         num_tuples = PG_GETARG_INT32(0);
                                200         [ +  + ]:              2 :         if (num_tuples < 0)
                                201         [ +  - ]:              1 :             ereport(ERROR,
                                202                 :                :                     (errcode(ERRCODE_INVALID_PARAMETER_VALUE),
                                203                 :                :                      errmsg("number of rows cannot be negative")));
                                204                 :              1 :         funcctx->max_calls = num_tuples;
                                205                 :                : 
                                206                 :                :         /* allocate memory for user context */
 7929 bruce@momjian.us          207                 :              1 :         fctx = (normal_rand_fctx *) palloc(sizeof(normal_rand_fctx));
                                208                 :                : 
                                209                 :                :         /*
                                210                 :                :          * Use fctx to keep track of upper and lower bounds from call to call.
                                211                 :                :          * It will also be used to carry over the spare value we get from the
                                212                 :                :          * Box-Muller algorithm so that we only actually calculate a new value
                                213                 :                :          * every other call.
                                214                 :                :          */
                                215                 :              1 :         fctx->mean = PG_GETARG_FLOAT8(1);
                                216                 :              1 :         fctx->stddev = PG_GETARG_FLOAT8(2);
                                217                 :              1 :         fctx->carry_val = 0;
                                218                 :              1 :         fctx->use_carry = false;
                                219                 :                : 
                                220                 :              1 :         funcctx->user_fctx = fctx;
                                221                 :                : 
 7899 tgl@sss.pgh.pa.us         222                 :              1 :         MemoryContextSwitchTo(oldcontext);
                                223                 :                :     }
                                224                 :                : 
                                225                 :                :     /* stuff done on every call of the function */
 7893 bruce@momjian.us          226                 :            101 :     funcctx = SRF_PERCALL_SETUP();
                                227                 :                : 
 7929                           228                 :            101 :     call_cntr = funcctx->call_cntr;
                                229                 :            101 :     max_calls = funcctx->max_calls;
                                230                 :            101 :     fctx = funcctx->user_fctx;
                                231                 :            101 :     mean = fctx->mean;
                                232                 :            101 :     stddev = fctx->stddev;
                                233                 :            101 :     carry_val = fctx->carry_val;
                                234                 :            101 :     use_carry = fctx->use_carry;
                                235                 :                : 
 7893                           236         [ +  + ]:            101 :     if (call_cntr < max_calls)   /* do when there is more left to send */
                                237                 :                :     {
                                238                 :                :         float8      result;
                                239                 :                : 
                                240         [ +  + ]:            100 :         if (use_carry)
                                241                 :                :         {
                                242                 :                :             /*
                                243                 :                :              * reset use_carry and use second value obtained on last pass
                                244                 :                :              */
 7929                           245                 :             50 :             fctx->use_carry = false;
                                246                 :             50 :             result = carry_val;
                                247                 :                :         }
                                248                 :                :         else
                                249                 :                :         {
                                250                 :                :             float8      normval_1;
                                251                 :                :             float8      normval_2;
                                252                 :                : 
                                253                 :                :             /* Get the next two normal values */
                                254                 :             50 :             get_normal_pair(&normval_1, &normval_2);
                                255                 :                : 
                                256                 :                :             /* use the first */
                                257                 :             50 :             result = mean + (stddev * normval_1);
                                258                 :                : 
                                259                 :                :             /* and save the second */
                                260                 :             50 :             fctx->carry_val = mean + (stddev * normval_2);
                                261                 :             50 :             fctx->use_carry = true;
                                262                 :                :         }
                                263                 :                : 
                                264                 :                :         /* send the result */
 7893                           265                 :            100 :         SRF_RETURN_NEXT(funcctx, Float8GetDatum(result));
                                266                 :                :     }
                                267                 :                :     else
                                268                 :                :         /* do when there is no more left */
                                269                 :              1 :         SRF_RETURN_DONE(funcctx);
                                270                 :                : }
                                271                 :                : 
                                272                 :                : /*
                                273                 :                :  * get_normal_pair()
                                274                 :                :  * Assigns normally distributed (Gaussian) values to a pair of provided
                                275                 :                :  * parameters, with mean 0, standard deviation 1.
                                276                 :                :  *
                                277                 :                :  * This routine implements Algorithm P (Polar method for normal deviates)
                                278                 :                :  * from Knuth's _The_Art_of_Computer_Programming_, Volume 2, 3rd ed., pages
                                279                 :                :  * 122-126. Knuth cites his source as "The polar method", G. E. P. Box, M. E.
                                280                 :                :  * Muller, and G. Marsaglia, _Annals_Math,_Stat._ 29 (1958), 610-611.
                                281                 :                :  *
                                282                 :                :  */
                                283                 :                : static void
 7929                           284                 :             50 : get_normal_pair(float8 *x1, float8 *x2)
                                285                 :                : {
                                286                 :                :     float8      u1,
                                287                 :                :                 u2,
                                288                 :                :                 v1,
                                289                 :                :                 v2,
                                290                 :                :                 s;
                                291                 :                : 
                                292                 :                :     do
                                293                 :                :     {
  868 tgl@sss.pgh.pa.us         294                 :             72 :         u1 = pg_prng_double(&pg_global_prng_state);
                                295                 :             72 :         u2 = pg_prng_double(&pg_global_prng_state);
                                296                 :                : 
 7929 bruce@momjian.us          297                 :             72 :         v1 = (2.0 * u1) - 1.0;
                                298                 :             72 :         v2 = (2.0 * u2) - 1.0;
                                299                 :                : 
 7883 tgl@sss.pgh.pa.us         300                 :             72 :         s = v1 * v1 + v2 * v2;
                                301         [ +  + ]:             72 :     } while (s >= 1.0);
                                302                 :                : 
                                303         [ -  + ]:             50 :     if (s == 0)
                                304                 :                :     {
 7883 tgl@sss.pgh.pa.us         305                 :UBC           0 :         *x1 = 0;
                                306                 :              0 :         *x2 = 0;
                                307                 :                :     }
                                308                 :                :     else
                                309                 :                :     {
 7883 tgl@sss.pgh.pa.us         310                 :CBC          50 :         s = sqrt((-2.0 * log(s)) / s);
                                311                 :             50 :         *x1 = v1 * s;
                                312                 :             50 :         *x2 = v2 * s;
                                313                 :                :     }
 7929 bruce@momjian.us          314                 :             50 : }
                                315                 :                : 
                                316                 :                : /*
                                317                 :                :  * crosstab - create a crosstab of rowids and values columns from a
                                318                 :                :  * SQL statement returning one rowid column, one category column,
                                319                 :                :  * and one value column.
                                320                 :                :  *
                                321                 :                :  * e.g. given sql which produces:
                                322                 :                :  *
                                323                 :                :  *          rowid   cat     value
                                324                 :                :  *          ------+-------+-------
                                325                 :                :  *          row1    cat1    val1
                                326                 :                :  *          row1    cat2    val2
                                327                 :                :  *          row1    cat3    val3
                                328                 :                :  *          row1    cat4    val4
                                329                 :                :  *          row2    cat1    val5
                                330                 :                :  *          row2    cat2    val6
                                331                 :                :  *          row2    cat3    val7
                                332                 :                :  *          row2    cat4    val8
                                333                 :                :  *
                                334                 :                :  * crosstab returns:
                                335                 :                :  *                  <===== values columns =====>
                                336                 :                :  *          rowid   cat1    cat2    cat3    cat4
                                337                 :                :  *          ------+-------+-------+-------+-------
                                338                 :                :  *          row1    val1    val2    val3    val4
                                339                 :                :  *          row2    val5    val6    val7    val8
                                340                 :                :  *
                                341                 :                :  * NOTES:
                                342                 :                :  * 1. SQL result must be ordered by 1,2.
                                343                 :                :  * 2. The number of values columns depends on the tuple description
                                344                 :                :  *    of the function's declared return type.  The return type's columns
                                345                 :                :  *    must match the datatypes of the SQL query's result.  The datatype
                                346                 :                :  *    of the category column can be anything, however.
                                347                 :                :  * 3. Missing values (i.e. not enough adjacent rows of same rowid to
                                348                 :                :  *    fill the number of result values columns) are filled in with nulls.
                                349                 :                :  * 4. Extra values (i.e. too many adjacent rows of same rowid to fill
                                350                 :                :  *    the number of result values columns) are skipped.
                                351                 :                :  * 5. Rows with all nulls in the values columns are skipped.
                                352                 :                :  */
                                353                 :             11 : PG_FUNCTION_INFO_V1(crosstab);
                                354                 :                : Datum
                                355                 :             20 : crosstab(PG_FUNCTION_ARGS)
                                356                 :                : {
 5613 tgl@sss.pgh.pa.us         357                 :             20 :     char       *sql = text_to_cstring(PG_GETARG_TEXT_PP(0));
                                358                 :             20 :     ReturnSetInfo *rsinfo = (ReturnSetInfo *) fcinfo->resultinfo;
                                359                 :                :     Tuplestorestate *tupstore;
                                360                 :                :     TupleDesc   tupdesc;
                                361                 :                :     uint64      call_cntr;
                                362                 :                :     uint64      max_calls;
                                363                 :                :     AttInMetadata *attinmeta;
                                364                 :                :     SPITupleTable *spi_tuptable;
                                365                 :                :     TupleDesc   spi_tupdesc;
                                366                 :                :     bool        firstpass;
                                367                 :                :     char       *lastrowid;
                                368                 :                :     int         i;
                                369                 :                :     int         num_categories;
                                370                 :                :     MemoryContext per_query_ctx;
                                371                 :                :     MemoryContext oldcontext;
                                372                 :                :     int         ret;
                                373                 :                :     uint64      proc;
                                374                 :                : 
                                375                 :                :     /* check to see if caller supports us returning a tuplestore */
                                376   [ +  -  -  + ]:             20 :     if (rsinfo == NULL || !IsA(rsinfo, ReturnSetInfo))
 5613 tgl@sss.pgh.pa.us         377         [ #  # ]:UBC           0 :         ereport(ERROR,
                                378                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                                379                 :                :                  errmsg("set-valued function called in context that cannot accept a set")));
 5613 tgl@sss.pgh.pa.us         380         [ -  + ]:CBC          20 :     if (!(rsinfo->allowedModes & SFRM_Materialize))
 5613 tgl@sss.pgh.pa.us         381         [ #  # ]:UBC           0 :         ereport(ERROR,
                                382                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                                383                 :                :                  errmsg("materialize mode required, but it is not allowed in this context")));
                                384                 :                : 
 5613 tgl@sss.pgh.pa.us         385                 :CBC          20 :     per_query_ctx = rsinfo->econtext->ecxt_per_query_memory;
                                386                 :                : 
                                387                 :                :     /* Connect to SPI manager */
                                388         [ -  + ]:             20 :     if ((ret = SPI_connect()) < 0)
                                389                 :                :         /* internal error */
 5613 tgl@sss.pgh.pa.us         390         [ #  # ]:UBC           0 :         elog(ERROR, "crosstab: SPI_connect returned %d", ret);
                                391                 :                : 
                                392                 :                :     /* Retrieve the desired rows */
 5613 tgl@sss.pgh.pa.us         393                 :CBC          20 :     ret = SPI_execute(sql, true, 0);
                                394                 :             20 :     proc = SPI_processed;
                                395                 :                : 
                                396                 :                :     /* If no qualifying tuples, fall out early */
 2955                           397   [ +  -  -  + ]:             20 :     if (ret != SPI_OK_SELECT || proc == 0)
                                398                 :                :     {
 5613 tgl@sss.pgh.pa.us         399                 :UBC           0 :         SPI_finish();
                                400                 :              0 :         rsinfo->isDone = ExprEndResult;
                                401                 :              0 :         PG_RETURN_NULL();
                                402                 :                :     }
                                403                 :                : 
 5613 tgl@sss.pgh.pa.us         404                 :CBC          20 :     spi_tuptable = SPI_tuptable;
                                405                 :             20 :     spi_tupdesc = spi_tuptable->tupdesc;
                                406                 :                : 
                                407                 :                :     /*----------
                                408                 :                :      * The provided SQL query must always return three columns.
                                409                 :                :      *
                                410                 :                :      * 1. rowname
                                411                 :                :      *  the label or identifier for each row in the final result
                                412                 :                :      * 2. category
                                413                 :                :      *  the label or identifier for each column in the final result
                                414                 :                :      * 3. values
                                415                 :                :      *  the value for each column in the final result
                                416                 :                :      *----------
                                417                 :                :      */
                                418         [ +  + ]:             20 :     if (spi_tupdesc->natts != 3)
 5613 tgl@sss.pgh.pa.us         419         [ +  - ]:GBC           1 :         ereport(ERROR,
                                420                 :                :                 (errcode(ERRCODE_INVALID_PARAMETER_VALUE),
                                421                 :                :                  errmsg("invalid crosstab source data query"),
                                422                 :                :                  errdetail("The query must return 3 columns: row_name, category, and value.")));
                                423                 :                : 
                                424                 :                :     /* get a tuple descriptor for our result type */
 5613 tgl@sss.pgh.pa.us         425      [ +  -  - ]:CBC          19 :     switch (get_call_result_type(fcinfo, NULL, &tupdesc))
                                426                 :                :     {
                                427                 :             19 :         case TYPEFUNC_COMPOSITE:
                                428                 :                :             /* success */
                                429                 :             19 :             break;
 5613 tgl@sss.pgh.pa.us         430                 :UBC           0 :         case TYPEFUNC_RECORD:
                                431                 :                :             /* failed to determine actual type of RECORD */
                                432         [ #  # ]:              0 :             ereport(ERROR,
                                433                 :                :                     (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                                434                 :                :                      errmsg("function returning record called in context "
                                435                 :                :                             "that cannot accept type record")));
                                436                 :                :             break;
                                437                 :              0 :         default:
                                438                 :                :             /* result type isn't composite */
 3178                           439         [ #  # ]:              0 :             ereport(ERROR,
                                440                 :                :                     (errcode(ERRCODE_DATATYPE_MISMATCH),
                                441                 :                :                      errmsg("return type must be a row type")));
                                442                 :                :             break;
                                443                 :                :     }
                                444                 :                : 
                                445                 :                :     /*
                                446                 :                :      * Check that return tupdesc is compatible with the data we got from SPI,
                                447                 :                :      * at least based on number and type of attributes
                                448                 :                :      */
   36 tgl@sss.pgh.pa.us         449                 :GNC          19 :     compatCrosstabTupleDescs(tupdesc, spi_tupdesc);
                                450                 :                : 
                                451                 :                :     /*
                                452                 :                :      * switch to long-lived memory context
                                453                 :                :      */
 5613 tgl@sss.pgh.pa.us         454                 :CBC          16 :     oldcontext = MemoryContextSwitchTo(per_query_ctx);
                                455                 :                : 
                                456                 :                :     /* make sure we have a persistent copy of the result tupdesc */
                                457                 :             16 :     tupdesc = CreateTupleDescCopy(tupdesc);
                                458                 :                : 
                                459                 :                :     /* initialize our tuplestore in long-lived context */
                                460                 :                :     tupstore =
                                461                 :             16 :         tuplestore_begin_heap(rsinfo->allowedModes & SFRM_Materialize_Random,
                                462                 :                :                               false, work_mem);
                                463                 :                : 
                                464                 :             16 :     MemoryContextSwitchTo(oldcontext);
                                465                 :                : 
                                466                 :                :     /*
                                467                 :                :      * Generate attribute metadata needed later to produce tuples from raw C
                                468                 :                :      * strings
                                469                 :                :      */
                                470                 :             16 :     attinmeta = TupleDescGetAttInMetadata(tupdesc);
                                471                 :                : 
                                472                 :                :     /* total number of tuples to be examined */
                                473                 :             16 :     max_calls = proc;
                                474                 :                : 
                                475                 :                :     /* the return tuple always must have 1 rowid + num_categories columns */
                                476                 :             16 :     num_categories = tupdesc->natts - 1;
                                477                 :                : 
                                478                 :             16 :     firstpass = true;
                                479                 :             16 :     lastrowid = NULL;
                                480                 :                : 
                                481         [ +  + ]:             81 :     for (call_cntr = 0; call_cntr < max_calls; call_cntr++)
                                482                 :                :     {
 6000 mail@joeconway.com        483                 :             65 :         bool        skip_tuple = false;
                                484                 :                :         char      **values;
                                485                 :                : 
                                486                 :                :         /* allocate and zero space */
 5613 tgl@sss.pgh.pa.us         487                 :             65 :         values = (char **) palloc0((1 + num_categories) * sizeof(char *));
                                488                 :                : 
                                489                 :                :         /*
                                490                 :                :          * now loop through the sql results and assign each value in sequence
                                491                 :                :          * to the next category
                                492                 :                :          */
                                493         [ +  + ]:            174 :         for (i = 0; i < num_categories; i++)
                                494                 :                :         {
                                495                 :                :             HeapTuple   spi_tuple;
                                496                 :                :             char       *rowid;
                                497                 :                : 
                                498                 :                :             /* see if we've gone too far already */
                                499         [ +  + ]:            144 :             if (call_cntr >= max_calls)
                                500                 :              5 :                 break;
                                501                 :                : 
                                502                 :                :             /* get the next sql result tuple */
                                503                 :            139 :             spi_tuple = spi_tuptable->vals[call_cntr];
                                504                 :                : 
                                505                 :                :             /* get the rowid from the current sql result tuple */
                                506                 :            139 :             rowid = SPI_getvalue(spi_tuple, spi_tupdesc, 1);
                                507                 :                : 
                                508                 :                :             /*
                                509                 :                :              * If this is the first pass through the values for this rowid,
                                510                 :                :              * set the first column to rowid
                                511                 :                :              */
                                512         [ +  + ]:            139 :             if (i == 0)
                                513                 :                :             {
                                514         [ +  + ]:             65 :                 xpstrdup(values[0], rowid);
                                515                 :                : 
                                516                 :                :                 /*
                                517                 :                :                  * Check to see if the rowid is the same as that of the last
                                518                 :                :                  * tuple sent -- if so, skip this tuple entirely
                                519                 :                :                  */
                                520   [ +  +  +  +  :             65 :                 if (!firstpass && xstreq(lastrowid, rowid))
                                     -  +  +  -  +  
                                           +  +  + ]
                                521                 :                :                 {
                                522         [ +  + ]:             23 :                     xpfree(rowid);
                                523                 :             23 :                     skip_tuple = true;
 7929 bruce@momjian.us          524                 :             23 :                     break;
                                525                 :                :                 }
                                526                 :                :             }
                                527                 :                : 
                                528                 :                :             /*
                                529                 :                :              * If rowid hasn't changed on us, continue building the output
                                530                 :                :              * tuple.
                                531                 :                :              */
 5613 tgl@sss.pgh.pa.us         532   [ +  +  +  +  :            116 :             if (xstreq(rowid, values[0]))
                                     +  +  +  -  +  
                                                 + ]
                                533                 :                :             {
                                534                 :                :                 /*
                                535                 :                :                  * Get the next category item value, which is always attribute
                                536                 :                :                  * number three.
                                537                 :                :                  *
                                538                 :                :                  * Be careful to assign the value to the array index based on
                                539                 :                :                  * which category we are presently processing.
                                540                 :                :                  */
                                541                 :            109 :                 values[1 + i] = SPI_getvalue(spi_tuple, spi_tupdesc, 3);
                                542                 :                : 
                                543                 :                :                 /*
                                544                 :                :                  * increment the counter since we consume a row for each
                                545                 :                :                  * category, but not for last pass because the outer loop will
                                546                 :                :                  * do that for us
                                547                 :                :                  */
                                548         [ +  + ]:            109 :                 if (i < (num_categories - 1))
                                549                 :             79 :                     call_cntr++;
                                550         [ +  + ]:            109 :                 xpfree(rowid);
                                551                 :                :             }
                                552                 :                :             else
                                553                 :                :             {
                                554                 :                :                 /*
                                555                 :                :                  * We'll fill in NULLs for the missing values, but we need to
                                556                 :                :                  * decrement the counter since this sql result row doesn't
                                557                 :                :                  * belong to the current output tuple.
                                558                 :                :                  */
                                559                 :              7 :                 call_cntr--;
                                560         [ +  + ]:              7 :                 xpfree(rowid);
                                561                 :              7 :                 break;
                                562                 :                :             }
                                563                 :                :         }
                                564                 :                : 
                                565         [ +  + ]:             65 :         if (!skip_tuple)
                                566                 :                :         {
                                567                 :                :             HeapTuple   tuple;
                                568                 :                : 
                                569                 :                :             /* build the tuple and store it */
                                570                 :             42 :             tuple = BuildTupleFromCStrings(attinmeta, values);
                                571                 :             42 :             tuplestore_puttuple(tupstore, tuple);
                                572                 :             42 :             heap_freetuple(tuple);
                                573                 :                :         }
                                574                 :                : 
                                575                 :                :         /* Remember current rowid */
                                576         [ +  + ]:             65 :         xpfree(lastrowid);
                                577         [ +  + ]:             65 :         xpstrdup(lastrowid, values[0]);
                                578                 :             65 :         firstpass = false;
                                579                 :                : 
                                580                 :                :         /* Clean up */
                                581         [ +  + ]:            311 :         for (i = 0; i < num_categories + 1; i++)
                                582         [ +  + ]:            246 :             if (values[i] != NULL)
                                583                 :            157 :                 pfree(values[i]);
                                584                 :             65 :         pfree(values);
                                585                 :                :     }
                                586                 :                : 
                                587                 :                :     /* let the caller know we're sending back a tuplestore */
                                588                 :             16 :     rsinfo->returnMode = SFRM_Materialize;
                                589                 :             16 :     rsinfo->setResult = tupstore;
                                590                 :             16 :     rsinfo->setDesc = tupdesc;
                                591                 :                : 
                                592                 :                :     /* release SPI related resources (and return to caller's context) */
                                593                 :             16 :     SPI_finish();
                                594                 :                : 
                                595                 :             16 :     return (Datum) 0;
                                596                 :                : }
                                597                 :                : 
                                598                 :                : /*
                                599                 :                :  * crosstab_hash - reimplement crosstab as materialized function and
                                600                 :                :  * properly deal with missing values (i.e. don't pack remaining
                                601                 :                :  * values to the left)
                                602                 :                :  *
                                603                 :                :  * crosstab - create a crosstab of rowids and values columns from a
                                604                 :                :  * SQL statement returning one rowid column, one category column,
                                605                 :                :  * and one value column.
                                606                 :                :  *
                                607                 :                :  * e.g. given sql which produces:
                                608                 :                :  *
                                609                 :                :  *          rowid   cat     value
                                610                 :                :  *          ------+-------+-------
                                611                 :                :  *          row1    cat1    val1
                                612                 :                :  *          row1    cat2    val2
                                613                 :                :  *          row1    cat4    val4
                                614                 :                :  *          row2    cat1    val5
                                615                 :                :  *          row2    cat2    val6
                                616                 :                :  *          row2    cat3    val7
                                617                 :                :  *          row2    cat4    val8
                                618                 :                :  *
                                619                 :                :  * crosstab returns:
                                620                 :                :  *                  <===== values columns =====>
                                621                 :                :  *          rowid   cat1    cat2    cat3    cat4
                                622                 :                :  *          ------+-------+-------+-------+-------
                                623                 :                :  *          row1    val1    val2    null    val4
                                624                 :                :  *          row2    val5    val6    val7    val8
                                625                 :                :  *
                                626                 :                :  * NOTES:
                                627                 :                :  * 1. SQL result must be ordered by 1.
                                628                 :                :  * 2. The number of values columns depends on the tuple description
                                629                 :                :  *    of the function's declared return type.
                                630                 :                :  * 3. Missing values (i.e. missing category) are filled in with nulls.
                                631                 :                :  * 4. Extra values (i.e. not in category results) are skipped.
                                632                 :                :  */
 7696 bruce@momjian.us          633                 :              6 : PG_FUNCTION_INFO_V1(crosstab_hash);
                                634                 :                : Datum
                                635                 :             14 : crosstab_hash(PG_FUNCTION_ARGS)
                                636                 :                : {
 5864 tgl@sss.pgh.pa.us         637                 :             14 :     char       *sql = text_to_cstring(PG_GETARG_TEXT_PP(0));
                                638                 :             14 :     char       *cats_sql = text_to_cstring(PG_GETARG_TEXT_PP(1));
 7559 bruce@momjian.us          639                 :             14 :     ReturnSetInfo *rsinfo = (ReturnSetInfo *) fcinfo->resultinfo;
                                640                 :                :     TupleDesc   tupdesc;
                                641                 :                :     MemoryContext per_query_ctx;
                                642                 :                :     MemoryContext oldcontext;
                                643                 :                :     HTAB       *crosstab_hash;
                                644                 :                : 
                                645                 :                :     /* check to see if caller supports us returning a tuplestore */
 6854 tgl@sss.pgh.pa.us         646   [ +  -  -  + ]:             14 :     if (rsinfo == NULL || !IsA(rsinfo, ReturnSetInfo))
 7570 tgl@sss.pgh.pa.us         647         [ #  # ]:UBC           0 :         ereport(ERROR,
                                648                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                                649                 :                :                  errmsg("set-valued function called in context that cannot accept a set")));
 5647 tgl@sss.pgh.pa.us         650         [ +  - ]:CBC          14 :     if (!(rsinfo->allowedModes & SFRM_Materialize) ||
                                651         [ -  + ]:             14 :         rsinfo->expectedDesc == NULL)
 6854 tgl@sss.pgh.pa.us         652         [ #  # ]:UBC           0 :         ereport(ERROR,
                                653                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                                654                 :                :                  errmsg("materialize mode required, but it is not allowed in this context")));
                                655                 :                : 
 7696 bruce@momjian.us          656                 :CBC          14 :     per_query_ctx = rsinfo->econtext->ecxt_per_query_memory;
                                657                 :             14 :     oldcontext = MemoryContextSwitchTo(per_query_ctx);
                                658                 :                : 
                                659                 :                :     /* get the requested return tuple description */
                                660                 :             14 :     tupdesc = CreateTupleDescCopy(rsinfo->expectedDesc);
                                661                 :                : 
                                662                 :                :     /*
                                663                 :                :      * Check to make sure we have a reasonable tuple descriptor
                                664                 :                :      *
                                665                 :                :      * Note we will attempt to coerce the values into whatever the return
                                666                 :                :      * attribute type is and depend on the "in" function to complain if
                                667                 :                :      * needed.
                                668                 :                :      */
                                669         [ +  + ]:             14 :     if (tupdesc->natts < 2)
 7570 tgl@sss.pgh.pa.us         670         [ +  - ]:GBC           1 :         ereport(ERROR,
                                671                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                                672                 :                :                  errmsg("invalid crosstab return type"),
                                673                 :                :                  errdetail("Return row must have at least two columns.")));
                                674                 :                : 
                                675                 :                :     /* load up the categories hash table */
 5973 tgl@sss.pgh.pa.us         676                 :CBC          13 :     crosstab_hash = load_categories_hash(cats_sql, per_query_ctx);
                                677                 :                : 
                                678                 :                :     /* let the caller know we're sending back a tuplestore */
 7696 bruce@momjian.us          679                 :             11 :     rsinfo->returnMode = SFRM_Materialize;
                                680                 :                : 
                                681                 :                :     /* now go build it */
                                682                 :             19 :     rsinfo->setResult = get_crosstab_tuplestore(sql,
                                683                 :                :                                                 crosstab_hash,
                                684                 :                :                                                 tupdesc,
 2489 tgl@sss.pgh.pa.us         685                 :             11 :                                                 rsinfo->allowedModes & SFRM_Materialize_Random);
                                686                 :                : 
                                687                 :                :     /*
                                688                 :                :      * SFRM_Materialize mode expects us to return a NULL Datum. The actual
                                689                 :                :      * tuples are in our tuplestore and passed back through rsinfo->setResult.
                                690                 :                :      * rsinfo->setDesc is set to the tuple description that we actually used
                                691                 :                :      * to build our tuples with, so the caller can verify we did what it was
                                692                 :                :      * expecting.
                                693                 :                :      */
 7696 bruce@momjian.us          694                 :              8 :     rsinfo->setDesc = tupdesc;
                                695                 :              8 :     MemoryContextSwitchTo(oldcontext);
                                696                 :                : 
                                697                 :              8 :     return (Datum) 0;
                                698                 :                : }
                                699                 :                : 
                                700                 :                : /*
                                701                 :                :  * load up the categories hash table
                                702                 :                :  */
                                703                 :                : static HTAB *
                                704                 :             13 : load_categories_hash(char *cats_sql, MemoryContext per_query_ctx)
                                705                 :                : {
                                706                 :                :     HTAB       *crosstab_hash;
                                707                 :                :     HASHCTL     ctl;
                                708                 :                :     int         ret;
                                709                 :                :     uint64      proc;
                                710                 :                :     MemoryContext SPIcontext;
                                711                 :                : 
                                712                 :                :     /* initialize the category hash table */
                                713                 :             13 :     ctl.keysize = MAX_CATNAME_LEN;
                                714                 :             13 :     ctl.entrysize = sizeof(crosstab_HashEnt);
 5973 tgl@sss.pgh.pa.us         715                 :             13 :     ctl.hcxt = per_query_ctx;
                                716                 :                : 
                                717                 :                :     /*
                                718                 :                :      * use INIT_CATS, defined above as a guess of how many hash table entries
                                719                 :                :      * to create, initially
                                720                 :                :      */
                                721                 :             13 :     crosstab_hash = hash_create("crosstab hash",
                                722                 :                :                                 INIT_CATS,
                                723                 :                :                                 &ctl,
                                724                 :                :                                 HASH_ELEM | HASH_STRINGS | HASH_CONTEXT);
                                725                 :                : 
                                726                 :                :     /* Connect to SPI manager */
 7696 bruce@momjian.us          727         [ -  + ]:             13 :     if ((ret = SPI_connect()) < 0)
                                728                 :                :         /* internal error */
 7696 bruce@momjian.us          729         [ #  # ]:UBC           0 :         elog(ERROR, "load_categories_hash: SPI_connect returned %d", ret);
                                730                 :                : 
                                731                 :                :     /* Retrieve the category name rows */
 7153 tgl@sss.pgh.pa.us         732                 :CBC          13 :     ret = SPI_execute(cats_sql, true, 0);
 5973                           733                 :             13 :     proc = SPI_processed;
                                734                 :                : 
                                735                 :                :     /* Check for qualifying tuples */
 7696 bruce@momjian.us          736   [ +  -  +  + ]:             13 :     if ((ret == SPI_OK_SELECT) && (proc > 0))
                                737                 :                :     {
 7559                           738                 :             11 :         SPITupleTable *spi_tuptable = SPI_tuptable;
                                739                 :             11 :         TupleDesc   spi_tupdesc = spi_tuptable->tupdesc;
                                740                 :                :         uint64      i;
                                741                 :                : 
                                742                 :                :         /*
                                743                 :                :          * The provided categories SQL query must always return one column:
                                744                 :                :          * category - the label or identifier for each column
                                745                 :                :          */
 7696                           746         [ +  + ]:             11 :         if (spi_tupdesc->natts != 1)
 7570 tgl@sss.pgh.pa.us         747         [ +  - ]:              1 :             ereport(ERROR,
                                748                 :                :                     (errcode(ERRCODE_INVALID_PARAMETER_VALUE),
                                749                 :                :                      errmsg("invalid crosstab categories query"),
                                750                 :                :                      errdetail("The query must return one column.")));
                                751                 :                : 
 7696 bruce@momjian.us          752         [ +  + ]:             45 :         for (i = 0; i < proc; i++)
                                753                 :                :         {
                                754                 :                :             crosstab_cat_desc *catdesc;
                                755                 :                :             char       *catname;
                                756                 :                :             HeapTuple   spi_tuple;
                                757                 :                : 
                                758                 :                :             /* get the next sql result tuple */
                                759                 :             36 :             spi_tuple = spi_tuptable->vals[i];
                                760                 :                : 
                                761                 :                :             /* get the category from the current sql result tuple */
                                762                 :             36 :             catname = SPI_getvalue(spi_tuple, spi_tupdesc, 1);
 1574 mail@joeconway.com        763         [ +  + ]:             36 :             if (catname == NULL)
 1574 mail@joeconway.com        764         [ +  - ]:GBC           1 :                 ereport(ERROR,
                                765                 :                :                         (errcode(ERRCODE_NULL_VALUE_NOT_ALLOWED),
                                766                 :                :                          errmsg("crosstab category value must not be null")));
                                767                 :                : 
 7696 bruce@momjian.us          768                 :CBC          35 :             SPIcontext = MemoryContextSwitchTo(per_query_ctx);
                                769                 :                : 
                                770                 :             35 :             catdesc = (crosstab_cat_desc *) palloc(sizeof(crosstab_cat_desc));
                                771                 :             35 :             catdesc->catname = catname;
                                772                 :             35 :             catdesc->attidx = i;
                                773                 :                : 
                                774                 :                :             /* Add the proc description block to the hashtable */
 5973 tgl@sss.pgh.pa.us         775   [ +  -  +  -  :            315 :             crosstab_HashTableInsert(crosstab_hash, catdesc);
                                     +  -  +  -  +  
                                        +  -  +  -  
                                                 - ]
                                776                 :                : 
 7696 bruce@momjian.us          777                 :             35 :             MemoryContextSwitchTo(SPIcontext);
                                778                 :                :         }
                                779                 :                :     }
                                780                 :                : 
                                781         [ -  + ]:             11 :     if (SPI_finish() != SPI_OK_FINISH)
                                782                 :                :         /* internal error */
 7696 bruce@momjian.us          783         [ #  # ]:UBC           0 :         elog(ERROR, "load_categories_hash: SPI_finish() failed");
                                784                 :                : 
 5973 tgl@sss.pgh.pa.us         785                 :CBC          11 :     return crosstab_hash;
                                786                 :                : }
                                787                 :                : 
                                788                 :                : /*
                                789                 :                :  * create and populate the crosstab tuplestore using the provided source query
                                790                 :                :  */
                                791                 :                : static Tuplestorestate *
 7696 bruce@momjian.us          792                 :             11 : get_crosstab_tuplestore(char *sql,
                                793                 :                :                         HTAB *crosstab_hash,
                                794                 :                :                         TupleDesc tupdesc,
                                795                 :                :                         bool randomAccess)
                                796                 :                : {
                                797                 :                :     Tuplestorestate *tupstore;
 5973 tgl@sss.pgh.pa.us         798                 :             11 :     int         num_categories = hash_get_num_entries(crosstab_hash);
 7559 bruce@momjian.us          799                 :             11 :     AttInMetadata *attinmeta = TupleDescGetAttInMetadata(tupdesc);
                                800                 :                :     char      **values;
                                801                 :                :     HeapTuple   tuple;
                                802                 :                :     int         ret;
                                803                 :                :     uint64      proc;
                                804                 :                : 
                                805                 :                :     /* initialize our tuplestore (while still in query context!) */
 5646 tgl@sss.pgh.pa.us         806                 :             11 :     tupstore = tuplestore_begin_heap(randomAccess, false, work_mem);
                                807                 :                : 
                                808                 :                :     /* Connect to SPI manager */
 7696 bruce@momjian.us          809         [ -  + ]:             11 :     if ((ret = SPI_connect()) < 0)
                                810                 :                :         /* internal error */
 7696 bruce@momjian.us          811         [ #  # ]:UBC           0 :         elog(ERROR, "get_crosstab_tuplestore: SPI_connect returned %d", ret);
                                812                 :                : 
                                813                 :                :     /* Now retrieve the crosstab source rows */
 7153 tgl@sss.pgh.pa.us         814                 :CBC          11 :     ret = SPI_execute(sql, true, 0);
 7696 bruce@momjian.us          815                 :             11 :     proc = SPI_processed;
                                816                 :                : 
                                817                 :                :     /* Check for qualifying tuples */
                                818   [ +  -  +  + ]:             11 :     if ((ret == SPI_OK_SELECT) && (proc > 0))
                                819                 :                :     {
 7559                           820                 :              9 :         SPITupleTable *spi_tuptable = SPI_tuptable;
                                821                 :              9 :         TupleDesc   spi_tupdesc = spi_tuptable->tupdesc;
                                822                 :              9 :         int         ncols = spi_tupdesc->natts;
                                823                 :                :         char       *rowid;
                                824                 :              9 :         char       *lastrowid = NULL;
 6000 mail@joeconway.com        825                 :              9 :         bool        firstpass = true;
                                826                 :                :         uint64      i;
                                827                 :                :         int         j;
                                828                 :                :         int         result_ncols;
                                829                 :                : 
 7186                           830         [ +  + ]:              9 :         if (num_categories == 0)
                                831                 :                :         {
                                832                 :                :             /* no qualifying category tuples */
                                833         [ +  - ]:              1 :             ereport(ERROR,
                                834                 :                :                     (errcode(ERRCODE_CARDINALITY_VIOLATION),
                                835                 :                :                      errmsg("crosstab categories query must return at least one row")));
                                836                 :                :         }
                                837                 :                : 
                                838                 :                :         /*
                                839                 :                :          * The provided SQL query must always return at least three columns:
                                840                 :                :          *
                                841                 :                :          * 1. rowname   the label for each row - column 1 in the final result
                                842                 :                :          * 2. category  the label for each value-column in the final result 3.
                                843                 :                :          * value     the values used to populate the value-columns
                                844                 :                :          *
                                845                 :                :          * If there are more than three columns, the last two are taken as
                                846                 :                :          * "category" and "values". The first column is taken as "rowname".
                                847                 :                :          * Additional columns (2 thru N-2) are assumed the same for the same
                                848                 :                :          * "rowname", and are copied into the result tuple from the first time
                                849                 :                :          * we encounter a particular rowname.
                                850                 :                :          */
 7696 bruce@momjian.us          851         [ +  + ]:              8 :         if (ncols < 3)
 7570 tgl@sss.pgh.pa.us         852         [ +  - ]:GBC           1 :             ereport(ERROR,
                                853                 :                :                     (errcode(ERRCODE_INVALID_PARAMETER_VALUE),
                                854                 :                :                      errmsg("invalid crosstab source data query"),
                                855                 :                :                      errdetail("The query must return at least 3 columns: row_name, category, and value.")));
                                856                 :                : 
 7696 bruce@momjian.us          857                 :CBC           7 :         result_ncols = (ncols - 2) + num_categories;
                                858                 :                : 
                                859                 :                :         /* Recheck to make sure output tuple descriptor looks reasonable */
                                860         [ +  + ]:              7 :         if (tupdesc->natts != result_ncols)
 7570 tgl@sss.pgh.pa.us         861         [ +  - ]:GBC           1 :             ereport(ERROR,
                                862                 :                :                     (errcode(ERRCODE_DATATYPE_MISMATCH),
                                863                 :                :                      errmsg("invalid crosstab return type"),
                                864                 :                :                      errdetail("Return row must have %d columns, not %d.",
                                865                 :                :                                result_ncols, tupdesc->natts)));
                                866                 :                : 
                                867                 :                :         /* allocate space and make sure it's clear */
 1845 michael@paquier.xyz       868                 :CBC           6 :         values = (char **) palloc0(result_ncols * sizeof(char *));
                                869                 :                : 
 7696 bruce@momjian.us          870         [ +  + ]:             72 :         for (i = 0; i < proc; i++)
                                871                 :                :         {
                                872                 :                :             HeapTuple   spi_tuple;
                                873                 :                :             crosstab_cat_desc *catdesc;
                                874                 :                :             char       *catname;
                                875                 :                : 
                                876                 :                :             /* get the next sql result tuple */
                                877                 :             66 :             spi_tuple = spi_tuptable->vals[i];
                                878                 :                : 
                                879                 :                :             /* get the rowid from the current sql result tuple */
                                880                 :             66 :             rowid = SPI_getvalue(spi_tuple, spi_tupdesc, 1);
                                881                 :                : 
                                882                 :                :             /*
                                883                 :                :              * if we're on a new output row, grab the column values up to
                                884                 :                :              * column N-2 now
                                885                 :                :              */
 6000 mail@joeconway.com        886   [ +  +  +  +  :             66 :             if (firstpass || !xstreq(lastrowid, rowid))
                                     -  +  +  -  +  
                                           +  +  + ]
                                887                 :                :             {
                                888                 :                :                 /*
                                889                 :                :                  * a new row means we need to flush the old one first, unless
                                890                 :                :                  * we're on the very first row
                                891                 :                :                  */
                                892         [ +  + ]:             18 :                 if (!firstpass)
                                893                 :                :                 {
                                894                 :                :                     /* rowid changed, flush the previous output row */
 7696 bruce@momjian.us          895                 :             12 :                     tuple = BuildTupleFromCStrings(attinmeta, values);
                                896                 :                : 
                                897                 :             12 :                     tuplestore_puttuple(tupstore, tuple);
                                898                 :                : 
                                899         [ +  + ]:             80 :                     for (j = 0; j < result_ncols; j++)
                                900         [ +  + ]:             68 :                         xpfree(values[j]);
                                901                 :                :                 }
                                902                 :                : 
                                903                 :             18 :                 values[0] = rowid;
                                904         [ +  + ]:             33 :                 for (j = 1; j < ncols - 2; j++)
                                905                 :             15 :                     values[j] = SPI_getvalue(spi_tuple, spi_tupdesc, j + 1);
                                906                 :                : 
                                907                 :                :                 /* we're no longer on the first pass */
 6000 mail@joeconway.com        908                 :             18 :                 firstpass = false;
                                909                 :                :             }
                                910                 :                : 
                                911                 :                :             /* look up the category and fill in the appropriate column */
 7696 bruce@momjian.us          912                 :             66 :             catname = SPI_getvalue(spi_tuple, spi_tupdesc, ncols - 1);
                                913                 :                : 
                                914         [ +  - ]:             66 :             if (catname != NULL)
                                915                 :                :             {
 5973 tgl@sss.pgh.pa.us         916   [ +  -  +  -  :            594 :                 crosstab_HashTableLookup(crosstab_hash, catname, catdesc);
                                     +  -  +  -  +  
                                           +  +  + ]
                                917                 :                : 
 7696 bruce@momjian.us          918         [ +  + ]:             66 :                 if (catdesc)
 7559                           919                 :             63 :                     values[catdesc->attidx + ncols - 2] =
 7696                           920                 :             63 :                         SPI_getvalue(spi_tuple, spi_tupdesc, ncols);
                                921                 :                :             }
                                922                 :                : 
                                923         [ +  + ]:             66 :             xpfree(lastrowid);
 6000 mail@joeconway.com        924         [ +  + ]:             66 :             xpstrdup(lastrowid, rowid);
                                925                 :                :         }
                                926                 :                : 
                                927                 :                :         /* flush the last output row */
 7696 bruce@momjian.us          928                 :              6 :         tuple = BuildTupleFromCStrings(attinmeta, values);
                                929                 :                : 
 6501 tgl@sss.pgh.pa.us         930                 :              6 :         tuplestore_puttuple(tupstore, tuple);
                                931                 :                :     }
                                932                 :                : 
 7696 bruce@momjian.us          933         [ -  + ]:              8 :     if (SPI_finish() != SPI_OK_FINISH)
                                934                 :                :         /* internal error */
 7696 bruce@momjian.us          935         [ #  # ]:UBC           0 :         elog(ERROR, "get_crosstab_tuplestore: SPI_finish() failed");
                                936                 :                : 
 7696 bruce@momjian.us          937                 :CBC           8 :     return tupstore;
                                938                 :                : }
                                939                 :                : 
                                940                 :                : /*
                                941                 :                :  * connectby_text - produce a result set from a hierarchical (parent/child)
                                942                 :                :  * table.
                                943                 :                :  *
                                944                 :                :  * e.g. given table foo:
                                945                 :                :  *
                                946                 :                :  *          keyid   parent_keyid pos
                                947                 :                :  *          ------+------------+--
                                948                 :                :  *          row1    NULL         0
                                949                 :                :  *          row2    row1         0
                                950                 :                :  *          row3    row1         0
                                951                 :                :  *          row4    row2         1
                                952                 :                :  *          row5    row2         0
                                953                 :                :  *          row6    row4         0
                                954                 :                :  *          row7    row3         0
                                955                 :                :  *          row8    row6         0
                                956                 :                :  *          row9    row5         0
                                957                 :                :  *
                                958                 :                :  *
                                959                 :                :  * connectby(text relname, text keyid_fld, text parent_keyid_fld
                                960                 :                :  *            [, text orderby_fld], text start_with, int max_depth
                                961                 :                :  *            [, text branch_delim])
                                962                 :                :  * connectby('foo', 'keyid', 'parent_keyid', 'pos', 'row2', 0, '~') returns:
                                963                 :                :  *
                                964                 :                :  *      keyid   parent_id   level    branch             serial
                                965                 :                :  *      ------+-----------+--------+-----------------------
                                966                 :                :  *      row2    NULL          0       row2                1
                                967                 :                :  *      row5    row2          1       row2~row5           2
                                968                 :                :  *      row9    row5          2       row2~row5~row9      3
                                969                 :                :  *      row4    row2          1       row2~row4           4
                                970                 :                :  *      row6    row4          2       row2~row4~row6      5
                                971                 :                :  *      row8    row6          3       row2~row4~row6~row8 6
                                972                 :                :  *
                                973                 :                :  */
 7895                           974                 :              4 : PG_FUNCTION_INFO_V1(connectby_text);
                                975                 :                : 
                                976                 :                : #define CONNECTBY_NCOLS                 4
                                977                 :                : #define CONNECTBY_NCOLS_NOBRANCH        3
                                978                 :                : 
                                979                 :                : Datum
                                980                 :             19 : connectby_text(PG_FUNCTION_ARGS)
                                981                 :                : {
 5864 tgl@sss.pgh.pa.us         982                 :             19 :     char       *relname = text_to_cstring(PG_GETARG_TEXT_PP(0));
                                983                 :             19 :     char       *key_fld = text_to_cstring(PG_GETARG_TEXT_PP(1));
                                984                 :             19 :     char       *parent_key_fld = text_to_cstring(PG_GETARG_TEXT_PP(2));
                                985                 :             19 :     char       *start_with = text_to_cstring(PG_GETARG_TEXT_PP(3));
 7893 bruce@momjian.us          986                 :             19 :     int         max_depth = PG_GETARG_INT32(4);
                                987                 :             19 :     char       *branch_delim = NULL;
                                988                 :             19 :     bool        show_branch = false;
 7567                           989                 :             19 :     bool        show_serial = false;
 7893                           990                 :             19 :     ReturnSetInfo *rsinfo = (ReturnSetInfo *) fcinfo->resultinfo;
                                991                 :                :     TupleDesc   tupdesc;
                                992                 :                :     AttInMetadata *attinmeta;
                                993                 :                :     MemoryContext per_query_ctx;
                                994                 :                :     MemoryContext oldcontext;
                                995                 :                : 
                                996                 :                :     /* check to see if caller supports us returning a tuplestore */
 6854 tgl@sss.pgh.pa.us         997   [ +  -  -  + ]:             19 :     if (rsinfo == NULL || !IsA(rsinfo, ReturnSetInfo))
 7570 tgl@sss.pgh.pa.us         998         [ #  # ]:UBC           0 :         ereport(ERROR,
                                999                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                               1000                 :                :                  errmsg("set-valued function called in context that cannot accept a set")));
 5647 tgl@sss.pgh.pa.us        1001         [ +  - ]:CBC          19 :     if (!(rsinfo->allowedModes & SFRM_Materialize) ||
                               1002         [ -  + ]:             19 :         rsinfo->expectedDesc == NULL)
 6854 tgl@sss.pgh.pa.us        1003         [ #  # ]:UBC           0 :         ereport(ERROR,
                               1004                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                               1005                 :                :                  errmsg("materialize mode required, but it is not allowed in this context")));
                               1006                 :                : 
 7895 bruce@momjian.us         1007         [ +  + ]:CBC          19 :     if (fcinfo->nargs == 6)
                               1008                 :                :     {
 5864 tgl@sss.pgh.pa.us        1009                 :             11 :         branch_delim = text_to_cstring(PG_GETARG_TEXT_PP(5));
 7895 bruce@momjian.us         1010                 :             11 :         show_branch = true;
                               1011                 :                :     }
                               1012                 :                :     else
                               1013                 :                :         /* default is no show, tilde for the delimiter */
 7864                          1014                 :              8 :         branch_delim = pstrdup("~");
                               1015                 :                : 
 7895                          1016                 :             19 :     per_query_ctx = rsinfo->econtext->ecxt_per_query_memory;
                               1017                 :             19 :     oldcontext = MemoryContextSwitchTo(per_query_ctx);
                               1018                 :                : 
                               1019                 :                :     /* get the requested return tuple description */
                               1020                 :             19 :     tupdesc = CreateTupleDescCopy(rsinfo->expectedDesc);
                               1021                 :                : 
                               1022                 :                :     /* does it meet our needs */
 7567                          1023                 :             19 :     validateConnectbyTupleDesc(tupdesc, show_branch, show_serial);
                               1024                 :                : 
                               1025                 :                :     /* OK, use it then */
 7895                          1026                 :             15 :     attinmeta = TupleDescGetAttInMetadata(tupdesc);
                               1027                 :                : 
                               1028                 :                :     /* OK, go to work */
                               1029                 :             15 :     rsinfo->returnMode = SFRM_Materialize;
                               1030                 :             23 :     rsinfo->setResult = connectby(relname,
                               1031                 :                :                                   key_fld,
                               1032                 :                :                                   parent_key_fld,
                               1033                 :                :                                   NULL,
                               1034                 :                :                                   branch_delim,
                               1035                 :                :                                   start_with,
                               1036                 :                :                                   max_depth,
                               1037                 :                :                                   show_branch,
                               1038                 :                :                                   show_serial,
                               1039                 :                :                                   per_query_ctx,
 2489 tgl@sss.pgh.pa.us        1040                 :             15 :                                   rsinfo->allowedModes & SFRM_Materialize_Random,
                               1041                 :                :                                   attinmeta);
 7895 bruce@momjian.us         1042                 :              8 :     rsinfo->setDesc = tupdesc;
                               1043                 :                : 
                               1044                 :              8 :     MemoryContextSwitchTo(oldcontext);
                               1045                 :                : 
                               1046                 :                :     /*
                               1047                 :                :      * SFRM_Materialize mode expects us to return a NULL Datum. The actual
                               1048                 :                :      * tuples are in our tuplestore and passed back through rsinfo->setResult.
                               1049                 :                :      * rsinfo->setDesc is set to the tuple description that we actually used
                               1050                 :                :      * to build our tuples with, so the caller can verify we did what it was
                               1051                 :                :      * expecting.
                               1052                 :                :      */
                               1053                 :              8 :     return (Datum) 0;
                               1054                 :                : }
                               1055                 :                : 
 7567                          1056                 :              4 : PG_FUNCTION_INFO_V1(connectby_text_serial);
                               1057                 :                : Datum
                               1058                 :              4 : connectby_text_serial(PG_FUNCTION_ARGS)
                               1059                 :                : {
 5864 tgl@sss.pgh.pa.us        1060                 :              4 :     char       *relname = text_to_cstring(PG_GETARG_TEXT_PP(0));
                               1061                 :              4 :     char       *key_fld = text_to_cstring(PG_GETARG_TEXT_PP(1));
                               1062                 :              4 :     char       *parent_key_fld = text_to_cstring(PG_GETARG_TEXT_PP(2));
                               1063                 :              4 :     char       *orderby_fld = text_to_cstring(PG_GETARG_TEXT_PP(3));
                               1064                 :              4 :     char       *start_with = text_to_cstring(PG_GETARG_TEXT_PP(4));
 7567 bruce@momjian.us         1065                 :              4 :     int         max_depth = PG_GETARG_INT32(5);
                               1066                 :              4 :     char       *branch_delim = NULL;
                               1067                 :              4 :     bool        show_branch = false;
                               1068                 :              4 :     bool        show_serial = true;
                               1069                 :              4 :     ReturnSetInfo *rsinfo = (ReturnSetInfo *) fcinfo->resultinfo;
                               1070                 :                :     TupleDesc   tupdesc;
                               1071                 :                :     AttInMetadata *attinmeta;
                               1072                 :                :     MemoryContext per_query_ctx;
                               1073                 :                :     MemoryContext oldcontext;
                               1074                 :                : 
                               1075                 :                :     /* check to see if caller supports us returning a tuplestore */
 6854 tgl@sss.pgh.pa.us        1076   [ +  -  -  + ]:              4 :     if (rsinfo == NULL || !IsA(rsinfo, ReturnSetInfo))
 6854 tgl@sss.pgh.pa.us        1077         [ #  # ]:UBC           0 :         ereport(ERROR,
                               1078                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                               1079                 :                :                  errmsg("set-valued function called in context that cannot accept a set")));
 5647 tgl@sss.pgh.pa.us        1080         [ +  - ]:CBC           4 :     if (!(rsinfo->allowedModes & SFRM_Materialize) ||
                               1081         [ -  + ]:              4 :         rsinfo->expectedDesc == NULL)
 6854 tgl@sss.pgh.pa.us        1082         [ #  # ]:UBC           0 :         ereport(ERROR,
                               1083                 :                :                 (errcode(ERRCODE_FEATURE_NOT_SUPPORTED),
                               1084                 :                :                  errmsg("materialize mode required, but it is not allowed in this context")));
                               1085                 :                : 
 7567 bruce@momjian.us         1086         [ +  + ]:CBC           4 :     if (fcinfo->nargs == 7)
                               1087                 :                :     {
 5864 tgl@sss.pgh.pa.us        1088                 :              2 :         branch_delim = text_to_cstring(PG_GETARG_TEXT_PP(6));
 7567 bruce@momjian.us         1089                 :              2 :         show_branch = true;
                               1090                 :                :     }
                               1091                 :                :     else
                               1092                 :                :         /* default is no show, tilde for the delimiter */
                               1093                 :              2 :         branch_delim = pstrdup("~");
                               1094                 :                : 
                               1095                 :              4 :     per_query_ctx = rsinfo->econtext->ecxt_per_query_memory;
                               1096                 :              4 :     oldcontext = MemoryContextSwitchTo(per_query_ctx);
                               1097                 :                : 
                               1098                 :                :     /* get the requested return tuple description */
                               1099                 :              4 :     tupdesc = CreateTupleDescCopy(rsinfo->expectedDesc);
                               1100                 :                : 
                               1101                 :                :     /* does it meet our needs */
                               1102                 :              4 :     validateConnectbyTupleDesc(tupdesc, show_branch, show_serial);
                               1103                 :                : 
                               1104                 :                :     /* OK, use it then */
                               1105                 :              2 :     attinmeta = TupleDescGetAttInMetadata(tupdesc);
                               1106                 :                : 
                               1107                 :                :     /* OK, go to work */
                               1108                 :              2 :     rsinfo->returnMode = SFRM_Materialize;
                               1109                 :              4 :     rsinfo->setResult = connectby(relname,
                               1110                 :                :                                   key_fld,
                               1111                 :                :                                   parent_key_fld,
                               1112                 :                :                                   orderby_fld,
                               1113                 :                :                                   branch_delim,
                               1114                 :                :                                   start_with,
                               1115                 :                :                                   max_depth,
                               1116                 :                :                                   show_branch,
                               1117                 :                :                                   show_serial,
                               1118                 :                :                                   per_query_ctx,
 2489 tgl@sss.pgh.pa.us        1119                 :              2 :                                   rsinfo->allowedModes & SFRM_Materialize_Random,
                               1120                 :                :                                   attinmeta);
 7567 bruce@momjian.us         1121                 :              2 :     rsinfo->setDesc = tupdesc;
                               1122                 :                : 
                               1123                 :              2 :     MemoryContextSwitchTo(oldcontext);
                               1124                 :                : 
                               1125                 :                :     /*
                               1126                 :                :      * SFRM_Materialize mode expects us to return a NULL Datum. The actual
                               1127                 :                :      * tuples are in our tuplestore and passed back through rsinfo->setResult.
                               1128                 :                :      * rsinfo->setDesc is set to the tuple description that we actually used
                               1129                 :                :      * to build our tuples with, so the caller can verify we did what it was
                               1130                 :                :      * expecting.
                               1131                 :                :      */
                               1132                 :              2 :     return (Datum) 0;
                               1133                 :                : }
                               1134                 :                : 
                               1135                 :                : 
                               1136                 :                : /*
                               1137                 :                :  * connectby - does the real work for connectby_text()
                               1138                 :                :  */
                               1139                 :                : static Tuplestorestate *
 7895                          1140                 :             17 : connectby(char *relname,
                               1141                 :                :           char *key_fld,
                               1142                 :                :           char *parent_key_fld,
                               1143                 :                :           char *orderby_fld,
                               1144                 :                :           char *branch_delim,
                               1145                 :                :           char *start_with,
                               1146                 :                :           int max_depth,
                               1147                 :                :           bool show_branch,
                               1148                 :                :           bool show_serial,
                               1149                 :                :           MemoryContext per_query_ctx,
                               1150                 :                :           bool randomAccess,
                               1151                 :                :           AttInMetadata *attinmeta)
                               1152                 :                : {
 7893                          1153                 :             17 :     Tuplestorestate *tupstore = NULL;
                               1154                 :                :     int         ret;
                               1155                 :                :     MemoryContext oldcontext;
                               1156                 :                : 
 7559                          1157                 :             17 :     int         serial = 1;
                               1158                 :                : 
                               1159                 :                :     /* Connect to SPI manager */
 7895                          1160         [ -  + ]:             17 :     if ((ret = SPI_connect()) < 0)
                               1161                 :                :         /* internal error */
 7895 bruce@momjian.us         1162         [ #  # ]:UBC           0 :         elog(ERROR, "connectby: SPI_connect returned %d", ret);
                               1163                 :                : 
                               1164                 :                :     /* switch to longer term context to create the tuple store */
 7895 bruce@momjian.us         1165                 :CBC          17 :     oldcontext = MemoryContextSwitchTo(per_query_ctx);
                               1166                 :                : 
                               1167                 :                :     /* initialize our tuplestore */
 5646 tgl@sss.pgh.pa.us        1168                 :             17 :     tupstore = tuplestore_begin_heap(randomAccess, false, work_mem);
                               1169                 :                : 
 7895 bruce@momjian.us         1170                 :             17 :     MemoryContextSwitchTo(oldcontext);
                               1171                 :                : 
                               1172                 :                :     /* now go get the whole tree */
 3363 tgl@sss.pgh.pa.us        1173                 :             17 :     build_tuplestore_recursively(key_fld,
                               1174                 :                :                                  parent_key_fld,
                               1175                 :                :                                  relname,
                               1176                 :                :                                  orderby_fld,
                               1177                 :                :                                  branch_delim,
                               1178                 :                :                                  start_with,
                               1179                 :                :                                  start_with,    /* current_branch */
                               1180                 :                :                                  0, /* initial level is 0 */
                               1181                 :                :                                  &serial,   /* initial serial is 1 */
                               1182                 :                :                                  max_depth,
                               1183                 :                :                                  show_branch,
                               1184                 :                :                                  show_serial,
                               1185                 :                :                                  per_query_ctx,
                               1186                 :                :                                  attinmeta,
                               1187                 :                :                                  tupstore);
                               1188                 :                : 
 7895 bruce@momjian.us         1189                 :             10 :     SPI_finish();
                               1190                 :                : 
                               1191                 :             10 :     return tupstore;
                               1192                 :                : }
                               1193                 :                : 
                               1194                 :                : static void
                               1195                 :             65 : build_tuplestore_recursively(char *key_fld,
                               1196                 :                :                              char *parent_key_fld,
                               1197                 :                :                              char *relname,
                               1198                 :                :                              char *orderby_fld,
                               1199                 :                :                              char *branch_delim,
                               1200                 :                :                              char *start_with,
                               1201                 :                :                              char *branch,
                               1202                 :                :                              int level,
                               1203                 :                :                              int *serial,
                               1204                 :                :                              int max_depth,
                               1205                 :                :                              bool show_branch,
                               1206                 :                :                              bool show_serial,
                               1207                 :                :                              MemoryContext per_query_ctx,
                               1208                 :                :                              AttInMetadata *attinmeta,
                               1209                 :                :                              Tuplestorestate *tupstore)
                               1210                 :                : {
 7893                          1211                 :             65 :     TupleDesc   tupdesc = attinmeta->tupdesc;
                               1212                 :                :     int         ret;
                               1213                 :                :     uint64      proc;
                               1214                 :                :     int         serial_column;
                               1215                 :                :     StringInfoData sql;
                               1216                 :                :     char      **values;
                               1217                 :                :     char       *current_key;
                               1218                 :                :     char       *current_key_parent;
                               1219                 :                :     char        current_level[INT32_STRLEN];
                               1220                 :                :     char        serial_str[INT32_STRLEN];
                               1221                 :                :     char       *current_branch;
                               1222                 :                :     HeapTuple   tuple;
                               1223                 :                : 
                               1224   [ +  +  +  + ]:             65 :     if (max_depth > 0 && level > max_depth)
 3363 tgl@sss.pgh.pa.us        1225                 :              1 :         return;
                               1226                 :                : 
 6619 neilc@samurai.com        1227                 :             64 :     initStringInfo(&sql);
                               1228                 :                : 
                               1229                 :                :     /* Build initial sql statement */
 7567 bruce@momjian.us         1230         [ +  + ]:             64 :     if (!show_serial)
                               1231                 :                :     {
 6619 neilc@samurai.com        1232                 :             52 :         appendStringInfo(&sql, "SELECT %s, %s FROM %s WHERE %s = %s AND %s IS NOT NULL AND %s <> %s",
                               1233                 :                :                          key_fld,
                               1234                 :                :                          parent_key_fld,
                               1235                 :                :                          relname,
                               1236                 :                :                          parent_key_fld,
                               1237                 :                :                          quote_literal_cstr(start_with),
                               1238                 :                :                          key_fld, key_fld, parent_key_fld);
 7559 bruce@momjian.us         1239                 :             52 :         serial_column = 0;
                               1240                 :                :     }
                               1241                 :                :     else
                               1242                 :                :     {
 6619 neilc@samurai.com        1243                 :             12 :         appendStringInfo(&sql, "SELECT %s, %s FROM %s WHERE %s = %s AND %s IS NOT NULL AND %s <> %s ORDER BY %s",
                               1244                 :                :                          key_fld,
                               1245                 :                :                          parent_key_fld,
                               1246                 :                :                          relname,
                               1247                 :                :                          parent_key_fld,
                               1248                 :                :                          quote_literal_cstr(start_with),
                               1249                 :                :                          key_fld, key_fld, parent_key_fld,
                               1250                 :                :                          orderby_fld);
 7559 bruce@momjian.us         1251                 :             12 :         serial_column = 1;
                               1252                 :                :     }
                               1253                 :                : 
 7500 tgl@sss.pgh.pa.us        1254         [ +  + ]:             64 :     if (show_branch)
                               1255                 :             40 :         values = (char **) palloc((CONNECTBY_NCOLS + serial_column) * sizeof(char *));
                               1256                 :                :     else
                               1257                 :             24 :         values = (char **) palloc((CONNECTBY_NCOLS_NOBRANCH + serial_column) * sizeof(char *));
                               1258                 :                : 
                               1259                 :                :     /* First time through, do a little setup */
                               1260         [ +  + ]:             64 :     if (level == 0)
                               1261                 :                :     {
                               1262                 :                :         /* root value is the one we initially start with */
                               1263                 :             17 :         values[0] = start_with;
                               1264                 :                : 
                               1265                 :                :         /* root value has no parent */
                               1266                 :             17 :         values[1] = NULL;
                               1267                 :                : 
                               1268                 :                :         /* root level is 0 */
                               1269                 :             17 :         sprintf(current_level, "%d", level);
                               1270                 :             17 :         values[2] = current_level;
                               1271                 :                : 
                               1272                 :                :         /* root branch is just starting root value */
                               1273         [ +  + ]:             17 :         if (show_branch)
                               1274                 :              9 :             values[3] = start_with;
                               1275                 :                : 
                               1276                 :                :         /* root starts the serial with 1 */
                               1277         [ +  + ]:             17 :         if (show_serial)
                               1278                 :                :         {
                               1279                 :              2 :             sprintf(serial_str, "%d", (*serial)++);
                               1280         [ +  + ]:              2 :             if (show_branch)
                               1281                 :              1 :                 values[4] = serial_str;
                               1282                 :                :             else
                               1283                 :              1 :                 values[3] = serial_str;
                               1284                 :                :         }
                               1285                 :                : 
                               1286                 :                :         /* construct the tuple */
                               1287                 :             17 :         tuple = BuildTupleFromCStrings(attinmeta, values);
                               1288                 :                : 
                               1289                 :                :         /* now store it */
                               1290                 :             17 :         tuplestore_puttuple(tupstore, tuple);
                               1291                 :                : 
                               1292                 :                :         /* increment level */
                               1293                 :             17 :         level++;
                               1294                 :                :     }
                               1295                 :                : 
                               1296                 :                :     /* Retrieve the desired rows */
 6619 neilc@samurai.com        1297                 :             64 :     ret = SPI_execute(sql.data, true, 0);
 7895 bruce@momjian.us         1298                 :             64 :     proc = SPI_processed;
                               1299                 :                : 
                               1300                 :                :     /* Check for qualifying tuples */
                               1301   [ +  -  +  + ]:             64 :     if ((ret == SPI_OK_SELECT) && (proc > 0))
                               1302                 :                :     {
                               1303                 :                :         HeapTuple   spi_tuple;
 7893                          1304                 :             48 :         SPITupleTable *tuptable = SPI_tuptable;
                               1305                 :             48 :         TupleDesc   spi_tupdesc = tuptable->tupdesc;
                               1306                 :                :         uint64      i;
                               1307                 :                :         StringInfoData branchstr;
                               1308                 :                :         StringInfoData chk_branchstr;
                               1309                 :                :         StringInfoData chk_current_key;
                               1310                 :                : 
                               1311                 :                :         /*
                               1312                 :                :          * Check that return tupdesc is compatible with the one we got from
                               1313                 :                :          * the query.
                               1314                 :                :          */
 3363 tgl@sss.pgh.pa.us        1315                 :             48 :         compatConnectbyTupleDescs(tupdesc, spi_tupdesc);
                               1316                 :                : 
 6252 neilc@samurai.com        1317                 :             43 :         initStringInfo(&branchstr);
                               1318                 :             43 :         initStringInfo(&chk_branchstr);
                               1319                 :             43 :         initStringInfo(&chk_current_key);
                               1320                 :                : 
 7895 bruce@momjian.us         1321         [ +  + ]:             88 :         for (i = 0; i < proc; i++)
                               1322                 :                :         {
                               1323                 :                :             /* initialize branch for this pass */
 3818 rhaas@postgresql.org     1324                 :             52 :             appendStringInfoString(&branchstr, branch);
 6619 neilc@samurai.com        1325                 :             52 :             appendStringInfo(&chk_branchstr, "%s%s%s", branch_delim, branch, branch_delim);
                               1326                 :                : 
                               1327                 :                :             /* get the next sql result tuple */
 7895 bruce@momjian.us         1328                 :             52 :             spi_tuple = tuptable->vals[i];
                               1329                 :                : 
                               1330                 :                :             /* get the current key (might be NULL) */
                               1331                 :             52 :             current_key = SPI_getvalue(spi_tuple, spi_tupdesc, 1);
                               1332                 :                : 
                               1333                 :                :             /* get the parent key (might be NULL) */
 3363 tgl@sss.pgh.pa.us        1334                 :             52 :             current_key_parent = SPI_getvalue(spi_tuple, spi_tupdesc, 2);
                               1335                 :                : 
                               1336                 :                :             /* get the current level */
 7895 bruce@momjian.us         1337                 :             52 :             sprintf(current_level, "%d", level);
                               1338                 :                : 
                               1339                 :                :             /* check to see if this key is also an ancestor */
 3363 tgl@sss.pgh.pa.us        1340         [ +  + ]:             52 :             if (current_key)
                               1341                 :                :             {
                               1342                 :             50 :                 appendStringInfo(&chk_current_key, "%s%s%s",
                               1343                 :                :                                  branch_delim, current_key, branch_delim);
                               1344         [ +  + ]:             50 :                 if (strstr(chk_branchstr.data, chk_current_key.data))
 3178                          1345         [ +  - ]:              2 :                     ereport(ERROR,
                               1346                 :                :                             (errcode(ERRCODE_INVALID_RECURSION),
                               1347                 :                :                              errmsg("infinite recursion detected")));
                               1348                 :                :             }
                               1349                 :                : 
                               1350                 :                :             /* OK, extend the branch */
 3363                          1351         [ +  + ]:             50 :             if (current_key)
                               1352                 :             48 :                 appendStringInfo(&branchstr, "%s%s", branch_delim, current_key);
 6619 neilc@samurai.com        1353                 :             50 :             current_branch = branchstr.data;
                               1354                 :                : 
                               1355                 :                :             /* build a tuple */
 3363 tgl@sss.pgh.pa.us        1356                 :             50 :             values[0] = current_key;
 7895 bruce@momjian.us         1357                 :             50 :             values[1] = current_key_parent;
                               1358                 :             50 :             values[2] = current_level;
                               1359         [ +  + ]:             50 :             if (show_branch)
                               1360                 :             32 :                 values[3] = current_branch;
 7567                          1361         [ +  + ]:             50 :             if (show_serial)
                               1362                 :                :             {
                               1363                 :             10 :                 sprintf(serial_str, "%d", (*serial)++);
                               1364         [ +  + ]:             10 :                 if (show_branch)
                               1365                 :              5 :                     values[4] = serial_str;
                               1366                 :                :                 else
                               1367                 :              5 :                     values[3] = serial_str;
                               1368                 :                :             }
                               1369                 :                : 
 7895                          1370                 :             50 :             tuple = BuildTupleFromCStrings(attinmeta, values);
                               1371                 :                : 
                               1372                 :                :             /* store the tuple for later use */
                               1373                 :             50 :             tuplestore_puttuple(tupstore, tuple);
                               1374                 :                : 
                               1375                 :             50 :             heap_freetuple(tuple);
                               1376                 :                : 
                               1377                 :                :             /* recurse using current_key as the new start_with */
 3363 tgl@sss.pgh.pa.us        1378         [ +  + ]:             50 :             if (current_key)
                               1379                 :             48 :                 build_tuplestore_recursively(key_fld,
                               1380                 :                :                                              parent_key_fld,
                               1381                 :                :                                              relname,
                               1382                 :                :                                              orderby_fld,
                               1383                 :                :                                              branch_delim,
                               1384                 :                :                                              current_key,
                               1385                 :                :                                              current_branch,
                               1386                 :                :                                              level + 1,
                               1387                 :                :                                              serial,
                               1388                 :                :                                              max_depth,
                               1389                 :                :                                              show_branch,
                               1390                 :                :                                              show_serial,
                               1391                 :                :                                              per_query_ctx,
                               1392                 :                :                                              attinmeta,
                               1393                 :                :                                              tupstore);
                               1394                 :                : 
                               1395         [ +  + ]:             45 :             xpfree(current_key);
                               1396         [ +  + ]:             45 :             xpfree(current_key_parent);
                               1397                 :                : 
                               1398                 :                :             /* reset branch for next pass */
 6252 neilc@samurai.com        1399                 :             45 :             resetStringInfo(&branchstr);
                               1400                 :             45 :             resetStringInfo(&chk_branchstr);
                               1401                 :             45 :             resetStringInfo(&chk_current_key);
                               1402                 :                :         }
                               1403                 :                : 
                               1404         [ +  - ]:             36 :         xpfree(branchstr.data);
                               1405         [ +  - ]:             36 :         xpfree(chk_branchstr.data);
                               1406         [ +  - ]:             36 :         xpfree(chk_current_key.data);
                               1407                 :                :     }
                               1408                 :                : }
                               1409                 :                : 
                               1410                 :                : /*
                               1411                 :                :  * Check expected (query runtime) tupdesc suitable for Connectby
                               1412                 :                :  */
                               1413                 :                : static void
 2429 andres@anarazel.de       1414                 :             23 : validateConnectbyTupleDesc(TupleDesc td, bool show_branch, bool show_serial)
                               1415                 :                : {
                               1416                 :                :     int         expected_cols;
                               1417                 :                : 
                               1418                 :                :     /* are there the correct number of columns */
 7895 bruce@momjian.us         1419         [ +  + ]:             23 :     if (show_branch)
   36 tgl@sss.pgh.pa.us        1420                 :GNC          13 :         expected_cols = CONNECTBY_NCOLS;
                               1421                 :                :     else
                               1422                 :             10 :         expected_cols = CONNECTBY_NCOLS_NOBRANCH;
                               1423         [ +  + ]:             23 :     if (show_serial)
                               1424                 :              4 :         expected_cols++;
                               1425                 :                : 
                               1426         [ +  + ]:             23 :     if (td->natts != expected_cols)
 7570 tgl@sss.pgh.pa.us        1427         [ +  - ]:CBC           2 :         ereport(ERROR,
                               1428                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1429                 :                :                  errmsg("invalid connectby return type"),
                               1430                 :                :                  errdetail("Return row must have %d columns, not %d.",
                               1431                 :                :                            expected_cols, td->natts)));
                               1432                 :                : 
                               1433                 :                :     /* the first two columns will be checked against the input tuples later */
                               1434                 :                : 
                               1435                 :                :     /* check that the type of the third column is INT4 */
 2429 andres@anarazel.de       1436         [ +  + ]:             21 :     if (TupleDescAttr(td, 2)->atttypid != INT4OID)
 7570 tgl@sss.pgh.pa.us        1437         [ +  - ]:GBC           1 :         ereport(ERROR,
                               1438                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1439                 :                :                  errmsg("invalid connectby return type"),
                               1440                 :                :                  errdetail("Third return column (depth) must be type %s.",
                               1441                 :                :                            format_type_be(INT4OID))));
                               1442                 :                : 
                               1443                 :                :     /* check that the type of the branch column is TEXT if applicable */
 2429 andres@anarazel.de       1444   [ +  +  +  + ]:CBC          20 :     if (show_branch && TupleDescAttr(td, 3)->atttypid != TEXTOID)
 7570 tgl@sss.pgh.pa.us        1445         [ +  - ]:GBC           1 :         ereport(ERROR,
                               1446                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1447                 :                :                  errmsg("invalid connectby return type"),
                               1448                 :                :                  errdetail("Fourth return column (branch) must be type %s.",
                               1449                 :                :                            format_type_be(TEXTOID))));
                               1450                 :                : 
                               1451                 :                :     /* check that the type of the serial column is INT4 if applicable */
 2429 andres@anarazel.de       1452   [ +  +  +  + ]:CBC          19 :     if (show_branch && show_serial &&
                               1453         [ +  + ]:              2 :         TupleDescAttr(td, 4)->atttypid != INT4OID)
 3178 tgl@sss.pgh.pa.us        1454         [ +  - ]:GBC           1 :         ereport(ERROR,
                               1455                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1456                 :                :                  errmsg("invalid connectby return type"),
                               1457                 :                :                  errdetail("Fifth return column (serial) must be type %s.",
                               1458                 :                :                            format_type_be(INT4OID))));
 2429 andres@anarazel.de       1459   [ +  +  +  + ]:CBC          18 :     if (!show_branch && show_serial &&
                               1460         [ +  + ]:              2 :         TupleDescAttr(td, 3)->atttypid != INT4OID)
 3178 tgl@sss.pgh.pa.us        1461         [ +  - ]:GBC           1 :         ereport(ERROR,
                               1462                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1463                 :                :                  errmsg("invalid connectby return type"),
                               1464                 :                :                  errdetail("Fourth return column (serial) must be type %s.",
                               1465                 :                :                            format_type_be(INT4OID))));
                               1466                 :                : 
                               1467                 :                :     /* OK, the tupdesc is valid for our purposes */
 7895 bruce@momjian.us         1468                 :CBC          17 : }
                               1469                 :                : 
                               1470                 :                : /*
                               1471                 :                :  * Check if output tupdesc and SQL query's tupdesc are compatible
                               1472                 :                :  */
                               1473                 :                : static void
                               1474                 :             48 : compatConnectbyTupleDescs(TupleDesc ret_tupdesc, TupleDesc sql_tupdesc)
                               1475                 :                : {
                               1476                 :                :     Oid         ret_atttypid;
                               1477                 :                :     Oid         sql_atttypid;
                               1478                 :                :     int32       ret_atttypmod;
                               1479                 :                :     int32       sql_atttypmod;
                               1480                 :                : 
                               1481                 :                :     /*
                               1482                 :                :      * Query result must have at least 2 columns.
                               1483                 :                :      */
 3363 tgl@sss.pgh.pa.us        1484         [ +  + ]:             48 :     if (sql_tupdesc->natts < 2)
                               1485         [ +  - ]:              1 :         ereport(ERROR,
                               1486                 :                :                 (errcode(ERRCODE_INVALID_PARAMETER_VALUE),
                               1487                 :                :                  errmsg("invalid connectby source data query"),
                               1488                 :                :                  errdetail("The query must return at least two columns.")));
                               1489                 :                : 
                               1490                 :                :     /*
                               1491                 :                :      * These columns must match the result type indicated by the calling
                               1492                 :                :      * query.
                               1493                 :                :      */
 2429 andres@anarazel.de       1494                 :             47 :     ret_atttypid = TupleDescAttr(ret_tupdesc, 0)->atttypid;
                               1495                 :             47 :     sql_atttypid = TupleDescAttr(sql_tupdesc, 0)->atttypid;
                               1496                 :             47 :     ret_atttypmod = TupleDescAttr(ret_tupdesc, 0)->atttypmod;
                               1497                 :             47 :     sql_atttypmod = TupleDescAttr(sql_tupdesc, 0)->atttypmod;
 3363 tgl@sss.pgh.pa.us        1498   [ +  +  -  + ]:             47 :     if (ret_atttypid != sql_atttypid ||
 3363 tgl@sss.pgh.pa.us        1499         [ #  # ]:UBC           0 :         (ret_atttypmod >= 0 && ret_atttypmod != sql_atttypmod))
 7570 tgl@sss.pgh.pa.us        1500         [ +  - ]:CBC           2 :         ereport(ERROR,
                               1501                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1502                 :                :                  errmsg("invalid connectby return type"),
                               1503                 :                :                  errdetail("Source key type %s does not match return key type %s.",
                               1504                 :                :                            format_type_with_typemod(sql_atttypid, sql_atttypmod),
                               1505                 :                :                            format_type_with_typemod(ret_atttypid, ret_atttypmod))));
                               1506                 :                : 
 2429 andres@anarazel.de       1507                 :             45 :     ret_atttypid = TupleDescAttr(ret_tupdesc, 1)->atttypid;
                               1508                 :             45 :     sql_atttypid = TupleDescAttr(sql_tupdesc, 1)->atttypid;
                               1509                 :             45 :     ret_atttypmod = TupleDescAttr(ret_tupdesc, 1)->atttypmod;
                               1510                 :             45 :     sql_atttypmod = TupleDescAttr(sql_tupdesc, 1)->atttypmod;
 3363 tgl@sss.pgh.pa.us        1511   [ +  +  -  + ]:             45 :     if (ret_atttypid != sql_atttypid ||
 3363 tgl@sss.pgh.pa.us        1512         [ #  # ]:UBC           0 :         (ret_atttypmod >= 0 && ret_atttypmod != sql_atttypmod))
 7570 tgl@sss.pgh.pa.us        1513         [ +  - ]:GBC           2 :         ereport(ERROR,
                               1514                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1515                 :                :                  errmsg("invalid connectby return type"),
                               1516                 :                :                  errdetail("Source parent key type %s does not match return parent key type %s.",
                               1517                 :                :                            format_type_with_typemod(sql_atttypid, sql_atttypmod),
                               1518                 :                :                            format_type_with_typemod(ret_atttypid, ret_atttypmod))));
                               1519                 :                : 
                               1520                 :                :     /* OK, the two tupdescs are compatible for our purposes */
 7895 bruce@momjian.us         1521                 :CBC          43 : }
                               1522                 :                : 
                               1523                 :                : /*
                               1524                 :                :  * Check if crosstab output tupdesc agrees with input tupdesc
                               1525                 :                :  */
                               1526                 :                : static void
                               1527                 :             19 : compatCrosstabTupleDescs(TupleDesc ret_tupdesc, TupleDesc sql_tupdesc)
                               1528                 :                : {
                               1529                 :                :     int         i;
                               1530                 :                :     Oid         ret_atttypid;
                               1531                 :                :     Oid         sql_atttypid;
                               1532                 :                :     int32       ret_atttypmod;
                               1533                 :                :     int32       sql_atttypmod;
                               1534                 :                : 
   36 tgl@sss.pgh.pa.us        1535         [ +  + ]:GNC          19 :     if (ret_tupdesc->natts < 2)
   36 tgl@sss.pgh.pa.us        1536         [ +  - ]:GBC           1 :         ereport(ERROR,
                               1537                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1538                 :                :                  errmsg("invalid crosstab return type"),
                               1539                 :                :                  errdetail("Return row must have at least two columns.")));
   36 tgl@sss.pgh.pa.us        1540         [ -  + ]:GNC          18 :     Assert(sql_tupdesc->natts == 3); /* already checked by caller */
                               1541                 :                : 
                               1542                 :                :     /* check the row_name types match */
 2429 andres@anarazel.de       1543                 :             18 :     ret_atttypid = TupleDescAttr(ret_tupdesc, 0)->atttypid;
                               1544                 :             18 :     sql_atttypid = TupleDescAttr(sql_tupdesc, 0)->atttypid;
   36 mail@joeconway.com       1545                 :             18 :     ret_atttypmod = TupleDescAttr(ret_tupdesc, 0)->atttypmod;
                               1546                 :             18 :     sql_atttypmod = TupleDescAttr(sql_tupdesc, 0)->atttypmod;
                               1547   [ +  +  -  + ]:             18 :     if (ret_atttypid != sql_atttypid ||
   36 mail@joeconway.com       1548         [ #  # ]:UNC           0 :         (ret_atttypmod >= 0 && ret_atttypmod != sql_atttypmod))
 7570 tgl@sss.pgh.pa.us        1549         [ +  - ]:GNC           1 :         ereport(ERROR,
                               1550                 :                :                 (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1551                 :                :                  errmsg("invalid crosstab return type"),
                               1552                 :                :                  errdetail("Source row_name datatype %s does not match return row_name datatype %s.",
                               1553                 :                :                            format_type_with_typemod(sql_atttypid, sql_atttypmod),
                               1554                 :                :                            format_type_with_typemod(ret_atttypid, ret_atttypmod))));
                               1555                 :                : 
                               1556                 :                :     /*
                               1557                 :                :      * attribute [1] of sql tuple is the category; no need to check it
                               1558                 :                :      * attribute [2] of sql tuple should match attributes [1] to [natts - 1]
                               1559                 :                :      * of the return tuple
                               1560                 :                :      */
   36 mail@joeconway.com       1561                 :             17 :     sql_atttypid = TupleDescAttr(sql_tupdesc, 2)->atttypid;
                               1562                 :             17 :     sql_atttypmod = TupleDescAttr(sql_tupdesc, 2)->atttypmod;
 7929 bruce@momjian.us         1563         [ +  + ]:CBC          66 :     for (i = 1; i < ret_tupdesc->natts; i++)
                               1564                 :                :     {
   36 mail@joeconway.com       1565                 :GNC          50 :         ret_atttypid = TupleDescAttr(ret_tupdesc, i)->atttypid;
                               1566                 :             50 :         ret_atttypmod = TupleDescAttr(ret_tupdesc, i)->atttypmod;
                               1567                 :                : 
                               1568   [ +  +  -  + ]:             50 :         if (ret_atttypid != sql_atttypid ||
   36 mail@joeconway.com       1569         [ #  # ]:UNC           0 :             (ret_atttypmod >= 0 && ret_atttypmod != sql_atttypmod))
   36 tgl@sss.pgh.pa.us        1570         [ +  - ]:GNC           1 :             ereport(ERROR,
                               1571                 :                :                     (errcode(ERRCODE_DATATYPE_MISMATCH),
                               1572                 :                :                      errmsg("invalid crosstab return type"),
                               1573                 :                :                      errdetail("Source value datatype %s does not match return value datatype %s in column %d.",
                               1574                 :                :                                format_type_with_typemod(sql_atttypid, sql_atttypmod),
                               1575                 :                :                                format_type_with_typemod(ret_atttypid, ret_atttypmod),
                               1576                 :                :                                i + 1)));
                               1577                 :                :     }
                               1578                 :                : 
                               1579                 :                :     /* OK, the two tupdescs are compatible for our purposes */
 7929 bruce@momjian.us         1580                 :GIC          16 : }
        

Generated by: LCOV version 2.1-beta2-3-g6141622