From d665b90bbfe1add540f202690705276c6a2fa6b6 Mon Sep 17 00:00:00 2001 From: Marshall Lochbaum Date: Thu, 6 Jul 2023 22:00:10 -0400 Subject: [PATCH] Slightly faster binary search pattern with a blend --- src/singeli/src/bins.singeli | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/src/singeli/src/bins.singeli b/src/singeli/src/bins.singeli index b2c73415..c475e46d 100644 --- a/src/singeli/src/bins.singeli +++ b/src/singeli/src/bins.singeli @@ -167,7 +167,8 @@ def bin_search_vec{up, w:*i8, wn, x:*i8, n, res:*i8} = { s := U**0 h := h0 @unroll (klog) { - s |= h &~ lt{xv, selw{s | h}} + m := s | h + s = homBlend{m, s, lt{xv, selw{m}}} h = shr16{h, 1} } store{*U~~(res+j), 0, s - off}