emo/thin-provisioning-tools
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

[btree] introduce a btree_path typedef

Browse Source
This commit is contained in:
Joe Thornber 2013-05-17 10:58:34 +01:00
parent 49da293be9
commit b98dac8978
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
persistent-data/data-structures/btree.h
View File

@ -265,6 +265,9 @@ namespace persistent_data {
block_address root_; 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. // Used when visiting the nodes that make up a btree.
struct node_location { struct node_location {
node_location() node_location()
@ -289,7 +292,7 @@ namespace persistent_data {
} }
// Keys used to access this sub tree // Keys used to access this sub tree
std::deque<uint64_t> path; btree_path path;
// in this sub tree // in this sub tree
unsigned depth; unsigned depth;