------------------------------------------------------------------ From:David Hildenbrand <david@xxxxxxxxxx> Send Time:20/9/2017 23:35 > Can you outline why we can't simply improve KSM? Or is your plan to > actually improve KSM and it is just the codename "PageONE" ? (haven't > looked at the code - why 4.4.1 and not upstream linux?) > -- > Thanks, > > David Thanks for replying! PageONE is based on a new tree algorithm other than KSM’s red-black tree. The original idea is that we can use a lockless tree to enhance multithread performance. Not all tree algorithms are suitable for this purpose. We have not find a way to do it for red-black tree. PageONE is based on a new tree. The closest topology we found is Patricia tree, but also different. We name it SD tree currently. The original engine name is ONE (Object Non-duplicate Engine), it is designed for general purpose object deduplication. We applied it to kernel page field (PageONE) first because here we can find out how it behaves in high speed environment. The details of SD tree are going to be explained in future topics. Right now, we just choose 4.4.1 to verify PageONE function . -- Jesse Yang
