In SEE ALSO, mark references to pkgsrc manual pages as such.

Bring in some fixes from FreeBSD.

pbm(5) is part of pkgsrc/graphics/netpbm.

Add lldiv_t and a prototype for lldiv().

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

Add lldiv() and imaxdiv() to libc.

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

HAMMER utilities: synchronize newfs_hammer.

* Assign the proper left boundary for the root cluster

* Sync up with an API change made in the hammer utilities sources.

HAMMER 24B/many: Edge cases, cleanups

* Use create_tid instead of delete_tid in B-Tree key comparisons.  I
  actually used create_tid's originally, then switched to delete_tid's
  because historical searches could iterate forwards to locate
  matching records whereas using create_tid required a backwards
  iteration.

  However, because delete_tid's can be modified in-place (0 -> delete stamp),
  this introduced some rare edges cases that I had not considered.

  So go back to using create_tid's.  The iteration code actually just does
  a re-search now with a slightly different key, so no new code had
  to be written for the reverse-direction.  Create TIDs do not change once
  they are laid down so there are no additional cases to consider.

* Fix a missing create_tid initialization in hammer_object.c.

- It does not make sense to use "for (;cond;)", use "while (cond)" instead
- Bark out loud, if hardware gives us wrong encryption done index

Set 2560 part default txpower to 24dBm.  This value works _much_ better then
30dBm (default channel TX power stored in EEPROM) under most cases.

ral(4) for 2560 part does not support hardware WEP (yet)

There are actually two TX queues for 2560 parts, so add two softc private
flags which are used to mark that the TX queues are "over active".  Clear
IFF_OACTIVE iff all of the private OACT flags are off.

Don't reset watchdog timeout value, if there are still TX descs pending
on either data queue or prio(management) queue.

HAMMER 25/many: get fsx (filesystem test) working, cleanup pass

* Fix buffer alignment in the write strategy code.  Assert buffer alignment
  in hammer_ip_sync_data().

* Finish implementing file truncation.  There's probably still an edge case
  or two related to B_CACHE on terminal filesystem buffers when expanding
  a file.

* Pass VCHR vnodes through to fsync so the inode data syncs properly.  It
  was previously only syncing on umount or OS flushes.

* Change a bunch of debugging kprintf's to only print if a debug variable is
  set.  Reduce the debugging output considerably.

* Test FSX using both a full historical mount and a nohistory mount.

- Correct false CCA based RX sensitivity tuning.
- Add comment about relationship between bbp17 and RX sensitivity.
- Add comment about RX sensitivity dynamic tuning mechanism.

Add sysctl node to set RX sensitivity, useful when operating in non-STA mode,
i.e. RX sensitivity calibration can't be used.

Speed up uhub attachment considerably. Rather than powering up each port
individually then waiting for it to become stable, power them up all
at once and then delay. Don't even bother delaying if we are a root hub,
as this is handled separately in the event thread.

My laptop boot time is cut down from 30 sec to 25 sec with this change.

Obtained-from: OpenBSD via NetBSD

HAMMER utilities: Add a verbose (-v) option.

HAMMER 24/many: Clean up edge cases

Hammer now survives many cpdup/rm-rf loops with recovery forced on.

* Fix an edge case with historical lookups.  When pushing down through a
  spike an exact match on a SPIKE_END element is no guarantee of success,
  so check for and flag the delete boundary in that case.

* Delay physical cluster deletions (marking the cluster as free in the
  Volume's A-list) until the last ref on the cluster goes away.

* Fix a race between cluster deletion, filesystem sync, and recovery.
  Do not attempt to recover a cluster marked as undergoing deletion.

* Enable cluster recovery by default.  It is still fairly primitive but
  it should work well enough to put the filesystem in a working state
  once the remaining debug shims are removed.

* Clean up sequencing of io->modified to ensure that clusters are properly
  closed during normal operation.  Recovery operations should only occur
  when encountering an open cluster after a crash.

* Do not open a cluster or create a cluster->buffer dependancy when only
  updating the mtime or atime of an inode.

* In the hammer_sync_*() procedures, ref the volume/cluster prior to
  scanning its RB tree, use hammer_ref() instead of hammer_ref_*() to
  avoid unnecessary loads.  This also fixes a stale pointer bug in the
  same code.

* Remove the stack recursion in btree_remove().  btree_remove() is now able
  to clean up empty nodes going all the way up the tree (at least until it
  hits a deadlock, which is not yet handled).

* Fix primary filesystem statistics (they were getting off because
  whole clusters were being deleted without bothering to free up internal
  on-disk structures).

* Fix a minor bug in the cluster's stat_records tracking field.  'df' no
  longer shows a bleeding capacity.  Statistics will still get off due
  to crashes and such (the balancer will probably have to deal with that).

* Add more assertions.  How do you debug complex code?  You assert that
  everything is in its proper state, everywhere you can.

In __cursignb, always return FALSE if there is no signal pending for the
lwp, regardless if the lwp is being traced or not.

Dragonfly-bug: 926
Submitted-by: corecode@
Approved-by: dillon@

testing.

Remove references to non-existant opiechallenge(3).

HAMMER utilities: Features and sync with VFS.

* Add 'namekey' and 'namekey32' directives.  These generate a directory
  hash key from a path component.

* Adjust for minor API changes.

HAMMER 23/many: Recovery, B-Tree, spike, I/O work.

Warning: filesystem structures have changed, recompile newfs_hammer too.

* Correct a couple more edge cases with historical lookups.  We have to
  flag the need for an iteration anywhere the edge case is hit as we
  recurse down, not just on the terminal B-Tree node.

* Get rid of the kludge record buffer bitmap in the cluster header.  Augment
  the A-List recovery and scanning code to locate record buffers.   This
  required adding some unfortunate complexity to the A-list search and
  recovery routines due to the fact that we ran out of bit codes and
  couldn't represent an all-free/initialized AND an all-free/uninitialized
  case.

* Go back to making the SPIKE_END elements range-inclusive instead of
  range-exclusive.  It turns out that making them range-exclusive caused
  a few too many collisions with adjacent records in the B-Tree.

* Excellent progress on the recovery code.  It still has numerous issues
  (there are lots of recovery cases I still have to implement), but
  it survives much longer now.  Add a sysctl to disable/enable/force
  cluster recovery (default disabled, since its still buggy).

* When creating a spike be sure to properly assign the cluster record's
  rec_offset.

* When removing a spike be sure to also free the related cluster record.

* Spike code progress.  Implement the last case it couldn't handle (spiking
  a spike) and add a very simple starter heuristic which generates a
  better spike topology (doesn't create long chains of end-range spikes).

* Add a huge number of new assertions to ease the tracking down of bugs.

* Address some IO sequencing issues that could result in io.modified
  getting prematurely cleared.  io.modified can only be cleared on write
  initiation on the last ref to a HAMMER structure.

* Add a hack to pre-reserve enough B-Tree buffers to guarantee the recovery
  code can regenerate the B-Tree without having to pack it.  This ultimately
  needs to be fixed (the recovery code really needs to pack the tree).

Fix build breakage occuring when INVARIANTS not defined and introduced
when adding zdestroy().

Reported-by: Matthias Schmidt <matthias@dragonflybsd.org>

Add quirk for an USB Flash Disk Media Player.

Submitted-by: Steve O'Hara-Smith <steve@sohara.org>

Turn on VALID bit in TX desc only after the TX desc is fully setup.

Start sentences on new lines, sort links in Makefile, remove trailing space.

Call zdestroy() on module unload to avoid panic on subsequent call to sysctl
vm.zone.

Reported-by: Matthias Schmidt <matthias@dragonflybsd.org> (issue 910)
Debugged-by: Sepherosa Ziehau <sepherosa@gmail.com>, Matthew Dillon <dillon@apollo.backplane.com>

Don't panic if normal zone destroyed before any call to zalloc().

Add zdestroy() function to release all resources owned by zone previously
created with zinit().

Reviewed-by: Matthew Dillon <dillon@apollo.backplane.com>

Document that zones are deprecated and not MP-safe.

Don't panic when invalidating a fictitious page.

This aligns pmap_remove_all with pmap_clearbit.

Set valid bits when updating a fake page.

Obtained-from:  FreeBSD (rev 1.75)

Add CAM_NEW_TRAN_CODE option to LINT.

CAM_NEW_TRAN_CODE fixes.

Obtained-from: FreeBSD

CAM_NEW_TRAN_CODE fixes.

Obtained-from: FreeBSD

CAM_NEW_TRAN_CODE fixes.

Obtained-from: FreeBSD

Sync mly.4 manual page with FreeBSD.

Obtained-from: FreeBSD

Sync mly(4) with FreeBSD.

Obtained-from: FreeBSD

HAMMER utilities:

* Update for structural changes

* Enhance the 'hammer show' command to validate key ranges and output
  a good/bad indication for each listed element.

HAMMER 22/many: Recovery and B-Tree work.

* More work on the recovery code.  Interlock cluster header loading with
  the recovery operation and fix numerous bugs.

* Move some of the complexity of an AS-OF B-Tree lookup out of btree_search()
  and into btree_lookup().  Now btree_search() can just fail normally and
  btree_lookup() checks for the edge case.  The situation that occurs is
  this:
  10     15       20
      |       |
    LEAF1    LEAF2
   (12)          (18)

  If the boundary only differs by the delete_tid element, and we are doing
  a lookup AS-OF timestamp 14, we will traverse into LEAF1 which contains
  no visible nodes (element @ timestamp 12 has been deleted as-of 14).
  btree_lookup() now checks for the edge case and iterates the search
  to locate the visible element (18) in LEAF2.

  It's a bit more complex then that, but that's the basic issue.

* Fix a leaf-splitting case due to the new spike topology.

* Change the spike's ending element to be range-exclusive instead of range-
  inclusive, matching all other end-range keys in HAMMER.  Adjust the B-Tree
  code to handle the case.

* Normalize debugging output into the volume:cluster:node_offset form
  that the 'hammer show' utility uses.

Remove some unused variables.

Don't link to any threading lib as libc already exports weak symbols.

Linking to any threading lib could lead to overly intelligent build
scripts to pick up this particular threading lib and to link to it
directly instead of linking just to libpthread.

DragonFly-bug:  <https://bugs.dragonflybsd.org/issue921>

Add etc/rc.d/newsyslog to the build (seems to have been forgotten).

Use set_rcvar and fix path.

GC old tcsh version.

After the channel TX power bug fixing in rt2560_read_config(), it is impossble
that txpow[chan] is bigger than 31.

Massive sync with FreeBSD.

This brings support for newer hardware and bug fixes/enhancements.

Obtained-from: FreeBSD

Update for file-4.23 import:

This release generally fixes bugs. A list of changes can be found in the
ChangeLog.

Merge from vendor branch FILE:
Import file-4.23.

Import file-4.23.

Start sentences on a new line, fix typo and use .An.

Sort sections as per mdoc(7) and bump date for r1.16.

Add HISTORY entry for dntpd(8)

FreeBSD released 6.3

For 2560 parts:
ifconfig ral0 txpower POWER
now sets ral(4)'s TX power to POWER dBm

Bump the date for the -S change.

Introduce a new option -S to use the size of a file for sorting (-t).  This
is handy to find fat files and brings us in line with all the other BSDs.

Add shim for pthread_set_name_np.  Not functional.

Obtained-from:  FreeBSD

- Setup BBP according to the values stored in BBP
- If EEPROM channel TX power is above 31 set it to 24, since there is only
  5bits in the RF register for channel TX power
- Add RX sensitivity calibration support (STA operation mode).  Add sysctl
  node for it.  It is on by default.  Various limit values are obtained from
  Ralink RT2500

Don't write errno to the GOT, but properly follow the indirection

This only applies to PIC objects without TLS support, i.e. rtld.
This was broken since long but didn't get caught, because rtld is the
only consumer of this configuration and doesn't deal with errno a lot.

Noticed-by: godlkwrth on IRC while porting WINE

Use correct register

- Don't set hardware slot time according to "short slot time" capability
  in various management frames from AP.  2560 part seems to have trouble
  to acknowledge frames sent at CCK/DS rates by certain APs (e.g. Linksys)
  Add comment about it.
- 54/48/36/24Mb should use 24Mb as acknowledge rate.  18/12Mb should use
  12Mb as acknowledge rate.  9/6Mb should use 6Mb as acknowledge rate.
  Adjust register values accordingly (infered from Ralink RT2500 comment).

# With this commit (properly ack frames sent at CCK/DS rates) and by setting
# txpower to 70 (avoid excessive retry at 48Mb and 54Mb), ASUS WL-107g now
# works quite well with the Linksys AP (WRT54G, with the default firmware).

Remove some unnecessary initialization.

Add a manual page for contigmalloc() and contigfree().

Taken from FreeBSD with some adjustments and a few lines about
M_WAITOK behavior.

Reviewed-by: sephe

- Capabilities information field is 2bytes long.  Mark old sta info
  structure's capinfo as deprecated.  Add new field in sta info to
  deliver capabilities information to userland applications.
- Update ifconfig(8)

- Capabilities information field is 2bytes long.  Mark old scan result
  structure's capinfo as deprecated.  Use padding field in scan result
  to deliver capabilities information.
- Update ifconfig(8) and wpa_supplicant(8) accordingly

gbk.5 was added by mistake.

Fix time conversion bugs in the stamp command.

Submitted-by: YONETANI Tomokazu <qhwt+dfly@les.ath.cx>

Fix an issue with cache_rename().  This procedure previously copied a
namecache entry to a new one and then invalidated the old one, operating
under the idea that the namespace structures should remain consistent.
However, the curret, root, and jail directories for a process are stored as
pointers to namecache structures and renaming a directory resulted in
the current, root, or jail directory for related processes becoming invalid.

Changes to the namecache structure over the years (separately allocated
nc_name, rehash support, etc) now make it possible to implement the
cache_rename() by physically renaming the namecache structure instead
of copying it, allowing process references to be retained.

NOTE: There may still be a race against nlookup's.

Reported-by: Vincent Stemen <vs1@crel.us>
Testing-by: Vincent Stemen <vs1@crel.us>

Add hammer_recover.c for kernel builds w/ HAMMER.

Fix a bug preventing burncd(8) from dispaying the progress of CD-RW (maybe
more operations) blanking/erasing.  Originally from FreeBSD.

Before:
# burncd -f /dev/acd0 erase
erasing CD (stalls here and you can't see any progress)

After:
# burncd -f /dev/acd0 erase
erasing CD - xx % done

HAMMER 21/many: B-Tree node locking finalization.

* Implement the final locking scheme for B-Tree nodes.  Use shared locks
  for all searches, upgrade to exclusive locks for modifications.  If
  unable to upgrade fall through with an EDEADLK error code and retry the
  operation after releasing all other locks and blocking on the lock that
  could not be obtained.

  Simple iterations never fail and do not need to handle an EDEADLK error
  code.

  Because EDEADLK can actually occur quite often the error paths for most
  code modules will begin to get some exercise, which is good for code
  stability.

  It is possible to cache cursor positions closer to the desired target
  to reduce re-lookup times but I don't try to do this yet.

* Finalize code for basic (unbalanced) deletions.   Neither leaf nor internal
  nodes are allowed to be empty any more (except at the root of a cluster),
  but recursive deletions may deadlock while going up the tree and leave
  an internal node with a zero'd out element.   The search and iteration
  code now properly detects such elements and finishes off the deletion,
  though a complete cleaning will be left up to the balancing module.

* Remove most instances of recursively instantiated cursors.  There is still
  one left in the directory deletion code.

* Remove all remaining unprotected cursor transitions (where locks had to be
  released to avoid deadlocks).

Nuke staled code

- Extract RX sensitivity calibration capability from EEPROM
- Skip invalid BBP register/value entries extracted from EEPROM
- More debug messages

- If channel TX power from EEPROM is above 32, set it to 24
- Rename rt2560_read_eeprom() to rt2560_read_config()

Fix EEPROM channel TX power parsing.

Based-on: Ralink RT2500

Add some words about /usr/share/i18n and /usr/share/openssl/man.

Add TX power compensation support in TX power calibration.
EEPROM layout for TSSI is obtained from Ralink RT61

Remove tcsh emacs script which is obsolete due to the latest tcsh import.

Reminded-by: swildner@

Add RX sensitivity calibration according to false CCA at relative long distance.

RX sensitivity adjustment step and two false CCA thresholds are according to
Ralink RT61, though they adjust RX sensitivity in the wrong direction.

# For my EW-7608PG
# without RX sensitivity calibration, false CCA is ~1200
# with RX sensitivity calibration, false CCA is 0 for most of the time

untabify

- Add auto TX power and RX sensitivity calibration support.  Add two sysctl
  nodes to enable/disable them.  Calibration is only done when NIC operates
  as STA, since it does not make sense when the NIC operates in other mode.
  By default, they are all disabled.
- Add sysctl node for TX power correction.  TX power correction is disabled
  by default.  This could be used when TX power calibration should not be
  performed, e.g. when NIC operates as AP

Enable TX power and RX sensitivity calibration and set TX power correction
to 8 (-4db) makes my EW-7608PG work well @48Mb and @54Mb when it is near AP
(-44dbm ~ -58dbm), @54Mb ~50 retries for ~1080 packets.  Originally the NIC
requires at least one retry for every packets @48Mb.

TX power calibration needs further investigation.  Calibrating TX power
based on RSSI may not work weel; integrate it into TX rate control may work
better.

Various limits and correction values are obtained from Ralink RT61 driver.

# TX power stepping for Auto-AGC capable NICs is not in place yet.
# RX sensitivity calibration for long distance is not in place yet.

HAMMER utilities:

* Fix missing releases, fix endless loop in cache flush.

HAMMER 20B/many: New spike topology, simplify the B-Tree code.

* Specify a spike as two B-Tree leaf elements instead of one B-Tree
  internal element.  This simplifies boundary corrections when traversing
  through internal nodes.

* Remove subtree_count, which means we don't have to recurse through the
  parent nodes to update it any more.

* Simplify the recursive deletion case.  Neither Leaf or internal nodes
  can be empty.  If unable to remove a node due to a deadlock, simply zero
  out the subtree_offset in the parent (internal) node and deal with it
  later.

* Add some Debugger() shims for deletion cases not yet handled.

HAMMER utilities:

* Add a 'show' command to the hammer utility.  This command dumps the B-Tree
  for a HAMMER filesystem, allowing me to see just how bad my spike code
  currently is.

* Remove the ClusterSize global (well, move it to newfs_hammer), the
  hammer utilities pull the cluster size out of the volume header.

* UsingSuperClusters is only used by newfs_hammer.  Super-cluster use
  can be controlled on a volume-by-volume basis so pull the information
  out of the volume header.

Sync with FreeBSD to get support for SHA256

Nuke staled code

- Save two sets of average RSSI for 2529RF
- Extract secondary RSSI connection value from EEPROM

Update the list of USB device IDs for umass(4) and needed routines.

Reviewed-by: hasso@
Taken-from: FreeBSD

Update the list of USB device IDs for uscanner(4).

Reviewed-by: hasso@
Taken-from: FreeBSD

Updated the list of USB device IDs for uvscom(4).

Reviewed-by: hasso@
Taken-from: FreeBSD

Updated the list of USB device IDs for uvisor(4) and needed routines.

Reviewed-by: hasso@
Taken-from: FreeBSD

Add some more rc vars for Bluetooth to rc.conf and document them.

Mention /etc/upgrade

HAMMER 20A/many: B-Tree lookup API cleanup, B-Tree changes.

* Abstract the as-of TID in the cursor API to hide the implementation
  details.

* Key off of delete_tid instead of create_tid.

* Deal with a boundary key issue related to as-of lookups.  This issue arises
  when several records which differ only by their create_tid/delete_tid
  reside in different leaf nodes.  For example:

o(10) (delete_tid's listed)
       /    \
      6     16

  If we want to do an as-of lookup of say, (8), the btree scan will dive
  into the left branch and fail to find any elements visible to our as-of
  request.  The element '16' in the right branch, however, is visible
  because it was deleted after the as-of timestamp of 8.

  When this case arises btree_search() now detects that the boundary
  element (10) exactly matches the request except for the delete_tid
  and btree_search() now automatically iterates if an as-of search
  is being executed.

  For non-asof searches, such as insertion searches, the delete_tid is
  treated as an absolute and it is desireable to recurse into the left
  branch and stop there.  If we popped over to the right branch our
  new element (8) would be to the right of our boundary element (10)
  instead of to the left.

* Remove code related to dealing with spike ranges in preparation for
  a major change in the way spikes operate.

Adjust for the DragonFly ELF ABI

Mention that '_enable' is not needed.

* Document the valid values for variables of type bool. They is already
  documented in rc.subr(8) but it seems appropriate to add this info
  here, too.

* Mention that '_enable' is not needed.

Add bluetooth files to the 'distribution' target.