Implemented Inclusion of min/max for Floats, Doubles and Items Sorted Views.

[leerho]

Also fixed a problem I discovered in the deserialization for Boolean quantiles, but it would also have shown up with other types. The data was ok, but the max value would have been incorrect.

Also fixed some problems with some of the tests.

Along the way I also replaced "back-slash-n" with platform independent "LS" in the files I touched.

Also moved some functions like getCDF(..) and getPMF(...) into parent interfaces as default functions. Now the three parent interfaces for Doubles SV, Floats SV and Items SV are all code-parallel.

[leerho]

Changes by file:

/kll/

KllDirectCompactItemsSketch

• Fix for getMaxItem

KllDoublesSketch

• Propagation of new SV constructor signature

KllFloatsSketch

• Propagation of new SV constructor signature

KllHeapDoublesSketch

• Removed //TODO

KllItemsSketch

• Fixed a problem in toString(...)

KllMemoryValidate

• add code doc for better understanding

/quantiles/

DoublesSketch

• Propagation of new SV constructor signature

ItemsUtil

• Removed obsolete code comment

/quantilescommon/

DoublesSketchSortedView

• Revised the main constructor to include Min/Max fix.

• Added separate test constructor also with Min/Max fix

• Removed unneeded class members for min/max

FloatsSketchSortedView

• Revised the main constructor to include Min/Max fix.

• Added separate test constructor also with Min/Max fix

• Removed unneeded class members for min/max

GenericSortedView

• Moved getCDF() and getPMF() from ItemsSketchSortedView to here as an interface default implementation. This is consitent with how floats and dobles are implemented.

IncludeMinMax

• A new class that consolidates all new include Min and Max code for floats, doubles and item in one place.

ItemsSketchSortedView

• Revised the main constructor to include Min/Max fix.

• Added separate test constructor also with Min/Max fix

• Removed unneeded class members for min/max

/req/

ReqSketch

• Propagation of new SV constructor signature

/test/...

/kll/

KllDirectCompactItemsSketch

• Minor restructuring and added diagnostic print statements

KllMiscDoublesTest

• Redesigned a test to accommodate new min/max adjustments

• Apply "/n" to "LS" corrections

KllMiscFloatsTest

• Redesigned a test to accommodate new min/max adjustments

• Apply "/n" to "LS" corrections

KllMiscItemsTest

• Redesigned a test to accommodate new min/max adjustments

• Apply "/n" to "LS" corrections

/quantilescommon/

IncludeMinMaxTest

• tests for the new IncludeMinMax class

[leerho]

We changed the behavior of the sorted view to ensure the min and max values are always represented, which, we believe, will provide a more practical information to users of these distributions without distorting the resulting data. -- @jmalkin