[Spatial-commit] [spatial] UNNAMED PROJECT branch master updated. v2.2.0-17-g65c3e12
Library of generic, k-d tree multi-dimensional containers
Brought to you by:
bouhdevel
From: Sylvain B. <bou...@us...> - 2016-03-19 15:48:16
|
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 65c3e12195507219465bf9eebff90bee999bdb14 (commit) via 95dd4165084899b6cceb9979905467d7b275de1d (commit) via b8a0928f274c5397c4ee94ae1bc9e9db42bc0115 (commit) via 02480db160a20e45cdb921764fb465ec50318949 (commit) via 4dc56509058d84ed92ce140e082f0fec2a261444 (commit) via 3579aacb76fb03e01621721b8459a7a6ee696c88 (commit) via 3d584f77ec6c786a2e65631b9ef54858ff0fabdc (commit) via ba51a327665d572ff0e1d5fac9d985e8be8cb110 (commit) via 6517967d1be574f892e9a14a6cb6defd2aefe653 (commit) via 32bf90d98a1f2655761027eb191564fa814bdb57 (commit) via 4593134d54e6ac396ea4e407c1672544dc70668f (commit) via 0b2d0547137333ff9554ccad3635bef126c238cb (commit) via a95fc61f729a49584636a33062b30523044c3f28 (commit) via c152bfc307f8c007981b59d42aa602e10f6af3bc (commit) via c9cf5d7fa4d3af995a7c2961af7659ad5da742aa (commit) via 6c7ca6fd031e9ef916d3b67bdaed79ab7e3bfe2a (commit) via 35cdee308993e2c0806ad50fe5f084fcf000966d (commit) via 95120bc8a3c19313185fb7ea3045620a7ac71b65 (commit) via 53ecb2aa2f34b1c11870a82f850840abdff4dee1 (commit) via 21096ca02a8ff7f792ace71b2c871fa4d6960a3e (commit) via 19eaf0dc209170da13fc0b79ad4336c736c47eeb (commit) via 1ca1141ff2bada9ad9663b0586f9f0e915450281 (commit) via 8bb9e83d297d1dcf9b3d7533dbfb06209804e362 (commit) via dc9c4624adb4d990acd2f900e925b02fd94d68e8 (commit) via 2e158dc165bd20d82c200a0f85284796b064eb68 (commit) via 5cc72d2ade68379072b13ab0871fffb0b8114d91 (commit) via aef3e60970f7f1a34dd37b4fe87eeec2064d54c9 (commit) via c7d5aa7621dbb17e1c81de0a3edbe7fab9c7af23 (commit) via 35775826e51a94e2f1fa2e89d6b24028ba62da4c (commit) via 17e97fd1e9b4e773b7771df318ecd19808fd46c9 (commit) via f9ebea5fe2053c437e6966cab4e1be03a4b45056 (commit) via cf3b4bb501526074408de482e1a73a7a7096d6dc (commit) via da660e31a305f03836106894337269c4a52a9311 (commit) via 5e59de685db141dba04ad2f08e33b670c8113ec2 (commit) via e51f17709dc1fe2a5d0469f53f847c7172cc4cca (commit) from 9bde1079cae50c5ae2956263b859fe1eb941ed51 (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 65c3e12195507219465bf9eebff90bee999bdb14 Author: Sylvain Bougerel <syl...@gm...> Date: Thu Jan 7 13:14:38 2016 +0800 Optimisation modifications commit 95dd4165084899b6cceb9979905467d7b275de1d Author: Sylvain Bougerel <syl...@gm...> Date: Thu Jan 7 13:12:27 2016 +0800 Adding total to equal_performance.cpp commit b8a0928f274c5397c4ee94ae1bc9e9db42bc0115 Author: Sylvain Bougerel <syl...@gm...> Date: Thu Jan 7 12:54:05 2016 +0800 Adding the kth (depth) based dimension to region iterator commit 02480db160a20e45cdb921764fb465ec50318949 Author: Sylvain Bougerel <syl...@gm...> Date: Thu Jan 7 09:18:51 2016 +0800 Added a test to the random distribution, just in case commit 4dc56509058d84ed92ce140e082f0fec2a261444 Author: Sylvain Bougerel <syl...@gm...> Date: Thu Jan 7 00:34:07 2016 +0800 Added a total counter to region_performance.cpp commit 3579aacb76fb03e01621721b8459a7a6ee696c88 Author: Sylvain Bougerel <syl...@gm...> Date: Thu Jan 7 00:11:59 2016 +0800 For ordered iterator, depth rather than dim is fastest commit 3d584f77ec6c786a2e65631b9ef54858ff0fabdc Author: Sylvain Bougerel <syl...@gm...> Date: Thu Jan 7 00:03:02 2016 +0800 Used dynamic rank in ordered_performance commit ba51a327665d572ff0e1d5fac9d985e8be8cb110 Author: Sylvain Bougerel <syl...@gm...> Date: Wed Jan 6 23:22:32 2016 +0800 Adding total count to the runs for ordered performance commit 6517967d1be574f892e9a14a6cb6defd2aefe653 Author: Sylvain Bougerel <syl...@gm...> Date: Wed Jan 6 02:37:39 2016 +0100 Added a performance test specifically for min/max of mapping iterators commit 32bf90d98a1f2655761027eb191564fa814bdb57 Author: Sylvain Bougerel <syl...@gm...> Date: Wed Jan 6 02:24:35 2016 +0100 Removed the fixed seed from mapping performance commit 4593134d54e6ac396ea4e407c1672544dc70668f Author: Sylvain Bougerel <syl...@gm...> Date: Mon Jan 4 14:18:37 2016 +0100 Added O2 optimisation for Debug build commit 0b2d0547137333ff9554ccad3635bef126c238cb Author: Sylvain Bougerel <syl...@gm...> Date: Mon Jan 4 07:03:13 2016 +0100 Fixed seed for mapping performance commit a95fc61f729a49584636a33062b30523044c3f28 Author: Sylvain Bougerel <syl...@gm...> Date: Sun Jan 3 12:08:58 2016 +0100 Small improvement on equal_iterators commit c152bfc307f8c007981b59d42aa602e10f6af3bc Author: Sylvain Bougerel <syl...@gm...> Date: Sun Jan 3 11:32:54 2016 +0100 minor optimisation on region_first commit c9cf5d7fa4d3af995a7c2961af7659ad5da742aa Author: Sylvain Bougerel <syl...@gm...> Date: Sun Jan 3 11:24:17 2016 +0100 Update in comments commit 6c7ca6fd031e9ef916d3b67bdaed79ab7e3bfe2a Author: Sylvain Bougerel <syl...@gm...> Date: Sat Jan 2 10:39:56 2016 +0100 Made use of Dynamic_rank for performance comparison commit 35cdee308993e2c0806ad50fe5f084fcf000966d Author: Sylvain Bougerel <syl...@gm...> Date: Sat Jan 2 09:55:40 2016 +0100 Updated TODO and fixed the seed for neighbor iterator performance tests ----------------------------------------------------------------------- Summary of changes: ChangeLog | 6 + README.md | 6 + TODO | 40 +- doc/manual/main.dox | 20 + src/bits/spatial_assign.hpp | 34 - src/bits/spatial_builtin.hpp | 15 +- src/bits/spatial_closed_region.hpp | 158 +++--- src/bits/spatial_enclosed_region.hpp | 240 ++++---- src/bits/spatial_equal.hpp | 443 +------------ src/bits/spatial_euclidian_neighbor.hpp | 543 ++++++---------- src/bits/spatial_except.hpp | 52 +- src/bits/spatial_kdtree.hpp | 59 +- src/bits/spatial_manhattan_neighbor.hpp | 523 +++++---------- src/bits/spatial_neighbor.hpp | 629 +++++++----------- src/bits/spatial_node.hpp | 12 + src/bits/spatial_open_region.hpp | 179 +++--- src/bits/spatial_ordered.hpp | 279 ++++----- src/bits/spatial_overlap_region.hpp | 296 ++++---- src/bits/spatial_preorder.hpp | 6 +- src/bits/spatial_quadrance_neighbor.hpp | 534 ++++++---------- src/bits/spatial_region.hpp | 704 +++++++++----------- src/bits/spatial_relaxed_kdtree.hpp | 13 +- src/equal_iterator.hpp | 413 ++++++++++++ src/mapping_iterator.hpp | 108 ++-- src/metric.hpp | 19 +- src/ordered_iterator.hpp | 358 +++++----- src/spatial.hpp | 6 +- src/traits.hpp | 148 ---- tests/performance/CMakeLists.txt | 7 +- tests/performance/equal_performance.cpp | 62 ++ tests/performance/erase_performance.cpp | 2 +- .../performance/farthest_neighbor_performance.cpp | 10 +- tests/performance/find_performance.cpp | 2 +- tests/performance/mapping_performance.cpp | 14 +- ...formance.cpp => minmax_mapping_performance.cpp} | 38 +- tests/performance/nearest_neighbor_performance.cpp | 6 +- .../performance/neighbor_iterator_performance.cpp | 2 +- tests/performance/ordered_performance.cpp | 20 +- tests/performance/region_performance.cpp | 14 +- tests/performance/test_distribution.cpp | 51 ++ tests/verify/CMakeLists.txt | 1 - tests/verify/spatial_test_fixtures.hpp | 2 - tests/verify/verify_box_multimap.cpp | 2 + tests/verify/verify_box_multiset.cpp | 2 + tests/verify/verify_details.cpp | 2 + tests/verify/verify_equal.cpp | 9 +- tests/verify/verify_exception.cpp | 4 +- tests/verify/verify_function.cpp | 2 + tests/verify/verify_idle_box_multimap.cpp | 2 + tests/verify/verify_idle_box_multiset.cpp | 2 + tests/verify/verify_idle_point_multimap.cpp | 2 + tests/verify/verify_idle_point_multiset.cpp | 2 + tests/verify/verify_kdtree.cpp | 2 + tests/verify/verify_mapping.cpp | 5 +- tests/verify/verify_metric.cpp | 35 +- tests/verify/verify_neighbor.cpp | 5 +- tests/verify/verify_neighbor_safer.cpp | 4 +- tests/verify/verify_node.cpp | 2 + tests/verify/verify_ordered.cpp | 5 +- tests/verify/verify_point_multimap.cpp | 2 + tests/verify/verify_point_multiset.cpp | 2 + tests/verify/verify_region.cpp | 187 +++--- tests/verify/verify_relaxed_kdtree.cpp | 2 + tests/verify/verify_traits.cpp | 57 -- 64 files changed, 2815 insertions(+), 3596 deletions(-) delete mode 100644 src/bits/spatial_assign.hpp delete mode 100644 src/traits.hpp create mode 100644 tests/performance/equal_performance.cpp copy tests/performance/{mapping_performance.cpp => minmax_mapping_performance.cpp} (79%) create mode 100644 tests/performance/test_distribution.cpp delete mode 100644 tests/verify/verify_traits.cpp hooks/post-receive -- UNNAMED PROJECT |