HomeFreeBSD

swap_pager: use iterators in swp_pager_meta_build

Description

swap_pager: use iterators in swp_pager_meta_build

Add a method to use an iterator for pctrie insertion; this should
improve performance when the last search ended near the place where
the new item will be inserted.

Add an iterator argument to swp_pager_meta_build, so that the lookups
and insertions it does can be faster in the common case when keys are
bunched close together, or appear in sequence.

Reviewed by: alc
Differential Revision: https://reviews.freebsd.org/D46848

Details

Provenance
dougmAuthored on Tue, Oct 8, 8:31 AM
Reviewer
alc
Differential Revision
D46848: swap_pager: use swblk iterators in swp_pager_meta_build
Parents
rGe7fe85643735: xen/blk{front,back}: fix usage of sector sizes different than 512b
Branches
Unknown
Tags
Unknown