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>
33 #define Wminusone (W-1)
37 #define uchar unsigned char
40 #define ulong unsigned long
47 static time_t startTime;
49 static void StartTimer();
50 static double GetTime();
51 static uchar * GetRandomString(unsigned, unsigned, unsigned &);
52 static void PrintBitSequence(ulong *, ulong);
53 static uchar * GetFileContents(char *, ulong =0);
54 static ulong * bp2bitstream(uchar *);
55 static unsigned FloorLog2(ulong);
56 static unsigned CeilLog2(ulong);
57 static unsigned bits (ulong);
59 static inline void SetField(ulong *A, register unsigned len, register ulong index, register ulong x)
61 ulong i = index * len / W,
62 j = index * len - i * W;
63 ulong mask = (j+len < W ? ~0lu << (j+len) : 0)
64 | (W-j < W ? ~0lu >> (W-j) : 0);
65 A[i] = (A[i] & mask) | x << j;
68 mask = ((~0lu) << (len + j - W));
69 A[i+1] = (A[i+1] & mask)| x >> (W - j);
73 static inline ulong GetField(ulong *A, register unsigned len, register ulong index)
75 register ulong i = index * len / W,
76 j = index * len - W * i,
79 result = (A[i] << (W - j - len)) >> (W - len);
83 result = result | (A[i+1] << (WW - j - len)) >> (W - len);
89 static inline ulong GetVariableField(ulong *A, register unsigned len, register ulong index)
91 register ulong i=index/W, j=index-W*i, result;
93 result = (A[i] << (W-j-len)) >> (W-len);
96 result = result | (A[i+1] << (WW-j-len)) >> (W-len);
101 static inline void SetVariableField(ulong *A, register unsigned len, register ulong index, register ulong x) {
104 ulong mask = (j+len < W ? ~0lu << (j+len) : 0)
105 | (W-j < W ? ~0lu >> (W-j) : 0);
106 A[i] = (A[i] & mask) | x << j;
108 mask = ((~0lu) << (len+j-W));
109 A[i+1] = (A[i+1] & mask)| x >> (W-j);