/
githubmirror
/
postgres
Обзор
Документация
Войти
/
githubmirror
/
postgres
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/test/modules/test_bitmapset/expected/test_bitmapset.out
1 659 строк
28 KB
David Rowley
Introduce bms_offset_members() function
08 июл 2026, 16:11
08 июл 2026, 16:11
bb7ded1
Код
Авторство
О чём код?
-- Tests for Bitmapsets CREATE EXTENSION test_bitmapset; -- bms_make_singleton() SELECT test_bms_make_singleton(-1); ERROR: negative bitmapset member not allowed SELECT test_bms_make_singleton(42) AS result; result -------- (b 42) (1 row) SELECT test_bms_make_singleton(0) AS result; result -------- (b 0) (1 row) SELECT test_bms_make_singleton(1000) AS result; result ---------- (b 1000) (1 row) -- Test module check SELECT test_bms_make_singleton(NULL) AS result; result -------- (1 row) -- bms_add_member() SELECT test_bms_add_member('(b 1)', -1); -- error ERROR: negative bitmapset member not allowed SELECT test_bms_add_member('(b)', -10); -- error ERROR: negative bitmapset member not allowed SELECT test_bms_add_member('(b)', 10) AS result; result -------- (b 10) (1 row) SELECT test_bms_add_member('(b 5)', 10) AS result; result ---------- (b 5 10) (1 row) -- sort check SELECT test_bms_add_member('(b 10)', 5) AS result; result ---------- (b 5 10) (1 row) -- idempotent change SELECT test_bms_add_member('(b 10)', 10) AS result; result -------- (b 10) (1 row) -- Test module check SELECT test_bms_add_member('(b)', NULL) AS result; result -------- (1 row) -- bms_replace_members() SELECT test_bms_replace_members(NULL, '(b 1 2 3)') AS result; result ----------- (b 1 2 3) (1 row) SELECT test_bms_replace_members('(b 1 2 3)', NULL) AS result; result -------- <> (1 row) SELECT test_bms_replace_members('(b 1 2 3)', '(b 3 5 6)') AS result; result ----------- (b 3 5 6) (1 row) SELECT test_bms_replace_members('(b 1 2 3)', '(b 3 5)') AS result; result --------- (b 3 5) (1 row) SELECT test_bms_replace_members('(b 1 2)', '(b 3 5 7)') AS result; result ----------- (b 3 5 7) (1 row) -- Force repalloc() with larger set SELECT test_bms_replace_members('(b 1 2 3 4 5)', '(b 500 600)') AS result; result ------------- (b 500 600) (1 row) -- bms_del_member() SELECT test_bms_del_member('(b)', -20); -- error ERROR: negative bitmapset member not allowed SELECT test_bms_del_member('(b)', 10) AS result; result -------- <> (1 row) SELECT test_bms_del_member('(b 10)', 10) AS result; result -------- <> (1 row) SELECT test_bms_del_member('(b 10)', 5) AS result; result -------- (b 10) (1 row) SELECT test_bms_del_member('(b 1 2 3)', 2) AS result; result --------- (b 1 3) (1 row) -- Reallocation check SELECT test_bms_del_member(test_bms_del_member('(b 0 31 32 63 64)', 32), 63) AS result; result ------------- (b 0 31 64) (1 row) -- Word boundary SELECT test_bms_del_member(test_bms_add_range('(b)', 30, 34), 32) AS result; result ----------------- (b 30 31 33 34) (1 row) -- Force word count changes SELECT test_bms_del_member('(b 1 200)', 200) AS result; result -------- (b 1) (1 row) SELECT test_bms_del_member('(b 1 50 100 200)', 200) AS result; result -------------- (b 1 50 100) (1 row) SELECT test_bms_del_member('(b 1 50 100 200)', 100) AS result; result -------------- (b 1 50 200) (1 row) -- Test module checks SELECT test_bms_del_member('(b 5)', NULL) AS result; result -------- (1 row) -- bms_del_members() SELECT test_bms_del_members('(b)', '(b 10)') AS result; result -------- <> (1 row) SELECT test_bms_del_members('(b 10)', '(b 10)') AS result; result -------- <> (1 row) SELECT test_bms_del_members('(b 10)', '(b 5)') AS result; result -------- (b 10) (1 row) SELECT test_bms_del_members('(b 1 2 3)', '(b 2)') AS result; result --------- (b 1 3) (1 row) SELECT test_bms_del_members('(b 5 100)', '(b 100)') AS result; result -------- (b 5) (1 row) SELECT test_bms_del_members('(b 5 100 200)', '(b 200)') AS result; result ----------- (b 5 100) (1 row) -- Force word count changes SELECT test_bms_del_members('(b 1 2 100 200 300)', '(b 1 2)') AS result; result ----------------- (b 100 200 300) (1 row) SELECT test_bms_del_members('(b 1 2 100 200 300)', '(b 200 300)') AS result; result ------------- (b 1 2 100) (1 row) -- NULL inputs SELECT test_bms_del_members('(b 5)', NULL) AS result; result -------- (b 5) (1 row) SELECT test_bms_del_members(NULL, '(b 5)') AS result; result -------- <> (1 row) -- bms_join() SELECT test_bms_join('(b 1 3 5)', NULL) AS result; result ----------- (b 1 3 5) (1 row) SELECT test_bms_join(NULL, '(b 2 4 6)') AS result; result ----------- (b 2 4 6) (1 row) SELECT test_bms_join('(b 1 3 5)', '(b 2 4 6)') AS result; result ----------------- (b 1 2 3 4 5 6) (1 row) SELECT test_bms_join('(b 1 3 5)', '(b 1 4 5)') AS result; result ------------- (b 1 3 4 5) (1 row) -- Force word count changes SELECT test_bms_join('(b 5)', '(b 100)') AS result; result ----------- (b 5 100) (1 row) SELECT test_bms_join('(b 1 2)', '(b 100 200 300)') AS result; result --------------------- (b 1 2 100 200 300) (1 row) -- NULL inputs SELECT test_bms_join('(b 5)', NULL) AS result; result -------- (b 5) (1 row) SELECT test_bms_join(NULL, '(b 5)') AS result; result -------- (b 5) (1 row) SELECT test_bms_join(NULL, NULL) AS result; result -------- <> (1 row) -- bms_union() -- Overlapping sets SELECT test_bms_union('(b 1 3 5)', '(b 3 5 7)') AS result; result ------------- (b 1 3 5 7) (1 row) -- Union with NULL SELECT test_bms_union('(b 1 3 5)', '(b)') AS result; result ----------- (b 1 3 5) (1 row) -- Union of empty with empty SELECT test_bms_union('(b)', '(b)') AS result; result -------- <> (1 row) -- Overlapping ranges SELECT test_bms_union( test_bms_add_range('(b)', 0, 15), test_bms_add_range('(b)', 10, 20) ) AS result; result ---------------------------------------------------------- (b 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20) (1 row) -- Union with varying word counts SELECT test_bms_union('(b 1 2)', '(b 100 300)') AS result; result ----------------- (b 1 2 100 300) (1 row) SELECT test_bms_union('(b 100 300)', '(b 1 2)') AS result; result ----------------- (b 1 2 100 300) (1 row) -- NULL inputs SELECT test_bms_union('(b 5)', NULL) AS result; result -------- (b 5) (1 row) SELECT test_bms_union(NULL, '(b 5)') AS result; result -------- (b 5) (1 row) SELECT test_bms_union(NULL, NULL) AS result; result -------- <> (1 row) -- bms_intersect() -- Overlapping sets SELECT test_bms_intersect('(b 1 3 5)', '(b 3 5 7)') AS result; result --------- (b 3 5) (1 row) -- Disjoint sets SELECT test_bms_intersect('(b 1 3 5)', '(b 2 4 6)') AS result; result -------- <> (1 row) -- Intersect with empty SELECT test_bms_intersect('(b 1 3 5)', '(b)') AS result; result -------- <> (1 row) -- Intersect with varying word counts SELECT test_bms_intersect('(b 1 300)', '(b 1 2 3 4 5)') AS result; result -------- (b 1) (1 row) SELECT test_bms_intersect('(b 1 2 3 4 5)', '(b 1 300)') AS result; result -------- (b 1) (1 row) -- NULL inputs SELECT test_bms_intersect('(b 5)', NULL) AS result; result -------- <> (1 row) SELECT test_bms_intersect(NULL, '(b 5)') AS result; result -------- <> (1 row) SELECT test_bms_intersect(NULL, NULL) AS result; result -------- <> (1 row) -- bms_int_members() -- Overlapping sets SELECT test_bms_int_members('(b 1 3 5)', '(b 3 5 7)') AS result; result --------- (b 3 5) (1 row) -- Disjoint sets SELECT test_bms_int_members('(b 1 3 5)', '(b 2 4 6)') AS result; result -------- <> (1 row) -- Intersect with empty SELECT test_bms_int_members('(b 1 3 5)', '(b)') AS result; result -------- <> (1 row) -- Multiple members SELECT test_bms_int_members('(b 0 31 32 63 64)', '(b 31 32 64 65)') AS result; result -------------- (b 31 32 64) (1 row) -- NULL inputs SELECT test_bms_int_members('(b 5)', NULL) AS result; result -------- <> (1 row) SELECT test_bms_int_members(NULL, '(b 5)') AS result; result -------- <> (1 row) SELECT test_bms_int_members(NULL, NULL) AS result; result -------- <> (1 row) -- bms_difference() -- Overlapping sets SELECT test_bms_difference('(b 1 3 5)', '(b 3 5 7)') AS result; result -------- (b 1) (1 row) -- Disjoint sets SELECT test_bms_difference('(b 1 3 5)', '(b 2 4 6)') AS result; result ----------- (b 1 3 5) (1 row) -- Identical sets SELECT test_bms_difference('(b 1 3 5)', '(b 1 3 5)') AS result; result -------- <> (1 row) -- Subtraction to empty SELECT test_bms_difference('(b 42)', '(b 42)') AS result; result -------- <> (1 row) -- Subtraction edge case SELECT test_bms_difference( test_bms_add_range('(b)', 0, 100), test_bms_add_range('(b)', 50, 150) ) AS result; result ------------------------------------------------------------------------------------------------------------------------------------------------- (b 0 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) (1 row) -- Difference with different word counts SELECT test_bms_difference('(b 5 100)', '(b 5)') AS result; result --------- (b 100) (1 row) SELECT test_bms_difference('(b 1 2 100 200)', '(b 1 2)') AS result; result ------------- (b 100 200) (1 row) -- NULL inputs SELECT test_bms_difference('(b 5)', NULL) AS result; result -------- (b 5) (1 row) SELECT test_bms_difference(NULL, '(b 5)') AS result; result -------- <> (1 row) SELECT test_bms_difference(NULL, NULL) AS result; result -------- <> (1 row) -- bms_offset_members() -- Ensure overflow detection works SELECT test_bms_offset_members('(b 1)', 2147483647); ERROR: bitmapset overflow SELECT test_bms_offset_members('(b 2)', 2147483646); ERROR: bitmapset overflow -- Ensure members are all offset as expected SELECT test_bms_offset_members('(b 1 3 5)', 1); test_bms_offset_members ------------------------- (b 2 4 6) (1 row) SELECT test_bms_offset_members('(b 1 3 5)', 0); test_bms_offset_members ------------------------- (b 1 3 5) (1 row) SELECT test_bms_offset_members('(b 1 3 5)', -1); test_bms_offset_members ------------------------- (b 0 2 4) (1 row) SELECT test_bms_offset_members('(b 31 32 63 64)', 1); test_bms_offset_members ------------------------- (b 32 33 64 65) (1 row) SELECT test_bms_offset_members('(b 31 32 63 64)', 0); test_bms_offset_members ------------------------- (b 31 32 63 64) (1 row) SELECT test_bms_offset_members('(b 31 32 63 64)', -1); test_bms_offset_members ------------------------- (b 30 31 62 63) (1 row) SELECT test_bms_offset_members('(b 1 2 3)', 64); test_bms_offset_members ------------------------- (b 65 66 67) (1 row) SELECT test_bms_offset_members('(b 65 66 67)', -64); test_bms_offset_members ------------------------- (b 1 2 3) (1 row) -- Ensure members going below zero silently fall off the set SELECT test_bms_offset_members('(b 0 1 2 10)', -2); test_bms_offset_members ------------------------- (b 0 8) (1 row) SELECT test_bms_offset_members('(b 1 2 3)', -10); test_bms_offset_members ------------------------- <> (1 row) SELECT test_bms_offset_members('(b 0)', -2147483648); test_bms_offset_members ------------------------- <> (1 row) -- bms_is_member() SELECT test_bms_is_member('(b)', -5); -- error ERROR: negative bitmapset member not allowed SELECT test_bms_is_member('(b 1 3 5)', 1) AS result; result -------- t (1 row) SELECT test_bms_is_member('(b 1 3 5)', 2) AS result; result -------- f (1 row) SELECT test_bms_is_member('(b 1 3 5)', 3) AS result; result -------- t (1 row) SELECT test_bms_is_member('(b)', 1) AS result; result -------- f (1 row) -- Test module check SELECT test_bms_is_member('(b 5)', NULL) AS result; result -------- (1 row) -- bms_member_index() SELECT test_bms_member_index(NULL, 1) AS result; result -------- -1 (1 row) SELECT test_bms_member_index('(b 1 3 5)', 2) AS result; result -------- -1 (1 row) SELECT test_bms_member_index('(b 1 3 5)', 1) AS result; result -------- 0 (1 row) SELECT test_bms_member_index('(b 1 3 5)', 3) AS result; result -------- 1 (1 row) -- Member index with various word positions SELECT test_bms_member_index('(b 100 200)', 100) AS result; result -------- 0 (1 row) SELECT test_bms_member_index('(b 100 200)', 200) AS result; result -------- 1 (1 row) SELECT test_bms_member_index('(b 1 50 100 200)', 200) AS result; result -------- 3 (1 row) -- Test module check SELECT test_bms_member_index('(b 1 3 5)', NULL) AS result; result -------- (1 row) -- bms_num_members() SELECT test_bms_num_members('(b)') AS result; result -------- 0 (1 row) SELECT test_bms_num_members('(b 1 3 5)') AS result; result -------- 3 (1 row) SELECT test_bms_num_members('(b 2 4 6 8 10)') AS result; result -------- 5 (1 row) -- test_bms_equal() SELECT test_bms_equal('(b)', '(b)') AS result; result -------- t (1 row) SELECT test_bms_equal('(b)', '(b 1 3 5)') AS result; result -------- f (1 row) SELECT test_bms_equal('(b 1 3 5)', '(b)') AS result; result -------- f (1 row) SELECT test_bms_equal('(b 1 3 5)', '(b 1 3 5)') AS result; result -------- t (1 row) SELECT test_bms_equal('(b 1 3 5)', '(b 2 4 6)') AS result; result -------- f (1 row) -- Equal with different word counts SELECT test_bms_equal('(b 5)', '(b 100)') AS result; result -------- f (1 row) SELECT test_bms_equal('(b 5 10)', '(b 100 200 300)') AS result; result -------- f (1 row) -- NULL inputs SELECT test_bms_equal('(b 5)', NULL) AS result; result -------- f (1 row) SELECT test_bms_equal(NULL, '(b 5)') AS result; result -------- f (1 row) SELECT test_bms_equal(NULL, NULL) AS result; result -------- t (1 row) -- bms_compare() SELECT test_bms_compare('(b)', '(b)') AS result; result -------- 0 (1 row) SELECT test_bms_compare('(b)', '(b 1 3)') AS result; result -------- -1 (1 row) SELECT test_bms_compare('(b 1 3)', '(b)') AS result; result -------- 1 (1 row) SELECT test_bms_compare('(b 1 3)', '(b 1 3)') AS result; result -------- 0 (1 row) SELECT test_bms_compare('(b 1 3)', '(b 1 3 5)') AS result; result -------- -1 (1 row) SELECT test_bms_compare('(b 1 3 5)', '(b 1 3)') AS result; result -------- 1 (1 row) SELECT test_bms_compare( test_bms_add_range('(b)', 0, 63), test_bms_add_range('(b)', 0, 64) ) AS result; result -------- -1 (1 row) -- NULL inputs SELECT test_bms_compare('(b 5)', NULL) AS result; result -------- 1 (1 row) SELECT test_bms_compare(NULL, '(b 5)') AS result; result -------- -1 (1 row) SELECT test_bms_compare(NULL, NULL) AS result; result -------- 0 (1 row) -- bms_add_range() SELECT test_bms_add_range('(b)', -5, 10); -- error ERROR: negative bitmapset member not allowed SELECT test_bms_add_range('(b)', 5, 7) AS result; result ----------- (b 5 6 7) (1 row) SELECT test_bms_add_range('(b)', 5, 5) AS result; result -------- (b 5) (1 row) SELECT test_bms_add_range('(b 1 10)', 5, 7) AS result; result ---------------- (b 1 5 6 7 10) (1 row) -- Word boundary of 31 SELECT test_bms_add_range('(b)', 30, 34) AS result; result -------------------- (b 30 31 32 33 34) (1 row) -- Word boundary of 63 SELECT test_bms_add_range('(b)', 62, 66) AS result; result -------------------- (b 62 63 64 65 66) (1 row) -- Large range SELECT length(test_bms_add_range('(b)', 0, 1000)) AS result; result -------- 3898 (1 row) -- Force reallocations SELECT length(test_bms_add_range('(b)', 0, 200)) AS result; result -------- 697 (1 row) SELECT length(test_bms_add_range('(b)', 1000, 1100)) AS result; result -------- 508 (1 row) -- Force word count expansion SELECT test_bms_add_range('(b 5)', 100, 105) AS result; result ------------------------------- (b 5 100 101 102 103 104 105) (1 row) SELECT length(test_bms_add_range('(b 1 2)', 200, 250)) AS result; result -------- 211 (1 row) -- Test module checks SELECT test_bms_add_range('(b 5)', 5, NULL) AS result; result -------- (1 row) SELECT test_bms_add_range('(b 5)', NULL, 10) AS result; result -------- (1 row) SELECT test_bms_add_range('(b 5)', NULL, NULL) AS result; result -------- (1 row) -- NULL inputs SELECT test_bms_add_range(NULL, 5, 10) AS result; result ------------------ (b 5 6 7 8 9 10) (1 row) SELECT test_bms_add_range(NULL, 10, 5) AS result; result -------- <> (1 row) -- bms_membership() SELECT test_bms_membership('(b)') AS result; result -------- 0 (1 row) SELECT test_bms_membership('(b 42)') AS result; result -------- 1 (1 row) SELECT test_bms_membership('(b 1 2)') AS result; result -------- 2 (1 row) -- NULL input SELECT test_bms_membership(NULL) AS result; result -------- 0 (1 row) -- bms_is_empty() SELECT test_bms_is_empty(NULL) AS result; result -------- t (1 row) SELECT test_bms_is_empty('(b)') AS result; result -------- t (1 row) SELECT test_bms_is_empty('(b 1)') AS result; result -------- f (1 row) -- bms_singleton_member() SELECT test_bms_singleton_member('(b)'); -- error ERROR: bitmapset is empty SELECT test_bms_singleton_member('(b 1 2)'); -- error ERROR: bitmapset has multiple members SELECT test_bms_singleton_member('(b 42)') AS result; result -------- 42 (1 row) -- NULL input SELECT test_bms_singleton_member(NULL) AS result; result -------- (1 row) -- bms_get_singleton_member() SELECT test_bms_get_singleton_member('(b)'); test_bms_get_singleton_member ------------------------------- -1 (1 row) -- Try with an empty set SELECT test_bms_get_singleton_member(NULL) AS result; result -------- -1 (1 row) -- Not a singleton, returns input default SELECT test_bms_get_singleton_member('(b 3 6)') AS result; result -------- -1 (1 row) -- Singletone, returns sole member SELECT test_bms_get_singleton_member('(b 400)') AS result; result -------- 400 (1 row) -- bms_next_member() and bms_prev_member() -- First member SELECT test_bms_next_member('(b 5 10 15 20)', -1) AS result; result -------- 5 (1 row) -- Second member SELECT test_bms_next_member('(b 5 10 15 20)', 5) AS result; result -------- 10 (1 row) -- Member past the end SELECT test_bms_next_member('(b 5 10 15 20)', 20) AS result; result -------- -2 (1 row) -- Empty set SELECT test_bms_next_member('(b)', -1) AS result; result -------- -2 (1 row) -- Last member SELECT test_bms_prev_member('(b 5 10 15 20)', 21) AS result; result -------- 20 (1 row) -- Penultimate member SELECT test_bms_prev_member('(b 5 10 15 20)', 20) AS result; result -------- 15 (1 row) -- Past beginning member SELECT test_bms_prev_member('(b 5 10 15 20)', 5) AS result; result -------- -2 (1 row) -- Empty set SELECT test_bms_prev_member('(b)', 100) AS result; result -------- -2 (1 row) -- Negative prevbit should result in highest possible bit in set SELECT test_bms_prev_member('(b 0 63 64 127)', -1) AS result; result -------- 127 (1 row) -- NULL inputs SELECT test_bms_next_member(NULL, 5) AS result; result -------- -2 (1 row) SELECT test_bms_prev_member(NULL, 5) AS result; result -------- -2 (1 row) -- Test module check SELECT test_bms_next_member('(b 5 10)', NULL) AS result; result -------- (1 row) SELECT test_bms_prev_member('(b 5 10)', NULL) AS result; result -------- (1 row) -- bms_hash_value() SELECT test_bms_hash_value('(b)') = 0 AS result; result -------- t (1 row) SELECT test_bms_hash_value('(b 1 3 5)') = test_bms_hash_value('(b 1 3 5)') AS result; result -------- t (1 row) SELECT test_bms_hash_value('(b 1 3 5)') != test_bms_hash_value('(b 2 4 6)') AS result; result -------- t (1 row) -- NULL input SELECT test_bms_hash_value(NULL) AS result; result -------- 0 (1 row) -- bms_overlap() SELECT test_bms_overlap('(b 1 3 5)', '(b 3 5 7)') AS result; result -------- t (1 row) SELECT test_bms_overlap('(b 1 3 5)', '(b 2 4 6)') AS result; result -------- f (1 row) SELECT test_bms_overlap('(b)', '(b 1 3 5)') AS result; result -------- f (1 row) -- NULL inputs SELECT test_bms_overlap('(b 5)', NULL) AS result; result -------- f (1 row) SELECT test_bms_overlap(NULL, '(b 5)') AS result; result -------- f (1 row) SELECT test_bms_overlap(NULL, NULL) AS result; result -------- f (1 row) -- bms_is_subset() SELECT test_bms_is_subset('(b)', '(b 1 3 5)') AS result; result -------- t (1 row) SELECT test_bms_is_subset('(b 1 3)', '(b 1 3 5)') AS result; result -------- t (1 row) SELECT test_bms_is_subset('(b 1 3 5)', '(b 1 3)') AS result; result -------- f (1 row) SELECT test_bms_is_subset('(b 1 3)', '(b 2 4)') AS result; result -------- f (1 row) SELECT test_bms_is_subset(test_bms_add_range(NULL, 0, 31), test_bms_add_range(NULL, 0, 63)) AS result; result -------- t (1 row) -- Is subset with shorter word counts? SELECT test_bms_is_subset('(b 5 100)', '(b 5)') AS result; result -------- f (1 row) SELECT test_bms_is_subset('(b 1 2 50 100)', '(b 1 2)') AS result; result -------- f (1 row) -- NULL inputs SELECT test_bms_is_subset('(b 5)', NULL) AS result; result -------- f (1 row) SELECT test_bms_is_subset(NULL, '(b 5)') AS result; result -------- t (1 row) SELECT test_bms_is_subset(NULL, NULL) AS result; result -------- t (1 row) -- bms_subset_compare() SELECT test_bms_subset_compare(NULL, NULL) AS result; result -------- 0 (1 row) SELECT test_bms_subset_compare(NULL, '(b 1 3)') AS result; result -------- 1 (1 row) SELECT test_bms_subset_compare('(b)', '(b)') AS result; result -------- 0 (1 row) SELECT test_bms_subset_compare('(b)', '(b 1)') AS result; result -------- 1 (1 row) SELECT test_bms_subset_compare('(b 1)', '(b)') AS result; result -------- 2 (1 row) SELECT test_bms_subset_compare('(b 1 3)', NULL) AS result; result -------- 2 (1 row) SELECT test_bms_subset_compare('(b 1 3 5)', '(b 1 3 5)') AS result; result -------- 0 (1 row) SELECT test_bms_subset_compare('(b 1 3)', '(b 1 3 5)') AS result; result -------- 1 (1 row) SELECT test_bms_subset_compare('(b 1 3 5)', '(b 1 3)') AS result; result -------- 2 (1 row) SELECT test_bms_subset_compare('(b 1 2)', '(b 1 3)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 1 2)', '(b 1 4)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 1 3)', '(b 1 3 64)') AS result; result -------- 1 (1 row) SELECT test_bms_subset_compare('(b 1 3 64)', '(b 1 3)') AS result; result -------- 2 (1 row) SELECT test_bms_subset_compare('(b 1 3 64)', '(b 1 3 65)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 1 3)', '(b 2 4)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 1)', '(b 64)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 0)', '(b 32)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 0)', '(b 64)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 64)', '(b 1)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 1 2)', '(b 1 2 64)') AS result; result -------- 1 (1 row) SELECT test_bms_subset_compare('(b 64 200)', '(b 1 201)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 1 64 65)', '(b 1 2 64)') AS result; result -------- 3 (1 row) SELECT test_bms_subset_compare('(b 2 64 128)', '(b 1 65)') AS result; result -------- 3 (1 row) -- bms_copy() SELECT test_bms_copy(NULL) AS result; result -------- <> (1 row) SELECT test_bms_copy('(b 1 3 5 7)') AS result; result ------------- (b 1 3 5 7) (1 row) -- bms_add_members() SELECT test_bms_add_members('(b 1 3)', '(b 5 7)') AS result; result ------------- (b 1 3 5 7) (1 row) SELECT test_bms_add_members('(b 1 3 5)', '(b 2 5 7)') AS result; result --------------- (b 1 2 3 5 7) (1 row) SELECT test_bms_add_members('(b 1 3 5)', '(b 100 200 300)') AS result; result ----------------------- (b 1 3 5 100 200 300) (1 row) -- bitmap_hash() SELECT test_bitmap_hash('(b)') = 0 AS result; result -------- t (1 row) SELECT test_bitmap_hash('(b 1 3 5)') = test_bitmap_hash('(b 1 3 5)') AS result; result -------- t (1 row) SELECT test_bitmap_hash('(b 1 3 5)') = test_bms_hash_value('(b 1 3 5)') AS result; result -------- t (1 row) SELECT test_bitmap_hash('(b 1 3 5)') != test_bitmap_hash('(b 2 4 6)') AS result; result -------- t (1 row) -- Test module check SELECT test_bitmap_hash(NULL) AS result; result -------- 0 (1 row) -- bitmap_match() SELECT test_bitmap_match('(b)', '(b)') AS result; result -------- 0 (1 row) SELECT test_bitmap_match('(b)', '(b 1 3 5)') AS result; result -------- 1 (1 row) SELECT test_bitmap_match('(b 1 3 5)', '(b)') AS result; result -------- 1 (1 row) SELECT test_bitmap_match('(b 1 3 5)', '(b 1 3 5)') AS result; result -------- 0 (1 row) SELECT test_bitmap_match('(b 1 3 5)', '(b 2 4 6)') AS result; result -------- 1 (1 row) SELECT test_bitmap_match('(b 1 3)', '(b 1 3 5)') AS result; result -------- 1 (1 row) -- Check relationship of bitmap_match() with bms_equal() SELECT (test_bitmap_match('(b 1 3 5)', '(b 1 3 5)') = 0) = test_bms_equal('(b 1 3 5)', '(b 1 3 5)') AS result; result -------- t (1 row) SELECT (test_bitmap_match('(b 1 3 5)', '(b 2 4 6)') = 0) = test_bms_equal('(b 1 3 5)', '(b 2 4 6)') AS result; result -------- t (1 row) SELECT (test_bitmap_match('(b)', '(b)') = 0) = test_bms_equal('(b)', '(b)') AS result; result -------- t (1 row) -- NULL inputs SELECT test_bitmap_match('(b 5)', NULL) AS result; result -------- 1 (1 row) SELECT test_bitmap_match(NULL, '(b 5)') AS result; result -------- 1 (1 row) SELECT test_bitmap_match(NULL, NULL) AS result; result -------- 0 (1 row) -- bms_overlap_list() SELECT test_bms_overlap_list('(b 0)', ARRAY[0]) AS result; result -------- t (1 row) SELECT test_bms_overlap_list('(b 2 3)', ARRAY[1,2]) AS result; result -------- t (1 row) SELECT test_bms_overlap_list('(b 3 4)', ARRAY[3,4,5]) AS result; result -------- t (1 row) SELECT test_bms_overlap_list('(b 7 10)', ARRAY[6,7,8,9]) AS result; result -------- t (1 row) SELECT test_bms_overlap_list('(b 1 5)', ARRAY[6,7,8,9]) AS result; result -------- f (1 row) -- Empty list SELECT test_bms_overlap_list('(b 1)', ARRAY[]::integer[]) AS result; result -------- f (1 row) -- Overlap list with negative numbers SELECT test_bms_overlap_list('(b 5 10)', ARRAY[-1,5]) AS result; -- error ERROR: negative bitmapset member not allowed SELECT test_bms_overlap_list('(b 1 2 3)', ARRAY[-5,-1,0]) AS result; -- error ERROR: negative bitmapset member not allowed -- NULL inputs SELECT test_bms_overlap_list('(b 5)', NULL) AS result; result -------- f (1 row) SELECT test_bms_overlap_list(NULL, ARRAY[1,2,3]) AS result; result -------- f (1 row) SELECT test_bms_overlap_list(NULL, NULL) AS result; result -------- f (1 row) -- bms_nonempty_difference() SELECT test_bms_nonempty_difference(NULL, '(b 1 3 5)') AS result; result -------- f (1 row) SELECT test_bms_nonempty_difference('(b 1 3 5)', NULL) AS result; result -------- t (1 row) SELECT test_bms_nonempty_difference(NULL, NULL) AS result; result -------- f (1 row) SELECT test_bms_nonempty_difference('(b 1 3 5)', '(b 2 4 6)') AS result; result -------- t (1 row) SELECT test_bms_nonempty_difference('(b 1 3 5)', '(b 1 5)') AS result; result -------- t (1 row) SELECT test_bms_nonempty_difference('(b 1 3 5)', '(b 1 3 5)') AS result; result -------- f (1 row) -- Difference with different word counts SELECT test_bms_nonempty_difference('(b 5)', '(b 100)') AS result; result -------- t (1 row) SELECT test_bms_nonempty_difference('(b 100)', '(b 5)') AS result; result -------- t (1 row) SELECT test_bms_nonempty_difference('(b 1 2)', '(b 50 100)') AS result; result -------- t (1 row) -- random operations SELECT test_random_operations(NULL, 10000, 81920, 0) > 0 AS result; result -------- t (1 row) -- perform some random tests on bms_offset_members() SELECT test_random_offset_operations(NULL, 1000, 1024, 0) AS result; result -------- 1000 (1 row) DROP EXTENSION test_bitmapset;