[2750] Add comprehensive test for DomainTree validity with insert() and remove()

[2750] Add a comment describing the test

[2750] Move the RNG to a class variable (so the same RNG can be reused)

Otherwise, reseeding with time(NULL) will return the same sequence in
other tests if they start within the same second.

[2750] Add methods to check RB tree properties (and use them in tests)

[2750] Replace height check with getHeight() method

[2750] Use more optimal form of color testing where possible

[3145] Option6 IAPREFIX + unit-tests implemented

[3035] Basic implementation of the function which computes DHCID.

[3035] Added functions to construct DHCID object from raw buffer.

[3035] Implemented DHCPv4 srv function to process an FQDN option.

[2750] Finish documenting the red-black tree remove rebalance operation

[2750] Remove redundant part of condition

If ss2 is black, it implies that ss1 is red. This commit updates
the shortcut && operator, but the result is the same.

[2750] Add/update RB tree delete rebalancing comments

[2750] Rewrite code to use a similar block as previous case

[2750] Fix tree rotation direction

[2750] Remove redundant NULL test

[2750] Reduce code by using getColor()

[2750] Remove redundant condition to check if sibling is black

Add appropriate pre-condition assertions.

[2750] Update comment

[2750] Fix overall loop condition in removeRebalance()

It needs to check at the upper node if child is NULL!

[2750] Add graphs for case 3

[2751] Remove lying comment

It was simply not true. Removing, as it would state the obvious only
after fixing.

[2751] Implement the subtract

By copying all the Rdata that is not present in the subtracted sets.

[2751] Fix tests

Fix several copy-paste and index errors. Add some more print with error.

[2750] Make various updates (see full log)

* Use safer isRed() and isBlack() static functions which test for
  NULL pointers (as we use NULL black leaves)
* Add code comments explaining various RB rebalance cases
* Simplify code by rearranging it
* Optimize code by re-assigning sibling only where necessary
* Add some assertions

[master] Second merge of branch 'trac3084'

By mistake, the previous merge was missing the changes which addressed
review comments.

[master] Added ChangeLog entry for #3084.

[master] Merge branch 'trac3084'

[2750] Update some checks

[2750] Recompute sibling after rotations

[2750] Remove redundant argument

[2750] Simplify condition

It has the same effect, but is simpler to read.

[2750] Add comments for rebalancing code in remove()

[2750] Add code comments

[3113] Fix hooks unit test failures when --enable-static-link is used.

[master] mention more local asio modifications

[3084] Link libb10-dhcp-ddns with cc to prevent linking issue on Ubuntu 12.

[3084] Addressed review comments.

[2300] document in the man page about statistics socket counters introduced in Xfrin

  open
  openfail
  close
  connfail
  conn
  senderr
  recverr

[2300] check statistics socket counters for Xfrin in lettuce test

[2274] document in the man page about statistics counters introduced in Xfrin

  ixfr_running
  axfr_running
  soa_in_progress

[2274] check statistics counters for Xfrin in lettuce test

explicitly check new statistics counters for Xfrin are just zero (incremented
and decremented) after zone xferring in lettuce test

[2274] adjust expected counters' value according to build bot

Because behavior is changed on the build bot, increase values of expected
counters on the following scenarios:

  Scenario: Handle incoming notify (XFR request rejected)
  Scenario: Handle incoming notify (XFR request rejected in IPv4)

See also for details:
  https://lists.isc.org/pipermail/bind10-dev/2013-July/004769.html

[2274] fix typo and change column order of label in initial statistics counter checking

[2751] Tests for the subtract method

[2781] Empty method to silence linker

[2274] untabify

[2274] add unit tests for statistics counters introduced in Xfrin

[2750] Re-arrange find() methods so that protos come before uses

[2750] Add documentation

[2750] Check that having 2 nodes in subtree doesn't cause node fusion

[2750] Update comment

[2750] Test multiple occurrences of node fusion in a single step upwards in the forest

[2750] Add node fusion test where there is data in the parent node

[2750] Add node fusion tests

[master] resolver doesn't use libb10-xfr.la

Don't LDADD the xfr library for the resolver.
This was probably just a copy and paste mistake.
I brought this up on jabber a few days ago.

[2750] Add a first proper remove() unittest

[2750] Unify copies of test data

[2274] modify test codes before implementing for new counters

rename some methods and parameters in order to distinguish from existing non
per-zone counters

[2274] implement incrementing and decrementing statistics socket counters in XfrinConnection

  ixfr_running
  axfr_running
  soa_in_progress

[2274] define new statistics counters in Xfrin spec

  ixfr_running
  axfr_running
  soa_in_progress

[2300] set self.tsig_key_name in XfrinConnection.__init__()

Because this is used for outputting an error message when failing to connect to
master. (This is not a related change.)

[2300] add unit tests for statistics socket counters introduced in Xfrin

[2300] override some methods of asyncore.dispatcher in XfrinConnection

This is for implementation of statistics socket counters for Xfrin

[2300] use _master_addrinfo[0] for address family in _get_ipver_str()

Because _get_ipver_str() is referring to an attribute of NoneType when it is
invoked earlier than init_socket() and when the socket object is None.

[2300] define new statistics counters in Xfrin spec

  open
  openfail
  close
  connfail
  conn
  senderr
  recverr

[2751] Interface of the subtract method

[2751] Extract some code to be shared

[2750] Add initial delete rebalance implementation

[2750] Move common code into a helper method

[2750] Simplify the code to set the parent-child relationship

Also fix bugs where:
* root_ was being set to NULL instead of child
* rebalance code was not always executed
* rebalance was wrongly stopping at node, instead of root of sub-tree

[3086] Added server selection support to NameChangeTransaction

Added methods to base class for supporting server selection from a list
of DNS servers.

[3035] Implemented DHCPv4 Client FQDN option processing.

[3035] Added stub implementation for the function processing client FQDN.

[3035] Moved the Dhcpv4Srv test classes to the common header.

[master] Merge branch 'trac2883'

[master] Merge branch 'trac2781'

[3086] Initial implementation of NameChangeTransaction class

Interim commit for 3086 which includes the preliminary implementation
of the base class, NameChangeTransaction.  b10-dhcp-ddns module will use
derivations of this class to carry out NameChangeRequests.

[master] fix simple transpose typo in acronym

[master] Added ChangeLog entry 669 for Trac# 3075.

[master] Merge branch 'master'

Master moved ahead while I was merging in 3075. This is
the remerge.

[master] Merge branch 'trac3075'

Added main process event loop to src/bin/d2/D2Process,
which is the primary application object in b10-dchp-ddns.

[master] Added ChangeLog entry for #3083.

[master] Merge branch 'trac3083'

[master] Compilation fix for dhcp_ddns on Ubuntu

[3084] Created tests to check that invalid hostname is rejected.

Also, cleaned up whitespaces.

[2750] Set the new node's down pointer too

[3084] Added test cases to cover lease updates in MySQL.

[3075] Additional review changes.

Replaced use of EXPECT_EQ(false,) with EXPECT_FALSE()
in d2_process_unittests.cc.  These were failing to
compile under Fedora 18/gtest 1.6. This appears to be
a gtest bug.  Other minor changes.

[3084] Use FQDN data from the lease database to create lease instance.

Remove hard-coded (and unecessary) TSIG key from error message.

Don't crash with missing TSIG name

[3075] A few trivial fixes in dhcp-ddns.

[3095] Use the traceback handler

Put the traceback handler in the top level of all the python daemons and
some utility programs. The programs that don't do logging are not
included.

[2883] None not acceptable for spec_file_name of the Counters class

Remove condition that spec_file_name is omitted (None is specified). Revise
documentation of Counters and add a unit test to assert an exception raised when
specifying an invalid argument.

[3095] Docstring for the traceback_handler

[3095] Traceback handling function

A function that catches exceptions, prints them to correct places and
exists.

[2883] change module_description of a spec file for testing

[2781] define items() in DummDict class instead of using lambda, update note

[2781] correct description of test_get_multi_module_list_initsessiontimeout()

and revise the test code to match this