Optimize sdarray.cpp to use g++ builtin instead of doing naive counting.

[SXSI/libcds.git] / src / static_bitsequence / sdarray.h

diff --git a/src/static_bitsequence/sdarray.h b/src/static_bitsequence/sdarray.h
index fe01200..de86c0c 100644 (file)
--- a/src/static_bitsequence/sdarray.h
+++ b/src/static_bitsequence/sdarray.h
@@ -25,10 +25,12 @@ typedef struct {
   uchar *hi;
   uint *low;
   selectd2 *sd0,*sd1;
-       uint hi_len, low_len;
-       //uint lasti, lasts;
+  uint hi_len, low_len;
+  //uint lasti, lasts;
 } selects3;
 
+extern unsigned int selecttbl[8*256];
+
 int selects3_construct(selects3 *select, int n, uint *buf);
 int selects3_select(selects3 *select, int i);
 int selects3_rank(selects3 *select, int i);