Olaf Hering 03be4100fb xenpaging: improve performance in policy_choose_victim ...

policy_choose_victim() is one of the bottlenecks in xenpaging. It is called
alot to find free bits in the fragmented bitmaps.

Reduce turnaround time by skipping longs with all bits set.
Adjust wrap detection in loop.

v2:
 - fix copy&paste error, bitmap was tested twice

Signed-off-by: Olaf Hering <olaf@aepfle.de>
Committed-by: Ian Jackson <ian.jackson.citrix.com>

2012-02-20 21:18:44 +01:00

..

blktap

blktap: remove local definitions and include byteswap.h

2011-12-20 08:31:40 +01:00

blktap2

blktap2/libvhd: Build shared objects using -fPIC.

2012-02-13 17:29:50 +00:00

check

libxl: add support for yajl 2.x

2012-01-31 16:48:06 +00:00

console

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00

debugger

tools: remove pattern matched linking rules

2011-03-31 19:34:56 +01:00

examples

tools/examples: mention output_format= in examples/xl.conf

2012-02-20 18:57:33 +00:00

firmware

firmware: Introduce CONFIG_ROMBIOS and CONFIG_SEABIOS options

2012-02-13 12:50:46 +00:00

flask

flask/policy: add device model types to example policy

2012-02-09 18:25:49 +00:00

hotplug

tools/hotplug: remove 4 from default runlevel in xencommons

2012-02-20 18:58:07 +00:00

include

xenstored: Add stub domain builder

2012-02-09 18:33:36 +00:00

libaio

build: Make XEN_ROOT an absolute path.

2011-03-17 10:36:25 +00:00

libfsimage

tools: only compile libfsimage/xfs on X86

2012-02-13 17:32:21 +00:00

libvchan

tools/libvchan: Beef up the CPU barriers in libvchan.

2012-01-21 17:15:40 +00:00

libxc

libxc: remove tests of alloca() return value

2012-02-20 17:31:49 +00:00

libxen

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00

libxl

libxl: add missing includes

2012-02-21 16:44:15 +00:00

memshr

Use memops for mem paging, sharing, and access, instead of domctls

2012-02-10 16:07:07 +00:00

misc

xenpm: assorted adjustments

2012-01-10 16:24:50 +00:00

ocaml

oxenstored: Fix spelling of "persistent" config variable

2012-02-20 18:29:31 +00:00

pygrub

pygrub: extlinux parsing correctness

2012-02-07 17:21:27 +00:00

python

remus: libcheckpoint - initialize unused callback fields to NULL

2012-02-20 18:34:14 +00:00

remus

remus: command line switch to enable/disable checkpoint compression

2011-12-01 15:36:51 +00:00

sv

tools: Always use sane upstream (`native') python paths

2009-04-08 19:13:04 +01:00

tests

x86/mm: New sharing audit memop

2012-02-10 16:07:07 +00:00

vtpm

tools: remove unnecessary uses of -I.

2011-03-21 17:58:52 +00:00

vtpm_manager

tools: Remove $(CFLAGS) from links lines.

2011-03-31 19:32:18 +01:00

xcutils

lib{xc,xl}: Seed grant tables with xenstore and console grants

2012-02-09 18:33:30 +00:00

xenbackendd

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00

xenballoon

tools, build system: Make changing distro-specific layout aspects easier

2010-09-20 17:54:25 +01:00

xenmon

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00

xenpaging

xenpaging: improve performance in policy_choose_victim

2012-02-20 21:18:44 +01:00

xenpmd

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00

xenstat

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00

xenstore

xenstored: Add stub domain builder

2012-02-09 18:33:36 +00:00

xentrace

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00

xm-test

tools/xm-test: portability fix: Avoid using == in /bin/sh script

2011-05-12 08:55:12 +01:00

cross-install

cross-install: Only apply in tools directory, and automatically wrap $INSTALL.

2008-08-30 08:36:02 +01:00

Makefile

tools: make qemu build use correct PYTHON version

2012-02-13 18:17:28 +00:00

Rules.mk

tools/build: Introduce {PREPEND,APPEND}_{LIB,INCLUDES}

2011-11-14 18:14:07 +00:00