-
Notifications
You must be signed in to change notification settings - Fork 0
/
utils.cpp
79 lines (72 loc) · 2.63 KB
/
utils.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include <stdio.h>
#include <sys/time.h>
#include <sys/resource.h>
//#define V0 //prints just the runs
//#define V1 //prints debugging info
//Written by Simon Puglisi
//July 2006
double
getTime() {
double usertime, systime;
struct rusage usage;
getrusage(RUSAGE_SELF, &usage);
usertime = (double) usage.ru_utime.tv_sec +
(double) usage.ru_utime.tv_usec / 1000000.0;
systime = (double) usage.ru_stime.tv_sec +
(double) usage.ru_stime.tv_usec / 1000000.0;
return (usertime + systime);
}
//this function prints any char in a readable form
void pretty_putchar(int c) {
if (c == ' ')
printf("\\s");
else if (c >= 32 && c < 127) // printable char
printf(" %c", c);
else if (c == '\n')
printf("\\n"); // \n
else if (c == 13)
printf("\\l"); // linefeed
else if (c == '\t')
printf("\\t"); // \t
else
printf("%02x", c); // print hex code
}
/*lookup table used by logbase2 function*/
static const char LogTable256[] =
{
0, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3,
4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7
};
/*returns the log (base 2) of v*/
int logbase2(unsigned int v) {
unsigned r = 0;
unsigned int t, tt;
if ((tt = v >> 16)) {
r = (t = v >> 24) ? 24 + LogTable256[t] : 16 + LogTable256[tt & 0xFF];
} else {
r = (t = v >> 8) ? 8 + LogTable256[t] : LogTable256[v];
}
return r;
}
void printCharArray(char *name, char *a, int n) {
printf("%s", name);
for (int i = 0; i < n; i++) {
pretty_putchar(a[i]);
}
printf("\n");
}