2 * Collection of basic tools and defines
15 // Generates an error if __WORDSIZE is not defined
17 #error Missing definition of __WORDSIZE; Please define __WORDSIZE in Tools.h!
20 // Check word length on GNU C/C++:
21 // __WORDSIZE should be defined in <bits/wordsize.h>, which is #included from <limits.h>
29 #define Wminusone (W-1)
32 #define uchar unsigned char
35 #define ulong unsigned long
42 static time_t startTime;
44 static void StartTimer();
45 static double GetTime();
46 static uchar * GetRandomString(unsigned, unsigned, unsigned &);
47 static void PrintBitSequence(ulong *, ulong);
48 static uchar * GetFileContents(char *, ulong =0);
49 static ulong * bp2bitstream(uchar *);
50 static unsigned FloorLog2(ulong);
51 static unsigned CeilLog2(ulong);
52 static unsigned bits (ulong);
54 static inline void SetField(ulong *A, register unsigned len, register ulong index, register ulong x)
56 ulong i = index * len / W,
57 j = index * len - i * W;
58 ulong mask = (j+len < W ? ~0lu << j+len : 0)
59 | (W-j < W ? ~0lu >> (W-j) : 0);
60 A[i] = (A[i] & mask) | x << j;
63 mask = ((~0lu) << (len + j - W));
64 A[i+1] = (A[i+1] & mask)| x >> (W - j);
68 static inline ulong GetField(ulong *A, register unsigned len, register ulong index)
70 register ulong i = index * len / W,
71 j = index * len - W * i,
74 result = (A[i] << (W - j - len)) >> (W - len);
78 result = result | (A[i+1] << (WW - j - len)) >> (W - len);
84 static inline ulong GetVariableField(ulong *A, register unsigned len, register ulong index)
86 register ulong i=index/W, j=index-W*i, result;
88 result = (A[i] << (W-j-len)) >> (W-len);
91 result = result | (A[i+1] << (WW-j-len)) >> (W-len);
96 static inline void SetVariableField(ulong *A, register unsigned len, register ulong index, register ulong x) {
99 ulong mask = (j+len < W ? ~0lu << j+len : 0)
100 | (W-j < W ? ~0lu >> (W-j) : 0);
101 A[i] = (A[i] & mask) | x << j;
103 mask = ((~0lu) << (len+j-W));
104 A[i+1] = (A[i+1] & mask)| x >> (W-j);