[PATCH] rmap comments

From: Hugh Dickins <hugh@veritas.com>

Update a few locking comments in rmap.c.

[PATCH] Replace the radix-tree rwlock with a spinlock

Spinlocks don't have a buslocked unlock and are faster.

On a P4, time to write a 4M file with 4M one-byte-write()s:

Before:
0.72s user 5.47s system 99% cpu 6.227 total
0.76s user 5.40s system 100% cpu 6.154 total
0.77s user 5.38s system 100% cpu 6.146 total

After:
1.09s user 4.92s system 99% cpu 6.014 total
0.74s user 5.28s system 99% cpu 6.023 total
1.03s user 4.97s system 100% cpu 5.991 total

[PATCH] misc rmap speedups

Even a BUG_ON() makes a measurable difference.  So remove some gratuitous
ones which will just trigger a null pointer deref anyway.

Also remove some debug code which isn't really being maintained any more.

Also replace (effectively):

test_bit(N, foo);
set_bit(N, foo);

with

set_bit(N, foo);
test_bit(N, foo);

In the first case we'll go onto the bus twice: once for the cache miss and
once to get exclusive write access.  In the second case we only go on the bus
once.  I think.  Certainly this trick chaved 40% off the cost of
shrink_list() when I did it there...

This patch is worth 1% or so on the bash script testing.

[PATCH] speed up rmap searching

several functions in rmap.c are searching the ptes[] array fo find the first
non-null entry.

Despite the fact tha the whole lot is in L1 cache, it is expensive,
especially on 128-byte cacheline machines.

We can encode the index of the first non-null pte entry inside the
pte_chain's `next' field and remove those searches altogether.

This reduces the rmap CPU tax by about 25% on a P4.  For a total runtime
reduction of around 5% in the bash-script intensive test which I use.

[PATCH] remove nr_reverse_maps VM accounting

Maintaining the `nr_reverse_maps' provides makes a small but
measurable decrease in page_add_rmap() overhead.

I don't think it's a very useful metric, and it can be sort-of inferred from
slabinfo.

[PATCH] null-terminate the kmalloc tables

From: David Mosberger <davidm@napali.hpl.hp.com>

The cache_sizes array needs to be NULL terminated, otherwise an oversized
kmalloc request runs off the end of the table.

[PATCH] Enforce gcc-2.95 as the minimum compiler requirement

Now that sparc64 is using gcc-3.x we can disallow gcc-2.91, etc.

Documentation/Changes already says 2.95.3, which is working fine for me.

With this change, we no longer require that per-cpu data definitions be
initialised.  That was a workaround for a bug in older gccs.  So remove the
build infrastructure which was checking for that.

Also, mention that nfs-utils-1.0.3 is required.  It isn't required yet, but
will be once we enable larger dev_t: there is an interface for exportfs which
passes dev_t's into the kernel which breaks with larger dev_t.  That
interface is old, deprecated and is not used in nfs-utils-1.0.3.

[PATCH] fix wait_on_buffer() debug code

The wait_on_buffer() debug code is generating false warnings when called from
__block_prepare_write().  It is legal to wait on a zero-ref buffer when its
page is locked.  The page lock keeps try_to_free_buffers() away.

This debug code hasn't found any bugs yet.

Merge bk://kernel.bkbits.net/davem/net-2.5
into home.transmeta.com:/home/torvalds/v2.5/linux

Add user pointer attributes to kernel/sys.c

User pointers are not just in another address space, they also
must never be dereferenced directly. Make that clear in the
attribute.

Annotate x87 user space access functions with proper type attributes.

Annotate fs/namei.c with user pointer annotations.

Annotate fs/exec.c with user pointer annotations.

Add user pointer attributes to kernel/module.c

Annotate i386/signal.c with address space type annotations.

Annotate scheduler system calls as taking user pointers.

[IPSEC]: Avoid using SET_MODULE_OWNER.

Make __SI_MASK explicitly unsigned, instead of depending on
magic C promotion to silently do so for us.

Add __user attributes to user pointers in kernel/signal.c. This
was the first file tested with my type checker with the anal
pointer attribute checking turned on.

Add the proper sprinkling of __user attributes to the
user space access functions. This allows the type checker
to check proper usage.

Add __user/__kernel address space modifiers. When not
checking, these end up being no-ops, but they get enabled
by the type checker as special address_space attributes.

[VLAN]: Update to new module semantics, use synchronize_net.

[IPSEC]: Support for optional policies on input got lost.

Fix mtdblock.c compile. From Adrian Bunk.

[PATCH] Fix futexes in hugetlb pages

There is a stunning bug.

[PATCH] On the v850/nb85e, acknowledge interrupts immediately after handling them

Previously, it was done automatically by the `reti' isntruction upon
returning from the kernel, but that doesn't do the correct thing in
various cases, for instance if there's a context switch, or a softirq.

[PATCH] tty_io.c: make redirect static

[PATCH] kafstimod.c fix: make timeouts unsigned long

[PATCH] krxtimod.c fix: make timeouts unsigned long

[PATCH] paride fix: make timeouts unsigned long

More left-over fixups from the merge with Alan.

Fix up merge with Alan.

[PATCH] make APM machine independant using mach headers

[PATCH] make vm86 machine independant using new headers

[PATCH] use mach io_ports definitions in io_apic

Allows for the non standard cascade

[PATCH] suspend doesnt need compatmac either

[PATCH] last batch of audio C99

[PATCH] sync opl3sa2 with 2.4

[PATCH] yet more sound version/c99

[PATCH] ite C99 and version/h

[PATCH] fix ; in mad16

[PATCH] ics2101 needs to match the gus_lock name too

[PATCH] another C99 and version casd

[PATCH] fix modular gus shared lock

[PATCH] lots more version and C99 for audio

[PATCH] C99 for sound

[PATCH] cs4232 should be devexit

[PATCH] more audiov ersion scrubbing

[PATCH] small pc98xx fix for sound

[PATCH] remove version.h's

[PATCH] irda typo fixes

[PATCH] wireless uses __init

[PATCH] remove version crap

[PATCH] shared multimedia includes for saa71xx

[PATCH] lock for scc drivers

[PATCH] continued compatmac exterminations

[PATCH] hdreg.h typo fix

[PATCH] possible way to clean up fdreg.h

[PATCH] update dvb headers

[PATCH] goodbye compatmac.h

[PATCH] x86-64 typo fixes

(Steven Cole)

[PATCH] header for pc9800 type detection

[PATCH] and voyager

[PATCH] and visws

[PATCH] add the same mach specific headers for pc9800

[PATCH] add but do not yet use mach specific definitions for ports etc on PC

[PATCH] asm-alpha typo fixe

(Steven Cole)

[PATCH] compatmac is not needed

[PATCH] compatmac is not needed

[PATCH] junk header removal

[PATCH] first pass at fixing strip for 2.5

[PATCH] fix cosa verify_area

[PATCH] update slip to new tty module locks

[PATCH] first cut at 3c574_cs for SMP safety etc

The old code was totally hosed for SMP, the windowing makes this
stuff tricky so it may need more work

[PATCH] fix macmace get_free_pages parameters

(Matthew Wilcox)

[PATCH] Update lp486e for 2.5

[PATCH] fix up yam for 2.5 locking

[PATCH] first cut at scc.c for 2.5 locking

[PATCH] fix arcnet locking for 2.5

[PATCH] port ltpc to 2.5

[PATCH] fix error in cops port to 2.5

[PATCH] remaining dvb bits

[PATCH] bring core media/video up to date with dvb changes

[PATCH] fix radio-cadet build

[PATCH] kill off a load of stuff now in common dvb

(These changes are big because they are the result of Martin Hunold
resolving a *huge* long term fork in the DVB code base). We now have
one DVB codebase so the changes while big are very good news

[PATCH] update the dvb front end chips

(Again all DVB is Martin Hunold)

[PATCH] update the dvb core

[PATCH] add drivers/media/common for mixed dvb/analog device stuff

(Martin Hunold)

[PATCH] fix up capslock on pc9800

[PATCH] fix our handling of BIOS forced PIO serverworks OSB4

(Robert Hentosh & me)

[PATCH] clean up pci interrupt line whacking

[PATCH] error handling for upd4990a

(Stephan Maciej)

[PATCH] exterminate compatmac in sx

(compatmac cleanup is all Adrian Bunk)

[PATCH] update char Kconfig for PC9800

[PATCH] unversion.h and compatmac applicom.c

[PATCH] makefile for pc9800

[PATCH] MOD_* can go for floppy

(Bob Miller)

[PATCH] config for PC98xx floppy

[PATCH] PC9800 floppy driver

(Osamu Tomita)