Skip to content

Commit 7c20ca7

Browse files
committed
minus one bloom op
1 parent ea0fee6 commit 7c20ca7

File tree

1 file changed

+5
-2
lines changed

1 file changed

+5
-2
lines changed

Diff for: Objects/stringlib/fastsearch.h

+5-2
Original file line numberDiff line numberDiff line change
@@ -27,18 +27,21 @@
2727

2828
#if LONG_BIT >= 128
2929
#define STRINGLIB_BLOOM_WIDTH 128
30+
#define STRINGLIB_BLOOM_FULL 127
3031
#elif LONG_BIT >= 64
3132
#define STRINGLIB_BLOOM_WIDTH 64
33+
#define STRINGLIB_BLOOM_FULL 63
3234
#elif LONG_BIT >= 32
3335
#define STRINGLIB_BLOOM_WIDTH 32
36+
#define STRINGLIB_BLOOM_FULL 31
3437
#else
3538
#error "LONG_BIT is smaller than 32"
3639
#endif
3740

3841
#define STRINGLIB_BLOOM_ADD(mask, ch) \
39-
((mask |= (1UL << ((ch) & (STRINGLIB_BLOOM_WIDTH -1)))))
42+
((mask |= (1UL << ((ch) & (STRINGLIB_BLOOM_FULL)))))
4043
#define STRINGLIB_BLOOM(mask, ch) \
41-
((mask & (1UL << ((ch) & (STRINGLIB_BLOOM_WIDTH -1)))))
44+
((mask & (1UL << ((ch) & (STRINGLIB_BLOOM_FULL)))))
4245

4346
#ifdef STRINGLIB_FAST_MEMCHR
4447
# define MEMCHR_CUT_OFF 15

0 commit comments

Comments
 (0)