bit_setops {bit}

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)