diff options
author | Paul Baltescu <pauldb89@gmail.com> | 2013-02-22 16:52:25 +0000 |
---|---|---|
committer | Paul Baltescu <pauldb89@gmail.com> | 2013-02-22 16:52:25 +0000 |
commit | 6717daa034bfcfa429275f64d84607ae1568d488 (patch) | |
tree | c04c1546eed0e9acaa21907a5f8ab5aedc1a08fc /extractor/veb_tree.h | |
parent | bb79fdc140a5593124d3943769a644c6cc3d87f6 (diff) | |
parent | d69c289e172562039bcbe987657280332ab6315e (diff) |
Merge branch 'master' into experiment
Diffstat (limited to 'extractor/veb_tree.h')
-rw-r--r-- | extractor/veb_tree.h | 29 |
1 files changed, 0 insertions, 29 deletions
diff --git a/extractor/veb_tree.h b/extractor/veb_tree.h deleted file mode 100644 index 578d3e6a..00000000 --- a/extractor/veb_tree.h +++ /dev/null @@ -1,29 +0,0 @@ -#ifndef _VEB_TREE_H_ -#define _VEB_TREE_H_ - -#include <memory> -#include <vector> - -using namespace std; - -#include "veb.h" - -class VEBTree: public VEB { - public: - VEBTree(int size); - - void Insert(int value); - - int GetSuccessor(int value); - - private: - int GetNextValue(int value); - int GetCluster(int value); - int Compose(int cluster, int value); - - int lower_bits, upper_size; - shared_ptr<VEB> summary; - vector<shared_ptr<VEB> > clusters; -}; - -#endif |