algs4partI-004: kdtree WIP

Compilation:  PASSED
Style:        PASSED
Findbugs:     No potential bugs found.
API:          PASSED

Correctness:  20/20 tests passed
Memory:       8/8 tests passed
Timing:       32/37 tests passed

Raw score: 96.62% [Correctness: 65%, Memory: 10%, Timing: 25%, Style: 0%]

Performing nearest() queries after inserting N points into a 2d tree. The table gives
the average number of calls to methods in RectHV and Point per call to nearest().

                                         Point2D                 RectHV
               N      ops per second     distanceSquaredTo()     distanceSquaredTo()        x()               y()
------------------------------------------------------------------------------------------------------------------------
=> passed    10000    78411                   0.0                  216.7                   579.2             559.6
=> passed    20000    63078                   0.0                  220.2                   588.3             558.9
=> FAILED    40000    39277                   0.0                  335.9   (1.1x)          930.0   (1.2x)    856.5   (1.1x)
=> FAILED    80000    27422   (0.9x)          0.0                  415.5   (1.4x)         1146.6   (1.4x)   1070.0   (1.3x)
=> FAILED   160000    15024   (0.5x)          0.0                  689.9   (2.3x)         1943.2   (2.4x)   1856.4   (2.3x)
=> FAILED   320000    10740   (0.5x)          0.0                 1147.9   (3.8x)         3299.8   (4.1x)   3020.2   (3.8x)
=> FAILED   640000     6035   (0.3x)          0.0                 1188.7   (4.0x)         3356.6   (4.2x)   3279.5   (4.1x)
==> 2/7 tests passed
algs4partI-004: kdtree WIP

Compilation:  PASSED
Style:        PASSED
Findbugs:     No potential bugs found.
API:          PASSED

Correctness:  20/20 tests passed
Memory:       8/8 tests passed
Timing:       37/37 tests passed

Raw score: 100.00% [Correctness: 65%, Memory: 10%, Timing: 25%, Style: 0%]

Performing nearest() queries after inserting N points into a 2d tree. The table gives
the average number of calls to methods in RectHV and Point per call to nearest().

                                         Point2D                 RectHV
               N      ops per second     distanceSquaredTo()     distanceSquaredTo()        x()               y()
------------------------------------------------------------------------------------------------------------------------
=> passed    10000   290698                   0.0                   82.4                   178.9             179.2
=> passed    20000   286260                   0.0                   91.5                   199.7             197.6
=> passed    40000   249584                   0.0                   93.9                   204.6             202.7
=> passed    80000   166113                   0.0                  102.4                   222.8             220.9
=> passed   160000   173410                   0.0                  116.1                   252.0             250.5
=> passed   320000   128977                   0.0                  120.6                   261.9             261.0
=> passed   640000   112613                   0.0                  122.9                   268.2             265.5
==> 7/7 tests passed