Fix binary search bug. Release 0.0.10.

Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "hdt"
-version = "0.0.9"
+version = "0.0.10"
 repository = "https://github.com/konradhoeffner/hdt"
 authors = ["Tim Baccaert <tbaccaer@vub.be>", "Konrad Höffner"]
 license = "MIT"

README.md

@@ -29,7 +29,7 @@ If you need any of the those features, consider using a SPARQL endpoint instead.
 
 ```toml
 [dependencies]
-hdt = "0.0.9"
+hdt = "0.0.10"
 ```
 
 ```rust
@@ -61,5 +61,5 @@ If you don't want to pull in the Sophia dependency, you can exclude the adapter:
 
 ```toml
 [dependencies]
-hdt = { version = "0.0.9", default-features = false }
+hdt = { version = "0.0.10", default-features = false }
 ```

src/triples.rs

@@ -155,7 +155,7 @@ impl TriplesBitmap {
         let mut low = begin;
         let mut high = end;
 
-        while low <= high {
+        while low < high {
             let mid = (low + high) / 2;
             match self.wavelet_y.get(mid).cmp(&element) {
                 Ordering::Less => low = mid + 1,
@@ -168,7 +168,7 @@ impl TriplesBitmap {
 
     /// Search the wavelet matrix for the position of a given subject, predicate pair.
     pub fn search_y(&self, subject_id: usize, property_id: usize) -> Option<usize> {
-        self.bin_search_y(property_id, self.find_y(subject_id), self.last_y(subject_id))
+        self.bin_search_y(property_id, self.find_y(subject_id), self.last_y(subject_id)+1)
     }
 
     fn build_wavelet(mut sequence: Sequence) -> WaveletMatrix {
@@ -511,5 +511,7 @@ mod tests {
         }
         // ??? (all triples)
         assert_eq!(v, BitmapIter::with_pattern(&triples, &TripleId::new(0, 0, 0)).collect::<Vec<_>>());
+        // SP? where S and P are in the graph, but not together
+        assert_eq!(0,BitmapIter::with_pattern(&triples, &TripleId::new(12, 14, 154)).count());
     }
 }