Memory deduplication in Linux (KSM)

Monday, May 5, 2014

I am looking into memory deduplication in Linux (KSM) and I am not sure why they preferred using red black treees to discover page similarity instead of using regular hash tables. Arent the hash tables supposed to be faster?







http://ift.tt/1kQYpqq