]> git.apps.os.sepia.ceph.com Git - ceph.git/commit
projects / ceph.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 40f05b9) | patch
os/bluestore/AvlAllocator: introduce bluestore_avl_alloc_ff_max_search_bytes 41615/head
authorKefu Chai <kchai@redhat.com>
Tue, 1 Jun 2021 11:14:33 +0000 (19:14 +0800)
committerKefu Chai <kchai@redhat.com>
Mon, 21 Jun 2021 14:10:27 +0000 (22:10 +0800)
commit5a26875049d13130ffe5954428da0e1b9750359f
tree8c614585c65d66bd71f9754ec95a3dbc8e183d8etree | snapshot
parent40f05b971f5a8064cf9819f80fc3bbf21d5206dacommit | diff
os/bluestore/AvlAllocator: introduce bluestore_avl_alloc_ff_max_search_bytes

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>
src/common/options/global.yaml.in diff | blob | history
src/os/bluestore/AvlAllocator.cc diff | blob | history
src/os/bluestore/AvlAllocator.h diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.