]> git-server-git.apps.pok.os.sepia.ceph.com Git - ceph.git/commit
os/bluestore/AvlAllocator: introduce bluestore_avl_alloc_ff_max_search_count
authorKefu Chai <kchai@redhat.com>
Wed, 2 Jun 2021 07:57:04 +0000 (15:57 +0800)
committerMauricio Faria de Oliveira <mfo@canonical.com>
Wed, 10 Nov 2021 15:10:03 +0000 (12:10 -0300)
commite72d85e760c42cac103e544ba7d8ef6581b93ce7
treea16618c8eb1303dbd34fce67cd64420999937216
parentb4646e1a4b7f75363bc188df927cf10af1118f8a
os/bluestore/AvlAllocator: introduce bluestore_avl_alloc_ff_max_search_count

so AvlAllocator can switch from the first-first mode to best-fit mode
without walking through the whole space map tree. in the
highly-fragmented system, iterating the whole tree could hurt the
performance of fast storage system a lot.

the idea comes from openzfs's metaslab allocator.

Signed-off-by: Kefu Chai <kchai@redhat.com>
(cherry picked from commit 40f05b971f5a8064cf9819f80fc3bbf21d5206da)
Signed-off-by: Mauricio Faria de Oliveira <mfo@canonical.com>
 Conflicts:
src/common/options/global.yaml.in
- Moved new option into src/common/options.cc
src/common/options.cc
src/os/bluestore/AvlAllocator.cc
src/os/bluestore/AvlAllocator.h