git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/XMLTree@240
3cdefd35-fc62-479d-8e8d-
bae585ffb9ca
return root->rank(am->map(symbol), pos, 0, c);
}
return root->rank(am->map(symbol), pos, 0, c);
}
+uint static_sequence_wvtree::rankLessThan(uint &symbol, uint pos) {
+ uint s = am->map(symbol);
+ std::cout << "lessthan..." << std::endl;
+ uint r = root->rankLessThan(s, pos, 0, c);
+ symbol = am->unmap(s);
+ return r;
+}
+
+
uint static_sequence_wvtree::count(uint s) {
return root->rank(am->map(s), len-1, 0, c);
}
uint static_sequence_wvtree::count(uint s) {
return root->rank(am->map(s), len-1, 0, c);
}
virtual ~static_sequence_wvtree();
virtual uint rank(uint symbol, uint pos);
virtual ~static_sequence_wvtree();
virtual uint rank(uint symbol, uint pos);
+ virtual uint rankLessThan(uint &symbol, uint pos);
virtual uint select(uint symbol, uint i);
virtual uint access(uint pos);
virtual uint select(uint symbol, uint i);
virtual uint access(uint pos);
+ virtual uint access(uint pos, uint &rank)
+ {
+ return root->access(pos, rank);
+ }
virtual uint count(uint s);
virtual uint count(uint s);