[2092] Add support for showing pointers in Graphviz output

Add RBNode::getUpperNode()

[2092] Set/update the parent_ pointer to the upper tree's leaf

[2092] Use isSubTreeRoot() instead of comparing with NULLNODE

[2092] Restore subtree root flag after node fission

[2092] Remove unnecessary code

[2092] Add a testcase for checking if FLAG_SUBTREE_ROOT is being set properly

[2092] Dump RBTree to Graphviz dot output

[2124] Add another wiredata test with short fingerprint data

[2124] Remove default values from wiredata spec files

[2124] Allow algorithm=0 and fingerprint-type=0

[2091b] refactor nodeFission() so we don't have to do getLabels() twice.

and hopefully this version will be more understandable.

[2091b] cleanup: use getLabels() instead of name in dumpTree.

It should be more accurate notation.  Also, we should eventually get rid of
getName() (we can't right now as it's used in node path).  This change is
one step toward that goal.

Also made some editorial/docuementation cleanups.

[2091b] encode node label data in more memory-efficient way.

i.e., instead of holding them as Name objects, hold them as serialized
opaque data generated by the corresponding LabelSequence, following the
node structure.  the size of the storage for the labels data is encoded
as part of node "flags".

insert/find now internally uses LabelSequence, and compare() can now return
NONE.  It requires some adjustments to other part of the code and tests, but
they should be generally straightforward.

in tests, note especially that we now have a separeate "." level.  that's
the main reason for the big change to dumpTree().

[2091b] Merge branch 'trac2091a' into trac2091b with fixing conflicts.

[master] add std:: for size_t; sunstudio is more strict about this.

to fix a report from a buildbot.  should be trivial, so committing it directly.

[2091a] some additional notes about the restriction of using the same memsgmt.

[2091a] added a comment about future plans of sharing memsgmt for multi zones.

[2091a] clarified in one point that non absolute means relative

[2091a] removed redundant consts.

[master] Merge branch 'trac2094'

[1958] Doxygen warnings eliminated for perfdhcp.

[1958] Check for null pointers.

[1708] DHCPv{4,6} start-up fixes:

- better exception handling in dhcpv{4,6}Srv constructors
- port number is now parsed with boost::lexical_cast
- new tests for port numbers implemented
- ControlledDhcpv{4,6}Srv objects are now automatic
- runDhcpv4() method renamed to runCommand() to better prepare
  for upcoming 4/6 test merge.

[1958] Use hashing function for indexing and unordered search.

[1708] Fixed python test for skip msgq connection.

[2040] Minor changes to layout and comments

[2094] Remove another SQLITE3_FLAGS

Merge #2090

Conflicts:
src/lib/datasrc/rbtree.h

[2090] Comment on switch to bare pointers

[2124] Add some more wire data tests

[2124] Add more tests (check >255)

[2124] Catch isc::BadValue and throw InvalidRdataText instead

[2124] Shorten rdata

[2124] Check that algorithm and fingerprint are in the range [1,255]

[2124] Indent code according to our coding style

Merge branch 'master' into trac2120

[master] changelog for merge of #2119

[2119] directly import cfgmgr plugins from their source

as opposed to searching the import path; this gives us more flexibility over cfgmgr plugin names, and makes sure they don't conflict with actual modules.

[2136] added a test dbfile of b10-config for testing stats with the
Mock boss

Stats module asks cfgmgr components of boss config. This test db file
contains test components of boss. Data of components are assumed to be
used only for counting number of multi intances. Here the module of
the multi instances is Auth.

[2136] removed unnecessary waits

Because that is already done while creating a BaseModules object at the setUp
method

[2136] updated stats.py and added a related testcase

 - update last_update_time when initially updating statistics of stats
 - strict validation check of poll-interval
 - move the code requesting to boss inside of the main loop

[2136] added update of 'poll-interval'

[2136] added config setup

[2136] introduced a new configration item 'poll-interval'

This is a time interval to requesting statistics data to each module.

[2123] Small performance improvements in tests

As suggested by cppcheck.

[2123] Scope of variables

[trac2116/master] don't set pyerr string in Name.split() on success.

[2114] comment and style

[2114] fix for list-in-named-set bug

[2114] unit test for failing list-in-named-set

[2095] resolve a merge conflict

[2095] Merge branch 'trac2091a' into trac2095

[2095] Merge branch 'trac2094' into trac2095

[2091a] cleanup: removed the previous "from raw" ctor and getLabelsData().

these were basically for this serialization, but now that we have a
different version of serialization/deserialization, we don't need them
for this purpose.  Until we see the need for them for specific purposes,
it'd be better to clean them up.

[2091a] added revised version of LabelSequence (de)serialization

[2091a] refactor LabelSequence: ensure last_label_ is always valid index.

This simplifies some internal part of the code, and eliminates the need for
offsets_size_ (so it's removed).  This change is a preparation for making
the "from raw data" construction more generic to support non absolute labels.
This is a purely internal refactoring, and public interfaces aren't changed.

[2091a] overall documentation update for name/labelseq comparison

[2091a] even further simplification; no need for explicit absolute check.

if one is absoulte and the other is not, they won't have common labels,
so the main logic can detect their relationship is NONE.  We don't need
to handle this case separately for performance (if that was the reason)
because we generally don't expect to do this type of mismatch comparison.

unit tests need to be adjusted because the order is now non 0.

[2091a] removed a redundant condition.

if nlabels == 0, it must not be absolute because otherwise the other
should also be absolute, in which case nlabes != 0.

[2091a] updated LabelSequence::compare() for the NONE-relationship cases.

the originally intended behavior was to return non 0 order for these cases,
so this point was adjusted.
the code was also simplified by removing unnecessary conditions like:
-                     ((last_label_ < getLabelCount()) ||
-                      (other.last_label_ < other.getLabelCount())))) {

this is meaningless because getLabelCount() is last_label_ - first_label_,
so the codntion is actually first_label_ < 0, which is always false.
whatever the real intent of this condition was, such additional checks
didn't seem to be necessary for the intended behavior of compare() anyway,
so I simply removed them.
some test cases were adjusted for the change, and some were added to confirm
related cases that were not tested before.

[1958] Prefer const iterators and pointers where possible.

[2090] use offset_ptr::get() for comparison with raw pointers by !=

at least my version of boost doesn't seem to allow the direct comparison
with != between offset_ptr and raw pointers.
also made some trivial style fixes.

[2094] use xxx_EQ() instead of FAIL().

this makes the code more concise.  also add comments on why we use ASSERT
for one of the tests.

[2094] use \ instead of @ for doxygen commands for consistency.
also, use \brief instead of \short.

[2094] make sure small size_t values should fit in 8 bits by assert.

[2094] cleanup: removed unnecessary CPPFLAGS.

[2094] Whitespace fix

[2094] Add missing header file

For uint8_t.

[2090] Fix segfault

The (left|right)Rotate might have changed the parent, so it needs to be
reacquired after it.

[master] Update changelog for merge of #1986

[master] Merge branch 'trac1986'

[2091a] cleanup: constify; brace; C++ cast

[2091a] [2094] (unrelated cleanup) use the term 'copy constructor' to mean it.

and remove the unnecessary 'explicit' from it ('non-explicit' usage
wouldn't be a copy constructor in the first place).

[2091] use memory segment for creating/destroying RBNodes.

Like the previous change, the part of the changes are big, but this is
essentially a straightforward refactoring.

[2091] use memory segment for creating/destroying RBTrees.

many parts of the code had to be updated, but this is basically pretty
straightforward refactoring (except for exception consideration).

[1958] Fixed minor issues with comments in stats_mgr.h

[1958] Added custom counters and unit tests.

[2124] trivial style fixes: folded long lines; brace position

unrelated to the ticket, but this would be a good opportunity to fix these
trivial things.

[1986] editorial: combined two short lines

[1958] Provided access to all basic counters and created corresponding unit tests.

[1986] more review comments

- additional info in auth commands
- move 'check_session_start_forwarder_called' to session test setUp()
- fixed comment in auth_srv unit test

Merge #2051

[2090] Limit number of calls to get*()

If they are called multiple times, it is stored into a variable.
Segfaults, needs a fix (again).

[2040] A chart added to DHCP Performance guide.

[2090] Fix the segfault

There was confusion about left_ and right_. After all, the left and
right depends on your point of view and on how many mirrors there are
around.

[2040] Minor tweaks in DHCP Performance Guide

[2051] Remove dead code

[2051] Better error explanation

When there's a JSON error, we raise an exception with better
explanation.

[2040] Compilation warnings removed.

[2040] Minor corrections in DHCP Performance guide.

[1976] Comment refinements

[1976] Simplify the loadzone command handler

As most of the handling moved to the ConfigurableClientList, it got so
simple the separate validate() method needed more care to pass values
around than the work it actually did, so it got inlined.

[master] Merge branch 'trac2089'

[2089] remove unnecessary << operators in unit test

[1976] Remove more unused code

This one is mostly the hot-spot cache. The new data source model does
not use it at all. Also, the parameters to tune it were removed.

[2094] overall documentation update

[2094] complete the spec data and test cases

[2094] (unrelated fix) NAPTR replacement shouldn't be compressed per RFC3597.

[2124] Relax algorithm and fingerprint type checks for SSHFP