diff --git a/include/cmsketch.h b/include/cmsketch.h new file mode 100644 index 0000000..0ee5458 --- /dev/null +++ b/include/cmsketch.h @@ -0,0 +1,31 @@ +#pragma once +//#ifndef _cmsketch_H +//#define _cmsketch_H +#include "../init/params.h" +#define cm_d 5 + +#define rep(i,a,n) for(int i=a;i<=n;i++) +using namespace std; +class cmsketch +{ + private: + ssummary *ss; + struct node {int C,FP;} cm[cm_d][MAX_MEM+10]; + BOBHash64 * bobhash; + int K,M2; + public: + cmsketch(int M2,int K); + void clear(); + unsigned long long Hash(string ST); + void Insert(string x); + struct Node {string x; int y;} q[MAX_MEM+10]; + static int cmp(Node i,Node j) {return i.y>j.y;} + void work(); + pair Query(int k); + // ~cmsketch(); +}; + + + + +//#endif \ No newline at end of file