From b98dac8978ee7073b7710322012c9ed469686dbf Mon Sep 17 00:00:00 2001
From: Joe Thornber <ejt@redhat.com>
Date: Fri, 17 May 2013 10:58:34 +0100
Subject: [PATCH] [btree] introduce a btree_path typedef

---
 persistent-data/data-structures/btree.h | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/persistent-data/data-structures/btree.h b/persistent-data/data-structures/btree.h
index 652aee6..e0c5946 100644
--- a/persistent-data/data-structures/btree.h
+++ b/persistent-data/data-structures/btree.h
@@ -265,6 +265,9 @@ namespace persistent_data {
 			block_address root_;
 		};
 
+		// Used to keep a record of a nested btree's position.
+		typedef std::vector<uint64_t> btree_path;
+
 		// Used when visiting the nodes that make up a btree.
 		struct node_location {
 			node_location()
@@ -289,7 +292,7 @@ namespace persistent_data {
 			}
 
 			// Keys used to access this sub tree
-			std::deque<uint64_t> path;
+			btree_path path;
 
 			// in this sub tree
 			unsigned depth;