[Spatial-commit] [spatial] UNNAMED PROJECT branch master updated. c96abd9940bfbfeab18b7dae04abf78d65911630

[Sylvain B. <bou...@us...>]

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "UNNAMED PROJECT".

The branch, master has been updated
       via  c96abd9940bfbfeab18b7dae04abf78d65911630 (commit)
      from  0c67f76e71ad9e93a6092f3f5b5e4bf091a0cfb1 (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
commit c96abd9940bfbfeab18b7dae04abf78d65911630
Author: Sylvain Bougerel <syl...@gm...>
Date:   Wed Nov 20 23:57:33 2013 +0800

    Created a new perfect_balancing policy for the relaxed Kdtree.
    
    The creation of this policy has revealed a limitation on the relaxed kdtree and
    led to a slight variation of the balancing algorithm. Overall trees with
    dimension of 1 or 2 should be slightly less balanced; tree with dimension of 3
    should be similarly balanced, trees with a dimension of 4 and above should be
    slightly more balanced.

-----------------------------------------------------------------------

Summary of changes:
 src/bits/spatial_relaxed_kdtree.hpp        |   52 +++++++++++-----
 tests/bits/spatial_test_fixtures.hpp       |   90 +++++++++++++++++++++++++++-
 tests/bits/spatial_test_relaxed_kdtree.hpp |   70 ++++++++++++++++++++--
 3 files changed, 189 insertions(+), 23 deletions(-)


hooks/post-receive
-- 
UNNAMED PROJECT