git.apps.os.sepia.ceph.com Git

]> git.apps.os.sepia.ceph.com Git - ceph.git/commit

author	Kefu Chai <kchai@redhat.com>
	Wed, 2 Jun 2021 07:57:04 +0000 (15:57 +0800)
committer	Kefu Chai <kchai@redhat.com>
	Mon, 21 Jun 2021 14:10:26 +0000 (22:10 +0800)
commit	40f05b971f5a8064cf9819f80fc3bbf21d5206da
tree	376ac98c0455d6471e4c3f6803a6a450e60ed0d1	tree \| snapshot
parent	175bb4d7243ca2a1e1c7c809631d0b14948404f0	commit \| diff

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>

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.

RSS Atom