/*
 * 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 <clameter@sgi.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/module.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;
}

ue='fe07b62c8c4fcaadb039fab0de3541b4574ec3dc'/><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='/spice/qemu/log/?id=fe07b62c8c4fcaadb039fab0de3541b4574ec3dc'>root</a>/<a href='/spice/qemu/log/hw?id=fe07b62c8c4fcaadb039fab0de3541b4574ec3dc'>hw</a>/<a href='/spice/qemu/log/hw/xenpv?id=fe07b62c8c4fcaadb039fab0de3541b4574ec3dc'>xenpv</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/spice/qemu/log/hw/xenpv?id=fe07b62c8c4fcaadb039fab0de3541b4574ec3dc&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='2019-01-14 13:45:40 +0000'>2019-01-14</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=1077bcaccd6596ce6ccc67eee8b2c1bab112fa68'>xen: Replace few mentions of xend by libxl</a></td><td>Anthony PERARD</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2019-01-14 13:45:40 +0000'>2019-01-14</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=6d7c06c213ddcfabcafdc178ccef81736f85a7c2'>Remove broken Xen PV domain builder</a></td><td>Anthony PERARD</td><td>4</td><td><span class='deletions'>-328</span>/<span class='insertions'>+0</span></td></tr>
<tr><td><span title='2019-01-14 13:45:40 +0000'>2019-01-14</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=108f7bba15d6ee4136b543fc22005921e7ce4048'>xen: introduce new 'XenBus' and 'XenDevice' object hierarchy</a></td><td>Paul Durrant</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+3</span></td></tr>
<tr><td><span title='2019-01-14 13:45:40 +0000'>2019-01-14</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=2d0ed5e642d597f031a35c6f804b49ec438aef22'>xen: re-name XenDevice to XenLegacyDevice...</a></td><td>Paul Durrant</td><td>2</td><td><span class='deletions'>-2</span>/<span class='insertions'>+2</span></td></tr>
<tr><td><span title='2019-01-11 15:46:56 +0100'>2019-01-11</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=7d37435bd5801bb49e1c4b550fedd1c5fe143131'>avoid TABs in files that only contain a few</a></td><td>Paolo Bonzini</td><td>1</td><td><span class='deletions'>-4</span>/<span class='insertions'>+4</span></td></tr>
<tr><td><span title='2018-07-02 15:41:13 +0200'>2018-07-02</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=8f951a13f0dd801dcf95c822091a7db49b323ca2'>hw/xen: Use the IEC binary prefix definitions</a></td><td>Philippe Mathieu-Daudé</td><td>1</td><td><span class='deletions'>-6</span>/<span class='insertions'>+7</span></td></tr>
<tr><td><span title='2018-02-06 18:29:46 +0100'>2018-02-06</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=47d17c0ac310f3274489c74d29dce4656376be8c'>hw/xen*: Replace fprintf(stderr, "*\n" with error_report()</a></td><td>Alistair Francis</td><td>1</td><td><span class='deletions'>-4</span>/<span class='insertions'>+5</span></td></tr>
<tr><td><span title='2018-01-22 09:46:18 +0100'>2018-01-22</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=a89f364ae8740dfc31b321eed9ee454e996dc3c1'>Replace all occurances of __FUNCTION__ with __func__</a></td><td>Alistair Francis</td><td>2</td><td><span class='deletions'>-9</span>/<span class='insertions'>+9</span></td></tr>
<tr><td><span title='2017-07-07 11:10:03 -0700'>2017-07-07</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=9f2130f58d5dd4e1fcb435cca08bf77e7c32e6c6'>xenfb: remove xen_init_display "temporary" hack</a></td><td>Stefano Stabellini</td><td>1</td><td><span class='deletions'>-3</span>/<span class='insertions'>+0</span></td></tr>
<tr><td><span title='2017-05-23 13:28:17 +0200'>2017-05-23</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=cf83f140059f21d4629ae4b61d468c3baef2bb4c'>shutdown: Add source information to SHUTDOWN and RESET</a></td><td>Eric Blake</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2016-09-29 11:43:17 +0800'>2016-09-29</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=84d0984dfe336f24109a6792d06aad0e9ae5e0a6'>xenpv: Fix qemu_uuid compiling error</a></td><td>Fam Zheng</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2016-09-23 11:42:52 +0800'>2016-09-23</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=9c5ce8db2e5c2769ed2fd3d91928dd1853b5ce7c'>vl: Switch qemu_uuid to QemuUUID</a></td><td>Fam Zheng</td><td>1</td><td><span class='deletions'>-5</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2016-08-03 14:52:11 +0200'>2016-08-03</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=0e39bb022b5fa8c11964968885f3263c02ce42b0'>xen: use a common function for pv and hvm guest backend register calls</a></td><td>Juergen Gross</td><td>1</td><td><span class='deletions'>-6</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2016-07-12 16:20:46 +0200'>2016-07-12</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=175de52487ce0b0c78daa4cdf41a5a465a168a25'>Clean up decorations and whitespace around header guards</a></td><td>Markus Armbruster</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2016-06-22 11:28:42 +0100'>2016-06-22</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=25f8f6b4c295940ae5d83c19509353afc1dbc9a4'>xen: move xen_sysdev to xen_backend.c</a></td><td>Juergen Gross</td><td>1</td><td><span class='deletions'>-40</span>/<span class='insertions'>+0</span></td></tr>
<tr><td><span title='2016-05-23 13:30:03 +0200'>2016-05-23</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=816ac92ef769f9ffc534e49a1bb6177bddce7aa2'>xen: add pvUSB backend</a></td><td>Juergen Gross</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+3</span></td></tr>
<tr><td><span title='2016-05-23 13:30:03 +0200'>2016-05-23</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=9432e53a5bc88681b2d3aec4dac9db07c5476d1b'>xen: introduce dummy system device</a></td><td>Juergen Gross</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+40</span></td></tr>
<tr><td><span title='2016-01-29 15:07:23 +0000'>2016-01-29</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=21cbfe5f37aaa3a13d3af28454e762c05be67429'>xen: Clean up includes</a></td><td>Peter Maydell</td><td>2</td><td><span class='deletions'>-1</span>/<span class='insertions'>+2</span></td></tr>
<tr><td><span title='2016-01-26 17:19:44 +0000'>2016-01-26</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=64a7ad6fe3d8500119d83e0af830e0e45e83499a'>xen: make it possible to build without the Xen PV domain builder</a></td><td>Ian Campbell</td><td>2</td><td><span class='deletions'>-5</span>/<span class='insertions'>+14</span></td></tr>
<tr><td><span title='2016-01-26 17:19:41 +0000'>2016-01-26</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=228df5c91c87d98383f02ee07bbfdc001ba0ab0f'>xen: domainbuild: reopen libxenctrl interface after forking for domain watcher.</a></td><td>Ian Campbell</td><td>1</td><td><span class='deletions'>-3</span>/<span class='insertions'>+6</span></td></tr>
<tr><td><span title='2015-11-13 17:38:06 +0000'>2015-11-13</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=cdadde39a80779b52f72aedf80839cabac975e57'>xen: fix usage of xc_domain_create in domain builder</a></td><td>Roger Pau Monne</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2015-09-19 16:40:15 +0200'>2015-09-19</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=e264d29de28c5b0be3d063307ce9fb613b427cc3'>Use DEFINE_MACHINE() to register all machines</a></td><td>Eduardo Habkost</td><td>1</td><td><span class='deletions'>-11</span>/<span class='insertions'>+6</span></td></tr>
<tr><td><span title='2014-10-20 14:02:25 +0200'>2014-10-20</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=4be746345f13e99e468c60acbd3a355e8183e3ce'>hw: Convert from BlockDriverState to BlockBackend, mostly</a></td><td>Markus Armbruster</td><td>1</td><td><span class='deletions'>-1</span>/<span class='insertions'>+1</span></td></tr>
<tr><td><span title='2014-05-28 17:35:01 +0200'>2014-05-28</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=3ef9622182e598392855931e7a0437d3855cef5e'>machine: Conversion of QEMUMachineInitArgs to MachineState</a></td><td>Marcel Apfelbaum</td><td>1</td><td><span class='deletions'>-4</span>/<span class='insertions'>+4</span></td></tr>
<tr><td><span title='2014-05-07 16:14:50 +0000'>2014-05-07</span></td><td><a href='/spice/qemu/commit/hw/xenpv?id=d5fdb85e3d2c319603f87f3205689ed5659f621d'>xen: move Xen PV machine files to hw/xenpv</a></td><td>Wei Liu</td><td>4</td><td><span class='deletions'>-0</span>/<span class='insertions'>+423</span></td></tr>