From 4565aba62a135077ef0c2fd64d1eb536d69ec351 Mon Sep 17 00:00:00 2001
From: Paul Masurel <paul.masurel@gmail.com>
Date: Tue, 18 Dec 2018 09:24:31 +0900
Subject: [PATCH] Added unit test for exponential search

---
 src/postings/segment_postings.rs | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/src/postings/segment_postings.rs b/src/postings/segment_postings.rs
index 0358806c7..2cdc119a4 100644
--- a/src/postings/segment_postings.rs
+++ b/src/postings/segment_postings.rs
@@ -630,6 +630,7 @@ mod tests {
     use schema::IndexRecordOption;
     use schema::SchemaBuilder;
     use schema::Term;
+    use super::exponential_search;
     use schema::INT_INDEXED;
     use DocId;
     use SkipResult;
@@ -660,6 +661,13 @@ mod tests {
             .0
     }
 
+    #[test]
+    fn test_exponentiel_search() {
+        assert_eq!(exponential_search(0, &[1,2]), (0, 1));
+        assert_eq!(exponential_search(1, &[1,2]), (0, 1));
+        assert_eq!(exponential_search(7, &[1,2,3,4,5,6,7,8,9,10,11]), (3,7));
+    }
+
     fn util_test_search_within_block(block: &[u32], target: u32) {
         assert_eq!(
             search_within_block(block, target),