MAJ terminée. Nous sommes passés en version 14.6.2 . Pour consulter les "releases notes" associées c'est ici :

https://about.gitlab.com/releases/2022/01/11/security-release-gitlab-14-6-2-released/
https://about.gitlab.com/releases/2022/01/04/gitlab-14-6-1-released/

Commit bb75ec64 authored by Quentin Khan's avatar Quentin Khan
Browse files

FNode: fix split_to_height implementation

parent c5a01ed3
......@@ -569,16 +569,16 @@ public:
}
}
void split_to_height(std::size_t new_height) {
bool done = false;
while(! done) {
done = true;
for(auto leaf : getTree().leaves()) {
if(leaf->getDepth() < new_height) {
leaf->split();
done = false;
break;
}
void split_to_height(const std::size_t new_height) {
assert(new_height < 30); // Trees cannot go this high, means an underflow happened
if(new_height <= 1) {
return;
}
if(this->is_leaf()) {
this->split();
for(auto& child : this->getChildren()) {
child->split_to_height(new_height - 1);
}
}
}
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment