Bug fix

[SXSI/XMLTree.git] / libcds / src / static_bitsequence / static_bitsequence_brw32.cpp

diff --git a/libcds/src/static_bitsequence/static_bitsequence_brw32.cpp b/libcds/src/static_bitsequence/static_bitsequence_brw32.cpp
index 2ca4eed..f671a72 100644 (file)
--- a/libcds/src/static_bitsequence/static_bitsequence_brw32.cpp
+++ b/libcds/src/static_bitsequence/static_bitsequence_brw32.cpp
@@ -238,6 +238,7 @@ uint static_bitsequence_brw32::select1(uint x) {
   // then sequential search using popcount over a int
   // then sequential search using popcount over a char
   // then sequential search bit a bit
+  if(x>ones) return (uint)(-1);
 
   //binary search over first level rank structure
   uint l=0, r=n/s;
@@ -299,6 +300,7 @@ uint static_bitsequence_brw32::select0(uint x) {
   // then sequential search using popcount over a int
   // then sequential search using popcount over a char
   // then sequential search bit a bit
+  if(x>n-ones) return (uint)(-1);
 
   //binary search over first level rank structure
   if(x==0) return 0;