On a related note, in this inner loop in solution_3:
@simd for index in _div2(factor * factor):factor:max_index
unsafe_set_bit_at_index!(arr, index)
end
It seems that @simd can actually make the code slower on older machines (such as an older Windows 10 PC or the Raspberry Pi). Could anyone explain why that is?