Skip to content

Commit c2859c0

Browse files
committed
table size 64 -> 128
1 parent 7c20ca7 commit c2859c0

File tree

1 file changed

+8
-13
lines changed

1 file changed

+8
-13
lines changed

Diff for: Objects/stringlib/fastsearch.h

+8-13
Original file line numberDiff line numberDiff line change
@@ -26,22 +26,19 @@
2626
#define FAST_RSEARCH 2
2727

2828
#if LONG_BIT >= 128
29-
#define STRINGLIB_BLOOM_WIDTH 128
30-
#define STRINGLIB_BLOOM_FULL 127
29+
# define STRINGLIB_BLOOM_MASK 127
3130
#elif LONG_BIT >= 64
32-
#define STRINGLIB_BLOOM_WIDTH 64
33-
#define STRINGLIB_BLOOM_FULL 63
31+
# define STRINGLIB_BLOOM_MASK 63
3432
#elif LONG_BIT >= 32
35-
#define STRINGLIB_BLOOM_WIDTH 32
36-
#define STRINGLIB_BLOOM_FULL 31
33+
# define STRINGLIB_BLOOM_MASK 31
3734
#else
38-
#error "LONG_BIT is smaller than 32"
35+
# error "LONG_BIT is smaller than 32"
3936
#endif
4037

4138
#define STRINGLIB_BLOOM_ADD(mask, ch) \
42-
((mask |= (1UL << ((ch) & (STRINGLIB_BLOOM_FULL)))))
39+
((mask |= (1UL << ((ch) & (STRINGLIB_BLOOM_MASK)))))
4340
#define STRINGLIB_BLOOM(mask, ch) \
44-
((mask & (1UL << ((ch) & (STRINGLIB_BLOOM_FULL)))))
41+
((mask & (1UL << ((ch) & (STRINGLIB_BLOOM_MASK)))))
4542

4643
#ifdef STRINGLIB_FAST_MEMCHR
4744
# define MEMCHR_CUT_OFF 15
@@ -360,9 +357,8 @@ STRINGLIB(_factorize)(const STRINGLIB_CHAR *needle,
360357
#define SHIFT_TYPE uint8_t
361358
#define MAX_SHIFT UINT8_MAX
362359

363-
#define TABLE_SIZE_BITS 6u
364-
#define TABLE_SIZE (1U << TABLE_SIZE_BITS)
365-
#define TABLE_MASK (TABLE_SIZE - 1U)
360+
#define TABLE_SIZE 128U
361+
#define TABLE_MASK 127U
366362

367363

368364
typedef struct STRINGLIB(_pre) {
@@ -899,7 +895,6 @@ STRINGLIB(horspool_find)(const STRINGLIB_CHAR* haystack,
899895
#undef SHIFT_TYPE
900896
#undef NOT_FOUND
901897
#undef SHIFT_OVERFLOW
902-
#undef TABLE_SIZE_BITS
903898
#undef TABLE_SIZE
904899
#undef TABLE_MASK
905900

0 commit comments

Comments
 (0)