You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: META.json
+1-1Lines changed: 1 addition & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -1,7 +1,7 @@
1
1
{
2
2
"name": "pg_roaringbitmap",
3
3
"abstract": "A Roaring Bitmap data type",
4
-
"description": "This library contains a single PostgreSQL extension, a Roaring Bitmap data type called 'roaringbitmap', along with some convenience opperators and functions for constructing and handling Roaring Bitmap.",
4
+
"description": "This library contains a single PostgreSQL extension, a Roaring Bitmap data type called 'roaringbitmap', along with some convenience operators and functions for constructing and handling Roaring Bitmaps.",
Copy file name to clipboardExpand all lines: README.md
+19-19Lines changed: 19 additions & 19 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,11 +1,11 @@
1
1
# pg_roaringbitmap
2
2
RoaringBitmap extension for PostgreSQL.
3
3
4
-
It's initial based on https://github.com/zeromax007/gpdb-roaringbitmap.
4
+
This is originally based on https://github.com/zeromax007/gpdb-roaringbitmap.
5
5
6
6
7
7
# Introduction
8
-
Roaring bitmaps are compressed bitmaps which tend to outperform conventional compressed bitmaps such as WAH, EWAH or Concise. In some instances, roaring bitmaps can be hundreds of times faster and they often offer significantly better compression. They can even be faster than uncompressed bitmaps. More information https://github.com/RoaringBitmap/CRoaring.
8
+
Roaring bitmaps are compressed bitmaps which tend to outperform conventional compressed bitmaps such as WAH, EWAH or Concise. In some instances, roaring bitmaps can be hundreds of times faster and they often offer significantly better compression. They can even be faster than uncompressed bitmaps. More information at https://github.com/RoaringBitmap/CRoaring.
9
9
10
10
11
11
# Build
@@ -23,7 +23,7 @@ Note: The regression testing before the version release only covers PostgreSQL 1
23
23
sudo make install
24
24
psql -c "create extension roaringbitmap"
25
25
26
-
Note:You can use `make -f Makefile_native` instead of `make` to let the compiler use the SIMD instructions if it's supported by your CPU. In some scenarios, it may double the performance. But if you copy the `pg_roaringbitmap` binary which builded on machine with SIMD support to other machine without SIMD and run, you could get a SIGILL crash.
26
+
Note:You can use `make -f Makefile_native` instead of `make` to let the compiler use SIMD instructions if your CPU supports them. In some scenarios, it may double the performance. But if you use the `pg_roaringbitmap` binary built with SIMD support on a machine without SIMD support, you could get a SIGILL crash.
27
27
28
28
## Test
29
29
@@ -34,13 +34,13 @@ Note:You can use `make -f Makefile_native` instead of `make` to let the compiler
34
34
## roaringbitmap
35
35
### about roaringbitmap data type
36
36
37
-
Logically, you could think of roaringbitmap data type as `bit(4294967296)`, and it should be noted that
38
-
the integers added to bitmaps is considered to be unsigned. Within bitmaps, numbers are ordered according to uint32. We order the numbers like 0, 1, ..., 2147483647, -2147483648, -2147483647,..., -1. But we use bigint to
37
+
Logically, you could think of the roaringbitmap data type as `bit(4294967296)`, and it should be noted that
38
+
the integers added to bitmaps are considered to be unsigned. Within bitmaps, numbers are ordered according to uint32. We order the numbers like 0, 1, ..., 2147483647, -2147483648, -2147483647,..., -1. But we use bigint to
39
39
reference the range of these integers, that is [0 4294967296).
40
40
41
41
### input and ouput
42
42
43
-
Support two kind of input/output syntax 'array' and 'bytea',
43
+
Two kinds of input/output syntax are supported: 'array' and 'bytea'.
44
44
The default output format is 'bytea'.
45
45
46
46
postgres=# select roaringbitmap('{1,100,10}');
@@ -58,7 +58,7 @@ or
58
58
(1 row)
59
59
60
60
61
-
output format can changed by`roaringbitmap.output_format`
61
+
The output format can changed with`roaringbitmap.output_format`
62
62
63
63
postgres=# set roaringbitmap.output_format='bytea';
64
64
SET
@@ -118,10 +118,10 @@ or
118
118
119
119
SELECT rb_iterate('{1,2,3}'::roaringbitmap);
120
120
121
-
### Opperator List
121
+
### Operator List
122
122
<table>
123
123
<thead>
124
-
<th>Opperator</th>
124
+
<th>Operator</th>
125
125
<th>Input</th>
126
126
<th>Output</th>
127
127
<th>Desc</th>
@@ -280,7 +280,7 @@ or
280
280
<td><code>rb_index</code></td>
281
281
<td><code>roaringbitmap,integer</code></td>
282
282
<td><code>bigint</code></td>
283
-
<td>Return the 0-based index of element in this roaringbitmap, or -1 if do not exist</td>
283
+
<td>Return the 0-based index of the element in this roaringbitmap, or -1 if not present</td>
284
284
<td><code>rb_index('{1,2,3}',3)</code></td>
285
285
<td><code>2</code></td>
286
286
</tr>
@@ -425,7 +425,7 @@ or
425
425
<td><code>roaringbitmap</code></td>
426
426
<td><code>SET of integer</code></td>
427
427
<td>Return set of integer from a roaringbitmap data.</td>
roaringbitmap64 is a 64-bit Roaring bitmap implementation, and its format definition can be found in https://github.com/RoaringBitmap/RoaringFormatSpec.
526
-
Logically, you could think of roaringbitmap64 data type as `bit(18446744073709551615)` just like roaringbitmap, and it should be noted that
527
-
the bigint data added to bitmaps is considered to be unsigned. Within 64 bit bitmaps, numbers are ordered according to uint64.
526
+
Logically, you could think of the roaringbitmap64 data type as `bit(18446744073709551615)` just like roaringbitmap, and it should be noted that
527
+
the bigint data added to bitmaps are considered to be unsigned. Within 64 bit bitmaps, numbers are ordered according to uint64.
528
528
We order the numbers like 0, 1, ..., 9223372036854775807, -9223372036854775808, -9223372036854775807,..., -1.
529
529
530
530
### input and ouput
531
531
532
-
Support two kind of input/output syntax 'array' and 'bytea',
532
+
Two kinds of input/output syntax are supported: 'array' and 'bytea'.
533
533
The default output format is 'bytea'.
534
534
535
535
postgres=# select roaringbitmap64('{1,100,10}');
@@ -548,7 +548,7 @@ or
548
548
(1 row)
549
549
550
550
551
-
output format can changed by`roaringbitmap.output_format`
551
+
The output format can changed with`roaringbitmap.output_format`
552
552
553
553
postgres=# set roaringbitmap.output_format='bytea';
554
554
SET
@@ -608,10 +608,10 @@ or
608
608
609
609
SELECT rb64_iterate('{1,2,3}'::roaringbitmap64);
610
610
611
-
### Opperator List
611
+
### Operator List
612
612
<table>
613
613
<thead>
614
-
<th>Opperator</th>
614
+
<th>Operator</th>
615
615
<th>Input</th>
616
616
<th>Output</th>
617
617
<th>Desc</th>
@@ -770,7 +770,7 @@ or
770
770
<td><code>rb64_index</code></td>
771
771
<td><code>roaringbitmap64,bigint</code></td>
772
772
<td><code>bigint</code></td>
773
-
<td>Return the 0-based index of element in this roaringbitmap64, or -1 if do not exist</td>
773
+
<td>Return the 0-based index of the element in this roaringbitmap64, or -1 if not present</td>
774
774
<td><code>rb64_index('{1,2,3}',3)</code></td>
775
775
<td><code>2</code></td>
776
776
</tr>
@@ -915,7 +915,7 @@ or
915
915
<td><code>roaringbitmap64</code></td>
916
916
<td><code>SET of bigint</code></td>
917
917
<td>Return set of bigint from a roaringbitmap64 data.</td>
0 commit comments