Uniformly use .Pa for URLs.

Fix loc_seek - using lseek to acquire the directory cookie.

Reminded-by: "Simon 'corecode' Schubert" <corecode@fs.ei.tum.de>

HAMMER 5/many - in-memory cache and more vnops.

Get more vnops working with the in-memory cache.  Files can now be created,
linked, and deleted.  Directories can be scanned.  NOTE: The topology is
not yet flushed to the media.

Break out the scan info structure's support routines so external code
can use them directly.

mdoc(7) section order

Add vop_helper_create_uid() - roughly taken from UFS.  Figure out special
directory permissions given the directory mode, uid, cred, and other
information, and return the uid which should be used to create a new
file/node.

Clean up some missing 32->64 bit cookie conversions.  Adjust the NFS server
to return 64 bit cookies (NFSv3 supports 64 bit cookies).

Make necessary changes to readdir/getdirentries to support HAMMER.  HAMMER
needs to use 64 bit directory cookies.

Adjust libc's DIR structure and change readdir to acquire the directory
position via lseek() instead of using the basep argument to getdirentries().
The basep argument is a long, which is 32 bits on IA32, and it just isn't
wide enough.  The seek position is 64 bits and is wide enough.

Sizeof(DIR) has changed, but hopefully won't cause any major issues since
libc is responsible for allocating it.  The APIs remain the same.

Adjust the VOP_READIR() VFS interface routine to return 64 bit cookies.
All VFSs have been reworked, requiring only minor adjustments.

Adjust getdirentries() to allow basep to be NULL.  Use off_t for the loff
calculation, but we can't change basep's documented type yet.

Add a helper function vop_helper_setattr_flags() modeled off of UFS's
chflags checks.

Update the documentation for getdirentries(2).  Describe issues with using
long *basep (it not being wide enough) and suggest using lseek (with its 64
bit seek 'offset') instead.

Fix the fix.

Pointed-out-by: swildner@

Add SATA ATAPI support for AHCI controllers.

Obtained-from: FreeBSD
Reviewed-by: tgen@

Fix typo.

HAMMER 4/many - more core infrastructure

* Add reserved areas for a boot area and a memory log.

* Add merged scan operations which are the core procedures used to execute
  most filesystem operations.  These functions will access both the
  in-memory tree of unsynchronized information and the on-disk topology
  to generate a 'merged' result.

  Amoung other things this allows the filesystem to hold operations in a
  memory cache without actually having to mess with the HAMMER topology
  on-disk.  The on-disk topology is then updated in a deferred manner.
  Disk I/O is entirely avoided for self contained operations which create,
  write, and delete related files quickly enough.

* Add unmount sequencing, make mount and df work again.

* Test the reference counting and flushing system on most primary
  structures.

* Test basic buffer cache interactions, reading, writing, and lazy
  synchronization.

* Start tying VNOPS into the infrastructure.  open/close/read/write works
  now via the in-memory cache (none of it is synched to the disk topology
  yet!).  readdir doesn't yet work... the 32 bit cookies are not large
  enough.

FC path inquiry settings.

Obtained-from: FreeBSD

FC path inquiry settings.

Obtained-from: FreeBSD

Print out the asc/ascq and description even when both the asc and ascq
are zero.  This is so that users will see the "no additional sense" printout
and know that they have the full sense information.

Obtained-from: FreeBSD

Remove various references to sysinstall from the system.

Reported-by: Robert Gauthier <rg0@sympatico.ca>

Remove old freebsd-tips fortune(6) datfile.

HAMMER 3/many - more core infrastructure.

* Add an in-memory B-Tree node abstraction
* Add an in-memory record abstraction.
* Put the B-Tree cursor code in its own source file.
* Fill in more of the VOP code.

* Do a major clean-up of all in-memory structures and some on-disk
  structures.  All the major in-memory structures now use similarly
  named functions.

* Move inter-cluster link from a B-Tree leaf node to a B-Tree internal
  node, giving us a left and right boundary to play with.  This simplifies
  the algorithms by quite a bit.
* Allow the B-Tree to be unbalanced by moving the sub-type from the B-Tree
  node header to the B-Tree element structure.

* Revamp the I/O infrastructure, in particular allow B-Tree nodes to be
  held passively.
* Implement a flexible B-Tree node cache.  References into the B-Tree can
  be cached by inodes.  If the related buffer is flushed by the system, the
  related cache pointers will be cleared.

Add quirk for SONY SMO drive.  This (pre SCSI-2) drive returns a mystic
code when the medium is inserted but not spun up.

Obtained-from: FreeBSD

Fix up unit attention and selection timeout handling.

- change daprevent() to set CAM_RETRY_SELTO and SF_RETRY_UA when it calls
  cam_periph_runccb().
- change the pt(4) driver to ignore unit attentions

Obtained-from: FreeBSD

Add sense key table entries for DATA PROTECT and BLANK CHECK.  This will
prevent scsi_sense_desc() from deferencing a NULL pointer when a drive
happens to return one of these sense keys.

Obtained-from: FreeBSD

In camperiphscsisenseerror(), don't return an error when the error action
is SS_NOP.

Obtained-from: FreeBSD

Fix typo.  SS_START is quite different than SSS_START.

If we have an error and are booting verbosely, don't be complaining
if this was a non-retryable selection timeout.

Obtained-from: FreeBSD

Fix typo.

Obtained-from: FreeBSD

Rewrite of the CAM error recovery code.

Some of the major changes include:

- The SCSI error handling portion of cam_periph_error() has
  been broken out into a number of subfunctions to better
  modularize the code that handles the hierarchy of SCSI errors.
  As a result, the code is now much easier to read.

- String handling and error printing has been significantly
  revamped.  We now use sbufs to do string formatting instead
  of using printfs (for the kernel) and snprintf/strncat (for
  userland) as before.

  There is a new catchall error printing routine,
  cam_error_print() and its string-based counterpart,
  cam_error_string() that allow the kernel and userland
  applications to pass in a CCB and have errors printed out
  properly, whether or not they're SCSI errors.  Among other
  things, this helped eliminate a fair amount of duplicate code
  in camcontrol.

  We now print out more information than before, including
  the CAM status and SCSI status and the error recovery action
  taken to remedy the problem.

Obtained-from: FreeBSD

Remove <net/intrq.h> via 'make upgrade'.

Add an altq(9) manpage.

Adapted-from: NetBSD
Reviewed-by: sephe

CPU localize dummynet(4) step 2/2:
- Add ip_dn_sockopt() in net/dummynet/ip_dummynet_glue.c, which
  o  Copy socket option from user space.
  o  Dispatch get/config/delete/flush operation to CPU ip_dn_cpu, so we don't
     even need to enter critical section when iterating pipes/flow_sets or
     checking whether dummynet has loaded.
  o  Copy out information from kernel space to user space.
- Adjust raw_ip.c to call ip_dn_sockopt() instead of checking DUMMYNET_LOADED
  and calling ip_dn_ctl_ptr.
- Remove now unnecessary critical section protection, however, replying dn_msg,
  setting and clearing ip_dn_io_ptr still need to be protected by critical
  section, since dn_msg and ip_dn_io_ptr are touched/checked by systimer
  callback.

Add a new light weight function to synchronize IPI queues on other CPUs by
broadcasting a NOP IPI to other CPUs; this is used be make sure that all
IPIs before the NOP one are processed.

Use this new function to fix a possible race between kfree() and
malloc_uninit():
kfree() may be in transitting state when malloc_uninit() is running.

Ideas-from: dillon@
Reviewed-by: dillon@

Fix inquiry length detection for the ses(4) driver.
It was using the inq_len member of the ccb_getdev structure, but that
value was never filled in.

So we now get the length from the inquiry data returned by the drive.
(Since we will fetch as much inquiry data as the drive claims to support.)

Obtained-from: FreeBSD

Don't use /dev/rXXX names.

Obtained-from: FreeBSD

Change the peripheral driver list from a linker set to module driven
driver registration.  This should allow things like da, sa, cd etc to be
in seperate KLD's to the cam core and make them preloadable.

Obtained-from: FreeBSD

Offload the dummynet(4) init/stop work to the netisr on CPU ip_dn_cpu

- Move dummynet sysctl tree root from ip_dummynet.c to ip_dummynet_glue.c
- Add tunable to change the CPU that will run dummynet
- Add a read-only sysctl node to show the CPU number that runs dummynet

More assertions:
- The mbuf contains pkthdr
- The mbuf has been tagged for dummynet(4)

Make sure that the mbuf contains pkthdr.

Update for less-415.

Merge from vendor branch LESS:
Import less-415:

Fix case-insensitive searching with non-ASCII text.

Use symbolic SEEK constants.

Fix search highlight bug with non-ASCII text.

Fix display bug with no-wrap terminals.

New --follow-name option makes F command follow the name of a file
rather than the file descriptor if an open file is renamed.

Import less-415:

Fix case-insensitive searching with non-ASCII text.

Use symbolic SEEK constants.

Fix search highlight bug with non-ASCII text.

Fix display bug with no-wrap terminals.

New --follow-name option makes F command follow the name of a file
rather than the file descriptor if an open file is renamed.

Nuke net/intrq.[ch] and ipintrq related bits; they were gone almost three
years ago.

CPU localize dummynet(4) step 1/2

       CPU ip_dn_cpu                             CPU n1
+--------------------------+            +---------------------+
|          netisr          |            |                     |
|            |             |            |                     |
|            +<---------------dn_descX----[ip_fw_dn_io_ptr()] |
|            |             |            |                     |
| [ip_dn_io_ptr(dn_descX)] |            |                     |
|            |             |            |                     |
|            |             |            |                     |
|            |             |            |                     |
| [transmit_event() begin  |            |                     |
|            +----------------dn_descY------>[ip_output()]    |
|            :             |            |                     |
|            :             |            |                     |
|            :             |            +---------------------+
|            :             |
|            :             |
|            :             |                     CPU n2
|            :             |            +---------------------+
|            :             |            |                     |
|            +----------------dn_descZ------>[ip_input()]     |
|            :             |            |                     |
|  transmit_event() end]   |            +---------------------+
|            |             |
+--------------------------+

NOTE: transmit_event() is triggered by dummynet systimer on CPU ip_dn_cpu

- Add flow id field, which is packet filter independent, in dummynet
  descriptor, so that we can record the flow id realted information on the
  originator's stack.  In this way, dummynet descriptor and its associated
  mbuf could be dispatched to different thread for further processing.
- Add packet filter private data and private data unreference function
  pointer in dummynet descriptor.
- All of the dummynet descriptor is allocated and filled by packet filter
  (only ipfw(4) currently), so things like route entry reference is updated
  on the CPU to which it belongs.
- All packets are dispatched to netisr on CPU ip_dn_cpu to be queued on the
  target flow queue.  Netisr on CPU ip_dn_cpu is also where various dummynet
  events got processed.
- DUMMYNET_LOADED is not checked before dispatching a packet; it is checked
  in netisr before the packet is handed to dummynet.  This paves the way for
  step 2/2.
- ip_{output,input}/ether_{demux,output_frame} is no longer called directly
  in dummynet, they are called after packet dispatched back to the originator
  CPU, so that ip_input() will be called on the same CPU (as determined by
  ip_mport()) and things like route entry reference will be updated on the
  CPU to which it belongs.
- If the packet is to be dispatched back to ip_output(), the recorded route
  entry is checked to make sure that it is still up.
- Dummynet discriptor and its associated mbuf is freed on their originator CPU.
- Reference count the ipfw(4) rule if it is going to be associated with a
  dummynet descriptor, so we would not have a dangling rule pointer if the
  rule was deleted when the dummynet descriptor was in transit state.
Suggested-by: dillon@
- If ipfw(4) is compiled and loaded as module, reference count the ipfw(4)
  module usage, if a rule is associated with a dummynet descriptor.
- Add net/dummynet/ip_dummynet_glue.c, which contains various netisr dispatch
  function.  This file will be compiled into kernel if 'options INET' is set,
  so that we will not have a dangling function pointer in transitting dummynet
  descriptor.
- Add DUMMYNET_MBUF_TAGGED mbuf fw_flag, which may be used later.
- Nuke dummynet's dependency on ipfw(4).

* Remove the remains of the obsolete timeout()/untimeout() interface.

* Repocopy timeout(9) to callout(9). Add missing documentation, remove
  obsolete information and reword some paragraphs.

* Adjust some comments and other documentation.

Some of the text in callout(9) was taken from NetBSD.

Switch to sys/queue.h macros.

Fix building of bktr(4) with 'options BKTR_GPIO_ACCESS'.

Reported-by: Frank Josellis <frank@dynamical-systems.org>

Unbreak LINT build

Remove unneeded includes.

Obtained-from: FreeBSD

Remove duplicate sys/proc.h.

Avoid resource_locate().

Obtained-from: FreeBSD

Remove unneeded includes.

Obtained-from: FreeBSD

Fix usage().

Fix function name.

Remove reference to non-existant uhub(4).

Linksys WPC54GS ver.2 works well with bwi(4)

-x was removed long time ago.

Build CAM as a module.

This should make it possible to compile a kernel without SCSI support and
load it when, for example, a USB floppy is connected.

Obtained-from: FreeBSD

Warns cleanup.

cdevsw -> dev_ops.

Sync with FreeBSD.

Don't include <sys/buf.h> twice.

Don't enable annoying -Wpointer-sign in -Wall

Protect pollctx fields (noticably netmsg used to schedule netisr_poll),
which will be touched by systimer callback function by critical section.

The maximum AAC_DEBUG value is 4.

Revert part of my previous commit.

aac_printstate0() is supposed to be callable from ddb.

Some aac(4) cleanup:

* Activate aac_debug.c. Fix AAC_DEBUG and add it to LINT.

* Staticise stuff which is used only locally.

* Remove unused functions.

* Constify an argument of aac_print_fib().

Include <sys/socketvar2.h> for ssb_lock/unlock (fixes LINT build).

Remove 386 CPU support from the runtime linker.

Fix LINT build.

Reported-by: swildner

Initialize tupleid to stop gcc's whining.

Fix references.

Remove last I386_CPU remains.

Separate ssb_lock() and ssb_unlock() into its own header file and reimplement
the macro as an inline.  Using the DragonFly '2' notation for header files
containing potentially complex inlines.

Correct an extremely old bug that caused ssb_lock() to always return success,
even when it failed.   This could have been responsible for miscellanious
random network bug reports over the years.

Reported-by: Johannes Hofmann <Johannes.Hofmann@gmx.de>
Taken-from: FreeBSD using the inline suggested by OpenBSD

Remove i386 support.

Submitted-by: Hasso Tepper <hasso@estpak.ee>

Correct bug in last commit.

Reported-by: Cedric Berger <cedric@berger.to>

Remove usbdevs.h and usbdevs_data.h via 'make upgrade'.

Update the uftdi(4) manpage.

Add missing USB to serial drivers.

Add uchcom(4) - the driver for WinChipHead CH341/CH340 chips.

Obtained-from: NetBSD

Add moscom(4) - the driver for MosChip Semiconductor MCS7703 USB to
serial chips.

Obtained-from: OpenBSD

Add uticom(4) driver for Texas Instruments TUSB3410 USB to serial chips
written by Dmitry Komissaroff <dxi@mail.ru> and me.

- Use LIST for flow queue hash table
- Add assertions to make sure that flow queue count in flow set is correct

Add bio_ops->io_checkread and io_checkwrite - a read and write pre-check
which gives HAMMER a chance to set B_LOCKED if the kernel wants to write out
a passively held buffer.

Change B_LOCKED semantics slightly.  B_LOCKED buffers will not be written
until B_LOCKED is cleared.  This allows HAMMER to hold off B_DELWRI writes
on passively held buffers.

HAMMER part 2/many.

* Implement most of the I/O infrastructure and internal HAMMER tracking
  structures for volumes, super-clusters, clusters, and buffers.

* Flesh out the B-Tree code and add an iterator.

* Implement a good chunk of the vnops, but no modifying operations yet.

* Implement passive filesystem buffer tracking which allows a struct buf
  to remain associated with internal HAMMER data structures and also
  provides a reverse path whereby the filesystem buffer cache drives
  garbage collection of internal HAMMER data structures.  Use the augmented
  bio_ops to facilitate this.

* Skeleton for transactions, spikes, and object allocation & management.

Add a line to the rc.conf example to not try to set the screensaver
timeout which leads to an error in the vkernel environment.

Submitted-by: Rumko <rumcic@gmail.com>

- Add support for 230400 baud rate.
- Add support for Track Systems Traqmate.

Obtained-from: OpenBSD

Silence an annoying compiler warning.

Add regetblk() - reacquire a buffer lock.  The buffer must be B_LOCKED or
must be interlocked with bio_ops.  Used by HAMMER.

Further changes to B_LOCKED buffers.  A B_LOCKED|B_DELWRI buffer will be
placed on the dirty queue and then returned to the locked queue once the
I/O completes.  That is, B_LOCKED does not interfere with B_DELWRI
operation.

When the quotacheck has not been run the quota code may have to
allocate blocks in the userquota file itself.  This will deadlock the
quota system.

Disallow adjustments of quotas related to operations on the userquota file
itself, and generate a warning to the console.

Reported-by: David W <dpwalters@carolina.rr.com>

Fix possible memory leakage under following conditions:
- a flow set is configured but not used.
- a flow set's parent pipe is gone.
Add comment about it.

- Use hash table for pipes and flow set, which accelerates flow set looking up
  in dummynet_io().  This should be fast enough so that we don't need to cache
  the searching result in ipfw(4) pipe/queue rule's pipe_ptr field.  This also
  further decouples dummynet(4) and ipfw(4).
- Nuke flush_pipe_ptrs() after above change.
- Use queue(3) for linked list.

Kill devinfo handling in drivers, set device description in one place -
usbd_probe_and_attach() and let generic device code to output descriptions.

Obtained-from: FreeBSD with modifications

Add split on whitespace functionality.

Use TAILQ for packet queue in flow queue and pipe

Convert the global 'bioops' into per-mount bio_ops.  For now we also have
to have a per buffer b_ops as well since the controlling filesystem cannot
be located from information in struct buf (b_vp could be the backing store
so that can't be used).  This change allows HAMMER to use bio_ops.

Change the ordering of the bio_ops.io_deallocate call so it occurs before
the buffer's B_LOCKED is checked.  This allows the deallocate call to set
B_LOCKED to retain the buffer in situations where the target filesystem
is unable to immediately disassociate the buffer.  Also keep VMIO intact
for B_LOCKED buffers (in addition to B_DELWRI buffers).

HAMMER will use this feature to keep buffers passively associated with
other filesystem structures and thus be able to avoid constantly brelse()ing
and getblk()ing them.

Nuke usbdevs and references to it.

Yet another round of clean up

- Move some macros from ip_dummynet.h to ip_dummynet.c; they are
  implementation details
- Hide dn_heap and dn_heap_entry under _KERNEL
- Rearrange comment in ip_dummynet.h
- Indentation