/*
 * Quicklist support.
 *
 * Quicklists are light weight lists of pages that have a defined state
 * on alloc and free. Pages must be in the quicklist specific defined state
 * (zero by default) when the page is freed. It seems that the initial idea
 * for such lists first came from Dave Miller and then various other people
 * improved on it.
 *
 * Copyright (C) 2007 SGI,
 * 	Christoph Lameter <cl@linux.com>
 * 		Generalized, added support for multiple lists and
 * 		constructors / destructors.
 */
#include <linux/kernel.h>

#include <linux/gfp.h>
#include <linux/mm.h>
#include <linux/mmzone.h>
#include <linux/quicklist.h>

DEFINE_PER_CPU(struct quicklist [CONFIG_NR_QUICK], quicklist);

#define FRACTION_OF_NODE_MEM	16

static unsigned long max_pages(unsigned long min_pages)
{
	unsigned long node_free_pages, max;
	int node = numa_node_id();
	struct zone *zones = NODE_DATA(node)->node_zones;
	int num_cpus_on_node;

	node_free_pages =
#ifdef CONFIG_ZONE_DMA
		zone_page_state(&zones[ZONE_DMA], NR_FREE_PAGES) +
#endif
#ifdef CONFIG_ZONE_DMA32
		zone_page_state(&zones[ZONE_DMA32], NR_FREE_PAGES) +
#endif
		zone_page_state(&zones[ZONE_NORMAL], NR_FREE_PAGES);

	max = node_free_pages / FRACTION_OF_NODE_MEM;

	num_cpus_on_node = cpumask_weight(cpumask_of_node(node));
	max /= num_cpus_on_node;

	return max(max, min_pages);
}

static long min_pages_to_free(struct quicklist *q,
	unsigned long min_pages, long max_free)
{
	long pages_to_free;

	pages_to_free = q->nr_pages - max_pages(min_pages);

	return min(pages_to_free, max_free);
}

/*
 * Trim down the number of pages in the quicklist
 */
void quicklist_trim(int nr, void (*dtor)(void *),
	unsigned long min_pages, unsigned long max_free)
{
	long pages_to_free;
	struct quicklist *q;

	q = &get_cpu_var(quicklist)[nr];
	if (q->nr_pages > min_pages) {
		pages_to_free = min_pages_to_free(q, min_pages, max_free);

		while (pages_to_free > 0) {
			/*
			 * We pass a gfp_t of 0 to quicklist_alloc here
			 * because we will never call into the page allocator.
			 */
			void *p = quicklist_alloc(nr, 0, NULL);

			if (dtor)
				dtor(p);
			free_page((unsigned long)p);
			pages_to_free--;
		}
	}
	put_cpu_var(quicklist);
}

unsigned long quicklist_total_size(void)
{
	unsigned long count = 0;
	int cpu;
	struct quicklist *ql, *q;

	for_each_online_cpu(cpu) {
		ql = per_cpu(quicklist, cpu);
		for (q = ql; q < ql + CONFIG_NR_QUICK; q++)
			count += q->nr_pages;
	}
	return count;
}

06b23b206f17dc4fb36'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/cgit.cgi/linux/net-next.git/log/?h=nds-private-remove&amp;id=6fe3faf86757eb7f078ff06b23b206f17dc4fb36'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/net?h=nds-private-remove&amp;id=6fe3faf86757eb7f078ff06b23b206f17dc4fb36'>net</a>/<a href='/cgit.cgi/linux/net-next.git/log/net/ipv6?h=nds-private-remove&amp;id=6fe3faf86757eb7f078ff06b23b206f17dc4fb36'>ipv6</a>/<a href='/cgit.cgi/linux/net-next.git/log/net/ipv6/sit.c?h=nds-private-remove&amp;id=6fe3faf86757eb7f078ff06b23b206f17dc4fb36'>sit.c</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/cgit.cgi/linux/net-next.git/log/net/ipv6/sit.c?h=nds-private-remove&amp;id=6fe3faf86757eb7f078ff06b23b206f17dc4fb36&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>
<tr><td><span title='2017-02-08 13:12:22 -0500'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/ipv6/sit.c?h=nds-private-remove&amp;id=d7426c69a1942b2b9b709bf66b944ff09f561484'>sit: fix a double free on error path</a></td><td>WANG Cong</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+1</span></td></tr>
'ctrl'><select name='context' onchange='this.form.submit();'><option value='1'>1</option><option value='2'>2</option><option value='3' selected='selected'>3</option><option value='4'>4</option><option value='5'>5</option><option value='6'>6</option><option value='7'>7</option><option value='8'>8</option><option value='9'>9</option><option value='10'>10</option><option value='15'>15</option><option value='20'>20</option><option value='25'>25</option><option value='30'>30</option><option value='35'>35</option><option value='40'>40</option></select></td></tr><tr><td class='label'>space:</td><td class='ctrl'><select name='ignorews' onchange='this.form.submit();'><option value='0' selected='selected'>include</option><option value='1'>ignore</option></select></td></tr><tr><td class='label'>mode:</td><td class='ctrl'><select name='dt' onchange='this.form.submit();'><option value='0' selected='selected'>unified</option><option value='1'>ssdiff</option><option value='2'>stat only</option></select></td></tr><tr><td/><td class='ctrl'><noscript><input type='submit' value='reload'/></noscript></td></tr></table></form></div><table summary='commit info' class='commit-info'>
<tr><th>author</th><td>Greg Kroah-Hartman &lt;gregkh@linuxfoundation.org&gt;</td><td class='right'>2017-02-03 22:19:15 +0100</td></tr>
<tr><th>committer</th><td>Greg Kroah-Hartman &lt;gregkh@linuxfoundation.org&gt;</td><td class='right'>2017-02-03 22:19:15 +0100</td></tr>
<tr><th>commit</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/sound/pcmcia/pdaudiocf/Makefile?h=nds-private-remove&amp;id=424414947da3dd5cb0d60e4f299f7c51e472ae77'>424414947da3dd5cb0d60e4f299f7c51e472ae77</a> (<a href='/cgit.cgi/linux/net-next.git/patch/sound/pcmcia/pdaudiocf/Makefile?id=424414947da3dd5cb0d60e4f299f7c51e472ae77'>patch</a>)</td></tr>
<tr><th>tree</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/tree/?h=nds-private-remove&amp;id=424414947da3dd5cb0d60e4f299f7c51e472ae77'>a4067480c4256c80ae8f8438a3e4bb88e32050bc</a> /<a href='/cgit.cgi/linux/net-next.git/tree/sound/pcmcia/pdaudiocf/Makefile?h=nds-private-remove&amp;id=424414947da3dd5cb0d60e4f299f7c51e472ae77'>sound/pcmcia/pdaudiocf/Makefile</a></td></tr>
<tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/sound/pcmcia/pdaudiocf/Makefile?h=nds-private-remove&amp;id=a3683e0c1410c5c8136a7a93b0336ce88d3b893a'>a3683e0c1410c5c8136a7a93b0336ce88d3b893a</a> (<a href='/cgit.cgi/linux/net-next.git/diff/sound/pcmcia/pdaudiocf/Makefile?h=nds-private-remove&amp;id=424414947da3dd5cb0d60e4f299f7c51e472ae77&amp;id2=a3683e0c1410c5c8136a7a93b0336ce88d3b893a'>diff</a>)</td></tr><tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/sound/pcmcia/pdaudiocf/Makefile?h=nds-private-remove&amp;id=d07830db1bdb254e4b50d366010b219286b8c937'>d07830db1bdb254e4b50d366010b219286b8c937</a> (<a href='/cgit.cgi/linux/net-next.git/diff/sound/pcmcia/pdaudiocf/Makefile?h=nds-private-remove&amp;id=424414947da3dd5cb0d60e4f299f7c51e472ae77&amp;id2=d07830db1bdb254e4b50d366010b219286b8c937'>diff</a>)</td></tr></table>
<div class='commit-subject'>Merge tag 'usb-serial-4.10-rc7' of git://git.kernel.org/pub/scm/linux/kernel/git/johan/usb-serial into usb-linus</div><div class='commit-msg'>Johan writes:

USB-serial fixes for v4.10-rc7

One more device ID for pl2303.

Signed-off-by: Johan Hovold &lt;johan@kernel.org&gt;
</div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?h=nds-private-remove&amp;id=424414947da3dd5cb0d60e4f299f7c51e472ae77'>Diffstat</a> (limited to 'sound/pcmcia/pdaudiocf/Makefile')</div><table summary='diffstat' class='diffstat'>