6,534
edits
Changes
m
Protected "Containers/Guarantees for resources" ([edit=autoconfirmed] (indefinite) [move=autoconfirmed] (indefinite))
[[Category:UBC]]
[[Category:Containers]]
This page describes how guarantees for resources can be implemented.
<center><math>
A L = G\;
</math></center>
<center><math>
L = A^{-1}G\;
</math></center>
Skipping boring calculations, the reverse matrix <math>A^{-1}\;</math> is
<center><math>
{
int sum;
int i;
if (N == 1) {
l[0] = R;
return;
}
sum = 0;
for (i = 0; i < N; i++)
sum += R - g[i];
for (i = 0; i < N; i++)
l[i] = (sum - (R - g[i]) - (N - 2) * (R - g[i]))/(N - 1);
}
</pre>
== Disadvantages of this approach ==
This approach has only one disadvantage: O(n) time needed to start a new container.
