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 Sept. 20, 2024, 5:08 p.m.