bit (version 4.5.0)

bit_setops: 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)

Value

an integer vector

Arguments

x

an integer vector

y

an integer vector

Functions

• bit_union(): union

• bit_intersect(): intersection

• bit_setdiff(): asymmetric difference

• bit_symdiff(): symmetricx difference

• bit_setequal(): equality

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

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)