X-Git-Url: http://git.ozlabs.org/?p=ccan;a=blobdiff_plain;f=ccan%2Fstringmap%2Fstringmap.c;h=b3ca57afe1b8a892d67d62743f804b591209bb30;hp=7380e4e1e82b0fc0575c98ad3562bb9cd6ea1650;hb=d268cd3b270f1e41123e036c07ab058bac98b762;hpb=f26355f247709f0150028ec48df7d3f2af463423

diff --git a/ccan/stringmap/stringmap.c b/ccan/stringmap/stringmap.c
index 7380e4e1..b3ca57af 100644
--- a/ccan/stringmap/stringmap.c
+++ b/ccan/stringmap/stringmap.c
@@ -39,7 +39,7 @@
 #define assert(...) do {} while(0)
 #endif
 
-#define PEEK_BIT(key, bit)		((key[bit >> 3] >> (bit & 7)) & 1)
+#define PEEK_BIT(key, bit)		((key[bit >> 3] >> (~bit & 7)) & 1)
 
 struct stringmap_node {
 	uint32_t left_is_leaf:1, right_is_leaf:1, bitno:30;
@@ -155,8 +155,8 @@ void *stringmap_lookup_real(struct stringmap *t, const char *key, size_t len, in
 			
 			//advance cix to the first differing bit
 			ix = *m ^ *k;
-			while ((ix & 1) == 0)
-				ix >>= 1, cix++;
+			while ((ix & 128) == 0)
+				ix <<= 1, cix++;
 			
 			//choose left/right based on the differing bit
 			bit = PEEK_BIT(key, cix);