Beta Shell v2.0

File Manager

Name	Size	Perms	Modified	Actions
[ .. / .. ]
bitmapset.h	3.47 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
execnodes.h	73 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
extensible.h	5.08 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
lockoptions.h	1.47 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
makefuncs.h	2.58 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
memnodes.h	3.59 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
nodeFuncs.h	3.05 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
nodes.h	18.5 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
params.h	3.95 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
parsenodes.h	103.91 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
pg_list.h	11.57 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
plannodes.h	33.42 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
primnodes.h	56.6 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
print.h	1.04 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
readfuncs.h	897 B	-rw-r--r--	2021-11-10 16:14:46	Edit Del
relation.h	87.24 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
replnodes.h	1.84 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
tidbitmap.h	2.15 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del
value.h	1.76 KB	-rw-r--r--	2021-11-10 16:14:46	Edit Del

Editing: tidbitmap.h (2.15 KB)

/*-------------------------------------------------------------------------
 *
 * tidbitmap.h
 *	  PostgreSQL tuple-id (TID) bitmap package
 *
 * This module provides bitmap data structures that are spiritually
 * similar to Bitmapsets, but are specially adapted to store sets of
 * tuple identifiers (TIDs), or ItemPointers.  In particular, the division
 * of an ItemPointer into BlockNumber and OffsetNumber is catered for.
 * Also, since we wish to be able to store very large tuple sets in
 * memory with this data structure, we support "lossy" storage, in which
 * we no longer remember individual tuple offsets on a page but only the
 * fact that a particular page needs to be visited.
 *
 *
 * Copyright (c) 2003-2016, PostgreSQL Global Development Group
 *
 * src/include/nodes/tidbitmap.h
 *
 *-------------------------------------------------------------------------
 */
#ifndef TIDBITMAP_H
#define TIDBITMAP_H

#include "storage/itemptr.h"


/*
 * Actual bitmap representation is private to tidbitmap.c.  Callers can
 * do IsA(x, TIDBitmap) on it, but nothing else.
 */
typedef struct TIDBitmap TIDBitmap;

/* Likewise, TBMIterator is private */
typedef struct TBMIterator TBMIterator;

/* Result structure for tbm_iterate */
typedef struct
{
	BlockNumber blockno;		/* page number containing tuples */
	int			ntuples;		/* -1 indicates lossy result */
	bool		recheck;		/* should the tuples be rechecked? */
	/* Note: recheck is always true if ntuples < 0 */
	OffsetNumber offsets[FLEXIBLE_ARRAY_MEMBER];
} TBMIterateResult;

/* function prototypes in nodes/tidbitmap.c */

extern TIDBitmap *tbm_create(long maxbytes);
extern void tbm_free(TIDBitmap *tbm);

extern void tbm_add_tuples(TIDBitmap *tbm,
			   const ItemPointer tids, int ntids,
			   bool recheck);
extern void tbm_add_page(TIDBitmap *tbm, BlockNumber pageno);

extern void tbm_union(TIDBitmap *a, const TIDBitmap *b);
extern void tbm_intersect(TIDBitmap *a, const TIDBitmap *b);

extern bool tbm_is_empty(const TIDBitmap *tbm);

extern TBMIterator *tbm_begin_iterate(TIDBitmap *tbm);
extern TBMIterateResult *tbm_iterate(TBMIterator *iterator);
extern void tbm_end_iterate(TBMIterator *iterator);

#endif   /* TIDBITMAP_H */