blob: 3694e076b9dc1c39725e6a8a7d01ddc24bc038cd (
plain)
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
|
#include <iostream>
#include <map>
#include <cassert>
#include <boost/static_assert.hpp>
#include "prob.h"
#include "sparse_vector.h"
#include "fast_sparse_vector.h"
using namespace std;
template <typename T>
void MPrint(const T& x) {
typename T::const_iterator it = x.begin();
for (; it != x.end(); ++it) {
cerr << it->first << ":" << it->second << " ";
}
cerr << endl;
}
template <typename T>
void test_unique() {
T x;
x.set_value(100, 1.0);
x.set_value(100, 2.0);
MPrint(x);
assert(x.size() == 1);
assert(x.value(100) == 2.0);
}
void test_logv() {
FastSparseVector<prob_t> x;
cerr << "FSV<prob_t> = " << sizeof(FastSparseVector<prob_t>) << endl;
x.set_value(999, prob_t(0.5));
x.set_value(0, prob_t());
x.set_value(1, prob_t(1));
MPrint(x);
x += x;
MPrint(x);
x -= x;
MPrint(x);
FastSparseVector<prob_t> y;
y = x;
for (int i = 1; i < 10; ++i) {
x.set_value(i, prob_t(i*1.3));
y.set_value(i*2, prob_t(i*1.4));
}
swap(x,y);
MPrint(y);
MPrint(x);
x = y;
y = y;
x = x;
MPrint(y);
}
int main() {
cerr << sizeof(prob_t) << " " << sizeof(LogVal<float>) << endl;
cerr << " sizeof(FSV<float>) = " << sizeof(FastSparseVector<float>) << endl;
cerr << "sizeof(FSV<double>) = " << sizeof(FastSparseVector<double>) << endl;
test_unique<FastSparseVector<float> >();
test_logv();
// sranddev();
int c = 0;
FastSparseVector<float> p;
for (int i = 0; i < 1000000; ++i) {
FastSparseVector<float> x;
for (int j = 0; j < 10; ++j) {
const int k = rand() % 200;
const float v = 1000.0f / rand();
x.set_value(k,v);
}
if (x.value(50)) { c++; }
p = x;
p += p;
FastSparseVector<float> y = p + p;
y *= 2;
y -= y;
}
cerr << "Counted " << c << " times\n";
return 0;
}
|
