On 03/03/2014 06:48 PM, Pradeep Sawlani wrote: > Patch uses two bits to detect if page is scanned, one bit for odd cycle > and other for even cycle. This adds one more bit in page flags and > overloads existing bit (PG_owner_priv_1). > Changes are based of 3.4.79 kernel, since I have used that for verification. > Detail discussion can be found at https://lkml.org/lkml/2014/2/13/624 > Suggestion(s) are welcome for alternative solution in order to avoid one more > bit in page flags. Allocate a big bitmap (depends on how many pages you are scanning). Hash the page's pfn and index in to the bitmap. If the bit is set, don't scan the page. If not set, then set it. Vary the hash for each scanning pass to reduce the same collision happening repeatedly. Clear the bitmap before each scan. You'll get plenty of collisions, especially for a small table, but who cares? The other option is to bloat anon_vma instead, and only do one scan for each anon_vma that shares the same root. That's a bit more invasive though. -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@xxxxxxxxx. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: <a href=mailto:"dont@xxxxxxxxx";> email@xxxxxxxxx </a>