Description

Package bitarray implements a bit array. Useful for tracking bool type values in a space efficient way. This is *NOT* a threadsafe package.

Package bitmap contains bitmaps of length 32 and 64 for tracking bool values without the need for arrays or hashing.

Package bitarray or bitmap is useful when comparing large amounts of structured data if the data can be represented as integers. For instance, set intersection of {1, 3, 5} and {3, 5, 7} represented as bitarrays can be done in a single clock cycle (not counting the time it takes to convert) the resultant array back into integers). When Go implements a command to get trailing zeroes, the reconversion back into integers should be much faster.

bitarray is referenced in 2 repositories

github.com/Workiva/go-datastructures github.com/mrsinham/catego