diff options
Diffstat (limited to 'drivers/md/bcache/alloc.c')
-rw-r--r-- | drivers/md/bcache/alloc.c | 17 |
1 files changed, 15 insertions, 2 deletions
diff --git a/drivers/md/bcache/alloc.c b/drivers/md/bcache/alloc.c index bcfd96e2121b..c0d37d082443 100644 --- a/drivers/md/bcache/alloc.c +++ b/drivers/md/bcache/alloc.c | |||
@@ -168,8 +168,21 @@ static void invalidate_one_bucket(struct cache *ca, struct bucket *b) | |||
168 | fifo_push(&ca->free_inc, b - ca->buckets); | 168 | fifo_push(&ca->free_inc, b - ca->buckets); |
169 | } | 169 | } |
170 | 170 | ||
171 | #define bucket_prio(b) \ | 171 | /* |
172 | (((unsigned) (b->prio - ca->set->min_prio)) * GC_SECTORS_USED(b)) | 172 | * Determines what order we're going to reuse buckets, smallest bucket_prio() |
173 | * first: we also take into account the number of sectors of live data in that | ||
174 | * bucket, and in order for that multiply to make sense we have to scale bucket | ||
175 | * | ||
176 | * Thus, we scale the bucket priorities so that the bucket with the smallest | ||
177 | * prio is worth 1/8th of what INITIAL_PRIO is worth. | ||
178 | */ | ||
179 | |||
180 | #define bucket_prio(b) \ | ||
181 | ({ \ | ||
182 | unsigned min_prio = (INITIAL_PRIO - ca->set->min_prio) / 8; \ | ||
183 | \ | ||
184 | (b->prio - ca->set->min_prio + min_prio) * GC_SECTORS_USED(b); \ | ||
185 | }) | ||
173 | 186 | ||
174 | #define bucket_max_cmp(l, r) (bucket_prio(l) < bucket_prio(r)) | 187 | #define bucket_max_cmp(l, r) (bucket_prio(l) < bucket_prio(r)) |
175 | #define bucket_min_cmp(l, r) (bucket_prio(l) > bucket_prio(r)) | 188 | #define bucket_min_cmp(l, r) (bucket_prio(l) > bucket_prio(r)) |