Tracking Issue: Implementation of an Optimized Software Library
saik0 opened this issue · comments
This is a tracking issue for optimizations presented by @lemire et al. in arXiv:1709.07821
- bitset -> array (Section 3.1)
- converting bitsets to arrays #127
- bitset+array (Section 3.2)
- bitset (Section 4.1.1)
- computing the cardinality using a vectorized Harley-Seal algorithm #165
- bitset+bitset (Section 4.1.2)
- array+array (Section 4.2)
- computing the intersection between two arrays using a vectorized algorithm #163
- array+array (Section 4.3)
- computing the union between two arrays using a vectorized algorithm #163
- array+array (Section 4.4)
- computing the difference between two arrays using a vectorized algorithm #163
- array+array (Section 4.5)
- computing the symmetric difference between two arrays using a vectorized algorithm #163
- fast counts (Section 5.9)
- compute the cardinality of the result of a set operation without materializing a new bitset #167