On Thu, 18 Dec 2014 14:06:29 -0800 Andrew Morton <akpm@xxxxxxxxxxxxxxxxxxxx> wrote: > On Thu, 18 Dec 2014 10:33:23 -0600 (CST) Christoph Lameter <cl@xxxxxxxxx> wrote: > > > This patch adds the basic infrastructure for alloc / free operations > > on pointer arrays. > > Please provide the justification/reason for making this change. I agree that this needs more justification. I (think) the reason behind this is a first step towards "bulk" alloc and free. And the reason behind that is to save/amortize the cost of the locking/CAS operations. > > Allocators must define _HAVE_SLAB_ALLOCATOR_OPERATIONS in their > > header files in order to implement their own fast version for > > these array operations. I would like to see an implementation of a fast-version. Else it is difficult to evaluate if the API is the right one. E.g. if it would be beneficial for the MM system, we could likely restrict the API to only work with power-of-two, from the beginning. > Why? What's driving this? The network stack have a pattern of allocating 64 SKBs while pulling out packets of the NICs RX-ring. Packets are placing into the TX-ring, and later at TX-completing time, we free up-to 256 SKBs (depending on driver). Another use-case, which need smaller bulk's, could be tree-structures that need to expand, allocating two elems in one-shot should cut the alloc overhead in half. I'm implemented a prove-of-concept[1] lockless bulk alloc and free scheme, that demonstrate this can benefit the network stack. Now, Christoph and I are trying to integrate some of the ideas into the slub allocator. [1] http://thread.gmane.org/gmane.linux.network/342347/focus=126138 -- Best regards, Jesper Dangaard Brouer MSc.CS, Sr. Network Kernel Developer at Red Hat Author of http://www.iptv-analyzer.org LinkedIn: http://www.linkedin.com/in/brouer -- 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>