MobilityDB 1.3
Loading...
Searching...
No Matches
skiplist.h
Go to the documentation of this file.
1/*****************************************************************************
2 *
3 * This MobilityDB code is provided under The PostgreSQL License.
4 * Copyright (c) 2016-2025, Université libre de Bruxelles and MobilityDB
5 * contributors
6 *
7 * MobilityDB includes portions of PostGIS version 3 source code released
8 * under the GNU General Public License (GPLv2 or later).
9 * Copyright (c) 2001-2025, PostGIS contributors
10 *
11 * Permission to use, copy, modify, and distribute this software and its
12 * documentation for any purpose, without fee, and without a written
13 * agreement is hereby granted, provided that the above copyright notice and
14 * this paragraph and the following two paragraphs appear in all copies.
15 *
16 * IN NO EVENT SHALL UNIVERSITE LIBRE DE BRUXELLES BE LIABLE TO ANY PARTY FOR
17 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES, INCLUDING
18 * LOST PROFITS, ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION,
19 * EVEN IF UNIVERSITE LIBRE DE BRUXELLES HAS BEEN ADVISED OF THE POSSIBILITY
20 * OF SUCH DAMAGE.
21 *
22 * UNIVERSITE LIBRE DE BRUXELLES SPECIFICALLY DISCLAIMS ANY WARRANTIES,
23 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
24 * AND FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS ON
25 * AN "AS IS" BASIS, AND UNIVERSITE LIBRE DE BRUXELLES HAS NO OBLIGATIONS TO
26 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
27 *
28 *****************************************************************************/
29
34#ifndef __SKIPLIST_H__
35#define __SKIPLIST_H__
36
37/* PostgreSQL */
38#include <postgres.h>
39/* MEOS */
40#include <meos.h>
41#include "temporal/temporal.h"
42
43/*****************************************************************************
44 * fmgr macros
45 *****************************************************************************/
46
47#define DatumGetSkipListP(X) ((SkipList *) DatumGetPointer(X))
48#define SkipListPGetDatum(X) PointerGetDatum(X)
49#define PG_GETARG_SKIPLIST_P(n) DatumGetSkipListP(PG_GETARG_DATUM(n))
50#define PG_RETURN_SKIPLIST_P(x) return SkipListPGetDatum(x)
51
52/*****************************************************************************/
53
55
56extern void aggstate_set_extra(SkipList *state, void *data, size_t size);
57
58extern SkipList *skiplist_make(void **values, int count);
59extern void *skiplist_headval(SkipList *list);
60extern void skiplist_splice(SkipList *list, void **values, int count,
61 datum_func2 func, bool crossings);
62extern void **skiplist_values(SkipList *list);
64
65/*****************************************************************************/
66
67#endif
Temporal ** skiplist_temporal_values(SkipList *list)
Return a copy of the temporal values contained in the skiplist.
Definition: skiplist.c:656
void ** skiplist_values(SkipList *list)
Return the values contained in the skiplist.
Definition: skiplist.c:633
void aggstate_set_extra(SkipList *state, void *data, size_t size)
Output the skiplist in graphviz dot format for visualisation and debugging purposes.
Definition: skiplist.c:314
SkipList * skiplist_make(void **values, int count)
Constructs a skiplist from the array of values values.
Definition: skiplist.c:346
void skiplist_splice(SkipList *list, void **values, int count, datum_func2 func, bool crossings)
Splice the skiplist with the array of values using the aggregation function.
Definition: skiplist.c:454
void * skiplist_headval(SkipList *list)
Return the value at the head of the skiplist.
Definition: skiplist.c:335
bool ensure_same_skiplist_subtype(SkipList *state, uint8 subtype)
Definition: skiplist.c:91
Datum(* datum_func2)(Datum, Datum)
Definition: temporal.h:296
External API of the Mobility Engine Open Source (MEOS) library.
unsigned char uint8
Definition: postgres_ext_defs.in.h:14
Structure to represent skiplists that keep the current state of an aggregation.
Definition: meos.h:272
Structure to represent the common structure of temporal values of any temporal subtype.
Definition: meos.h:173
Definition: pgtz.h:42