aboutsummaryrefslogtreecommitdiff
path: root/src/garage/tests/k2v
diff options
context:
space:
mode:
authorMendes <mendes.oulamara@pm.me>2022-09-21 14:39:59 +0200
committerMendes <mendes.oulamara@pm.me>2022-09-21 14:39:59 +0200
commit7f3249a23770fd4da981c2ecb1126da97e9b4ca5 (patch)
tree93d3dec24948a8dcd5cf42b2889f67c414a9bf42 /src/garage/tests/k2v
parentc4adbeed515c571369453d23c7f1d84b1db994ec (diff)
downloadgarage-7f3249a23770fd4da981c2ecb1126da97e9b4ca5.tar.gz
garage-7f3249a23770fd4da981c2ecb1126da97e9b4ca5.zip
New version of the algorithm that calculate the layout.
It takes as paramters the replication factor and the zone redundancy, computes the largest partition size reachable with these constraints, and among the possible assignation with this partition size, it computes the one that moves the least number of partitions compared to the previous assignation. This computation uses graph algorithms defined in graph_algo.rs
Diffstat (limited to 'src/garage/tests/k2v')
0 files changed, 0 insertions, 0 deletions