feat: add BITSET set operations (union, intersect, diff, xor) by orieg · Pull Request #39 · orieg/php-judy

orieg · 2026-02-27T22:56:26Z

Summary

Adds four new methods to BITSET Judy arrays: union(), intersect(), diff(), and xor()
Each returns a new Judy(Judy::BITSET) without modifying either operand
Calling any set operation on a non-BITSET array throws an exception
Part of issue [Proposal] Roadmap: Performance Overhaul & Feature Extensions #37 (Phase 2: Set Operations)

New methods

Method	Semantics
`$a->union($b)`	All indices in either array
`$a->intersect($b)`	Only indices in both arrays
`$a->diff($b)`	Indices in `$a` but not in `$b`
`$a->xor($b)`	Indices in exactly one array

Example

$a = new Judy(Judy::BITSET);
$b = new Judy(Judy::BITSET);
$a[1] = $a[2] = $a[3] = true;
$b[2] = $b[3] = $b[4] = true;

$result = $a->union($b);     // {1, 2, 3, 4}
$result = $a->intersect($b); // {2, 3}
$result = $a->diff($b);      // {1}
$result = $a->xor($b);       // {1, 4}

Benchmark results

PHP 8.3.30 on Linux (aarch64), 50% overlap between sets A and B:

10,000 indices per set

Operation	Judy	PHP array	Speedup
union	0.495 ms	0.055 ms	0.1x
intersect	0.265 ms	0.066 ms	0.2x
diff	0.426 ms	0.045 ms	0.1x
xor	0.782 ms	0.133 ms	0.2x
Memory (union result)	8.08 kb	260 kb	32x less

100,000 indices per set

Operation	Judy	PHP array	Speedup
union	5.904 ms	0.702 ms	0.1x
intersect	2.973 ms	0.656 ms	0.2x
diff	2.809 ms	0.457 ms	0.2x
xor	6.343 ms	1.556 ms	0.2x
Memory (union result)	20 kb	4 mb	204x less

500,000 indices per set

Operation	Judy	PHP array	Speedup
union	31.981 ms	3.498 ms	0.1x
intersect	16.105 ms	3.761 ms	0.2x
diff	15.892 ms	2.428 ms	0.2x
xor	34.373 ms	9.494 ms	0.3x
Memory (union result)	56 kb	16 mb	292x less

Note: PHP's array_* functions operate on in-memory hash tables and are faster on wall-clock time. Judy's advantage is memory efficiency -- up to 292x less memory at scale. These set operations are most valuable when working with large bitsets where memory is the constraint.

Test plan

6 new test files covering union, intersect, diff, xor, type errors, and independence
All 67 tests pass (61 existing + 6 new)
Benchmark script added (examples/judy-bench-set-operations.php)
CI matrix (PHP 8.1-8.5, Linux + Windows) passes
PECL packaging validates

gemini-code-assist · 2026-02-27T22:56:42Z

Summary of Changes

Hello, I'm Gemini Code Assist¹! I'm currently reviewing this pull request and will post my feedback shortly. In the meantime, here's a summary to help you and other reviewers quickly get up to speed!

This pull request significantly enhances the functionality of Judy::BITSET arrays by introducing native C implementations for common set operations: union, intersection, difference, and exclusive OR. These additions allow developers to perform complex set manipulations efficiently, returning new Judy arrays without altering the original data. The changes improve the utility of Judy arrays for managing integer sets and align with the project's roadmap for core features.

Highlights

New Set Operations: Four new methods have been added to Judy::BITSET arrays: union(), intersect(), diff(), and xor().
Immutability: All new set operation methods return a new Judy(Judy::BITSET) instance, ensuring that the original operand arrays remain unmodified.
Type Safety: Calling any of the new set operations on a non-BITSET Judy array will now throw an exception, enforcing correct usage.
Development Roadmap Update: The README.md has been updated to reflect the completion of the 'Set Operations' feature.

🧠 New Feature in Public Preview: You can now enable Memory to help Gemini Code Assist learn from your team's feedback. This makes future code reviews more consistent and personalized to your project's style. Click here to enable Memory in your admin console.

Changelog

README.md
- Updated the development roadmap to mark 'Set Operations' as completed.
package.xml
- Added entries for six new test files related to BITSET set operations.
php_judy.c
- Implemented helper functions judy_create_bitset_result and judy_validate_bitset_operands.
- Added PHP_METHOD definitions for union, intersect, diff, and xor.
- Defined argument information (arginfo) for the new set operation methods.
- Registered the new set operation methods in the judy_class_methods array.
tests/bitset_diff_001.phpt
- Added a new test file for the diff() method, covering standard difference, no overlap, subset, and empty array scenarios.
tests/bitset_intersect_001.phpt
- Added a new test file for the intersect() method, covering overlapping, disjoint, subset, and empty array scenarios.
tests/bitset_setops_independence_001.phpt
- Added a new test file to verify that original Judy arrays are not modified by set operations and that results are independent objects.
tests/bitset_setops_type_error_001.phpt
- Added a new test file to ensure set operations throw exceptions when called on non-BITSET Judy arrays.
tests/bitset_union_001.phpt
- Added a new test file for the union() method, covering disjoint, overlapping, and empty array scenarios.
tests/bitset_xor_001.phpt
- Added a new test file for the xor() method, covering symmetric difference, identical sets, disjoint sets, and empty array scenarios.

Activity

Six new test files were created to thoroughly cover the new union, intersect, diff, and xor methods, including tests for type errors and operand independence.
All 67 tests, comprising 61 existing and 6 new ones, are passing.

Using Gemini Code Assist

The full guide for Gemini Code Assist can be found on our documentation page, here are some quick tips.

Invoking Gemini

You can request assistance from Gemini at any point by creating a comment using either /gemini <command> or @gemini-code-assist <command>. Below is a summary of the supported commands on the current page.

Feature	Command	Description
Code Review	`/gemini review`	Performs a code review for the current pull request in its current state.
Pull Request Summary	`/gemini summary`	Provides a summary of the current pull request in its current state.
Comment	@gemini-code-assist	Responds in comments when explicitly tagged, both in pull request comments and review comments.
Help	`/gemini help`	Displays a list of available commands.

Customization

To customize Gemini Code Assist for GitHub experience, repository maintainers can create a configuration file and/or provide a custom code review style guide (such as PEP-8 for Python) by creating and adding files to a .gemini/ folder in the base of the repository. Detailed instructions can be found here.

Limitations & Feedback

Gemini Code Assist may make mistakes. Please leave feedback on any instances where its feedback is incorrect or counter productive. You can react with 👍 and 👎 on @gemini-code-assist comments. If you're interested in giving your feedback about your experience with Gemini Code Assist for Github and other Google products, sign up here.

You can also get AI-powered code generation, chat, as well as code reviews directly in the IDE at no cost with the Gemini Code Assist IDE Extension.

Review the Privacy Notices, Generative AI Prohibited Use Policy, Terms of Service, and learn how to configure Gemini Code Assist in GitHub here. Gemini can make mistakes, so double check it and use code with caution. ↩

github-actions · 2026-02-27T23:00:03Z

Test Results

	PHP	Platform	Arch	TS	Tests	Pass	Duration
✅	8.1	Linux	x64	-	67	67	0.5s
✅	8.2	Linux	x64	-	67	67	0.7s
✅	8.3	Linux	x64	-	67	67	0.7s
✅	8.4	Linux	x64	-	67	67	0.7s
✅	8.5	Linux	x64	-	67	67	0.7s
✅	8.1	Windows	x64	nts	67	67	4.3s
✅	8.2	Windows	x64	nts	67	67	4.3s
✅	8.3	Windows	x64	nts	67	67	4.4s
✅	8.4	Windows	x64	nts	67	67	4.3s
✅	8.5	Windows	x64	nts	67	67	4.5s
✅	Total				670	670

Benchmark Summary (Judy vs PHP Array)

Ratio = Judy / Array. Bold = Judy wins (≤0.95x). Plain = Array is faster/smaller.

Time (Write / Read) — Linux

Scenario	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	3.1x / 2.8x	3.0x / 2.5x	3.0x / 2.6x	2.8x / 2.6x	3.1x / 2.7x
Sparse Int 500K	2.8x / 2.5x	3.3x / 2.7x	3.4x / 2.8x	3.3x / 2.8x	3.1x / 2.5x
Sparse Int 1M	3.5x / 2.7x	3.6x / 2.1x	3.7x / 2.3x	3.7x / 2.5x	3.8x / 2.3x
Sparse Int 10M	2.0x / 2.4x	2.1x / 2.2x	2.0x / 2.2x	1.9x / 2.2x	1.8x / 2.3x
String 100K	2.8x / 3.3x	3.4x / 3.0x	3.4x / 3.2x	3.6x / 3.2x	2.2x / 2.5x
String 500K	2.3x / 2.2x	2.2x / 2.2x	2.5x / 2.5x	2.5x / 2.7x	2.2x / 2.3x
String 1M	2.5x / 2.3x	2.5x / 2.3x	2.4x / 2.4x	2.4x / 2.4x	2.4x / 2.1x
String 10M	2.7x / 2.3x	2.7x / 2.2x	2.7x / 2.2x	2.6x / 2.2x	2.7x / 2.3x

Memory — Linux

Scenario	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	0.26x	0.26x	0.26x	0.26x	0.26x
Sparse Int 500K	0.46x	0.46x	0.46x	0.46x	0.46x
Sparse Int 1M	0.46x	0.46x	0.46x	0.46x	0.46x
Sparse Int 10M	0.29x	0.29x	0.29x	0.29x	0.29x
String 100K	0.61x	0.61x	0.61x	0.61x	0.61x
String 500K	0.76x	0.76x	0.76x	0.76x	0.76x
String 1M	0.76x	0.76x	0.76x	0.76x	0.76x
String 10M	0.48x	0.48x	0.48x	0.48x	0.48x

Time (Write / Read) — Windows

Scenario	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	4.9x / 2.9x	5.3x / 3.0x	5.2x / 2.8x	5.3x / 3.3x	7.5x / 3.3x
Sparse Int 500K	5.2x / 3.1x	4.7x / 3.0x	4.4x / 2.5x	4.1x / 2.5x	4.6x / 2.8x
Sparse Int 1M	2.9x / 2.0x	4.0x / 2.7x	3.3x / 2.3x	3.8x / 2.4x	3.6x / 2.1x
Sparse Int 10M	2.5x / 2.3x	2.3x / 2.1x	2.3x / 2.4x	3.1x / 2.4x	2.8x / 2.4x
String 100K	4.4x / 4.3x	5.1x / 4.8x	3.1x / 3.6x	3.6x / 5.5x	4.1x / 4.2x
String 500K	4.0x / 2.6x	3.6x / 2.7x	3.5x / 2.4x	3.2x / 2.8x	3.9x / 2.7x
String 1M	3.4x / 2.1x	3.4x / 2.4x	3.3x / 1.8x	3.4x / 3.0x	3.6x / 2.6x
String 10M	2.9x / 2.1x	3.3x / 2.2x	3.6x / 2.5x	3.6x / 3.7x	3.3x / 2.3x

Memory — Windows

Scenario	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	0.23x	0.23x	0.23x	0.23x	0.23x
Sparse Int 500K	0.46x	0.46x	0.46x	0.46x	0.46x
Sparse Int 1M	0.46x	0.46x	0.46x	0.46x	0.46x
Sparse Int 10M	0.29x	0.29x	0.29x	0.29x	0.29x
String 100K	0.51x	0.51x	0.51x	0.51x	0.51x
String 500K	0.76x	0.76x	0.76x	0.76x	0.76x
String 1M	0.76x	0.76x	0.76x	0.76x	0.76x
String 10M	0.48x	0.48x	0.48x	0.48x	0.48x

Raw benchmark data

Write Time — Linux

Scenario	Subject	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	Judy	0.0125s	0.0115s	0.0121s	0.0122s	0.0122s
Sparse Int 100K	PHP Array	0.0040s	0.0038s	0.0041s	0.0044s	0.0040s
Sparse Int 500K	Judy	0.0644s	0.0627s	0.0649s	0.0660s	0.0660s
Sparse Int 500K	PHP Array	0.0228s	0.0192s	0.0192s	0.0198s	0.0214s
Sparse Int 1M	Judy	0.1687s	0.1539s	0.1617s	0.1665s	0.1713s
Sparse Int 1M	PHP Array	0.0486s	0.0427s	0.0436s	0.0451s	0.0453s
Sparse Int 10M	Judy	3.0764s	2.5000s	2.6096s	2.8629s	2.8138s
Sparse Int 10M	PHP Array	1.5166s	1.1629s	1.3243s	1.4932s	1.5346s
String 100K	Judy	0.0247s	0.0193s	0.0204s	0.0214s	0.0211s
String 100K	PHP Array	0.0088s	0.0057s	0.0060s	0.0060s	0.0098s
String 500K	Judy	0.1680s	0.1328s	0.1415s	0.1559s	0.1537s
String 500K	PHP Array	0.0719s	0.0610s	0.0564s	0.0635s	0.0707s
String 1M	Judy	0.3745s	0.3252s	0.3356s	0.3507s	0.3657s
String 1M	PHP Array	0.1486s	0.1323s	0.1394s	0.1442s	0.1497s
String 10M	Judy	5.5501s	4.7182s	4.9938s	5.2479s	5.4208s
String 10M	PHP Array	2.0759s	1.7638s	1.8361s	2.0364s	2.0215s

Read Time — Linux

Scenario	Subject	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	Judy	0.0101s	0.0087s	0.0094s	0.0094s	0.0094s
Sparse Int 100K	PHP Array	0.0036s	0.0035s	0.0036s	0.0036s	0.0035s
Sparse Int 500K	Judy	0.0631s	0.0556s	0.0555s	0.0560s	0.0573s
Sparse Int 500K	PHP Array	0.0257s	0.0203s	0.0199s	0.0200s	0.0232s
Sparse Int 1M	Judy	0.1640s	0.1180s	0.1223s	0.1359s	0.1387s
Sparse Int 1M	PHP Array	0.0616s	0.0551s	0.0522s	0.0541s	0.0608s
Sparse Int 10M	Judy	3.4783s	2.7752s	2.9014s	3.1145s	3.2941s
Sparse Int 10M	PHP Array	1.4542s	1.2358s	1.3057s	1.3865s	1.4036s
String 100K	Judy	0.0183s	0.0151s	0.0162s	0.0165s	0.0164s
String 100K	PHP Array	0.0055s	0.0051s	0.0050s	0.0051s	0.0065s
String 500K	Judy	0.1689s	0.1268s	0.1388s	0.1583s	0.1589s
String 500K	PHP Array	0.0762s	0.0567s	0.0554s	0.0582s	0.0699s
String 1M	Judy	0.3936s	0.3262s	0.3406s	0.3672s	0.3674s
String 1M	PHP Array	0.1744s	0.1406s	0.1404s	0.1553s	0.1722s
String 10M	Judy	5.8898s	5.0332s	5.1015s	5.5224s	5.6922s
String 10M	PHP Array	2.5417s	2.2578s	2.3328s	2.4670s	2.4842s

Memory — Linux

Scenario	Subject	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	Judy	1.85 mb	1.84 mb	1.84 mb	1.84 mb	1.84 mb
Sparse Int 100K	PHP Array	7 mb	7 mb	7 mb	7 mb	7 mb
Sparse Int 500K	Judy	9.18 mb	9.17 mb	9.17 mb	9.19 mb	9.18 mb
Sparse Int 500K	PHP Array	20 mb	20 mb	20 mb	20 mb	20 mb
Sparse Int 1M	Judy	18.34 mb	18.38 mb	18.37 mb	18.34 mb	18.35 mb
Sparse Int 1M	PHP Array	40 mb	40 mb	40 mb	40 mb	40 mb
Sparse Int 10M	Judy	183.62 mb	183.58 mb	183.63 mb	183.54 mb	183.62 mb
Sparse Int 10M	PHP Array	640 mb	640 mb	640 mb	640 mb	640 mb
String 100K	Judy	3.05 mb	3.05 mb	3.05 mb	3.05 mb	3.05 mb
String 100K	PHP Array	5 mb	5 mb	5 mb	5 mb	5 mb
String 500K	Judy	15.26 mb	15.26 mb	15.26 mb	15.26 mb	15.26 mb
String 500K	PHP Array	20 mb	20 mb	20 mb	20 mb	20 mb
String 1M	Judy	30.52 mb	30.52 mb	30.52 mb	30.52 mb	30.52 mb
String 1M	PHP Array	40 mb	40 mb	40 mb	40 mb	40 mb
String 10M	Judy	305.18 mb	305.18 mb	305.18 mb	305.18 mb	305.18 mb
String 10M	PHP Array	640 mb	640 mb	640 mb	640 mb	640 mb

Write Time — Windows

Scenario	Subject	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	Judy	0.0287s	0.0286s	0.0303s	0.0284s	0.0384s
Sparse Int 100K	PHP Array	0.0058s	0.0054s	0.0058s	0.0054s	0.0051s
Sparse Int 500K	Judy	0.1754s	0.1491s	0.1603s	0.1500s	0.1581s
Sparse Int 500K	PHP Array	0.0336s	0.0318s	0.0361s	0.0366s	0.0347s
Sparse Int 1M	Judy	0.3458s	0.3075s	0.3293s	0.3466s	0.3158s
Sparse Int 1M	PHP Array	0.1211s	0.0770s	0.0990s	0.0903s	0.0882s
Sparse Int 10M	Judy	5.5861s	4.7353s	5.6470s	5.7533s	4.6835s
Sparse Int 10M	PHP Array	2.2478s	2.0465s	2.4563s	1.8653s	1.6873s
String 100K	Judy	0.0537s	0.0486s	0.0504s	0.0563s	0.0485s
String 100K	PHP Array	0.0123s	0.0096s	0.0162s	0.0156s	0.0118s
String 500K	Judy	0.3469s	0.2971s	0.3394s	0.3451s	0.3244s
String 500K	PHP Array	0.0877s	0.0818s	0.0958s	0.1067s	0.0838s
String 1M	Judy	0.7249s	0.6422s	0.7187s	0.7431s	0.6554s
String 1M	PHP Array	0.2147s	0.1880s	0.2209s	0.2197s	0.1832s
String 10M	Judy	9.0871s	8.8382s	9.9430s	10.6192s	8.6507s
String 10M	PHP Array	3.1034s	2.6897s	2.7995s	2.9851s	2.6590s

Read Time — Windows

Scenario	Subject	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	Judy	0.0154s	0.0157s	0.0157s	0.0188s	0.0152s
Sparse Int 100K	PHP Array	0.0053s	0.0053s	0.0056s	0.0057s	0.0046s
Sparse Int 500K	Judy	0.1337s	0.0932s	0.1038s	0.1253s	0.0922s
Sparse Int 500K	PHP Array	0.0426s	0.0313s	0.0419s	0.0509s	0.0327s
Sparse Int 1M	Judy	0.2938s	0.2084s	0.2867s	0.3431s	0.2143s
Sparse Int 1M	PHP Array	0.1467s	0.0779s	0.1258s	0.1416s	0.1028s
Sparse Int 10M	Judy	4.3478s	3.8511s	4.6339s	5.2919s	4.0945s
Sparse Int 10M	PHP Array	1.9030s	1.8092s	1.9492s	2.2481s	1.7421s
String 100K	Judy	0.0363s	0.0321s	0.0336s	0.0455s	0.0262s
String 100K	PHP Array	0.0084s	0.0067s	0.0094s	0.0082s	0.0062s
String 500K	Judy	0.2746s	0.2106s	0.2653s	0.3056s	0.2236s
String 500K	PHP Array	0.1059s	0.0790s	0.1128s	0.1101s	0.0822s
String 1M	Judy	0.5882s	0.5007s	0.5945s	0.7222s	0.4952s
String 1M	PHP Array	0.2845s	0.2125s	0.3308s	0.2396s	0.1934s
String 10M	Judy	7.4585s	7.0880s	8.2866s	9.9001s	6.8789s
String 10M	PHP Array	3.5952s	3.1726s	3.3216s	2.6956s	3.0437s

Memory — Windows

Scenario	Subject	PHP 8.1	PHP 8.2	PHP 8.3	PHP 8.4	PHP 8.5
Sparse Int 100K	Judy	1.84 mb	1.85 mb	1.84 mb	1.84 mb	1.85 mb
Sparse Int 100K	PHP Array	8 mb	8 mb	8 mb	8 mb	8 mb
Sparse Int 500K	Judy	9.19 mb	9.19 mb	9.18 mb	9.18 mb	9.18 mb
Sparse Int 500K	PHP Array	20 mb	20 mb	20 mb	20 mb	20 mb
Sparse Int 1M	Judy	18.38 mb	18.34 mb	18.37 mb	18.39 mb	18.37 mb
Sparse Int 1M	PHP Array	40 mb	40 mb	40 mb	40 mb	40 mb
Sparse Int 10M	Judy	183.6 mb	183.69 mb	183.6 mb	183.64 mb	183.6 mb
Sparse Int 10M	PHP Array	640 mb	640 mb	640 mb	640 mb	640 mb
String 100K	Judy	3.05 mb	3.05 mb	3.05 mb	3.05 mb	3.05 mb
String 100K	PHP Array	6 mb	6 mb	6 mb	6 mb	6 mb
String 500K	Judy	15.26 mb	15.26 mb	15.26 mb	15.26 mb	15.26 mb
String 500K	PHP Array	20 mb	20 mb	20 mb	20 mb	20 mb
String 1M	Judy	30.52 mb	30.52 mb	30.52 mb	30.52 mb	30.52 mb
String 1M	PHP Array	40 mb	40 mb	40 mb	40 mb	40 mb
String 10M	Judy	305.18 mb	305.18 mb	305.18 mb	305.18 mb	305.18 mb
String 10M	PHP Array	640 mb	640 mb	640 mb	640 mb	640 mb

gemini-code-assist

Code Review

This pull request introduces set operations (union, intersect, diff, xor) for BITSET Judy arrays, which is a great feature. The implementation is mostly correct and is accompanied by a good set of tests covering various cases, including type errors and ensuring the original arrays are not modified.

My review focuses on three main areas for improvement in php_judy.c:

Robustness: The new methods lack error handling for memory allocation failures within the underlying Judy C library calls, which could lead to silent data corruption under memory pressure.
Performance: The intersect method can be optimized by always iterating over the smaller of the two sets.
Readability: The code in intersect, diff, and xor can be made clearer by not reusing variables for different semantic purposes.

I've provided specific suggestions for each of these points.

php_judy.c

Add four new methods for TYPE_BITSET arrays that return new Judy objects without modifying the operands. Calling on non-BITSET arrays throws an exception. Closes #37 (set operations item). Changes: - Use separate Rc_set variable for J1S return codes (clarity) - Check J1S for JERR and throw on allocation failure (robustness) - Optimize intersect() to iterate the smaller set (performance) - Add benchmark script comparing Judy vs PHP array set operations

All four phases of the performance overhaul and feature extensions (issue #37) are complete: - Phase 1: Fast ZPP migration (PR #38) - Phase 2: BITSET set operations (PR #39) - Phase 3: Range slicing (PR #40) - Phase 4: JsonSerializable + serialize/unserialize (PR #41)

gemini-code-assist bot reviewed Feb 27, 2026

View reviewed changes

php_judy.c Show resolved Hide resolved

php_judy.c Outdated Show resolved Hide resolved

php_judy.c Show resolved Hide resolved

orieg force-pushed the feat/bitset-set-ops branch from f59b4f0 to b0c4b32 Compare February 27, 2026 23:08

orieg merged commit a5facf4 into main Feb 27, 2026
13 checks passed

orieg deleted the feat/bitset-set-ops branch February 28, 2026 00:19

orieg mentioned this pull request Feb 28, 2026

chore: bump version to 2.4.0 #42

Open

2 tasks

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

feat: add BITSET set operations (union, intersect, diff, xor)#39

feat: add BITSET set operations (union, intersect, diff, xor)#39
orieg merged 1 commit intomainfrom
feat/bitset-set-ops

orieg commented Feb 27, 2026 •

edited

Loading

Uh oh!

gemini-code-assist bot commented Feb 27, 2026

Uh oh!

github-actions bot commented Feb 27, 2026 •

edited

Loading

Write Time — Linux

Read Time — Linux

Memory — Linux

Write Time — Windows

Read Time — Windows

Memory — Windows

Uh oh!

gemini-code-assist bot left a comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant

Conversation

orieg commented Feb 27, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Summary

New methods

Example

Benchmark results

10,000 indices per set

100,000 indices per set

500,000 indices per set

Test plan

Uh oh!

gemini-code-assist bot commented Feb 27, 2026

Summary of Changes

Highlights

Footnotes

Uh oh!

github-actions bot commented Feb 27, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Test Results

Benchmark Summary (Judy vs PHP Array)

Time (Write / Read) — Linux

Memory — Linux

Time (Write / Read) — Windows

Memory — Windows

Write Time — Linux

Read Time — Linux

Memory — Linux

Write Time — Windows

Read Time — Windows

Memory — Windows

Uh oh!

gemini-code-assist bot left a comment

Choose a reason for hiding this comment

Code Review

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

1 participant

orieg commented Feb 27, 2026 •

edited

Loading

github-actions bot commented Feb 27, 2026 •

edited

Loading