Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Introduce basic support for RoaringBitmaps as user type #3745

Merged
merged 13 commits into from
Apr 23, 2024

Conversation

jsjant
Copy link
Contributor

@jsjant jsjant commented Apr 15, 2024

Changelog entry

Introduce basic support for RoaringBitmaps as user type

Support is based on CRoaring library interpreting data from String column as a serialized RoaringBitmap

Currently 6 methods are supported

Serialize — convert roaring_bitmap resource to String
Deserialize — reads data from String column and converts it to roaring_bitmap resource

Cardinality — returns roaring_bitmap resource cardinality

Uint32List — returns contents of roaring_bitmap resource as List of Uint32 indices that are set to 1 in the bitmap

UnionWithBinary — returns union between roaring_bitmap resource and binary represenation. Mutates state in the first argument
Union — returns union between roaring_bitmap resource and another roaring_bitmap resource. Mutates state in the first argument

IntersectWithBinary — returns intersection between roaring_bitmap resource and binary represenation. Mutates state in the first argument
Intersect — returns intersection between roaring_bitmap resource and another roaring_bitmap resource. Mutates state in the first argument

Changelog category

  • New feature

Additional information

@jsjant jsjant requested a review from a team as a code owner April 15, 2024 14:18
Copy link

github-actions bot commented Apr 15, 2024

2024-04-15 14:25:26 UTC Pre-commit check for cb20e00 has started.
2024-04-15 14:25:29 UTC Build linux-x86_64-release-asan is running...
🔴 2024-04-15 14:48:20 UTC Build failed. see the build logs.
🔴 2024-04-15 14:49:34 UTC Tests run skipped.

Copy link

github-actions bot commented Apr 15, 2024

2024-04-15 14:40:57 UTC Pre-commit check for cb20e00 has started.
2024-04-15 14:40:58 UTC Build linux-x86_64-release-clang14 is running...
🔴 2024-04-15 14:53:51 UTC Build failed. see the build logs.

Copy link

github-actions bot commented Apr 15, 2024

2024-04-15 14:50:29 UTC Pre-commit check for cb20e00 has started.
2024-04-15 14:50:31 UTC Build linux-x86_64-relwithdebinfo is running...
🔴 2024-04-15 14:51:36 UTC Build failed. see the build logs.
🔴 2024-04-15 14:52:51 UTC Tests run skipped.

Copy link

github-actions bot commented Apr 17, 2024

2024-04-17 12:51:14 UTC Pre-commit check for ca662c1 has started.
2024-04-17 12:51:16 UTC Build linux-x86_64-release-clang14 is running...
🔴 2024-04-17 12:52:37 UTC Build failed. see the build logs.

Copy link

github-actions bot commented Apr 17, 2024

2024-04-17 12:53:08 UTC Pre-commit check for ca662c1 has started.
2024-04-17 12:53:10 UTC Build linux-x86_64-relwithdebinfo is running...
🔴 2024-04-17 12:54:30 UTC Build failed. see the build logs.
🔴 2024-04-17 12:55:46 UTC Tests run skipped.

Copy link

github-actions bot commented Apr 17, 2024

2024-04-17 12:57:02 UTC Pre-commit check for ca662c1 has started.
2024-04-17 12:57:04 UTC Build linux-x86_64-release-asan is running...
🔴 2024-04-17 12:58:31 UTC Build failed. see the build logs.
🔴 2024-04-17 12:59:50 UTC Tests run skipped.

Copy link

github-actions bot commented Apr 17, 2024

2024-04-17 15:10:50 UTC Pre-commit check for 22ecd96 has started.
2024-04-17 15:10:52 UTC Build linux-x86_64-release-clang14 is running...
🔴 2024-04-17 15:11:56 UTC Build failed. see the build logs.

Copy link

github-actions bot commented Apr 17, 2024

2024-04-17 15:43:24 UTC Pre-commit check for 22ecd96 has started.
2024-04-17 15:43:25 UTC Build linux-x86_64-relwithdebinfo is running...
🔴 2024-04-17 15:44:44 UTC Build failed. see the build logs.
🔴 2024-04-17 15:45:54 UTC Tests run skipped.

Copy link

github-actions bot commented Apr 17, 2024

2024-04-17 15:59:44 UTC Pre-commit check for 22ecd96 has started.
2024-04-17 15:59:46 UTC Build linux-x86_64-release-asan is running...
🔴 2024-04-17 16:01:25 UTC Build failed. see the build logs.
🔴 2024-04-17 16:02:38 UTC Tests run skipped.

Copy link

github-actions bot commented Apr 18, 2024

2024-04-18 08:35:46 UTC Pre-commit check for a2e1051 has started.
2024-04-18 08:35:47 UTC Build linux-x86_64-release-asan is running...
🟢 2024-04-18 08:36:57 UTC Build successful.
2024-04-18 08:38:17 UTC Tests are running...
🟢 2024-04-18 08:39:02 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
4 4 0 0 0 0

Copy link

github-actions bot commented Apr 18, 2024

2024-04-18 08:37:14 UTC Pre-commit check for a2e1051 has started.
2024-04-18 08:37:16 UTC Build linux-x86_64-release-clang14 is running...
🟢 2024-04-18 08:38:37 UTC Build successful.

Copy link

github-actions bot commented Apr 18, 2024

2024-04-18 08:37:24 UTC Pre-commit check for a2e1051 has started.
2024-04-18 08:37:27 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-04-18 08:38:48 UTC Build successful.
2024-04-18 08:40:13 UTC Tests are running...
🟢 2024-04-18 08:40:58 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
5 5 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 11:15:48 UTC Pre-commit check for ba50b11 has started.
2024-04-23 11:15:51 UTC Build linux-x86_64-release-clang14 is running...
🟢 2024-04-23 11:17:15 UTC Build successful.

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 11:16:01 UTC Pre-commit check for ba50b11 has started.
2024-04-23 11:16:04 UTC Build linux-x86_64-release-asan is running...
🟢 2024-04-23 11:17:22 UTC Build successful.
2024-04-23 11:18:50 UTC Tests are running...
🔴 2024-04-23 11:19:43 UTC Some tests failed, follow the links below.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
4 0 0 4 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 11:16:08 UTC Pre-commit check for ba50b11 has started.
2024-04-23 11:16:10 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-04-23 11:17:39 UTC Build successful.
2024-04-23 11:19:08 UTC Tests are running...
🟢 2024-04-23 11:19:54 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
5 5 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 11:35:25 UTC Pre-commit check for c65d1d6 has started.
2024-04-23 11:35:27 UTC Build linux-x86_64-release-clang14 is running...
🟢 2024-04-23 11:36:49 UTC Build successful.

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 11:35:32 UTC Pre-commit check for c65d1d6 has started.
2024-04-23 11:35:34 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-04-23 11:36:56 UTC Build successful.
2024-04-23 11:38:24 UTC Tests are running...
🟢 2024-04-23 11:39:11 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
5 5 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 11:35:49 UTC Pre-commit check for c65d1d6 has started.
2024-04-23 11:35:51 UTC Build linux-x86_64-release-asan is running...
🟢 2024-04-23 11:37:14 UTC Build successful.
2024-04-23 11:38:42 UTC Tests are running...
🟢 2024-04-23 11:39:32 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
4 4 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 15:46:02 UTC Pre-commit check for c34b387 has started.
2024-04-23 15:46:04 UTC Build linux-x86_64-release-asan is running...
🟢 2024-04-23 15:47:08 UTC Build successful.
2024-04-23 15:48:27 UTC Tests are running...
🟢 2024-04-23 15:49:14 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
4 4 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 15:47:28 UTC Pre-commit check for c34b387 has started.
2024-04-23 15:47:31 UTC Build linux-x86_64-release-clang14 is running...

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 15:47:29 UTC Pre-commit check for c34b387 has started.
2024-04-23 15:47:32 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-04-23 15:48:52 UTC Build successful.
2024-04-23 15:50:19 UTC Tests are running...
🟢 2024-04-23 15:51:03 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
5 5 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 16:46:26 UTC Pre-commit check for 3488984 has started.
2024-04-23 16:46:29 UTC Build linux-x86_64-release-clang14 is running...
🟢 2024-04-23 16:47:52 UTC Build successful.

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 16:47:27 UTC Pre-commit check for 3488984 has started.
2024-04-23 16:47:30 UTC Build linux-x86_64-release-asan is running...
🟢 2024-04-23 16:48:46 UTC Build successful.
2024-04-23 16:50:15 UTC Tests are running...
🟢 2024-04-23 16:51:03 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
4 4 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 16:47:30 UTC Pre-commit check for 3488984 has started.
2024-04-23 16:47:32 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-04-23 16:48:54 UTC Build successful.
2024-04-23 16:50:19 UTC Tests are running...
🟢 2024-04-23 16:51:06 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
5 5 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 17:03:42 UTC Pre-commit check for 479b642 has started.
2024-04-23 17:03:44 UTC Build linux-x86_64-release-asan is running...
🟢 2024-04-23 17:04:52 UTC Build successful.
2024-04-23 17:06:14 UTC Tests are running...
🟢 2024-04-23 17:07:02 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
4 4 0 0 0 0

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 17:05:35 UTC Pre-commit check for 479b642 has started.
2024-04-23 17:05:38 UTC Build linux-x86_64-release-clang14 is running...
🟢 2024-04-23 17:06:59 UTC Build successful.

Copy link

github-actions bot commented Apr 23, 2024

2024-04-23 17:05:59 UTC Pre-commit check for 479b642 has started.
2024-04-23 17:06:01 UTC Build linux-x86_64-relwithdebinfo is running...
🟢 2024-04-23 17:07:19 UTC Build successful.
2024-04-23 17:08:45 UTC Tests are running...
🟢 2024-04-23 17:09:29 UTC Tests successful.

Test history

TESTS PASSED ERRORS FAILED SKIPPED MUTED?
5 5 0 0 0 0

@vitstn vitstn merged commit 5fe2fa9 into ydb-platform:main Apr 23, 2024
5 checks passed
@jsjant jsjant deleted the introduce_roaring_bitmap_udf branch April 24, 2024 05:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants