Skip to content
Commit 339de962 authored by Jacobo Giralt's avatar Jacobo Giralt
Browse files

Third generation deduplication tree implementation



This time based on the kernel red-black tree, where nodes
store pointers to its parent node hence allowing for
removals without key comparison if node to be removed is
known.

Also in this patch, a modification to struct page is
included. With it, deduplicated pages don't have mapping
pointer but a pointer to its deduplication tree node.

Signed-off-by: default avatarJacobo Giralt <jacobo.giralt@bsc.es>
parent 2ddb3a36
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment