-
Notifications
You must be signed in to change notification settings - Fork 1
/
LZRW1Tester.cc
128 lines (92 loc) · 2.83 KB
/
LZRW1Tester.cc
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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
// LZRW1Tester.cc
// Scott F. Kaplan -- sfkaplan@cs.utexas.edu
// August 1997
// A tester designed to work on the Lempel-Ziv-R?-Williams-1
// compression/decompression algorithm. We've chosen to test this
// particular algorithm because Douglis used it in his paper on
// compressed RAM caches.
using namespace std;
#include <iostream>
#include <stdlib.h>
#include "LZRW1Tester.hh"
#include "lzrw1.h"
// Perform the actual task of timing the compression algorithm.
void
LZRW1Tester::performCompressionTest
(void* uncompressedData,
unsigned int uncompressedBytes,
unsigned int& returnCompressedSize,
unsigned long long& returnCompressionTime) {
UBYTE compressionBuffer[2 * uncompressedBytes];
ULONG compressedSize;
// Surround a call to the compression routine with a timing
// mechanism.
//START_TIMER;
//this is an attempt to replace the timer
//start
struct timespec start, stop;
long accum;
clock_gettime(CLOCK_REALTIME, &start);
//endstart
lzrw1_compress((UBYTE*)uncompressedData,
(ULONG)uncompressedBytes,
compressionBuffer,
&compressedSize);
//stop
clock_gettime(CLOCK_REALTIME, &stop);
accum = (stop.tv_sec - start.tv_sec)
+ (stop.tv_nsec - start.tv_nsec);
/// 1000000000L;
returnCompressionTime = accum;
//endstop
//STOP_TIMER(returnCompressionTime);
// Set the return values.
returnCompressedSize = compressedSize;
}
// Perform the actual task of timing the decompression algorithm.
void
LZRW1Tester::performDecompressionTest
(void* uncompressedData,
unsigned int uncompressedBytes,
unsigned int& returnPreDecompressionSize,
unsigned long long& returnDecompressionTime) {
UBYTE compressionBuffer[2 * uncompressedBytes];
UBYTE decompressionBuffer[uncompressedBytes];
ULONG compressedSize;
ULONG decompressedSize;
// Get a compressed copy of the page so that the decompression can
// be timed.
lzrw1_compress((UBYTE*)uncompressedData,
(ULONG)uncompressedBytes,
compressionBuffer,
&compressedSize);
// Surround a call to the decompression routine with a timing
// mechanism.
//START_TIMER;
//start
struct timespec start, stop;
long accum;
clock_gettime(CLOCK_REALTIME, &start);
//endstart
lzrw1_decompress(compressionBuffer,
compressedSize,
decompressionBuffer,
&decompressedSize);
//stop
clock_gettime(CLOCK_REALTIME, &stop);
accum = (stop.tv_sec - start.tv_sec)
+ (stop.tv_nsec - start.tv_nsec);
/// 1000000000.0;
returnDecompressionTime = accum;
//endstop
//STOP_TIMER(returnDecompressionTime);
// A small sanity check.
if (decompressedSize != uncompressedBytes) {
cerr << "LZRW1Tester::performDecompressionTest: "
<< "decompression size doesn't match original"
<< endl;
exit(-1);
}
// Set the return values.
returnPreDecompressionSize = compressedSize;
}