2 * Collection of basic tools and defines
14 // Generates an error if __WORDSIZE is not defined
16 #error Missing definition of __WORDSIZE; Please define __WORDSIZE in Tools.h!
19 // Check word length on GNU C/C++:
20 // __WORDSIZE should be defined in <bits/wordsize.h>, which is #included from <limits.h>
28 #define Wminusone (W-1)
31 #define uchar unsigned char
34 #define ulong unsigned long
41 static time_t startTime;
43 static void StartTimer();
44 static double GetTime();
45 static uchar * GetRandomString(unsigned, unsigned, unsigned &);
46 static void PrintBitSequence(ulong *, ulong);
47 static uchar * GetFileContents(char *, ulong =0);
48 static ulong * bp2bitstream(uchar *);
49 static unsigned FloorLog2(ulong);
50 static unsigned CeilLog2(ulong);
51 static unsigned bits (ulong);
53 static inline void SetField(ulong *A, register unsigned len, register ulong index, register ulong x)
55 ulong i = index * len / W,
56 j = index * len - i * W;
57 ulong mask = (j+len < W ? ~0lu << j+len : 0)
58 | (W-j < W ? ~0lu >> (W-j) : 0);
59 A[i] = (A[i] & mask) | x << j;
62 mask = ((~0lu) << (len + j - W));
63 A[i+1] = (A[i+1] & mask)| x >> (W - j);
67 static inline ulong GetField(ulong *A, register unsigned len, register ulong index)
69 register ulong i = index * len / W,
70 j = index * len - W * i,
73 result = (A[i] << (W - j - len)) >> (W - len);
77 result = result | (A[i+1] << (WW - j - len)) >> (W - len);
83 static inline ulong GetVariableField(ulong *A, register unsigned len, register ulong index)
85 register ulong i=index/W, j=index-W*i, result;
87 result = (A[i] << (W-j-len)) >> (W-len);
90 result = result | (A[i+1] << (WW-j-len)) >> (W-len);
95 static inline void SetVariableField(ulong *A, register unsigned len, register ulong index, register ulong x) {
98 ulong mask = (j+len < W ? ~0lu << j+len : 0)
99 | (W-j < W ? ~0lu >> (W-j) : 0);
100 A[i] = (A[i] & mask) | x << j;
102 mask = ((~0lu) << (len+j-W));
103 A[i+1] = (A[i+1] & mask)| x >> (W-j);