dm cache policy mq: track entries hit this 'tick' via sentinel objects

Browse source

A sentinel object is placed on each level of the multiqueues.  When an
object is hit it is requeued behind the sentinel.  When the tick is
incremented we iterate through all objects behind the sentinel and
update the hit_count, then reposition the sentinel at the very back.

This saves memory by avoiding tracking the tick explicitly for every
struct entry object in the multiqueues.

Signed-off-by: Joe Thornber <ejt@redhat.com>
Signed-off-by: Mike Snitzer <snitzer@redhat.com>

...

This commit is contained in:

Joe Thornber 2015-02-20 13:49:45 +00:00 • committed by Mike Snitzer

parent c74ffc5c63

commit 3e45c91e5c

1 changed files with 82 additions and 35 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

117

drivers/md/dm-cache-policy-mq.c

View file