projects
/
SXSI
/
XMLTree.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Add nextNodeBefore primitive.
[SXSI/XMLTree.git]
/
libcds
/
src
/
static_sequence
/
static_sequence.cpp
diff --git
a/libcds/src/static_sequence/static_sequence.cpp
b/libcds/src/static_sequence/static_sequence.cpp
index
71622fb
..
bd86382
100644
(file)
--- a/
libcds/src/static_sequence/static_sequence.cpp
+++ b/
libcds/src/static_sequence/static_sequence.cpp
@@
-20,6
+20,12
@@
*/
#include <static_sequence.h>
*/
#include <static_sequence.h>
+using std::max;
+using std::min;
+using std::cout;
+using std::cin;
+using std::endl;
+
static_sequence::static_sequence() {}
static_sequence::~static_sequence() {}
static_sequence::static_sequence() {}
static_sequence::~static_sequence() {}
@@
-43,6
+49,10
@@
static_sequence * static_sequence::load(FILE * fp) {
return NULL;
}
return NULL;
}
+uint static_sequence::select_next(uint c, uint i) {
+ return select(c,rank(c,i)+1);
+}
+
bool static_sequence::test(uint * seq, uint n) {
uint sigma = 0;
for(uint i=0;i<n;i++)
bool static_sequence::test(uint * seq, uint n) {
uint sigma = 0;
for(uint i=0;i<n;i++)