From c8d8af488fa9c72f98a9644952c56bdd4250ed7a Mon Sep 17 00:00:00 2001
From: Joe Thornber <ejt@redhat.com>
Date: Tue, 26 May 2015 14:24:55 +0100
Subject: [PATCH] [btree] When using lower_bound() assign to an int rather than
 unsigned

Patch from Ming-Hung Tsai
---
 persistent-data/data-structures/btree.tcc | 10 +++++++---
 1 file changed, 7 insertions(+), 3 deletions(-)

diff --git a/persistent-data/data-structures/btree.tcc b/persistent-data/data-structures/btree.tcc
index cf929ec..1cbfc61 100644
--- a/persistent-data/data-structures/btree.tcc
+++ b/persistent-data/data-structures/btree.tcc
@@ -608,9 +608,13 @@ namespace persistent_data {
 
 			}
 
-			mi = leaf.lower_bound(key);
-			if (!mi || *mi < 0)
-				return boost::optional<leaf_type>();
+			{
+				int lb = leaf.lower_bound(key);
+				if (lb < 0)
+					return boost::optional<leaf_type>();
+
+				mi = lb;
+			}
 
 			node_ref<block_traits> internal = spine.template get_node<block_traits>();
 			block = internal.value_at(*mi);