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@

Add extent_alloc_with_descr(9) as a wrapper around
extent_alloc_subregion_with_descr(9) mirroring extent_alloc(9).

ok jmc@

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@

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@

Fix typo pointed out by a couple of people.

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@

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@

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

First round of __P removal in sys

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

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

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.3.12;
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

Add extent_alloc_with_descr(9) as a wrapper around
extent_alloc_subregion_with_descr(9) mirroring extent_alloc(9).

ok jmc@

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@

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@

Fix typo pointed out by a couple of people.

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@

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@

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

First round of __P removal in sys

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

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

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.3.12;
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