-
Notifications
You must be signed in to change notification settings - Fork 38
/
roaringbitmap.h
102 lines (83 loc) · 2.56 KB
/
roaringbitmap.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
#ifndef __ROARINGBITMAP_H__
#define __ROARINGBITMAP_H__
/* Created by ZEROMAX on 2017/3/20.*/
#include "postgres.h"
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include "fmgr.h"
#include "catalog/pg_type.h"
#include "utils/builtins.h"
#include "utils/array.h"
#include "utils/bytea.h"
#include "utils/memutils.h"
#include "utils/guc.h"
#include "lib/stringinfo.h"
#include "funcapi.h"
#include "libpq/pqformat.h"
/* must include "roaring.h" before redefine malloc functions */
#include "roaring.h"
#ifdef PG_MODULE_MAGIC
PG_MODULE_MAGIC;
#endif
bool ArrayContainsNulls(ArrayType *array);
/* useful macros for accessing int4 arrays */
#define ARRPTR(x) ( (int *) ARR_DATA_PTR(x) )
#define ARRNELEMS(x) ArrayGetNItems(ARR_NDIM(x), ARR_DIMS(x))
/* reject arrays we can't handle; to wit, those containing nulls */
#define CHECKARRVALID(x) \
do { \
if (ARR_HASNULL(x) && ArrayContainsNulls(x)) \
ereport(ERROR, \
(errcode(ERRCODE_NULL_VALUE_NOT_ALLOWED), \
errmsg("array must not contain nulls"))); \
} while(0)
#define ARRISEMPTY(x) (ARRNELEMS(x) == 0)
/* Malloc a buffer of size + alignment bytes and returns the aligned part.
The offset between the real pointer and returned value was stored in p[-1].
*/
static inline void *pg_aligned_malloc(size_t alignment, size_t size) {
void *p;
void *porg;
assert(alignment <= 256);
porg = palloc(size + alignment);
p = (void *)((((uint64)porg + alignment) / alignment) * alignment);
*((unsigned char *)p-1) = (unsigned char)((uint64)p - (uint64)porg);
return p;
}
static inline void pg_aligned_free(void *memblock) {
void *porg;
if (memblock == NULL)
return;
porg = (void *)((uint64)memblock - *((unsigned char *)memblock-1));
if (porg == memblock)
porg = (void *)((uint64)porg - 256);
pfree(porg);
}
/*
* Redefine standard memory allocation interface to pgsql's one.
*/
#ifdef malloc
#undef malloc
#endif
#define malloc(a) palloc(a)
#ifdef calloc
#undef calloc
#endif
#define calloc(a, b) palloc0((a) * (b))
#ifdef realloc
#undef realloc
#endif
#define realloc(a, b) ((a)==NULL ? palloc(b) : repalloc((a),(b)))
#ifdef free
#undef free
#endif
#define free(a) ((a)==NULL ? free(a) : pfree(a))
#define roaring_bitmap_aligned_malloc(a,b) pg_aligned_malloc((a),(b))
#define roaring_bitmap_aligned_free(a) pg_aligned_free(a)
/* must include "roaring.c" after redefine malloc functions */
#include "roaring.c"
#include "roaring_buffer_reader.c"
#endif