File tree Expand file tree Collapse file tree 1 file changed +3
-7
lines changed Expand file tree Collapse file tree 1 file changed +3
-7
lines changed Original file line number Diff line number Diff line change @@ -21,13 +21,9 @@ Bitarray used to detect existence without having to resort to hashing with
2121hashmaps. Requires entities have a uint64 unique identifier. Two
2222implementations exist, regular and sparse. Sparse saves a great deal of space
2323but insertions are O(log n). There are some useful functions on the BitArray
24- interface to detect intersection between two bitarrays.
25-
26- #### Bitmap
27-
28- an extremely quick way of representing bitarrays of length 32 or 64 within
29- a uint32 and uint64 respectively. This method provides bit switching and
30- popcount operations of O(1).
24+ interface to detect intersection between two bitarrays. This package also
25+ includes bitmaps of length 32 and 64 that provide increased speed and O(1) for
26+ all operations by storing the bitmaps in unsigned integers rather than arrays.
3127
3228#### Futures
3329
You can’t perform that action at this time.
0 commit comments