Change in-length check from branch to multiplicative term in rejection loop (#111)

Author: Tortar

src/DynamicDiscreteSamplers.jl

@@ -201,7 +201,7 @@ Base.setindex!(w::Weights, v, i::Int) = (_setindex!(w.m, Float64(v), i); w)
         k1 = (r>>leading_zeros(len-1))
         k2 = _convert(Int, k1<<1+pos)
         # TODO for perf: delete the k1 < len check by maintaining all the out of bounds m[k2] equal to 0
-        k1 < len && rand(rng, UInt64) < m[k2] && return Int(signed(m[k2+1]))
+        rand(rng, UInt64) < m[k2] * (k1 < len) && return Int(signed(m[k2+1]))
     end
 end