uint QFragmentMapData::insert_single(int key, uint length)
{
Q_ASSERT(!findNode(key) || (int)this->position(findNode(key)) == key);
uint z = createFragment();
Z.size = length;
Z.left = 0;
Z.right = 0;
Z.size_left = 0;
Z.weight_left = 0;
PMDEBUG("inserting with key %d", key);
uint y = 0;
uint x = root();
Q_ASSERT(!x || X.parent == 0);
uint s = key;
// inorder();
bool right = false;
while (x) {
y = x;
// PMDEBUG("x=%p: x->size_left=%d, key=%d, s=%d", x, x->size_left, x->key(), s);
if (s <= X.size_left) {
x = X.left;
right = false;
} else {
s -= X.size_left + X.size;
x = X.right;
right = true;
}
}
// if (y)
// PMDEBUG(" y=%p: y->size_left=%d, y->key=%d s=%d", y, y->size_left, y ? y->key() : -1, s);
Z.parent = y;
if (!y) {
head->root = z;
} else if (!right) {
// PMDEBUG("inserting left");
Y.left = z;
Y.size_left = Z.size;
Y.weight_left = 1;
} else {
// PMDEBUG("inserting right");
Y.right = z;
}
while (y && Y.parent) {
uint p = Y.parent;
if (P.left == y) {
P.size_left += Z.size;
P.weight_left += 1;
}
y = p;
}
// PMDEBUG("before rebalance");
// inorder();
rebalance(z);
inorder();
PMDEBUG("end insert\n");
return z;
}
ShaderObjectInfo ShaderObjectInfo::loadFragment(const Util::FileName & file) {
return createFragment(Util::FileUtils::getParsedFileContents(file));
}