bit_setops: bit set operations

In bit: Classes and Methods for Fast Memory-Efficient Boolean Selections

bit set operations

Description

Fast versions of union(), intersect(), setdiff(), symmetric difference and setequal() for integers.

Usage

bit_union(x, y)

bit_intersect(x, y)

bit_setdiff(x, y)

bit_symdiff(x, y)

bit_setequal(x, y)

Arguments

x	an integer vector
y	an integer vector

Details

determines the range of the integers and checks if the density justifies use of a bit vector; if yes, uses a bit vector for finding duplicates; if no, falls back to union(), intersect(), setdiff(), union(setdiff(x, y), setdiff(y, x)) and setequal()

Value

an integer vector

Functions

• bit_union(): union

• bit_intersect(): intersection

• bit_setdiff(): asymmetric difference

• bit_symdiff(): symmetricx difference

• bit_setequal(): equality

See Also

bit_in(), bit_rangediff()

Examples

bit_union(1:2, 2:3)
bit_intersect(1:2, 2:3)
bit_setdiff(1:2, 2:3)
bit_symdiff(1:2, 2:3)
bit_setequal(1:2, 2:3)
bit_setequal(1:2, 2:1)

bit documentation built on April 4, 2025, 3:09 a.m.