7 #ifndef SECP256K1_UTIL_H
8 #define SECP256K1_UTIL_H
10 #include "../include/secp256k1.h"
18 #define STR(x) STR_(x)
19 #define DEBUG_CONFIG_MSG(x) "DEBUG_CONFIG: " x
20 #define DEBUG_CONFIG_DEF(x) DEBUG_CONFIG_MSG(#x "=" STR(x))
23 #define PRINT_BUF(buf, len) do { \
24 printf("%s[%lu] = ", #buf, (unsigned long)len); \
25 print_buf_plain(buf, len); \
31 for (i = 0; i < len; i++) {
42 # if (!defined(__STDC_VERSION__) || (__STDC_VERSION__ < 199901L) )
43 # if SECP256K1_GNUC_PREREQ(2,7)
44 # define SECP256K1_INLINE __inline__
45 # elif (defined(_MSC_VER))
46 # define SECP256K1_INLINE __inline
48 # define SECP256K1_INLINE
51 # define SECP256K1_INLINE inline
58 #define STATIC_ASSERT(expr) do { \
71 #define ASSERT_INT_CONST_AND_DO(expr, stmt) do { \
82 void (*fn)(
const char *text,
void* data);
87 cb->
fn(text, (
void*)cb->
data);
90 #ifndef USE_EXTERNAL_DEFAULT_CALLBACKS
93 fprintf(stderr,
"[libsecp256k1] illegal argument: %s\n", str);
98 fprintf(stderr,
"[libsecp256k1] internal consistency check failed: %s\n", str);
118 #define TEST_FAILURE(msg) do { \
119 fprintf(stderr, "%s\n", msg); \
123 #define TEST_FAILURE(msg) do { \
124 fprintf(stderr, "%s:%d: %s\n", __FILE__, __LINE__, msg); \
129 #if SECP256K1_GNUC_PREREQ(3, 0)
130 #define EXPECT(x,c) __builtin_expect((x),(c))
132 #define EXPECT(x,c) (x)
136 #define CHECK(cond) do { \
137 if (EXPECT(!(cond), 0)) { \
138 TEST_FAILURE("test condition failed"); \
142 #define CHECK(cond) do { \
143 if (EXPECT(!(cond), 0)) { \
144 TEST_FAILURE("test condition failed: " #cond); \
151 #define VERIFY_CHECK CHECK
153 #define VERIFY_CHECK(cond)
157 void *
ret = malloc(size);
164 #if defined(__BIGGEST_ALIGNMENT__)
165 #define ALIGNMENT __BIGGEST_ALIGNMENT__
173 #define ROUND_TO_ALIGN(size) ((((size) + ALIGNMENT - 1) / ALIGNMENT) * ALIGNMENT)
176 #if defined(SECP256K1_BUILD) && defined(VERIFY)
177 # define SECP256K1_RESTRICT
179 # if (!defined(__STDC_VERSION__) || (__STDC_VERSION__ < 199901L) )
180 # if SECP256K1_GNUC_PREREQ(3,0)
181 # define SECP256K1_RESTRICT __restrict__
182 # elif (defined(_MSC_VER) && _MSC_VER >= 1400)
183 # define SECP256K1_RESTRICT __restrict
185 # define SECP256K1_RESTRICT
188 # define SECP256K1_RESTRICT restrict
193 # define I64FORMAT "I64d"
194 # define I64uFORMAT "I64u"
196 # define I64FORMAT "lld"
197 # define I64uFORMAT "llu"
200 #if defined(__GNUC__)
201 # define SECP256K1_GNUC_EXT __extension__
203 # define SECP256K1_GNUC_EXT
208 unsigned char *p = (
unsigned char *)s;
212 volatile int vflag = flag;
213 unsigned char mask = -(
unsigned char) vflag;
227 const unsigned char *p1 = s1, *p2 = s2;
230 for (i = 0; i < n; i++) {
231 int diff = p1[i] - p2[i];
241 unsigned int mask0, mask1, r_masked, a_masked;
245 volatile int vflag = flag;
250 mask0 = (
unsigned int)vflag + ~0u;
252 r_masked = ((
unsigned int)*r & mask0);
253 a_masked = ((
unsigned int)*a & mask1);
255 *r = (int)(r_masked | a_masked);
258 #if defined(USE_FORCE_WIDEMUL_INT128_STRUCT)
260 # define SECP256K1_WIDEMUL_INT128 1
261 # define SECP256K1_INT128_STRUCT 1
262 #elif defined(USE_FORCE_WIDEMUL_INT128)
264 # define SECP256K1_WIDEMUL_INT128 1
265 # define SECP256K1_INT128_NATIVE 1
266 #elif defined(USE_FORCE_WIDEMUL_INT64)
268 # define SECP256K1_WIDEMUL_INT64 1
269 #elif defined(UINT128_MAX) || defined(__SIZEOF_INT128__)
271 # define SECP256K1_WIDEMUL_INT128 1
272 # define SECP256K1_INT128_NATIVE 1
273 #elif defined(_MSC_VER) && (defined(_M_X64) || defined(_M_ARM64))
276 # define SECP256K1_WIDEMUL_INT128 1
277 # define SECP256K1_INT128_STRUCT 1
278 #elif SIZE_MAX > 0xffffffff
282 # define SECP256K1_WIDEMUL_INT128 1
283 # define SECP256K1_INT128_STRUCT 1
286 # define SECP256K1_WIDEMUL_INT64 1
289 #ifndef __has_builtin
290 #define __has_builtin(x) 0
297 static const uint8_t debruijn[32] = {
298 0x00, 0x01, 0x02, 0x18, 0x03, 0x13, 0x06, 0x19, 0x16, 0x04, 0x14, 0x0A,
299 0x10, 0x07, 0x0C, 0x1A, 0x1F, 0x17, 0x12, 0x05, 0x15, 0x09, 0x0F, 0x0B,
300 0x1E, 0x11, 0x08, 0x0E, 0x1D, 0x0D, 0x1C, 0x1B
302 return debruijn[(uint32_t)((x & -x) * 0x04D7651FU) >> 27];
309 static const uint8_t debruijn[64] = {
310 0, 1, 2, 53, 3, 7, 54, 27, 4, 38, 41, 8, 34, 55, 48, 28,
311 62, 5, 39, 46, 44, 42, 22, 9, 24, 35, 59, 56, 49, 18, 29, 11,
312 63, 52, 6, 26, 37, 40, 33, 47, 61, 45, 43, 21, 23, 58, 17, 10,
313 51, 25, 36, 32, 60, 20, 57, 16, 50, 31, 19, 15, 30, 14, 13, 12
315 return debruijn[(uint64_t)((x & -x) * 0x022FDD63CC95386DU) >> 58];
321 #if (__has_builtin(__builtin_ctz) || SECP256K1_GNUC_PREREQ(3,4))
323 if (((
unsigned)UINT32_MAX) == UINT32_MAX) {
324 return __builtin_ctz(x);
327 #if (__has_builtin(__builtin_ctzl) || SECP256K1_GNUC_PREREQ(3,4))
329 return __builtin_ctzl(x);
339 #if (__has_builtin(__builtin_ctzl) || SECP256K1_GNUC_PREREQ(3,4))
341 if (((
unsigned long)UINT64_MAX) == UINT64_MAX) {
342 return __builtin_ctzl(x);
345 #if (__has_builtin(__builtin_ctzll) || SECP256K1_GNUC_PREREQ(3,4))
347 return __builtin_ctzll(x);
356 return (uint32_t)p[0] << 24 |
357 (uint32_t)p[1] << 16 |
358 (uint32_t)p[2] << 8 |
372 return (uint64_t)p[0] << 56 |
373 (uint64_t)p[1] << 48 |
374 (uint64_t)p[2] << 40 |
375 (uint64_t)p[3] << 32 |
376 (uint64_t)p[4] << 24 |
377 (uint64_t)p[5] << 16 |
378 (uint64_t)p[6] << 8 |
static SECP256K1_INLINE int secp256k1_ctz64_var(uint64_t x)
static SECP256K1_INLINE void * checked_malloc(const secp256k1_callback *cb, size_t size)
static SECP256K1_INLINE int secp256k1_memcmp_var(const void *s1, const void *s2, size_t n)
Semantics like memcmp.
static SECP256K1_INLINE void secp256k1_int_cmov(int *r, const int *a, int flag)
If flag is true, set *r equal to *a; otherwise leave it.
static void secp256k1_default_error_callback_fn(const char *str, void *data)
static const secp256k1_callback default_error_callback
static SECP256K1_INLINE uint32_t secp256k1_read_be32(const unsigned char *p)
static SECP256K1_INLINE int secp256k1_ctz32_var(uint32_t x)
static SECP256K1_INLINE void secp256k1_write_be32(unsigned char *p, uint32_t x)
static SECP256K1_INLINE void secp256k1_write_be64(unsigned char *p, uint64_t x)
static void secp256k1_default_illegal_callback_fn(const char *str, void *data)
static SECP256K1_INLINE int secp256k1_ctz64_var_debruijn(uint64_t x)
static void print_buf_plain(const unsigned char *buf, size_t len)
#define VERIFY_CHECK(cond)
static SECP256K1_INLINE int secp256k1_ctz32_var_debruijn(uint32_t x)
static SECP256K1_INLINE uint64_t secp256k1_read_be64(const unsigned char *p)
static SECP256K1_INLINE void secp256k1_memczero(void *s, size_t len, int flag)
static SECP256K1_INLINE void secp256k1_callback_call(const secp256k1_callback *const cb, const char *const text)
static const secp256k1_callback default_illegal_callback
void(* fn)(const char *text, void *data)