From 2ab322ee44d8fa03127ef208be2daac3a6333f01 Mon Sep 17 00:00:00 2001 From: Nigel Tao Date: Fri, 1 Nov 2019 22:38:00 +1100 Subject: [PATCH] Cache lib/interval's small bit-masks --- lib/interval/interval.go | 20 +++++++++++++++++++- 1 file changed, 19 insertions(+), 1 deletion(-) diff --git a/lib/interval/interval.go b/lib/interval/interval.go index 45f556cc..92934232 100644 --- a/lib/interval/interval.go +++ b/lib/interval/interval.go @@ -42,15 +42,33 @@ var ( one = big.NewInt(1) ) +var smallBitMasks = [...]*big.Int{ + big.NewInt(0x00), + big.NewInt(0x01), + big.NewInt(0x03), + big.NewInt(0x07), + big.NewInt(0x0F), + big.NewInt(0x1F), + big.NewInt(0x3F), + big.NewInt(0x7F), + big.NewInt(0xFF), +} + // bitMask returns ((1< (1 << 30) { + if n < 0 { + panic("unreachable") + } else if n > (1 << 30) { panic("interval: input is too large") } + + if n < len(smallBitMasks) { + return smallBitMasks[n] + } z := big.NewInt(1) z = z.Lsh(z, uint(n)) z = z.Sub(z, one)