Oleg Nesterov c52b0b91ba pids: alloc_pidmap: remove the unnecessary boundary checks ...

alloc_pidmap() calculates max_scan so that if the initial offset != 0 we
inspect the first map->page twice.  This is correct, we want to find the
unused bits < offset in this bitmap block.  Add the comment.

But it doesn't make any sense to stop the find_next_offset() loop when we
are looking into this map->page for the second time.  We have already
already checked the bits >= offset during the first attempt, it is fine to
do this again, no matter if we succeed this time or not.

Remove this hard-to-understand code.  It optimizes the very unlikely case
when we are going to fail, but slows down the more likely case.

Signed-off-by: Oleg Nesterov <oleg@redhat.com>
Cc: Salman Qazi <sqazi@google.com>
Cc: Ingo Molnar <mingo@elte.hu>
Cc: Sukadev Bhattiprolu <sukadev@us.ibm.com>
Cc: "Eric W. Biederman" <ebiederm@xmission.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

2010-08-11 08:59:20 -07:00

..

debug

Merge branch 'timers-timekeeping-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2010-08-06 13:18:29 -07:00

gcov

microblaze: Enable GCOV_PROFILE_ALL

2009-09-21 14:29:21 +02:00

irq

irq: Add new IRQ flag IRQF_NO_SUSPEND

2010-07-29 13:24:57 +02:00

power

Merge branch 'for-2.6.36' of git://git.kernel.dk/linux-2.6-block

2010-08-10 15:22:42 -07:00

time

Merge branch 'timers-timekeeping-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2010-08-06 13:18:29 -07:00

trace

Merge branch 'for-2.6.36' of git://git.kernel.dk/linux-2.6-block

2010-08-10 15:22:42 -07:00

.gitignore

…

acct.c

pass a struct path to vfs_statfs

2010-08-09 16:48:42 -04:00

async.c

async: use workqueue for worker pool

2010-07-14 11:29:46 +02:00

audit_tree.c

fanotify: use both marks when possible

2010-07-28 10:18:55 -04:00

audit_watch.c

fanotify: use both marks when possible

2010-07-28 10:18:55 -04:00

audit.c

Merge branch 'for-linus' of git://git.infradead.org/users/eparis/notify

2010-08-10 11:39:13 -07:00

audit.h

Audit: split audit watch Kconfig

2010-07-28 09:58:19 -04:00

auditfilter.c

audit: do not get and put just to free a watch

2010-07-28 09:58:17 -04:00

auditsc.c

fsnotify: rename fsnotify_mark_entry to just fsnotify_mark

2010-07-28 09:58:53 -04:00

backtracetest.c

…

bounds.c

kbuild: move bounds.h to include/generated

2009-12-12 13:08:14 +01:00

capability.c

sched: Remove remaining USER_SCHED code

2010-04-02 20:12:00 +02:00

cgroup_freezer.c

Freezer / cgroup freezer: Update stale locking comments

2010-05-10 23:18:47 +02:00

cgroup.c

cgroups: save space for the terminator

2010-08-11 08:59:18 -07:00

compat.c

rlimits: switch more rlimit syscalls to do_prlimit

2010-07-16 09:48:48 +02:00

configs.c

kernel/configs.c: remove useless comments

2008-10-20 08:52:34 -07:00

cpu.c

sched: adjust when cpu_active and cpuset configurations are updated during cpu on/offlining

2010-06-08 21:40:36 +02:00

cpuset.c

Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2010-08-06 09:39:22 -07:00

cred.c

CRED: Fix get_task_cred() and task_state() to not resurrect dead credentials

2010-07-29 15:16:17 -07:00

delayacct.c

headers: taskstats_kern.h trim

2009-09-18 09:48:52 -07:00

dma.c

…

early_res.c

kmemleak: Add support for NO_BOOTMEM configurations

2010-07-19 11:54:15 +01:00

elfcore.c

elf coredump: add extended numbering support

2010-03-06 11:26:46 -08:00

exec_domain.c

sys_personality: remove the bogus checks in sys_personality()->__set_personality() path

2010-08-09 20:45:05 -07:00

exit.c

ptrace: optimize exit_ptrace() for the likely case

2010-08-11 08:59:19 -07:00

extable.c

Merge branch 'tracing-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2009-04-05 11:04:19 -07:00

fork.c

oom: badness heuristic rewrite

2010-08-09 20:45:02 -07:00

freezer.c

sched: fix nr_uninterruptible accounting of frozen tasks really

2009-07-18 14:19:53 +02:00

futex_compat.c

futex: Protect pid lookup in compat code with RCU

2009-12-09 14:22:14 +01:00

futex.c

futex: futex_find_get_task remove credentails check

2010-06-30 15:43:44 -07:00

groups.c

security: remove dead hook task_setgroups

2010-04-12 12:19:18 +10:00

hrtimer.c

Merge branch 'timers-timekeeping-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2010-08-06 13:18:29 -07:00

hung_task.c

softlockup: Fix hung_task_check_count sysctl

2009-11-27 06:21:57 +01:00

hw_breakpoint.c

Merge branch 'perf-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2010-08-06 09:30:52 -07:00

itimer.c

itimers: Fix racy writes to cpu_itimer fields

2009-11-18 16:32:12 +01:00

kallsyms.c

kdb: core for kgdb back end (2 of 2)

2010-05-20 21:04:21 -05:00

Kconfig.freezer

container freezer: implement freezer cgroup subsystem

2008-10-20 08:52:34 -07:00

Kconfig.hz

…

Kconfig.locks

mutex: Better control mutex adaptive spinning config

2009-12-03 11:50:11 +01:00

Kconfig.preempt

rcu: provide RCU options on non-preempt architectures too

2008-12-25 09:31:28 +01:00

kexec.c

kexec: fix Oops in crash_shrink_memory()

2010-06-29 15:29:31 -07:00

kfifo.c

kfifo: Don't use integer as NULL pointer

2010-02-16 15:11:08 -08:00

kmod.c

call_usermodehelper: UMH_WAIT_EXEC ignores kernel_thread() failure

2010-05-27 09:12:45 -07:00

kprobes.c

kprobes: Move enable/disable_kprobe() out from debugfs code

2010-05-08 18:08:30 +02:00

ksysfs.c

sysfs: add struct file* to bin_attr callbacks

2010-05-21 09:37:31 -07:00

kthread.c

kthread: implement kthread_data()

2010-06-29 10:07:09 +02:00

latencytop.c

include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h

2010-03-30 22:02:32 +09:00

lockdep_internals.h

lockdep: No need to disable preemption in debug atomic ops

2010-05-04 05:38:16 +02:00

lockdep_proc.c

lockstat: Make lockstat counting per cpu

2010-04-06 00:15:37 +02:00

lockdep_states.h

lockdep: move state bit definitions around

2009-02-14 23:27:59 +01:00

lockdep.c

sched_clock: Add local_clock() API and improve documentation

2010-06-09 10:34:49 +02:00

Makefile

Merge branch 'for-linus' of git://git.infradead.org/users/eparis/notify

2010-08-10 11:39:13 -07:00

module.c

module: cleanup comments, remove noinline

2010-08-05 12:59:13 +09:30

mutex-debug.c

headers: remove sched.h from interrupt.h

2009-10-11 11:20:58 -07:00

mutex-debug.h

locking: Implement new raw_spinlock

2009-12-14 23:55:32 +01:00

mutex.c

mutex: Fix optimistic spinning vs. BKL

2010-05-19 08:18:44 +02:00

mutex.h

mutex: implement adaptive spinning

2009-01-14 18:09:02 +01:00

notifier.c

sched: Use lockdep-based checking on rcu_dereference()

2010-02-25 10:34:26 +01:00

ns_cgroup.c

cgroups: let ss->can_attach and ss->attach do whole threadgroups at a time

2009-09-24 07:20:58 -07:00

nsproxy.c

include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h

2010-03-30 22:02:32 +09:00

padata.c

Merge git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6

2010-08-04 15:23:14 -07:00

panic.c

panic: call console_verbose() in panic

2010-05-27 09:12:53 -07:00

params.c

Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jikos/trivial

2010-03-12 16:04:50 -08:00

perf_event.c

Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2010-08-06 09:39:22 -07:00

pid_namespace.c

include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h

2010-03-30 22:02:32 +09:00

pid.c

pids: alloc_pidmap: remove the unnecessary boundary checks

2010-08-11 08:59:20 -07:00

pm_qos_params.c

pm_qos: Get rid of the allocation in pm_qos_add_request()

2010-07-19 02:00:34 +02:00

posix-cpu-timers.c

Merge branch 'writable_limits' of git://decibel.fi.muni.cz/~xslaby/linux

2010-08-10 12:07:51 -07:00

posix-timers.c

posix_timer: Move copy_to_user(created_timer_id) down in timer_create()

2010-07-23 15:08:12 +02:00

printk.c

gcc-4.6: printk: use stable variable to dump kmsg buffer

2010-08-09 20:45:06 -07:00

profile.c

numa: in-kernel profiling: use cpu_to_mem() for per cpu allocations

2010-05-27 09:12:57 -07:00

ptrace.c

ptrace: optimize exit_ptrace() for the likely case

2010-08-11 08:59:19 -07:00

range.c

kernel/range: remove unused definition of ARRAY_SIZE()

2010-08-09 20:45:06 -07:00

rcupdate.c

tree/tiny rcu: Add debug RCU head objects

2010-06-14 16:37:26 -07:00

rcutiny_plugin.h

rcu: slim down rcutiny by removing rcu_scheduler_active and friends

2010-05-10 11:08:34 -07:00

rcutiny.c

tree/tiny rcu: Add debug RCU head objects

2010-06-14 16:37:26 -07:00

rcutorture.c

sched_clock: Add local_clock() API and improve documentation

2010-06-09 10:34:49 +02:00

rcutree_plugin.h

rcu: remove all rcu head initializations, except on_stack initializations

2010-05-11 16:10:47 -07:00

rcutree_trace.c

rcu: reduce the number of spurious RCU_SOFTIRQ invocations

2010-05-10 11:08:35 -07:00

rcutree.c

tree/tiny rcu: Add debug RCU head objects

2010-06-14 16:37:26 -07:00

rcutree.h

rcu: reduce the number of spurious RCU_SOFTIRQ invocations

2010-05-10 11:08:35 -07:00

relay.c

kernel/: convert cpu notifier to return encapsulate errno value

2010-05-27 09:12:48 -07:00

res_counter.c

include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h

2010-03-30 22:02:32 +09:00

resource.c

resource: shared I/O region support

2010-05-11 12:01:10 -07:00

rtmutex_common.h

rt_mutex: add proxy lock routines

2009-04-06 11:14:02 +02:00

rtmutex-debug.c

sched: Convert pi_lock to raw_spinlock

2009-12-14 23:55:33 +01:00

rtmutex-debug.h

…

rtmutex-tester.c

…

rtmutex.c

rtmutes: Convert rtmutex.lock to raw_spinlock

2009-12-14 23:55:33 +01:00

rtmutex.h

…

rwsem.c

…

sched_clock.c

sched_clock: Add local_clock() API and improve documentation

2010-06-09 10:34:49 +02:00

sched_cpupri.c

sched: No need for bootmem special cases

2010-07-17 12:06:22 +02:00

sched_cpupri.h

sched: No need for bootmem special cases

2010-07-17 12:06:22 +02:00

sched_debug.c

sched: Use correct macro to display sched_child_runs_first in /proc/sched_debug

2010-07-21 21:46:12 +02:00

sched_fair.c

Merge branch 'linus' into sched/core

2010-07-21 21:45:08 +02:00

sched_features.h

sched: Remove ASYM_GRAN feature

2010-03-11 18:32:53 +01:00

sched_idletask.c

sched: Cure load average vs NO_HZ woes

2010-04-23 11:02:02 +02:00

sched_rt.c

sched: task_tick_rt: Remove the obsolete ->signal != NULL check

2010-06-18 10:46:56 +02:00

sched_stats.h

sched: Remove the obsolete exit_state/signal hacks

2010-06-18 10:46:56 +02:00

sched.c

Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/linux-2.6-tip

2010-08-06 09:39:22 -07:00

seccomp.c

x86-64: seccomp: fix 32/64 syscall hole

2009-03-02 15:41:30 -08:00

semaphore.c

…

signal.c

CRED: Fix RCU warning due to previous patch fixing __task_cred()'s checks

2010-08-04 11:17:10 -07:00

smp.c

kernel/: convert cpu notifier to return encapsulate errno value

2010-05-27 09:12:48 -07:00

softirq.c

kernel/: fix BUG_ON checks for cpu notifier callbacks direct call

2010-06-04 15:21:45 -07:00

spinlock.c

locking: Cleanup the name space completely

2009-12-14 23:55:33 +01:00

srcu.c

include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h

2010-03-30 22:02:32 +09:00

stacktrace.c

stacktrace: provide save_stack_trace_tsk() weak alias

2008-12-25 11:44:43 +01:00

stop_machine.c

stop_machine: struct cpu_stopper, remove alignment padding on 64 bits

2010-08-09 20:45:06 -07:00

sys_ni.c

fanotify: sys_fanotify_mark declartion

2010-07-28 09:58:55 -04:00

sys.c

rlimits: implement prlimit64 syscall

2010-07-16 09:48:48 +02:00

sysctl_binary.c

sysctl: don't use own implementation of hex_to_bin()

2010-05-25 08:07:05 -07:00

sysctl_check.c

ipv4 05/05: add sysctl to accept packets with local source addresses

2009-12-03 12:14:38 -08:00

sysctl.c

Merge branch 'for-linus' of git://git.infradead.org/users/eparis/notify

2010-08-10 11:39:13 -07:00

taskstats.c

include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h

2010-03-30 22:02:32 +09:00

test_kprobes.c

kprobes: add tests for register_kprobes

2009-01-06 15:59:20 -08:00

time.c

time: Kill off CONFIG_GENERIC_TIME

2010-07-27 12:40:54 +02:00

timeconst.pl

…

timer.c

kernel/timer.c: fix kernel-doc function parameter warning

2010-08-10 15:33:09 -07:00

tracepoint.c

tracing: Let tracepoints have data passed to tracepoint callbacks

2010-05-14 09:50:34 -04:00

tsacct.c

mm: clean up mm_counter

2010-03-06 11:26:23 -08:00

uid16.c

headers: utsname.h redux

2009-09-23 18:13:10 -07:00

up.c

smp_call_function_single(): be slightly less stupid, fix #2

2009-01-12 16:04:37 +01:00

user_namespace.c

user_ns: Introduce user_nsmap_uid and user_ns_map_gid.

2010-06-16 14:55:34 -07:00

user-return-notifier.c

core: Clean up user return notifers use of per_cpu

2009-12-02 10:22:59 +01:00

user.c

sched: Remove a stale comment

2010-05-10 08:48:39 +02:00

utsname_sysctl.c

sysctl kernel: Remove binary sysctl logic

2009-11-12 02:04:55 -08:00

utsname.c

utsns: extract creeate_uts_ns()

2009-06-18 13:03:55 -07:00

wait.c

locking, sched: Give waitqueue spinlocks their own lockdep classes

2009-08-10 14:43:09 +02:00

watchdog.c

kernel/watchdog: Initialize 'result'

2010-07-07 08:46:42 +02:00

workqueue_sched.h

workqueue: implement concurrency managed dynamic worker pool

2010-06-29 10:07:14 +02:00

workqueue.c

workqueue: workqueue_cpu_callback() should be cpu_notifier instead of hotcpu_notifier

2010-08-09 11:50:34 +02:00