Skip to content

Commit

Permalink
mm/z3fold.c: add inter-page compaction
Browse files Browse the repository at this point in the history
For each page scheduled for compaction (e.  g.  by z3fold_free()), try to
apply inter-page compaction before running the traditional/ existing
intra-page compaction.  That means, if the page has only one buddy, we
treat that buddy as a new object that we aim to place into an existing
z3fold page.  If such a page is found, that object is transferred and the
old page is freed completely.  The transferred object is named "foreign"
and treated slightly differently thereafter.

Namely, we increase "foreign handle" counter for the new page.  Pages with
non-zero "foreign handle" count become unmovable.  This patch implements
"foreign handle" detection when a handle is freed to decrement the foreign
handle counter accordingly, so a page may as well become movable again as
the time goes by.

As a result, we almost always have exactly 3 objects per page and
significantly better average compression ratio.

[[email protected]: fix -Wunused-but-set-variable warnings]
  Link: http://lkml.kernel.org/r/[email protected]
[[email protected]: avoid subtle race when freeing slots]
  Link: http://lkml.kernel.org/r/[email protected]
[[email protected]: compact objects more accurately]
  Link: http://lkml.kernel.org/r/[email protected]
[[email protected]: protect handle reads]
  Link: http://lkml.kernel.org/r/[email protected]
Link: http://lkml.kernel.org/r/[email protected]
Signed-off-by: Vitaly Wool <[email protected]>
Cc: Dan Streetman <[email protected]>
Cc: Henry Burns <[email protected]>
Cc: Shakeel Butt <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
  • Loading branch information
vwool authored and torvalds committed Dec 1, 2019
1 parent 204cb79 commit 4a3ac93
Showing 1 changed file with 303 additions and 72 deletions.
Loading

0 comments on commit 4a3ac93

Please sign in to comment.