From 282bc08647eb6856f798da0c64dd67530e02842a Mon Sep 17 00:00:00 2001 From: Chris Dyer Date: Thu, 21 Apr 2011 00:52:17 -0400 Subject: beginning of fast sparse vector impl --- utils/ts.cc | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 utils/ts.cc (limited to 'utils/ts.cc') diff --git a/utils/ts.cc b/utils/ts.cc new file mode 100644 index 00000000..1febed3c --- /dev/null +++ b/utils/ts.cc @@ -0,0 +1,36 @@ +#include +#include +#include + +#include + +#include "prob.h" +#include "sparse_vector.h" +#include "fast_sparse_vector.h" + +using namespace std; + +int main() { + cerr << sizeof(prob_t) << " " << sizeof(LogVal) << endl; + cerr << " sizeof(FSV) = " << sizeof(FastSparseVector) << endl; + cerr << "sizeof(FSV) = " << sizeof(FastSparseVector) << endl; + sranddev(); + int c = 0; + for (int i = 0; i < 1000000; ++i) { + FastSparseVector x; + //SparseVector x; + for (int j = 0; j < 15; ++j) { + const int k = rand() % 1000; + const float v = rand() / 3.14f; + x.set_value(k,v); + } + //SparseVector y = x; + FastSparseVector y = x; + y += x; + y = x; + if (y.value(50)) { c++; } + } + cerr << "Counted " << c << " times\n"; + return 0; +} + -- cgit v1.2.3