Implement extent_alloc_region_with_descr(9) which is the equivalent of
extent_alloc_region(9) that uses a pre-allocated region descriptor.

ok patrick@

zap a pile of dangling tabs

Convert infinite sleeps to tsleep_nsec(9).

ok bluhm@

Make it possible to free overlapping regions (effectively allowing
freeing parts of regions that are already free) when the EX_CONFLICTOK
flag is passed to extent_free.

ok jmatthew@

If the EX_CONFLICTOK flag is given, allow operations that (partly)
free space that is already free.

ok patrick@

Revert previous, it breaks regress.

Userland malloc(3) & free(3) take only one argument.

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

fairly simple sizes for free(); ok tedu

Remove some includes include-what-you-use claims don't
have any direct symbols used. Tested for indirect use by compiling
amd64/i386/sparc64 kernels.

ok tedu@ deraadt@

pass size argument to free()
ok doug tedu

remove uneeded proc.h includes
ok mpi@ kspillner@

Replace all queue *_END macro calls except CIRCLEQ_END with NULL.

CIRCLEQ_* is deprecated and not called in the tree. The other queue types
have *_END macros which were added for symmetry with CIRCLEQ_END. They are
defined as NULL. There's no reason to keep the other *_END macro calls.

ok millert@

i broke the userland shim used for the extent regress test when i
made it so struct pool was only visible to _KERNEL. tedu broke it
too when he added the size argument to the kernel free
functions.

this fixes both issues. the main change is to provide a local version of
struct pool with just the bit (pr_size) needed for extent to run.

if extents take advantage of more malloc/pool features (eg, {M,PR}_ZERO
then this will need to be updated again.

found by and based on a diff from Theo Buehler
ok mpi@

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Add extent_alloc_subregion_with_descr(9) which allows the caller to provide
a region descriptor such that the extent manager doesn't need to call
malloc(9).

ok miod@, deraadt@

bzero -> memset

Uncomment kprintf format attributes for sys/kern

tested on vax (gcc3) ok miod@

Comment out recently added __attribute__((__format__(__kprintf__))) annotations
in MI code; gcc 2.95 does not accept such annotation for function pointer
declarations, only function prototypes.
To be uncommented once gcc 2.95 bites the dust.

Add explicit __attribute__ ((__format__(__kprintf__)))) to the functions and
function pointer arguments which are {used as,} wrappers around the kernel
printf function.
No functional change.

use __func__ where possible. shaves 4k and makes indentation much better.
kettenis@ ok

explicitly specify flags to malloc and pool_get instead of relying on 0.
This is more clear, and as thib pointed out, the default in softraid was
wrong. ok thib.

Add some missing includes, so we do not have implicit function
declarations.

OK miod@, millert@

fix typos in comments, no code changes;
from Brad Tilley <brad at 16systems dot com>;
ok oga@

Make sure we do not loop when allocating an extent region with EX_CONFLICTOK
and the whole extent is used; the current code computations would wrap.
Found the hard way by jsg@, fix discuss with kettenis@, and you get a
regress test for free (which will spin if you compile it again an old
subr_extent.c)

Make sure we handle all possible ways regions can overlap when EX_CONFLICTOK
is specified.

ok miod@

Fix userland regression tests by providing a #define for pool_setipl()
(just a noop since that doesn't matter in userland).

Pointed out by a couple of people, thanks.

don't use splvm ourselves, use pool_setipl on the pool we're allocating
from and it will do it for us.

ok miod@

Add a new EX_FILLED flag to make extent_create() create an extent map that
has all space allocated such that we can make holes in it using extent_free().

ok miod@

Add EX_CONFLICTOK flag that allows an allocation to conflict with existing
allocations, making sure that the union of all space is allocated.

ok deraadt@

Make extent_print() use printf to avoid the pagination that db_printf
provides, while keeping this behaviour for extent_print_all() which is
only called by ddb. Based on a diff from deraadt@.

First pass at removing clauses 3 and 4 from NetBSD licenses.

Not sure what's more surprising: how long it took for NetBSD to
catch up to the rest of the BSDs (including UCB), or the amount of
code that NetBSD has claimed for itself without attributing to the
actual authors.

OK deraadt@

In extent_destroy(), only remove the extent from the global extent list if
the list is really used, i.e. if option DIAGNOSTIC || option DDB.

Turn EXTENT_ALIGN into an inline function; shaves about 50 to 100 bytes
on RISC arches, but m68k loses a few bytes; ok deraadt@

Remove unused extent_find(). Then, we can keep the extent list only if
option DIAGNOSTIC || option DDB, saves some room on installation media.

ansi and deregister. No binary change.

Remove unused extent_insert_and_optimize() parameter 'flags'. Spotted
by lint.

ok art@ miod@

Correctly handle allocations of size 1 at an extent boundary; from NetBSD.

Make the non-_KERNEL compilation usable again, in order to add a regress test.

Use list and queue macros where applicable to make the code easier to read;
no change in compiler assembly output.

compile non-DIAGNOSTIC kernels

- Use LIST_ macros.
- Make sure that extent_register is not called more than once on an extent.

Use %b and print the bitmask of the flags in the debugging message for the extent.

splvm, not splimp.

Two patches from NetBSD:
- extent_alloc_subregion shouldn't allocate a region pasts the end of subregion.
- extent_alloc_subregion1(): when a candidate region doesn't fit after being
rounded up to respect boundary limits, adjust newstart and last before
skiping to the next region. Otherwise we may check the same candidate
region against the start of the next region, no the one immediatly following
the hole, leading to corrupted map.

First round of __P removal in sys

Pool deals fairly well with physical memory shortage, but it doesn't deal
well (not at all) with shortages of the vm_map where the pages are mapped
(usually kmem_map).

Try to deal with it:
- group all information the backend allocator for a pool in a separate
struct. The pool will only have a pointer to that struct.
- change the pool_init API to reflect that.
- link all pools allocating from the same allocator on a linked list.
- Since an allocator is responsible to wait for physical memory it will
only fail (waitok) when it runs out of its backing vm_map, carefully
drain pools using the same allocator so that va space is freed.
(see comments in code for caveats and details).
- change pool_reclaim to return if it actually succeeded to free some
memory, use that information to make draining easier and more efficient.
- get rid of PR_URGENT, noone uses it.

branches: 1.18.4;
Use pool to allocate extent region descriptors.

In extent_destroy, remove the extent from the list of
all extents.

Get rid of the wrapper macros around extent_alloc*1
Pass the right amount of arguments and rename them back to their right names.

KNF

correct 1 printf.

In extent_alloc_subregion1, be sure that the region returned don't run
past the end of the subregion; art@ok, deraadt@ok.

do not call extent_print() unless DDB || DIAGNOSTIC

update from netbsd:
several fixes with regards to boundary cases and other fixes

Off by one in a validity check

prevent overflow in a diagnostic check; art@ ok

Add another argument to extent_alloc_subregion to allow specifing an offset
to the alignment. rename the function to extent_alloc_subregion1 and add
compatibility macros.
From NetBSD.

branches: 1.7.6;
Always check that the start of our candidate region is within the
bounds of "substart" and "subend".

Adhere better to DIAGNOSTIC and DDB options

Fix a serious bug in extent_alloc_subregion where the subregion start
was ignored. This fix some problems in the pcmcia framework.

Add command to print out extents. This helps in debugging PnP stuff,
and "it's just plain cool".

Add some more extent stuff, in preperation of PnP. Huh? Did I
say PnP? Anyways, this stuff just adds the ability to register
the extents on creation, etc, etc...

Someone needs to add a DDB command "show extent", to make this
really usefull... ;-)

Import extent manager from NetBSD

tiny extent manager by shawn

zap a pile of dangling tabs

Convert infinite sleeps to tsleep_nsec(9).

ok bluhm@

Make it possible to free overlapping regions (effectively allowing
freeing parts of regions that are already free) when the EX_CONFLICTOK
flag is passed to extent_free.

ok jmatthew@

If the EX_CONFLICTOK flag is given, allow operations that (partly)
free space that is already free.

ok patrick@

Revert previous, it breaks regress.

Userland malloc(3) & free(3) take only one argument.

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

fairly simple sizes for free(); ok tedu

Remove some includes include-what-you-use claims don't
have any direct symbols used. Tested for indirect use by compiling
amd64/i386/sparc64 kernels.

ok tedu@ deraadt@

pass size argument to free()
ok doug tedu

remove uneeded proc.h includes
ok mpi@ kspillner@

Replace all queue *_END macro calls except CIRCLEQ_END with NULL.

CIRCLEQ_* is deprecated and not called in the tree. The other queue types
have *_END macros which were added for symmetry with CIRCLEQ_END. They are
defined as NULL. There's no reason to keep the other *_END macro calls.

ok millert@

i broke the userland shim used for the extent regress test when i
made it so struct pool was only visible to _KERNEL. tedu broke it
too when he added the size argument to the kernel free
functions.

this fixes both issues. the main change is to provide a local version of
struct pool with just the bit (pr_size) needed for extent to run.

if extents take advantage of more malloc/pool features (eg, {M,PR}_ZERO
then this will need to be updated again.

found by and based on a diff from Theo Buehler
ok mpi@

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Add extent_alloc_subregion_with_descr(9) which allows the caller to provide
a region descriptor such that the extent manager doesn't need to call
malloc(9).

ok miod@, deraadt@

bzero -> memset

Uncomment kprintf format attributes for sys/kern

tested on vax (gcc3) ok miod@

Comment out recently added __attribute__((__format__(__kprintf__))) annotations
in MI code; gcc 2.95 does not accept such annotation for function pointer
declarations, only function prototypes.
To be uncommented once gcc 2.95 bites the dust.

Add explicit __attribute__ ((__format__(__kprintf__)))) to the functions and
function pointer arguments which are {used as,} wrappers around the kernel
printf function.
No functional change.

use __func__ where possible. shaves 4k and makes indentation much better.
kettenis@ ok

explicitly specify flags to malloc and pool_get instead of relying on 0.
This is more clear, and as thib pointed out, the default in softraid was
wrong. ok thib.

Add some missing includes, so we do not have implicit function
declarations.

OK miod@, millert@

fix typos in comments, no code changes;
from Brad Tilley <brad at 16systems dot com>;
ok oga@

Make sure we do not loop when allocating an extent region with EX_CONFLICTOK
and the whole extent is used; the current code computations would wrap.
Found the hard way by jsg@, fix discuss with kettenis@, and you get a
regress test for free (which will spin if you compile it again an old
subr_extent.c)

Make sure we handle all possible ways regions can overlap when EX_CONFLICTOK
is specified.

ok miod@

Fix userland regression tests by providing a #define for pool_setipl()
(just a noop since that doesn't matter in userland).

Pointed out by a couple of people, thanks.

don't use splvm ourselves, use pool_setipl on the pool we're allocating
from and it will do it for us.

ok miod@

Add a new EX_FILLED flag to make extent_create() create an extent map that
has all space allocated such that we can make holes in it using extent_free().

ok miod@

Add EX_CONFLICTOK flag that allows an allocation to conflict with existing
allocations, making sure that the union of all space is allocated.

ok deraadt@

Make extent_print() use printf to avoid the pagination that db_printf
provides, while keeping this behaviour for extent_print_all() which is
only called by ddb. Based on a diff from deraadt@.

First pass at removing clauses 3 and 4 from NetBSD licenses.

Not sure what's more surprising: how long it took for NetBSD to
catch up to the rest of the BSDs (including UCB), or the amount of
code that NetBSD has claimed for itself without attributing to the
actual authors.

OK deraadt@

In extent_destroy(), only remove the extent from the global extent list if
the list is really used, i.e. if option DIAGNOSTIC || option DDB.

Turn EXTENT_ALIGN into an inline function; shaves about 50 to 100 bytes
on RISC arches, but m68k loses a few bytes; ok deraadt@

Remove unused extent_find(). Then, we can keep the extent list only if
option DIAGNOSTIC || option DDB, saves some room on installation media.

ansi and deregister. No binary change.

Remove unused extent_insert_and_optimize() parameter 'flags'. Spotted
by lint.

ok art@ miod@

Correctly handle allocations of size 1 at an extent boundary; from NetBSD.

Make the non-_KERNEL compilation usable again, in order to add a regress test.

Use list and queue macros where applicable to make the code easier to read;
no change in compiler assembly output.

compile non-DIAGNOSTIC kernels

- Use LIST_ macros.
- Make sure that extent_register is not called more than once on an extent.

Use %b and print the bitmask of the flags in the debugging message for the extent.

splvm, not splimp.

Two patches from NetBSD:
- extent_alloc_subregion shouldn't allocate a region pasts the end of subregion.
- extent_alloc_subregion1(): when a candidate region doesn't fit after being
rounded up to respect boundary limits, adjust newstart and last before
skiping to the next region. Otherwise we may check the same candidate
region against the start of the next region, no the one immediatly following
the hole, leading to corrupted map.

First round of __P removal in sys

Pool deals fairly well with physical memory shortage, but it doesn't deal
well (not at all) with shortages of the vm_map where the pages are mapped
(usually kmem_map).

Try to deal with it:
- group all information the backend allocator for a pool in a separate
struct. The pool will only have a pointer to that struct.
- change the pool_init API to reflect that.
- link all pools allocating from the same allocator on a linked list.
- Since an allocator is responsible to wait for physical memory it will
only fail (waitok) when it runs out of its backing vm_map, carefully
drain pools using the same allocator so that va space is freed.
(see comments in code for caveats and details).
- change pool_reclaim to return if it actually succeeded to free some
memory, use that information to make draining easier and more efficient.
- get rid of PR_URGENT, noone uses it.

branches: 1.18.4;
Use pool to allocate extent region descriptors.

In extent_destroy, remove the extent from the list of
all extents.

Get rid of the wrapper macros around extent_alloc*1
Pass the right amount of arguments and rename them back to their right names.

KNF

correct 1 printf.

In extent_alloc_subregion1, be sure that the region returned don't run
past the end of the subregion; art@ok, deraadt@ok.

do not call extent_print() unless DDB || DIAGNOSTIC

update from netbsd:
several fixes with regards to boundary cases and other fixes

Off by one in a validity check

prevent overflow in a diagnostic check; art@ ok

Add another argument to extent_alloc_subregion to allow specifing an offset
to the alignment. rename the function to extent_alloc_subregion1 and add
compatibility macros.
From NetBSD.

branches: 1.7.6;
Always check that the start of our candidate region is within the
bounds of "substart" and "subend".

Adhere better to DIAGNOSTIC and DDB options

Fix a serious bug in extent_alloc_subregion where the subregion start
was ignored. This fix some problems in the pcmcia framework.

Add command to print out extents. This helps in debugging PnP stuff,
and "it's just plain cool".

Add some more extent stuff, in preperation of PnP. Huh? Did I
say PnP? Anyways, this stuff just adds the ability to register
the extents on creation, etc, etc...

Someone needs to add a DDB command "show extent", to make this
really usefull... ;-)

Import extent manager from NetBSD

tiny extent manager by shawn

Convert infinite sleeps to tsleep_nsec(9).

ok bluhm@

Make it possible to free overlapping regions (effectively allowing
freeing parts of regions that are already free) when the EX_CONFLICTOK
flag is passed to extent_free.

ok jmatthew@

If the EX_CONFLICTOK flag is given, allow operations that (partly)
free space that is already free.

ok patrick@

Revert previous, it breaks regress.

Userland malloc(3) & free(3) take only one argument.

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

fairly simple sizes for free(); ok tedu

Remove some includes include-what-you-use claims don't
have any direct symbols used. Tested for indirect use by compiling
amd64/i386/sparc64 kernels.

ok tedu@ deraadt@

pass size argument to free()
ok doug tedu

remove uneeded proc.h includes
ok mpi@ kspillner@

Replace all queue *_END macro calls except CIRCLEQ_END with NULL.

CIRCLEQ_* is deprecated and not called in the tree. The other queue types
have *_END macros which were added for symmetry with CIRCLEQ_END. They are
defined as NULL. There's no reason to keep the other *_END macro calls.

ok millert@

i broke the userland shim used for the extent regress test when i
made it so struct pool was only visible to _KERNEL. tedu broke it
too when he added the size argument to the kernel free
functions.

this fixes both issues. the main change is to provide a local version of
struct pool with just the bit (pr_size) needed for extent to run.

if extents take advantage of more malloc/pool features (eg, {M,PR}_ZERO
then this will need to be updated again.

found by and based on a diff from Theo Buehler
ok mpi@

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Add extent_alloc_subregion_with_descr(9) which allows the caller to provide
a region descriptor such that the extent manager doesn't need to call
malloc(9).

ok miod@, deraadt@

bzero -> memset

Uncomment kprintf format attributes for sys/kern

tested on vax (gcc3) ok miod@

Comment out recently added __attribute__((__format__(__kprintf__))) annotations
in MI code; gcc 2.95 does not accept such annotation for function pointer
declarations, only function prototypes.
To be uncommented once gcc 2.95 bites the dust.

Add explicit __attribute__ ((__format__(__kprintf__)))) to the functions and
function pointer arguments which are {used as,} wrappers around the kernel
printf function.
No functional change.

use __func__ where possible. shaves 4k and makes indentation much better.
kettenis@ ok

explicitly specify flags to malloc and pool_get instead of relying on 0.
This is more clear, and as thib pointed out, the default in softraid was
wrong. ok thib.

Add some missing includes, so we do not have implicit function
declarations.

OK miod@, millert@

fix typos in comments, no code changes;
from Brad Tilley <brad at 16systems dot com>;
ok oga@

Make sure we do not loop when allocating an extent region with EX_CONFLICTOK
and the whole extent is used; the current code computations would wrap.
Found the hard way by jsg@, fix discuss with kettenis@, and you get a
regress test for free (which will spin if you compile it again an old
subr_extent.c)

Make sure we handle all possible ways regions can overlap when EX_CONFLICTOK
is specified.

ok miod@

Fix userland regression tests by providing a #define for pool_setipl()
(just a noop since that doesn't matter in userland).

Pointed out by a couple of people, thanks.

don't use splvm ourselves, use pool_setipl on the pool we're allocating
from and it will do it for us.

ok miod@

Add a new EX_FILLED flag to make extent_create() create an extent map that
has all space allocated such that we can make holes in it using extent_free().

ok miod@

Add EX_CONFLICTOK flag that allows an allocation to conflict with existing
allocations, making sure that the union of all space is allocated.

ok deraadt@

Make extent_print() use printf to avoid the pagination that db_printf
provides, while keeping this behaviour for extent_print_all() which is
only called by ddb. Based on a diff from deraadt@.

First pass at removing clauses 3 and 4 from NetBSD licenses.

Not sure what's more surprising: how long it took for NetBSD to
catch up to the rest of the BSDs (including UCB), or the amount of
code that NetBSD has claimed for itself without attributing to the
actual authors.

OK deraadt@

In extent_destroy(), only remove the extent from the global extent list if
the list is really used, i.e. if option DIAGNOSTIC || option DDB.

Turn EXTENT_ALIGN into an inline function; shaves about 50 to 100 bytes
on RISC arches, but m68k loses a few bytes; ok deraadt@

Remove unused extent_find(). Then, we can keep the extent list only if
option DIAGNOSTIC || option DDB, saves some room on installation media.

ansi and deregister. No binary change.

Remove unused extent_insert_and_optimize() parameter 'flags'. Spotted
by lint.

ok art@ miod@

Correctly handle allocations of size 1 at an extent boundary; from NetBSD.

Make the non-_KERNEL compilation usable again, in order to add a regress test.

Use list and queue macros where applicable to make the code easier to read;
no change in compiler assembly output.

compile non-DIAGNOSTIC kernels

- Use LIST_ macros.
- Make sure that extent_register is not called more than once on an extent.

Use %b and print the bitmask of the flags in the debugging message for the extent.

splvm, not splimp.

Two patches from NetBSD:
- extent_alloc_subregion shouldn't allocate a region pasts the end of subregion.
- extent_alloc_subregion1(): when a candidate region doesn't fit after being
rounded up to respect boundary limits, adjust newstart and last before
skiping to the next region. Otherwise we may check the same candidate
region against the start of the next region, no the one immediatly following
the hole, leading to corrupted map.

First round of __P removal in sys

Pool deals fairly well with physical memory shortage, but it doesn't deal
well (not at all) with shortages of the vm_map where the pages are mapped
(usually kmem_map).

Try to deal with it:
- group all information the backend allocator for a pool in a separate
struct. The pool will only have a pointer to that struct.
- change the pool_init API to reflect that.
- link all pools allocating from the same allocator on a linked list.
- Since an allocator is responsible to wait for physical memory it will
only fail (waitok) when it runs out of its backing vm_map, carefully
drain pools using the same allocator so that va space is freed.
(see comments in code for caveats and details).
- change pool_reclaim to return if it actually succeeded to free some
memory, use that information to make draining easier and more efficient.
- get rid of PR_URGENT, noone uses it.

branches: 1.18.4;
Use pool to allocate extent region descriptors.

In extent_destroy, remove the extent from the list of
all extents.

Get rid of the wrapper macros around extent_alloc*1
Pass the right amount of arguments and rename them back to their right names.

KNF

correct 1 printf.

In extent_alloc_subregion1, be sure that the region returned don't run
past the end of the subregion; art@ok, deraadt@ok.

do not call extent_print() unless DDB || DIAGNOSTIC

update from netbsd:
several fixes with regards to boundary cases and other fixes

Off by one in a validity check

prevent overflow in a diagnostic check; art@ ok

Add another argument to extent_alloc_subregion to allow specifing an offset
to the alignment. rename the function to extent_alloc_subregion1 and add
compatibility macros.
From NetBSD.

branches: 1.7.6;
Always check that the start of our candidate region is within the
bounds of "substart" and "subend".

Adhere better to DIAGNOSTIC and DDB options

Fix a serious bug in extent_alloc_subregion where the subregion start
was ignored. This fix some problems in the pcmcia framework.

Add command to print out extents. This helps in debugging PnP stuff,
and "it's just plain cool".

Add some more extent stuff, in preperation of PnP. Huh? Did I
say PnP? Anyways, this stuff just adds the ability to register
the extents on creation, etc, etc...

Someone needs to add a DDB command "show extent", to make this
really usefull... ;-)

Import extent manager from NetBSD

tiny extent manager by shawn

Make it possible to free overlapping regions (effectively allowing
freeing parts of regions that are already free) when the EX_CONFLICTOK
flag is passed to extent_free.

ok jmatthew@

If the EX_CONFLICTOK flag is given, allow operations that (partly)
free space that is already free.

ok patrick@

Revert previous, it breaks regress.

Userland malloc(3) & free(3) take only one argument.

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

fairly simple sizes for free(); ok tedu

Remove some includes include-what-you-use claims don't
have any direct symbols used. Tested for indirect use by compiling
amd64/i386/sparc64 kernels.

ok tedu@ deraadt@

pass size argument to free()
ok doug tedu

remove uneeded proc.h includes
ok mpi@ kspillner@

Replace all queue *_END macro calls except CIRCLEQ_END with NULL.

CIRCLEQ_* is deprecated and not called in the tree. The other queue types
have *_END macros which were added for symmetry with CIRCLEQ_END. They are
defined as NULL. There's no reason to keep the other *_END macro calls.

ok millert@

i broke the userland shim used for the extent regress test when i
made it so struct pool was only visible to _KERNEL. tedu broke it
too when he added the size argument to the kernel free
functions.

this fixes both issues. the main change is to provide a local version of
struct pool with just the bit (pr_size) needed for extent to run.

if extents take advantage of more malloc/pool features (eg, {M,PR}_ZERO
then this will need to be updated again.

found by and based on a diff from Theo Buehler
ok mpi@

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Add extent_alloc_subregion_with_descr(9) which allows the caller to provide
a region descriptor such that the extent manager doesn't need to call
malloc(9).

ok miod@, deraadt@

bzero -> memset

Uncomment kprintf format attributes for sys/kern

tested on vax (gcc3) ok miod@

Comment out recently added __attribute__((__format__(__kprintf__))) annotations
in MI code; gcc 2.95 does not accept such annotation for function pointer
declarations, only function prototypes.
To be uncommented once gcc 2.95 bites the dust.

Add explicit __attribute__ ((__format__(__kprintf__)))) to the functions and
function pointer arguments which are {used as,} wrappers around the kernel
printf function.
No functional change.

use __func__ where possible. shaves 4k and makes indentation much better.
kettenis@ ok

explicitly specify flags to malloc and pool_get instead of relying on 0.
This is more clear, and as thib pointed out, the default in softraid was
wrong. ok thib.

Add some missing includes, so we do not have implicit function
declarations.

OK miod@, millert@

fix typos in comments, no code changes;
from Brad Tilley <brad at 16systems dot com>;
ok oga@

Make sure we do not loop when allocating an extent region with EX_CONFLICTOK
and the whole extent is used; the current code computations would wrap.
Found the hard way by jsg@, fix discuss with kettenis@, and you get a
regress test for free (which will spin if you compile it again an old
subr_extent.c)

Make sure we handle all possible ways regions can overlap when EX_CONFLICTOK
is specified.

ok miod@

Fix userland regression tests by providing a #define for pool_setipl()
(just a noop since that doesn't matter in userland).

Pointed out by a couple of people, thanks.

don't use splvm ourselves, use pool_setipl on the pool we're allocating
from and it will do it for us.

ok miod@

Add a new EX_FILLED flag to make extent_create() create an extent map that
has all space allocated such that we can make holes in it using extent_free().

ok miod@

Add EX_CONFLICTOK flag that allows an allocation to conflict with existing
allocations, making sure that the union of all space is allocated.

ok deraadt@

Make extent_print() use printf to avoid the pagination that db_printf
provides, while keeping this behaviour for extent_print_all() which is
only called by ddb. Based on a diff from deraadt@.

First pass at removing clauses 3 and 4 from NetBSD licenses.

Not sure what's more surprising: how long it took for NetBSD to
catch up to the rest of the BSDs (including UCB), or the amount of
code that NetBSD has claimed for itself without attributing to the
actual authors.

OK deraadt@

In extent_destroy(), only remove the extent from the global extent list if
the list is really used, i.e. if option DIAGNOSTIC || option DDB.

Turn EXTENT_ALIGN into an inline function; shaves about 50 to 100 bytes
on RISC arches, but m68k loses a few bytes; ok deraadt@

Remove unused extent_find(). Then, we can keep the extent list only if
option DIAGNOSTIC || option DDB, saves some room on installation media.

ansi and deregister. No binary change.

Remove unused extent_insert_and_optimize() parameter 'flags'. Spotted
by lint.

ok art@ miod@

Correctly handle allocations of size 1 at an extent boundary; from NetBSD.

Make the non-_KERNEL compilation usable again, in order to add a regress test.

Use list and queue macros where applicable to make the code easier to read;
no change in compiler assembly output.

compile non-DIAGNOSTIC kernels

- Use LIST_ macros.
- Make sure that extent_register is not called more than once on an extent.

Use %b and print the bitmask of the flags in the debugging message for the extent.

splvm, not splimp.

Two patches from NetBSD:
- extent_alloc_subregion shouldn't allocate a region pasts the end of subregion.
- extent_alloc_subregion1(): when a candidate region doesn't fit after being
rounded up to respect boundary limits, adjust newstart and last before
skiping to the next region. Otherwise we may check the same candidate
region against the start of the next region, no the one immediatly following
the hole, leading to corrupted map.

First round of __P removal in sys

Pool deals fairly well with physical memory shortage, but it doesn't deal
well (not at all) with shortages of the vm_map where the pages are mapped
(usually kmem_map).

Try to deal with it:
- group all information the backend allocator for a pool in a separate
struct. The pool will only have a pointer to that struct.
- change the pool_init API to reflect that.
- link all pools allocating from the same allocator on a linked list.
- Since an allocator is responsible to wait for physical memory it will
only fail (waitok) when it runs out of its backing vm_map, carefully
drain pools using the same allocator so that va space is freed.
(see comments in code for caveats and details).
- change pool_reclaim to return if it actually succeeded to free some
memory, use that information to make draining easier and more efficient.
- get rid of PR_URGENT, noone uses it.

branches: 1.18.4;
Use pool to allocate extent region descriptors.

In extent_destroy, remove the extent from the list of
all extents.

Get rid of the wrapper macros around extent_alloc*1
Pass the right amount of arguments and rename them back to their right names.

KNF

correct 1 printf.

In extent_alloc_subregion1, be sure that the region returned don't run
past the end of the subregion; art@ok, deraadt@ok.

do not call extent_print() unless DDB || DIAGNOSTIC

update from netbsd:
several fixes with regards to boundary cases and other fixes

Off by one in a validity check

prevent overflow in a diagnostic check; art@ ok

Add another argument to extent_alloc_subregion to allow specifing an offset
to the alignment. rename the function to extent_alloc_subregion1 and add
compatibility macros.
From NetBSD.

branches: 1.7.6;
Always check that the start of our candidate region is within the
bounds of "substart" and "subend".

Adhere better to DIAGNOSTIC and DDB options

Fix a serious bug in extent_alloc_subregion where the subregion start
was ignored. This fix some problems in the pcmcia framework.

Add command to print out extents. This helps in debugging PnP stuff,
and "it's just plain cool".

Add some more extent stuff, in preperation of PnP. Huh? Did I
say PnP? Anyways, this stuff just adds the ability to register
the extents on creation, etc, etc...

Someone needs to add a DDB command "show extent", to make this
really usefull... ;-)

Import extent manager from NetBSD

tiny extent manager by shawn

If the EX_CONFLICTOK flag is given, allow operations that (partly)
free space that is already free.

ok patrick@

Revert previous, it breaks regress.

Userland malloc(3) & free(3) take only one argument.

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

fairly simple sizes for free(); ok tedu

Remove some includes include-what-you-use claims don't
have any direct symbols used. Tested for indirect use by compiling
amd64/i386/sparc64 kernels.

ok tedu@ deraadt@

pass size argument to free()
ok doug tedu

remove uneeded proc.h includes
ok mpi@ kspillner@

Replace all queue *_END macro calls except CIRCLEQ_END with NULL.

CIRCLEQ_* is deprecated and not called in the tree. The other queue types
have *_END macros which were added for symmetry with CIRCLEQ_END. They are
defined as NULL. There's no reason to keep the other *_END macro calls.

ok millert@

i broke the userland shim used for the extent regress test when i
made it so struct pool was only visible to _KERNEL. tedu broke it
too when he added the size argument to the kernel free
functions.

this fixes both issues. the main change is to provide a local version of
struct pool with just the bit (pr_size) needed for extent to run.

if extents take advantage of more malloc/pool features (eg, {M,PR}_ZERO
then this will need to be updated again.

found by and based on a diff from Theo Buehler
ok mpi@

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Add extent_alloc_subregion_with_descr(9) which allows the caller to provide
a region descriptor such that the extent manager doesn't need to call
malloc(9).

ok miod@, deraadt@

bzero -> memset

Uncomment kprintf format attributes for sys/kern

tested on vax (gcc3) ok miod@

Comment out recently added __attribute__((__format__(__kprintf__))) annotations
in MI code; gcc 2.95 does not accept such annotation for function pointer
declarations, only function prototypes.
To be uncommented once gcc 2.95 bites the dust.

Add explicit __attribute__ ((__format__(__kprintf__)))) to the functions and
function pointer arguments which are {used as,} wrappers around the kernel
printf function.
No functional change.

use __func__ where possible. shaves 4k and makes indentation much better.
kettenis@ ok

explicitly specify flags to malloc and pool_get instead of relying on 0.
This is more clear, and as thib pointed out, the default in softraid was
wrong. ok thib.

Add some missing includes, so we do not have implicit function
declarations.

OK miod@, millert@

fix typos in comments, no code changes;
from Brad Tilley <brad at 16systems dot com>;
ok oga@

Make sure we do not loop when allocating an extent region with EX_CONFLICTOK
and the whole extent is used; the current code computations would wrap.
Found the hard way by jsg@, fix discuss with kettenis@, and you get a
regress test for free (which will spin if you compile it again an old
subr_extent.c)

Make sure we handle all possible ways regions can overlap when EX_CONFLICTOK
is specified.

ok miod@

Fix userland regression tests by providing a #define for pool_setipl()
(just a noop since that doesn't matter in userland).

Pointed out by a couple of people, thanks.

don't use splvm ourselves, use pool_setipl on the pool we're allocating
from and it will do it for us.

ok miod@

Add a new EX_FILLED flag to make extent_create() create an extent map that
has all space allocated such that we can make holes in it using extent_free().

ok miod@

Add EX_CONFLICTOK flag that allows an allocation to conflict with existing
allocations, making sure that the union of all space is allocated.

ok deraadt@

Make extent_print() use printf to avoid the pagination that db_printf
provides, while keeping this behaviour for extent_print_all() which is
only called by ddb. Based on a diff from deraadt@.

First pass at removing clauses 3 and 4 from NetBSD licenses.

Not sure what's more surprising: how long it took for NetBSD to
catch up to the rest of the BSDs (including UCB), or the amount of
code that NetBSD has claimed for itself without attributing to the
actual authors.

OK deraadt@

In extent_destroy(), only remove the extent from the global extent list if
the list is really used, i.e. if option DIAGNOSTIC || option DDB.

Turn EXTENT_ALIGN into an inline function; shaves about 50 to 100 bytes
on RISC arches, but m68k loses a few bytes; ok deraadt@

Remove unused extent_find(). Then, we can keep the extent list only if
option DIAGNOSTIC || option DDB, saves some room on installation media.

ansi and deregister. No binary change.

Remove unused extent_insert_and_optimize() parameter 'flags'. Spotted
by lint.

ok art@ miod@

Correctly handle allocations of size 1 at an extent boundary; from NetBSD.

Make the non-_KERNEL compilation usable again, in order to add a regress test.

Use list and queue macros where applicable to make the code easier to read;
no change in compiler assembly output.

compile non-DIAGNOSTIC kernels

- Use LIST_ macros.
- Make sure that extent_register is not called more than once on an extent.

Use %b and print the bitmask of the flags in the debugging message for the extent.

splvm, not splimp.

Two patches from NetBSD:
- extent_alloc_subregion shouldn't allocate a region pasts the end of subregion.
- extent_alloc_subregion1(): when a candidate region doesn't fit after being
rounded up to respect boundary limits, adjust newstart and last before
skiping to the next region. Otherwise we may check the same candidate
region against the start of the next region, no the one immediatly following
the hole, leading to corrupted map.

First round of __P removal in sys

Pool deals fairly well with physical memory shortage, but it doesn't deal
well (not at all) with shortages of the vm_map where the pages are mapped
(usually kmem_map).

Try to deal with it:
- group all information the backend allocator for a pool in a separate
struct. The pool will only have a pointer to that struct.
- change the pool_init API to reflect that.
- link all pools allocating from the same allocator on a linked list.
- Since an allocator is responsible to wait for physical memory it will
only fail (waitok) when it runs out of its backing vm_map, carefully
drain pools using the same allocator so that va space is freed.
(see comments in code for caveats and details).
- change pool_reclaim to return if it actually succeeded to free some
memory, use that information to make draining easier and more efficient.
- get rid of PR_URGENT, noone uses it.

branches: 1.18.4;
Use pool to allocate extent region descriptors.

In extent_destroy, remove the extent from the list of
all extents.

Get rid of the wrapper macros around extent_alloc*1
Pass the right amount of arguments and rename them back to their right names.

KNF

correct 1 printf.

In extent_alloc_subregion1, be sure that the region returned don't run
past the end of the subregion; art@ok, deraadt@ok.

do not call extent_print() unless DDB || DIAGNOSTIC

update from netbsd:
several fixes with regards to boundary cases and other fixes

Off by one in a validity check

prevent overflow in a diagnostic check; art@ ok

Add another argument to extent_alloc_subregion to allow specifing an offset
to the alignment. rename the function to extent_alloc_subregion1 and add
compatibility macros.
From NetBSD.

branches: 1.7.6;
Always check that the start of our candidate region is within the
bounds of "substart" and "subend".

Adhere better to DIAGNOSTIC and DDB options

Fix a serious bug in extent_alloc_subregion where the subregion start
was ignored. This fix some problems in the pcmcia framework.

Add command to print out extents. This helps in debugging PnP stuff,
and "it's just plain cool".

Add some more extent stuff, in preperation of PnP. Huh? Did I
say PnP? Anyways, this stuff just adds the ability to register
the extents on creation, etc, etc...

Someone needs to add a DDB command "show extent", to make this
really usefull... ;-)

Import extent manager from NetBSD

tiny extent manager by shawn

Revert previous, it breaks regress.

Userland malloc(3) & free(3) take only one argument.

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

fairly simple sizes for free(); ok tedu

Remove some includes include-what-you-use claims don't
have any direct symbols used. Tested for indirect use by compiling
amd64/i386/sparc64 kernels.

ok tedu@ deraadt@

pass size argument to free()
ok doug tedu

remove uneeded proc.h includes
ok mpi@ kspillner@

Replace all queue *_END macro calls except CIRCLEQ_END with NULL.

CIRCLEQ_* is deprecated and not called in the tree. The other queue types
have *_END macros which were added for symmetry with CIRCLEQ_END. They are
defined as NULL. There's no reason to keep the other *_END macro calls.

ok millert@

i broke the userland shim used for the extent regress test when i
made it so struct pool was only visible to _KERNEL. tedu broke it
too when he added the size argument to the kernel free
functions.

this fixes both issues. the main change is to provide a local version of
struct pool with just the bit (pr_size) needed for extent to run.

if extents take advantage of more malloc/pool features (eg, {M,PR}_ZERO
then this will need to be updated again.

found by and based on a diff from Theo Buehler
ok mpi@

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Add extent_alloc_subregion_with_descr(9) which allows the caller to provide
a region descriptor such that the extent manager doesn't need to call
malloc(9).

ok miod@, deraadt@

bzero -> memset

Uncomment kprintf format attributes for sys/kern

tested on vax (gcc3) ok miod@

Comment out recently added __attribute__((__format__(__kprintf__))) annotations
in MI code; gcc 2.95 does not accept such annotation for function pointer
declarations, only function prototypes.
To be uncommented once gcc 2.95 bites the dust.

Add explicit __attribute__ ((__format__(__kprintf__)))) to the functions and
function pointer arguments which are {used as,} wrappers around the kernel
printf function.
No functional change.

use __func__ where possible. shaves 4k and makes indentation much better.
kettenis@ ok

explicitly specify flags to malloc and pool_get instead of relying on 0.
This is more clear, and as thib pointed out, the default in softraid was
wrong. ok thib.

Add some missing includes, so we do not have implicit function
declarations.

OK miod@, millert@

fix typos in comments, no code changes;
from Brad Tilley <brad at 16systems dot com>;
ok oga@

Make sure we do not loop when allocating an extent region with EX_CONFLICTOK
and the whole extent is used; the current code computations would wrap.
Found the hard way by jsg@, fix discuss with kettenis@, and you get a
regress test for free (which will spin if you compile it again an old
subr_extent.c)

Make sure we handle all possible ways regions can overlap when EX_CONFLICTOK
is specified.

ok miod@

Fix userland regression tests by providing a #define for pool_setipl()
(just a noop since that doesn't matter in userland).

Pointed out by a couple of people, thanks.

don't use splvm ourselves, use pool_setipl on the pool we're allocating
from and it will do it for us.

ok miod@

Add a new EX_FILLED flag to make extent_create() create an extent map that
has all space allocated such that we can make holes in it using extent_free().

ok miod@

Add EX_CONFLICTOK flag that allows an allocation to conflict with existing
allocations, making sure that the union of all space is allocated.

ok deraadt@

Make extent_print() use printf to avoid the pagination that db_printf
provides, while keeping this behaviour for extent_print_all() which is
only called by ddb. Based on a diff from deraadt@.

First pass at removing clauses 3 and 4 from NetBSD licenses.

Not sure what's more surprising: how long it took for NetBSD to
catch up to the rest of the BSDs (including UCB), or the amount of
code that NetBSD has claimed for itself without attributing to the
actual authors.

OK deraadt@

In extent_destroy(), only remove the extent from the global extent list if
the list is really used, i.e. if option DIAGNOSTIC || option DDB.

Turn EXTENT_ALIGN into an inline function; shaves about 50 to 100 bytes
on RISC arches, but m68k loses a few bytes; ok deraadt@

Remove unused extent_find(). Then, we can keep the extent list only if
option DIAGNOSTIC || option DDB, saves some room on installation media.

ansi and deregister. No binary change.

Remove unused extent_insert_and_optimize() parameter 'flags'. Spotted
by lint.

ok art@ miod@

Correctly handle allocations of size 1 at an extent boundary; from NetBSD.

Make the non-_KERNEL compilation usable again, in order to add a regress test.

Use list and queue macros where applicable to make the code easier to read;
no change in compiler assembly output.

compile non-DIAGNOSTIC kernels

- Use LIST_ macros.
- Make sure that extent_register is not called more than once on an extent.

Use %b and print the bitmask of the flags in the debugging message for the extent.

splvm, not splimp.

Two patches from NetBSD:
- extent_alloc_subregion shouldn't allocate a region pasts the end of subregion.
- extent_alloc_subregion1(): when a candidate region doesn't fit after being
rounded up to respect boundary limits, adjust newstart and last before
skiping to the next region. Otherwise we may check the same candidate
region against the start of the next region, no the one immediatly following
the hole, leading to corrupted map.

First round of __P removal in sys

Pool deals fairly well with physical memory shortage, but it doesn't deal
well (not at all) with shortages of the vm_map where the pages are mapped
(usually kmem_map).

Try to deal with it:
- group all information the backend allocator for a pool in a separate
struct. The pool will only have a pointer to that struct.
- change the pool_init API to reflect that.
- link all pools allocating from the same allocator on a linked list.
- Since an allocator is responsible to wait for physical memory it will
only fail (waitok) when it runs out of its backing vm_map, carefully
drain pools using the same allocator so that va space is freed.
(see comments in code for caveats and details).
- change pool_reclaim to return if it actually succeeded to free some
memory, use that information to make draining easier and more efficient.
- get rid of PR_URGENT, noone uses it.

branches: 1.18.4;
Use pool to allocate extent region descriptors.

In extent_destroy, remove the extent from the list of
all extents.

Get rid of the wrapper macros around extent_alloc*1
Pass the right amount of arguments and rename them back to their right names.

KNF

correct 1 printf.

In extent_alloc_subregion1, be sure that the region returned don't run
past the end of the subregion; art@ok, deraadt@ok.

do not call extent_print() unless DDB || DIAGNOSTIC

update from netbsd:
several fixes with regards to boundary cases and other fixes

Off by one in a validity check

prevent overflow in a diagnostic check; art@ ok

Add another argument to extent_alloc_subregion to allow specifing an offset
to the alignment. rename the function to extent_alloc_subregion1 and add
compatibility macros.
From NetBSD.

branches: 1.7.6;
Always check that the start of our candidate region is within the
bounds of "substart" and "subend".

Adhere better to DIAGNOSTIC and DDB options

Fix a serious bug in extent_alloc_subregion where the subregion start
was ignored. This fix some problems in the pcmcia framework.

Add command to print out extents. This helps in debugging PnP stuff,
and "it's just plain cool".

Add some more extent stuff, in preperation of PnP. Huh? Did I
say PnP? Anyways, this stuff just adds the ability to register
the extents on creation, etc, etc...

Someone needs to add a DDB command "show extent", to make this
really usefull... ;-)

Import extent manager from NetBSD

tiny extent manager by shawn

all pools have their ipl set via pool_setipl, so fold it into pool_init.

the ioff argument to pool_init() is unused and has been for many
years, so this replaces it with an ipl argument. because the ipl
will be set on init we no longer need pool_setipl.

most of these changes have been done with coccinelle using the spatch
below. cocci sucks at formatting code though, so i fixed that by hand.

the manpage and subr_pool.c bits i did myself.

ok tedu@ jmatthew@

@ipl@
expression pp;
expression ipl;
expression s, a, o, f, m, p;
@@
-pool_init(pp, s, a, o, f, m, p);
-pool_setipl(pp, ipl);
+pool_init(pp, s, a, ipl, f, m, p);

fairly simple sizes for free(); ok tedu

Remove some includes include-what-you-use claims don't
have any direct symbols used. Tested for indirect use by compiling
amd64/i386/sparc64 kernels.

ok tedu@ deraadt@

pass size argument to free()
ok doug tedu

remove uneeded proc.h includes
ok mpi@ kspillner@

Replace all queue *_END macro calls except CIRCLEQ_END with NULL.

CIRCLEQ_* is deprecated and not called in the tree. The other queue types
have *_END macros which were added for symmetry with CIRCLEQ_END. They are
defined as NULL. There's no reason to keep the other *_END macro calls.

ok millert@

i broke the userland shim used for the extent regress test when i
made it so struct pool was only visible to _KERNEL. tedu broke it
too when he added the size argument to the kernel free
functions.

this fixes both issues. the main change is to provide a local version of
struct pool with just the bit (pr_size) needed for extent to run.

if extents take advantage of more malloc/pool features (eg, {M,PR}_ZERO
then this will need to be updated again.

found by and based on a diff from Theo Buehler
ok mpi@

add a size argument to free. will be used soon, but for now default to 0.
after discussions with beck deraadt kettenis.

Add extent_alloc_subregion_with_descr(9) which allows the caller to provide
a region descriptor such that the extent manager doesn't need to call
malloc(9).

ok miod@, deraadt@

bzero -> memset

Uncomment kprintf format attributes for sys/kern

tested on vax (gcc3) ok miod@

Comment out recently added __attribute__((__format__(__kprintf__))) annotations
in MI code; gcc 2.95 does not accept such annotation for function pointer
declarations, only function prototypes.
To be uncommented once gcc 2.95 bites the dust.

Add explicit __attribute__ ((__format__(__kprintf__)))) to the functions and
function pointer arguments which are {used as,} wrappers around the kernel
printf function.
No functional change.

use __func__ where possible. shaves 4k and makes indentation much better.
kettenis@ ok

explicitly specify flags to malloc and pool_get instead of relying on 0.
This is more clear, and as thib pointed out, the default in softraid was
wrong. ok thib.

Add some missing includes, so we do not have implicit function
declarations.

OK miod@, millert@

fix typos in comments, no code changes;
from Brad Tilley <brad at 16systems dot com>;
ok oga@

Make sure we do not loop when allocating an extent region with EX_CONFLICTOK
and the whole extent is used; the current code computations would wrap.
Found the hard way by jsg@, fix discuss with kettenis@, and you get a
regress test for free (which will spin if you compile it again an old
subr_extent.c)

Make sure we handle all possible ways regions can overlap when EX_CONFLICTOK
is specified.

ok miod@

Fix userland regression tests by providing a #define for pool_setipl()
(just a noop since that doesn't matter in userland).

Pointed out by a couple of people, thanks.

don't use splvm ourselves, use pool_setipl on the pool we're allocating
from and it will do it for us.

ok miod@

Add a new EX_FILLED flag to make extent_create() create an extent map that
has all space allocated such that we can make holes in it using extent_free().

ok miod@

Add EX_CONFLICTOK flag that allows an allocation to conflict with existing
allocations, making sure that the union of all space is allocated.

ok deraadt@

Make extent_print() use printf to avoid the pagination that db_printf
provides, while keeping this behaviour for extent_print_all() which is
only called by ddb. Based on a diff from deraadt@.

First pass at removing clauses 3 and 4 from NetBSD licenses.

Not sure what's more surprising: how long it took for NetBSD to
catch up to the rest of the BSDs (including UCB), or the amount of
code that NetBSD has claimed for itself without attributing to the
actual authors.

OK deraadt@

In extent_destroy(), only remove the extent from the global extent list if
the list is really used, i.e. if option DIAGNOSTIC || option DDB.

Turn EXTENT_ALIGN into an inline function; shaves about 50 to 100 bytes
on RISC arches, but m68k loses a few bytes; ok deraadt@

Remove unused extent_find(). Then, we can keep the extent list only if
option DIAGNOSTIC || option DDB, saves some room on installation media.

ansi and deregister. No binary change.

Remove unused extent_insert_and_optimize() parameter 'flags'. Spotted
by lint.

ok art@ miod@

Correctly handle allocations of size 1 at an extent boundary; from NetBSD.

Make the non-_KERNEL compilation usable again, in order to add a regress test.

Use list and queue macros where applicable to make the code easier to read;
no change in compiler assembly output.

compile non-DIAGNOSTIC kernels

- Use LIST_ macros.
- Make sure that extent_register is not called more than once on an extent.