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

[btree] Avoid an extra shadow op in split_sibling

Browse Source
This commit is contained in:
Joe Thornber 2013-06-20 12:17:59 +01:00
parent c8a5d0753d
commit 16c9efc85c
1 changed files with 3 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -669,12 +669,11 @@ namespace persistent_data {
p.overwrite_at(parent_index, l.key_at(0), left);
p.insert_at(parent_index + 1, r.key_at(0), right.get_location());
if (key >= r.key_at(0)) {
spine.pop();
if (key < r.key_at(0))
spine.step(left);
else
spine.step(right);
}
}
// Returns true if we need a new insertion, rather than overwrite.
template <unsigned Levels, typename _>