spatial-commit Mailing List for Spatial C++ Library
Library of generic, k-d tree multi-dimensional containers
Brought to you by:
bouhdevel
Menu
▾
▴
spatial-commit — To recieve an email for new commits to repository.
You can subscribe to this list here.
| 2011 |
Jan
|
Feb
|
Mar
|
Apr
|
May
|
Jun
|
Jul
|
Aug
|
Sep
|
Oct
(3) |
Nov
(3) |
Dec
(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 2012 |
Jan
(2) |
Feb
|
Mar
(1) |
Apr
(5) |
May
(1) |
Jun
|
Jul
|
Aug
|
Sep
(4) |
Oct
(19) |
Nov
(18) |
Dec
(2) |
| 2013 |
Jan
|
Feb
|
Mar
(4) |
Apr
|
May
|
Jun
|
Jul
(11) |
Aug
|
Sep
|
Oct
(2) |
Nov
(9) |
Dec
(1) |
| 2014 |
Jan
(1) |
Feb
|
Mar
(4) |
Apr
|
May
|
Jun
(1) |
Jul
|
Aug
|
Sep
|
Oct
(9) |
Nov
(2) |
Dec
(1) |
| 2015 |
Jan
|
Feb
(7) |
Mar
(2) |
Apr
|
May
|
Jun
|
Jul
(1) |
Aug
|
Sep
(1) |
Oct
|
Nov
(7) |
Dec
(17) |
| 2016 |
Jan
(4) |
Feb
|
Mar
(3) |
Apr
|
May
|
Jun
|
Jul
|
Aug
(1) |
Sep
|
Oct
|
Nov
|
Dec
|
|
From: Sylvain B. <bou...@us...> - 2016-08-04 08:30:25
|
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 6c2f2eba15d9a1ca993c738ca8fc6c8c09de6603 (commit)
from 65c3e12195507219465bf9eebff90bee999bdb14 (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 6c2f2eba15d9a1ca993c738ca8fc6c8c09de6603
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Aug 4 16:29:51 2016 +0800
Fixed a warning of indentation on gcc
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_node.hpp | 12 ++++++++----
1 files changed, 8 insertions(+), 4 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2016-03-19 15:54:37
|
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, feature-11 has been updated
via 7405d8890be904aa5a41a29ee80a29d0ef6c82dd (commit)
from 65c3e12195507219465bf9eebff90bee999bdb14 (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 7405d8890be904aa5a41a29ee80a29d0ef6c82dd
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Mar 19 23:54:17 2016 +0800
Unification of kth, depth and dim requires more testing
-----------------------------------------------------------------------
Summary of changes:
TODO | 3 +--
1 files changed, 1 insertions(+), 2 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2016-03-19 15:51:45
|
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, feature-11 has been created
at 65c3e12195507219465bf9eebff90bee999bdb14 (commit)
- Log -----------------------------------------------------------------
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
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
|
|
From: Sylvain B. <bou...@us...> - 2016-01-01 12:11:19
|
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 annotated tag, v2.2.0 has been created
at 9c911e112afac4afaa081d50fb364ddc99b9d0cf (tag)
tagging 95120bc8a3c19313185fb7ea3045620a7ac71b65 (commit)
tagged by Sylvain Bougerel
on Fri Jan 1 13:10:13 2016 +0100
- Log -----------------------------------------------------------------
Stable minor release of Spatial C++ Library 2.2.0
Sylvain Bougerel (282):
First commit to the master repository. Contains the version 1.0.0 in beta.
Updated doxygen config file to use relative path.
Changing Doxygen config to parse meta file correctly
Adding crucial missing links to the project download and area and git commands to clone the repository.
Made the relaxed kdtree implementation compile. However, still require to implement erase and insert properly. They are not working at the moment.
Merge branch 'master' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial
Making Relaxed_kdtree compile and adding unit-test on creation, insertion, removal from Relaxed_kdtree. Also, better support for Kdtree with constant iteration: now determined only by the container.
Relaxed_kdtree types are now self-balancing on insertion. Still need to implement copy/erase and test iterators before rolling it out.
Fixed mapping iterator on relaxed k-d tree. Need to test Lower_bound and Upper_bound now.
Passed range unit tests for Relaxed kdtree.
Passed neighbor unit tests for Relaxed kdtree.
Modified the nearest neighbor iterators algorithm to make it scan left and right simultaneously.
Added unit test for erase in bulk in Kdtree.
Added unit test for erase in bulk in Relaxed kdtree, and tested optimization in Kdtree.
Finalized declaration of pointset and frozen_pointset family of containers
Removed view:: namespace and appended _view suffix to views previously found in view:: namespace.
Fixed range_view(s) compilation issues and added unit tests.
Added neighbor_iterable capability to pointset family of iterators
Remove unnecessary match function that was just an alias of predicate
Added MSVC9.0 support. Some issues remaining, but generation of solution is working with cmake.
Failed to commit all files using TortoiseGIT on windows ... should always use command line :)
Starts to be annoying ... same ChangeLog uncommitted.
Fixed compilation issues and severe unit test issue on MSVC9.0. Some unit test issue remain.
Fixed a bug in initialization of 'best' pointer with lower_bound and upper_bound function in spatial_mapping.tpp.
Merge branches 'master' and 'master' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial
Made compilation more strict for g++ and started working on overlaping and enclosing iterators.
Overlap_bound are written, now Range_iterator must be refactored to accomodate the new interface.
Changed Doxyfile content to provide clearer output with search.
Merge branches 'master', 'master', 'master' and 'master' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial
Fixing design of overlap and enclose bounds by incorporating Rank in the predicate. That means Rank will be present at 2 places in the Range_iterator.
Final (hopefully) rework of overlap and enclose bounds design. Need to implement unit tests on bounds. Rewrote some exceptions.
Merge branches 'master', 'master', 'master', 'master' and 'master' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial
Fix some compilation error with g++4.5
Added latex output and made some other documentation changes and fixes.
Removed the test list from the doc and enabled group distribution of documentation.
Addition of the overlap and enclose range view. Removal of bad concept checking. Unnecessary.
Now we got box supported on Spatial. You can store anything in boxes.
Improved documentation for some containers and rename frozen_runtime_pointset or frozen_runtime_boxset to runtime_frozen_pointset and runtime_frozen_boxset, to tally with include file's names.
Added an exception to make sure that a rank == 0 cannot be specified for runtime containers.
Added an exception to make sure that a rank == 0 cannot be specified for runtime containers.
Merge branch 'master' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial
Merge branches 'master', 'master', 'master', 'master', 'master' and 'master' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial
Fixed compilation errors and warning caught by g++4.6.
modified Node and key_field to Value and value respectively
Add support for future boxmap and pointmap containers.
Added the boxmap and pointmap family of containers, untested. Need to rewrite how the key/value pairs are formed in the container. The current way bug when specifying pointmap<int, int> for example.
Fix allocator issues in spatial_kdtree.hpp and spatial_relaxed_kdtree.hpp
Merge branch 'master' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial
Wrong allocator initializer for map container has been rectified.
Container declared on frozen_pointmap.hpp was still frozen_pointset and not forzen_pointmap. Rectified.
This change introduces an interface change for kdtree and relaxed kdtree containers. Therefore it breaks a lot of unit tests. Unit test will be restored in a later commit once the changes in the interface have stabilized.
Doing a test commit for the email notification (and introducint the licence header at the same time).
New interface for Kdtree and Relaxed_kdtree, that helps express the key type and value type is now stabilized. Unit tests will be reworked in the next version, in order to better separate unit tests
Node has been refactored and iterator are being refactored. Unit tests are all broken, of course
spatial_mapping.hpp is now having the proper definition. I now have to apply this to other files
spatial_node.hpp has been updated to a new cleaner interface for nodes and links. spatial_mapping.hpp interface is now set. spatial_mapping.tpp must still be amended however other iterators can now be adapted. Constness of key has been fixed in the (key, value) links.
Added some description to the documentation of namespaces to have the functions
Porting Mapping iterator to the new node framework has been completed, but not
A milestone is broken, the new node framework is proven to work.
Small changes to fix some errors, in particular on the typedefs.
Added several constructs to the region class and the neighbor class of iterator. Fixed the neighbor iterators to use the new node framework.
Change pointer definition as it made it impossible for MSVC++ to deduce the type.
Merge branches 'task_3432355' and 'task_3432355' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial into task_3432355
Changes made in order to record whatever is happening in the fixtures. Afterall,
New images and a brand new favico file for the next version of spatial. Drawn using
Added a shadow to the cube, makes it look nicer.
SB: renaming test type to follow convention. Fixing swap function.
Merge branch 'task_3432355' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial into task_3432355
A bit of shadow on the logos.
Finally back with unit test implementation and a model that works for the
Need to synchronize my repository. 30 unit test (out of 107) already pass.
Adding few changes for TEMPLATE test case support which should test all the
Addition of a new gorgeous logo and update of various maintenance files.
Adding further information into the TODO. Additionally, continue
Changing strategy to implement unit test. New strategy is more efficient.
SB: Added some fixes for Visual Studio C++2010
New implementation to protect the contness of the Key parameter. The new
Added the /W4 warning level for MS Visual C++ and ported the tests and the library to compile without warning on MSVC10.
Tested the compilation with Boost 1.50 on MSVC10.
Fixed issue with erase and minimum mapping test!
Fixing all issues in test for maximum_iterator and increment_iterator.
Fixed the decrement iterator test and passed it.
Fixed the lower_bound tests for the mapping iterator.
Fixed upper bound checking as well as constness issues for const iterators.
Started to populate the mapping dimension test.
Removing useless extra copy constructors
Changed the mapping_iterator<Ct>::type definition to a more simple and elegant mapping_iterator<Ct>.
Fixing test_mapping_range and test_mapping_dimension.
Fixed the mapping_iterator_pair for const and mutable containers.
Porting of tests for mapping_iterator is completed.
Modified the bidirectional iterator template to straight away add the empty
Changes made to mapping_iterator compile and run all test on GCC4.7.
Revision of range_iterator almost complete. However the extended classes must be revised entirely too.
Ported the code to G++ to make sure it compiled, which help fixed some errors.
Addition of new Region tests.
Updated the Doxygen file to the latest version.
In fact, changed the title to make it more relevant to search crawlers.
A more secure information access has been implemented for the mapping iterator.
Ported the overlap tests. Fix the issues. Porting the enclosed tests.
Merge branch 'task_3432355' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial into task_3432355
Fixed several basic opertions on regions, as well as conversion between const and non-const iterators.
Added a new 'boximize' manipulator for the fixtures that randomizes things but arranges so that it looks like a box.
Adding the version number to spatial.hpp so that compatibility between different version of the library can be tracked by dependant libraries.
Merge branch 'task_3432355' of ssh://spatial.git.sourceforge.net/gitroot/spatial/spatial into task_3432355
Restored the debugging flag for GCC (didn't remember I removed it).
Partially done fixing the region iteration.
All tests where divided in several compilation unit, because I reached the point where compilation takes > 1Gb.
Fixed difference_cast in geometry and add a new -Wformat to G++
Added includes for the srand() and time() function that were not present in verify.cpp.
Remove all the warnings generated by \W4 on MSVC10.
Fix an error that shows up in MSVC10 when compiling in release.
Added the new ordered iterator type definition. The iteration function are
Added some new test to guarrantee outcome of iteration in some iterators.
Implemented maximum ordered for relaxed invarient. Some minor touches remains:
Added the first tests for the ordered_iterator and completed its entire
This commit is breaking the unit tests... but I prefer to fix it
New ordered iterator is now working for the minimum and maximum functions.
Fixed all the ordered iterator tests. Now it's complete!
Optimized the upper_bound_mapping algorithm for each type of relaxed/strict trees.
Some improvement brought to geometry to make it more generic and compatible
Added some enable_if magic to the geometry calculation. Optimized the code a
Modified the enable_if construct to add the more compact type-friendly construct.
Added a new kind of indirection for neighbor_iterator's geometries.
Finished testing geometry. Can start to port the neighbor_iterator
Finish porting neighbor iterators. Gotta start testing them now.
Build the first easy test on neighbor_iterators.
Finalized the interface for the neighbor_iterator (finally).
Finally ready to start the real unit-testing with neighbor iterators.
Enforced a new set or styles rules:
Used ordered iterator to make relative operators on tree work.
Since we moved the tree to a new location, I updated the documentation
Added a thin white border frame for web integration
Fixed the bug with minimum_neighbor; small bug, but it allowed me to flex the
Done unit testing neighbor_minimum. Bug fixed.
Made functor functions more STL -like (return temporary objects instead of references)
Improved a bit the description of the library
Completed the euclidian neighbor definition: ready for unit testing.
Bug fixed on neighbor iterator maximum... Stupid wrong abort() debug...
Unit tested iteration of neighbor_iterator in both directions.
SB: Fixed a warning in Visual Studio 2010
SB: Reworded some of the root files to describe the library
Added unit tests for iteration when all nodes have the same value.
Extending the lower_bound iterator unit tests.
Small compilation issue, but I'm too tired to solve it... tomorrow.
Turns out the prototype was wrong. Anyway, we have some stuffs to debug now...
Making the headers files in spatial more modular and more distributed. This
Kept on changing the include definitions, start to have something,,,
Big commit with lot's of renaming going around and a pre-sorting of header
Now the iterator are extracted and placed at the top of the library. No one
Added an equal_iterator.hpp file, since one day equal_iterator will stand on its
A pre-commit with a failing test for euclidian neighbor. Already fixed one
Redefinition of the conversion for the type difference_type from the containers.
Finalizing the instanciation of euclidian_neighbor_iterator(s). They work like
The final commit for this branch. The new quadrance and manhattan neighbor
Forgot to add the 2 new iterator files. Now it's done.
Updated the ChangeLog file. Now it's time to update the documentation and try to compile on MSVC++
General updates on the documentation
Some small updates on the documentation
Added support info and compiler info.
Updated the documentation, especially the front page.
Fixed the quick starting guide. Need to add the concept check on the box_multiset.
Modified box so that it checks that the given dimension is an even value rather
SPATIAL_SAFER_ARITHMETICS was badly tested. It's fully tested now, and some
Improved the documentation on the first page
Rectifying the initial info on overhead
Fixed more tutorial and spelling issues.
Several improvements to the documentation, a skeleton for the user manual is
Extracted the file spatial.hpp out since it contains some important define.
Started to add the squeleton of the equal_iterator. Nothing compiles yet.
Added the missing comparison type to the iterator. Used empty member optimization.
Updated the changelog and the generated documentation number was removed. It's not very useful.
Added the squeleton for the strict invariant/relaxed invariant form in the
Almost done writing the meaty part of the iterator. Also added new example for
Still not compilable, but starts to look almost complete. At least, compilation
Finally, some compilation out of the equal iterator. Equal_begin is working,
All unit tests for equal_iterator have been written
Merge branch 'task_7', adding the development for the optimized equal_iterator into the branch.
Update the changelog as well as the version
Improved the documentation a bit more.
The file spatial_region.hpp has been removed since it served no purpose after
Removed some impossible references.
Many improvements to the documentation, once more, fixing some Doxygen issues.
Removed all warnings on the documentation that are not missing reference.
Small modification of examples
While creating the performance example, I realized there is a bug on the copy and rebalancing of the trees. Fixing it now.
1. The unit test for relaxed_kdtree have been reinserted.
Fixed an issue with structural copy of the idle (traditional) kdtree.
Finished fixing the tree testing issues. All tests are passing at the moment.
Fixed an important bug with kdtree rebalance function
Modified a bit the example to make performance readings more readable
Updating the change log and documentation in relation to the last modification.
Enhancements to the documantion to make it more comprehensive
Created new files for the region iterator specialized classes. Now each can have
Created a new perfect_balancing policy for the relaxed Kdtree.
Made some slight modifications to some very common algorithms to improve
v2.1.2 Added the perfect_balancing policy for Relaxed_kdtree, improved
v2.1.2 Added the perfect_balancing policy for Relaxed_kdtree, improved
Added a brand new (and yet to unit test) insert_rebalance(first, last) function
Added performance check for find() and erase in the tree.
The speed of the equal_iterator has been improved by 50%.
Cleaned up the code after validating the performance of the new algorithm
Remodled a bit the transaction for equal. Now looks more generic.
Improving the mapping iterator, still writing increment_mapping()
New algorithms layed out. Just need to compile
Almost compiling the mapping
Testing a compilation of the new mapping iterator on the way
The code run and some unit tests are passing, erase is failing
Fixed a few doxygen errors
Fixed bug #1 reported by Feldmarshall
Made optimization the default for examples.
Add more info on TODO list, to remember where I stand
Fixed the issue with mapping iterators, mapping iterators are simpler and more efficient in some case, now
Improved the performance of erase() for the Kdtree containers.
Updated changelog and documentation for a partial release of feature_4
Added the dirty white image that goes well on sourceforge.
Merge branch 'feature_4'
Updated version number and verified unit tests one last time
Ticket 3 has been solved, there is, though, a weird behavior from Clang on one of the new test, so I will need to look into it to see what's going it. But I don't think it's realted to the reported issue. Hence the release.
Fixed a small mistake in the Change log
Fixed the ticket_2 issue on Linux with Clang and libc++. Officially added support for c++11 which now compiles on G++ and Clang++ with appropriate libraries.
Bumping spatial version, checking documentation and changelog
Changed the compilation options for the performance tests, with new -DCMAKE_BUILD_TYPE=Profile and -DCMAKE_BUILD_TYPE=Cover:
Minor reordering of the erase function on Relaxed-kdtrees
In the erase_performance test, shuffle before erasing, to make sure we get an average, not a worse performance scenario
Improved performance of find() and erase() and fix a tiny issue with big consequences in performance test - Hooray to Valgrind
Adding the missing iterate_performance.cpp
Fixed an issue with uninitialized memory in the test suite, causing random crashes.
In examples, cmake now uses the --coverage switch for compilation of coverage
In examples, point types (point3_type and point9_types) should be constructed from a Distribution explicitely
Fixed a few issues that caused warning when compiled with all levels
A few improvements to the assert function
Adding the performance test for region iterators.
Fixed some descriptions in the tests, added new performance test for nearest/farthest/iteration neighbor. Nearest neighbor is in need for some love...
Send all the modifications for distance without spatial_math.hpp which needs to be tested further
Nearest neighbor now works with a semi-recursive algorithm. Euclidian metric are optimized but less safe. Safety can be re-enabled back at the expense of performance with \#SPATIAL_SAFER_ARITHMETICS
Added unfinished changes on spheric performance before the holiday period
Finally solved the spherical riddle. It lead to a crash of Kdtree, which is now logged in the todo list. One final issue remain: a test fails sometimes, in the neighbor iteration. We need to hunt it down
Fixed the issue with first_nearest() which was not actually going to the first element in left-pre-order fashion.
At this point, I realized that the solution 2 commits ago was a more performant one:
Finally, we got the fast results expect from nearest/lower_bound/upper_bound neighbor expected. This is by using the near-pre-order tree walk.
All the nearest neighbor functions now works. Moving on to other algorithms
Spheric performance is now successful
Preparing the release, following documentation update for the performance improvements
Added the modifications to help VC++ compile without warnings.
Moved the performance tests into the tests folder, and the verify tests are grouped into the verify folder. Examples now stand on their own, which require a library version to be installed first
Splitting all verification into independant compilation units allowed to detect inconsistancies in \#includes from header files. The tests are now ready to be extended to user-level containers.
Fixed ticket \#5 from MichaÅ Garapich. Working on ticket \#4.
Fixed ticket \#6.
Version 2.1.8:
Added a notice in TODO for future unit tests
Added the unit tes for equal and less operators on containers.
Merge branch 'master' into github-master to sync them
Update README.md
Update README.md
Update readme for github
Update to readme file
KeyCompare is a user-defined type which size can be supperior to ptrdiff_t, therefore it should be const-ref'd for optimization
Added ordered_performance.cpp to track improvements on ordered iterators
Increased the performance of ordered_iterator by 50% on average, for both iteration and finding the first. Updated the TODO list with better ideas.
Compilation of verify made pedantic everywhere
Merge branch 'master' of ssh://git.code.sf.net/p/spatial/code
Updated the documentation's references.
Updated the description on the build choosen in cmake
Merge branch 'master' of ssh://git.code.sf.net/p/spatial/code
Fixed random seed for erase_performance.cpp
Find performance now gets a fixed seed
Testing last, increment, decrement equal iterators for speed
Added an equal_performance test for measurement
Small update on depth counter
Fixed some misplaced includes highlighted by a re-ordering of the headers inclusion in verify test cases
Rearranged the way equal iterator is declared to reduce code loaded in kdtree and relaxed-kdtree
Getting rid of traits (they serve no purpose) and slowly replacing dim for depth in several algorithms.
spatial_assign.hpp is completely removed for the std::tuple interface instead
Fix an issue on equal_iterator.hpp
Fixed some issue with erasure of keys in kdtrees due to the change from dim -> depth in equal_first
Fixed seed for region performance tests
Replaced dim -> depth in one function: readability fix only
Improved performance of region iterator. Gotta clean up now
Cleaned up region iterator, removed the useless trait interface and removed the fixed an issue with metric-specific overloads in neighbor iterators
Updated TODO list
Updated changelog and documentation for 2.1.9
Updated changelog and documentation for 2.2.0
sbougerel (7):
Initial commit
Test
Merge pull request #1 from sbougerel/github-master
Merge pull request #2 from sbougerel/github-master
Update README.md
Update README.md
Update README.md
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2016-01-01 12:11:17
|
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 tag, v2.1.8 has been created
at 35932080c74e10cdcdfb67e6112a29566f0080fc (commit)
- Log -----------------------------------------------------------------
commit 35932080c74e10cdcdfb67e6112a29566f0080fc
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 22:37:21 2015 +0800
Update readme for github
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2016-01-01 12:08:23
|
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, ticket-9 has been updated
via 95120bc8a3c19313185fb7ea3045620a7ac71b65 (commit)
via 53ecb2aa2f34b1c11870a82f850840abdff4dee1 (commit)
from 21096ca02a8ff7f792ace71b2c871fa4d6960a3e (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 95120bc8a3c19313185fb7ea3045620a7ac71b65
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Jan 1 12:54:33 2016 +0100
Updated changelog and documentation for 2.2.0
commit 53ecb2aa2f34b1c11870a82f850840abdff4dee1
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Jan 1 12:48:37 2016 +0100
Updated changelog and documentation for 2.1.9
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 6 ++++++
README.md | 6 ++++++
doc/manual/main.dox | 20 ++++++++++++++++++++
src/spatial.hpp | 6 +++---
4 files changed, 35 insertions(+), 3 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2016-01-01 11:34:52
|
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, ticket-9 has been updated
via 21096ca02a8ff7f792ace71b2c871fa4d6960a3e (commit)
via 19eaf0dc209170da13fc0b79ad4336c736c47eeb (commit)
via 1ca1141ff2bada9ad9663b0586f9f0e915450281 (commit)
via 8bb9e83d297d1dcf9b3d7533dbfb06209804e362 (commit)
via dc9c4624adb4d990acd2f900e925b02fd94d68e8 (commit)
via 2e158dc165bd20d82c200a0f85284796b064eb68 (commit)
via 5cc72d2ade68379072b13ab0871fffb0b8114d91 (commit)
from aef3e60970f7f1a34dd37b4fe87eeec2064d54c9 (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 21096ca02a8ff7f792ace71b2c871fa4d6960a3e
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Jan 1 12:34:26 2016 +0100
Updated TODO list
commit 19eaf0dc209170da13fc0b79ad4336c736c47eeb
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Jan 1 11:08:03 2016 +0100
Cleaned up region iterator, removed the useless trait interface and removed the fixed an issue with metric-specific overloads in neighbor iterators
commit 1ca1141ff2bada9ad9663b0586f9f0e915450281
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Dec 31 12:28:05 2015 +0100
Improved performance of region iterator. Gotta clean up now
commit 8bb9e83d297d1dcf9b3d7533dbfb06209804e362
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Dec 31 12:21:46 2015 +0100
Replaced dim -> depth in one function: readability fix only
commit dc9c4624adb4d990acd2f900e925b02fd94d68e8
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Dec 31 12:20:28 2015 +0100
Fixed seed for region performance tests
commit 2e158dc165bd20d82c200a0f85284796b064eb68
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Dec 31 10:15:41 2015 +0100
Fixed some issue with erasure of keys in kdtrees due to the change from dim -> depth in equal_first
commit 5cc72d2ade68379072b13ab0871fffb0b8114d91
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Dec 30 09:50:28 2015 +0100
Fix an issue on equal_iterator.hpp
-----------------------------------------------------------------------
Summary of changes:
TODO | 31 +-
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 | 2 +-
src/bits/spatial_euclidian_neighbor.hpp | 543 ++++++++----------------
src/bits/spatial_kdtree.hpp | 10 +-
src/bits/spatial_manhattan_neighbor.hpp | 523 ++++++++---------------
src/bits/spatial_neighbor.hpp | 577 ++++++++++----------------
src/bits/spatial_open_region.hpp | 179 ++++----
src/bits/spatial_overlap_region.hpp | 296 +++++++-------
src/bits/spatial_quadrance_neighbor.hpp | 534 ++++++++---------------
src/bits/spatial_region.hpp | 683 ++++++++++++++----------------
src/bits/spatial_relaxed_kdtree.hpp | 6 +-
src/equal_iterator.hpp | 6 +-
src/metric.hpp | 19 +-
src/traits.hpp | 148 -------
tests/performance/region_performance.cpp | 2 +-
tests/verify/CMakeLists.txt | 1 -
tests/verify/verify_metric.cpp | 32 --
tests/verify/verify_region.cpp | 182 ++++-----
tests/verify/verify_traits.cpp | 60 ---
22 files changed, 1656 insertions(+), 2591 deletions(-)
delete mode 100644 src/traits.hpp
delete mode 100644 tests/verify/verify_traits.cpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-30 08:12:23
|
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, ticket-9 has been updated
via aef3e60970f7f1a34dd37b4fe87eeec2064d54c9 (commit)
from c7d5aa7621dbb17e1c81de0a3edbe7fab9c7af23 (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 aef3e60970f7f1a34dd37b4fe87eeec2064d54c9
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Dec 30 09:12:06 2015 +0100
spatial_assign.hpp is completely removed for the std::tuple interface instead
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_assign.hpp | 34 --------------------
src/bits/spatial_preorder.hpp | 6 ++--
src/mapping_iterator.hpp | 70 ++++++++++++++++++++--------------------
3 files changed, 38 insertions(+), 72 deletions(-)
delete mode 100644 src/bits/spatial_assign.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-29 21:42:53
|
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, ticket-9 has been updated
via c7d5aa7621dbb17e1c81de0a3edbe7fab9c7af23 (commit)
from 35775826e51a94e2f1fa2e89d6b24028ba62da4c (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 c7d5aa7621dbb17e1c81de0a3edbe7fab9c7af23
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Dec 29 22:42:23 2015 +0100
Getting rid of traits (they serve no purpose) and slowly replacing dim for depth in several algorithms.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_equal.hpp | 132 +-------------
src/bits/spatial_kdtree.hpp | 1 +
src/bits/spatial_node.hpp | 12 ++
src/bits/spatial_ordered.hpp | 141 ++++++---------
src/bits/spatial_relaxed_kdtree.hpp | 1 +
src/equal_iterator.hpp | 171 ++++++++++++++----
src/mapping_iterator.hpp | 38 ++--
src/ordered_iterator.hpp | 346 +++++++++++++++++------------------
tests/verify/verify_equal.cpp | 4 +-
tests/verify/verify_traits.cpp | 1 +
10 files changed, 397 insertions(+), 450 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-29 20:27:59
|
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, ticket-9 has been created
at 35775826e51a94e2f1fa2e89d6b24028ba62da4c (commit)
- Log -----------------------------------------------------------------
commit 35775826e51a94e2f1fa2e89d6b24028ba62da4c
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Dec 29 21:27:11 2015 +0100
Rearranged the way equal iterator is declared to reduce code loaded in kdtree and relaxed-kdtree
commit 17e97fd1e9b4e773b7771df318ecd19808fd46c9
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Dec 29 07:46:39 2015 +0100
Fixed some misplaced includes highlighted by a re-ordering of the headers inclusion in verify test cases
commit f9ebea5fe2053c437e6966cab4e1be03a4b45056
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Dec 28 21:08:32 2015 +0100
Small update on depth counter
commit cf3b4bb501526074408de482e1a73a7a7096d6dc
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Dec 28 11:21:18 2015 +0100
Added an equal_performance test for measurement
commit da660e31a305f03836106894337269c4a52a9311
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Dec 24 09:46:54 2015 +0100
Testing last, increment, decrement equal iterators for speed
commit 5e59de685db141dba04ad2f08e33b670c8113ec2
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Dec 24 07:01:31 2015 +0100
Find performance now gets a fixed seed
commit e51f17709dc1fe2a5d0469f53f847c7172cc4cca
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Dec 23 09:34:25 2015 +0100
Fixed random seed for erase_performance.cpp
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-19 15:18:40
|
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 9bde1079cae50c5ae2956263b859fe1eb941ed51 (commit)
via 5b6e01859fe9dd15a0ec14507dc0f57f3746c04c (commit)
from 4cbeb0405ddd42577072ea52bc4d785f65a039d8 (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 9bde1079cae50c5ae2956263b859fe1eb941ed51
Merge: 5b6e018 4cbeb04
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 19 15:45:20 2015 +0800
Merge branch 'master' of ssh://git.code.sf.net/p/spatial/code
commit 5b6e01859fe9dd15a0ec14507dc0f57f3746c04c
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 19 15:45:04 2015 +0800
Updated the description on the build choosen in cmake
-----------------------------------------------------------------------
Summary of changes:
tests/verify/CMakeLists.txt | 8 ++++----
1 files changed, 4 insertions(+), 4 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-19 07:43:42
|
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 4cbeb0405ddd42577072ea52bc4d785f65a039d8 (commit)
from 1b25768a0418f21773e51da8a27d5d6860e3b375 (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 4cbeb0405ddd42577072ea52bc4d785f65a039d8
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 19 15:43:04 2015 +0800
Updated the documentation's references.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_ordered.hpp | 88 +++++++++++++++++++----------------------
src/ordered_iterator.hpp | 62 ++++++++++++++---------------
src/spatial.hpp | 4 +-
3 files changed, 73 insertions(+), 81 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-19 07:42:04
|
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 1b25768a0418f21773e51da8a27d5d6860e3b375 (commit)
via 2850492b066ed5c07e66df2db5cdf8e8882acf9e (commit)
from 0eda49c175c257282e416bc14b82d200e8c36e38 (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 1b25768a0418f21773e51da8a27d5d6860e3b375
Merge: 2850492 0eda49c
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 19 15:41:08 2015 +0800
Merge branch 'master' of ssh://git.code.sf.net/p/spatial/code
-----------------------------------------------------------------------
Summary of changes:
TODO | 47 +-
doc/manual/main.dox | 19 -
src/bits/spatial_assert.hpp | 8 +-
src/bits/spatial_closed_region.hpp | 25 -
src/bits/spatial_enclosed_region.hpp | 57 --
src/bits/spatial_neighbor.hpp | 5 +-
src/bits/spatial_open_region.hpp | 21 -
src/bits/spatial_ordered.hpp | 1210 ++++++++---------------------
src/bits/spatial_region.hpp | 53 +--
src/equal_iterator.hpp | 9 -
src/mapping_iterator.hpp | 4 +-
src/ordered_iterator.hpp | 621 ++++-----------
src/spatial.hpp | 24 +-
tests/performance/ordered_performance.cpp | 12 +-
tests/verify/spatial_test_fixtures.hpp | 33 +-
tests/verify/verify_ordered.cpp | 21 +-
16 files changed, 574 insertions(+), 1595 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-16 14:45:14
|
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 0eda49c175c257282e416bc14b82d200e8c36e38 (commit)
from 550391d216beaf8e2eb21fb45322fade97f8261e (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 0eda49c175c257282e416bc14b82d200e8c36e38
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Dec 16 22:44:17 2015 +0800
Compilation of verify made pedantic everywhere
-----------------------------------------------------------------------
Summary of changes:
tests/verify/CMakeLists.txt | 4 ++--
1 files changed, 2 insertions(+), 2 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-14 16:10:20
|
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, feature_8 has been updated
via 2850492b066ed5c07e66df2db5cdf8e8882acf9e (commit)
from 550391d216beaf8e2eb21fb45322fade97f8261e (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 2850492b066ed5c07e66df2db5cdf8e8882acf9e
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Dec 15 00:07:46 2015 +0800
Increased the performance of ordered_iterator by 50% on average, for both iteration and finding the first. Updated the TODO list with better ideas.
-----------------------------------------------------------------------
Summary of changes:
TODO | 47 +-
doc/manual/main.dox | 19 -
src/bits/spatial_assert.hpp | 8 +-
src/bits/spatial_closed_region.hpp | 25 -
src/bits/spatial_enclosed_region.hpp | 57 --
src/bits/spatial_neighbor.hpp | 5 +-
src/bits/spatial_open_region.hpp | 21 -
src/bits/spatial_ordered.hpp | 1210 ++++++++---------------------
src/bits/spatial_region.hpp | 53 +--
src/equal_iterator.hpp | 9 -
src/mapping_iterator.hpp | 4 +-
src/ordered_iterator.hpp | 621 ++++-----------
src/spatial.hpp | 24 +-
tests/performance/ordered_performance.cpp | 12 +-
tests/verify/spatial_test_fixtures.hpp | 33 +-
tests/verify/verify_ordered.cpp | 21 +-
16 files changed, 574 insertions(+), 1595 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-08 16:27:17
|
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, feature_8 has been created
at 550391d216beaf8e2eb21fb45322fade97f8261e (commit)
- Log -----------------------------------------------------------------
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-08 16:22:26
|
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, task_3432355 has been deleted
was 07f93ad889b504a9646b7b3eb13e1680188b60a1
-----------------------------------------------------------------------
07f93ad889b504a9646b7b3eb13e1680188b60a1 Forgot to add the 2 new iterator files. Now it's done.
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-08 16:22:00
|
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, task_7 has been deleted
was 447ec8831075a08ce83eb496cd246614dee4da9a
-----------------------------------------------------------------------
447ec8831075a08ce83eb496cd246614dee4da9a All unit tests for equal_iterator have been written
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-08 16:20:10
|
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 550391d216beaf8e2eb21fb45322fade97f8261e (commit)
via 609b262898e55268e44c30f3b099d08f9d1706f2 (commit)
via 241cb603c6d578e44e866968eaacd9420bd5937a (commit)
via d995022a6ad4178fd856c95777b52c75609f3261 (commit)
via 2341307c459822bea939b7b054f85109721c0a3e (commit)
via c36c92785798f9882b3b7d660bfd795cc7ac3ecd (commit)
from 35932080c74e10cdcdfb67e6112a29566f0080fc (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 550391d216beaf8e2eb21fb45322fade97f8261e
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Dec 9 00:15:16 2015 +0800
Added ordered_performance.cpp to track improvements on ordered iterators
commit 609b262898e55268e44c30f3b099d08f9d1706f2
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Dec 8 00:45:33 2015 +0800
KeyCompare is a user-defined type which size can be supperior to ptrdiff_t, therefore it should be const-ref'd for optimization
commit 241cb603c6d578e44e866968eaacd9420bd5937a
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Dec 7 23:44:00 2015 +0800
Update to readme file
commit d995022a6ad4178fd856c95777b52c75609f3261
Author: sbougerel <syl...@gm...>
Date: Mon Dec 7 23:33:04 2015 +0800
Update README.md
commit 2341307c459822bea939b7b054f85109721c0a3e
Author: sbougerel <syl...@gm...>
Date: Mon Dec 7 23:30:56 2015 +0800
Update README.md
commit c36c92785798f9882b3b7d660bfd795cc7ac3ecd
Author: sbougerel <syl...@gm...>
Date: Sun Dec 6 23:14:01 2015 +0800
Update README.md
-----------------------------------------------------------------------
Summary of changes:
README | 29 ------------------
README.md | 31 +++++++++++++++++--
src/bits/spatial_equal.hpp | 2 +-
src/bits/spatial_mapping.hpp | 4 +-
src/mapping_iterator.hpp | 8 ++--
tests/performance/CMakeLists.txt | 1 +
...ing_performance.cpp => ordered_performance.cpp} | 28 ++++++++++-------
tests/performance/random.hpp | 1 +
8 files changed, 52 insertions(+), 52 deletions(-)
delete mode 100644 README
copy tests/performance/{mapping_performance.cpp => ordered_performance.cpp} (76%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-06 14:45:31
|
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 35932080c74e10cdcdfb67e6112a29566f0080fc (commit)
via b0554a6069b163f22aacf58debdb936dd7607f24 (commit)
via 712fcd530206341a79805adb375183bc3fe971dc (commit)
via 15e68f78b9396e63e8522007b4e8073012c6e79e (commit)
via 46632ec108cfe4865a1264878fb7bf56d256a0ff (commit)
via e8bfcf81bc165bc80e965fb4aa7d2c97a37dda06 (commit)
via ae8da53f26340832fb457568e93b8ad0fae7a13e (commit)
via 7197e22533d90cf8504350756271413e778e7e97 (commit)
from 7d90e1555be81a733b0eb0cb7dc9522f46dc84ab (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 35932080c74e10cdcdfb67e6112a29566f0080fc
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 22:37:21 2015 +0800
Update readme for github
commit b0554a6069b163f22aacf58debdb936dd7607f24
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 22:07:33 2015 +0800
Update README.md
commit 712fcd530206341a79805adb375183bc3fe971dc
Merge: 46632ec 15e68f7
Author: sbougerel <syl...@gm...>
Date: Sun Dec 6 21:48:07 2015 +0800
Merge pull request #2 from sbougerel/github-master
Update README.md
commit 15e68f78b9396e63e8522007b4e8073012c6e79e
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 21:45:53 2015 +0800
Update README.md
commit 46632ec108cfe4865a1264878fb7bf56d256a0ff
Merge: ae8da53 e8bfcf8
Author: sbougerel <syl...@gm...>
Date: Sun Dec 6 21:16:38 2015 +0800
Merge pull request #1 from sbougerel/github-master
Version 2.1.8
commit e8bfcf81bc165bc80e965fb4aa7d2c97a37dda06
Merge: ae8da53 7d90e15
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 21:04:30 2015 +0800
Merge branch 'master' into github-master to sync them
commit ae8da53f26340832fb457568e93b8ad0fae7a13e
Author: sbougerel <syl...@gm...>
Date: Mon Oct 14 01:22:27 2013 +0800
Test
commit 7197e22533d90cf8504350756271413e778e7e97
Author: sbougerel <syl...@gm...>
Date: Sun Oct 13 09:58:59 2013 -0700
Initial commit
-----------------------------------------------------------------------
Summary of changes:
README.md | 53 +++++++++++++++++++++++++++++++++++++++++++++++++++
doc/manual/main.dox | 19 ++++-------------
2 files changed, 58 insertions(+), 14 deletions(-)
create mode 100644 README.md
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-06 09:51: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 7d90e1555be81a733b0eb0cb7dc9522f46dc84ab (commit)
via cefb574c4b52537589011c8c6348382ed0f5795a (commit)
via d1d876b6a0544d67dbf2feeaa66843cee46feab1 (commit)
via 923dc29d1db0ca04c1093cdf55632b6d9b015f7c (commit)
via 8cca24ebc6936504df4afa0d19b7ac7b0fbf6564 (commit)
via 4e1e4846d8378310db506786e6d383a13cf9ee4b (commit)
via 83567e41e0d67b366a2298c36a970bb9150c760c (commit)
via 38ce17f8c6c06edba5bbc171ecec0c045ca8cfb4 (commit)
from 1ac7dbd31f8e02d78cc7ff2c1c46b179987425b1 (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 7d90e1555be81a733b0eb0cb7dc9522f46dc84ab
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 17:43:43 2015 +0800
Added the unit tes for equal and less operators on containers.
commit cefb574c4b52537589011c8c6348382ed0f5795a
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 02:15:14 2015 +0800
Added a notice in TODO for future unit tests
commit d1d876b6a0544d67dbf2feeaa66843cee46feab1
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 02:12:47 2015 +0800
Version 2.1.8:
- fix from ticket #4 and #5
- updated Changelog and documentation
- fixed a last minute issue on operator != between 2 containers.
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 5 +
TODO | 3 -
doc/manual/main.dox | 81 +++-----------
doc/manual/user_manual.dox | 11 +--
examples/.gitignore | 5 -
examples/CMakeLists.txt | 30 +-----
examples/README | 6 -
examples/custom_accessor_less.cpp | 38 +++++++
examples/get_container_size.cpp | 25 ++++
examples/{basic => }/runtime_container_rank.cpp | 0
src/algorithm.hpp | 1 +
src/bits/spatial_builtin.hpp | 1 +
src/bits/spatial_equal.hpp | 6 +-
src/bits/spatial_kdtree.hpp | 10 ++-
src/bits/spatial_neighbor.hpp | 14 +-
src/bits/spatial_rank.hpp | 3 +-
src/bits/spatial_relaxed_kdtree.hpp | 10 ++-
src/bits/spatial_value_compare.hpp | 11 +-
src/box_multimap.hpp | 3 +-
src/box_multiset.hpp | 2 +-
src/equal_iterator.hpp | 1 +
src/function.hpp | 6 +-
src/idle_box_multimap.hpp | 2 +-
src/idle_box_multiset.hpp | 3 +-
src/idle_point_multimap.hpp | 2 +-
src/idle_point_multiset.hpp | 2 +-
src/mapping_iterator.hpp | 1 +
src/metric.hpp | 6 +-
src/neighbor_iterator.hpp | 1 +
src/ordered_iterator.hpp | 1 +
src/point_multimap.hpp | 2 +-
src/point_multiset.hpp | 2 +-
src/region_iterator.hpp | 1 +
src/spatial.hpp | 4 +-
tests/.gitignore | 5 -
tests/README | 2 +-
tests/bits/spatial_test_pointset.hpp | 116 --------------------
tests/performance/CMakeLists.txt | 71 ++++++++++++
{examples/include => tests/performance}/chrono.hpp | 0
.../performance/erase_performance.cpp | 10 +-
.../performance/farthest_neighbor_performance.cpp | 12 +-
.../performance/find_performance.cpp | 10 +-
.../performance/insert_performance.cpp | 10 +-
.../performance/iterate_performance.cpp | 10 +-
.../lower_bound_neighbor_performance.cpp | 12 +-
.../performance/mapping_performance.cpp | 12 +-
.../performance/nearest_neighbor_performance.cpp | 12 +-
.../performance/neighbor_iterator_performance.cpp | 12 +-
.../include => tests/performance}/point_type.hpp | 0
{examples/include => tests/performance}/random.hpp | 0
.../performance/region_performance.cpp | 12 +-
.../performance/spheric_nearest_performance.cpp | 12 +-
.../upper_bound_neighbor_performance.cpp | 12 +-
tests/{ => verify}/CMakeLists.txt | 19 +++-
tests/{bits => verify}/spatial_import_array.hpp | 0
tests/{bits => verify}/spatial_test_fixtures.hpp | 0
tests/{bits => verify}/spatial_test_types.hpp | 20 ++-
tests/{ => verify}/verify.cpp | 4 -
tests/verify/verify_box_multimap.cpp | 48 ++++++++
tests/verify/verify_box_multiset.cpp | 47 ++++++++
.../verify_details.cpp} | 19 +--
.../verify_equal.cpp} | 14 +--
.../verify_exception.cpp} | 32 ++----
.../verify_function.cpp} | 15 +--
tests/verify/verify_idle_box_multimap.cpp | 48 ++++++++
tests/verify/verify_idle_box_multiset.cpp | 47 ++++++++
tests/verify/verify_idle_point_multimap.cpp | 48 ++++++++
tests/verify/verify_idle_point_multiset.cpp | 47 ++++++++
.../verify_kdtree.cpp} | 69 ++++++++++--
.../verify_mapping.cpp} | 14 +--
.../verify_metric.cpp} | 16 +--
.../verify_neighbor.cpp} | 18 +--
.../verify_neighbor_safer.cpp} | 15 +--
.../verify_node.cpp} | 15 +--
.../verify_ordered.cpp} | 14 +--
tests/verify/verify_point_multimap.cpp | 48 ++++++++
tests/verify/verify_point_multiset.cpp | 47 ++++++++
.../verify_region.cpp} | 14 +--
.../verify_relaxed_kdtree.cpp} | 68 ++++++++++--
.../verify_traits.cpp} | 14 +--
tests/verify_base.cpp | 25 ----
tests/verify_equal.cpp | 18 ---
tests/verify_mapping.cpp | 17 ---
tests/verify_neighbor.cpp | 20 ----
tests/verify_neighbor_safer.cpp | 20 ----
tests/verify_ordered.cpp | 17 ---
tests/verify_region.cpp | 18 ---
87 files changed, 878 insertions(+), 646 deletions(-)
delete mode 100644 examples/.gitignore
create mode 100644 examples/custom_accessor_less.cpp
create mode 100644 examples/get_container_size.cpp
rename examples/{basic => }/runtime_container_rank.cpp (100%)
delete mode 100644 tests/.gitignore
delete mode 100644 tests/bits/spatial_test_pointset.hpp
create mode 100644 tests/performance/CMakeLists.txt
rename {examples/include => tests/performance}/chrono.hpp (100%)
rename {examples => tests}/performance/erase_performance.cpp (96%)
rename {examples => tests}/performance/farthest_neighbor_performance.cpp (93%)
rename {examples => tests}/performance/find_performance.cpp (94%)
rename {examples => tests}/performance/insert_performance.cpp (95%)
rename {examples => tests}/performance/iterate_performance.cpp (94%)
rename {examples => tests}/performance/lower_bound_neighbor_performance.cpp (92%)
rename {examples => tests}/performance/mapping_performance.cpp (93%)
rename {examples => tests}/performance/nearest_neighbor_performance.cpp (93%)
rename {examples => tests}/performance/neighbor_iterator_performance.cpp (94%)
rename {examples/include => tests/performance}/point_type.hpp (100%)
rename {examples/include => tests/performance}/random.hpp (100%)
rename {examples => tests}/performance/region_performance.cpp (93%)
rename {examples => tests}/performance/spheric_nearest_performance.cpp (92%)
rename {examples => tests}/performance/upper_bound_neighbor_performance.cpp (92%)
rename tests/{ => verify}/CMakeLists.txt (81%)
rename tests/{bits => verify}/spatial_import_array.hpp (100%)
rename tests/{bits => verify}/spatial_test_fixtures.hpp (100%)
rename tests/{bits => verify}/spatial_test_types.hpp (98%)
rename tests/{ => verify}/verify.cpp (87%)
create mode 100644 tests/verify/verify_box_multimap.cpp
create mode 100644 tests/verify/verify_box_multiset.cpp
rename tests/{bits/spatial_test_details.hpp => verify/verify_details.cpp} (89%)
rename tests/{bits/spatial_test_equal.hpp => verify/verify_equal.cpp} (97%)
rename tests/{bits/spatial_test_exceptions.hpp => verify/verify_exception.cpp} (88%)
rename tests/{bits/spatial_test_function.hpp => verify/verify_function.cpp} (93%)
create mode 100644 tests/verify/verify_idle_box_multimap.cpp
create mode 100644 tests/verify/verify_idle_box_multiset.cpp
create mode 100644 tests/verify/verify_idle_point_multimap.cpp
create mode 100644 tests/verify/verify_idle_point_multiset.cpp
rename tests/{bits/spatial_test_kdtree.hpp => verify/verify_kdtree.cpp} (89%)
rename tests/{bits/spatial_test_mapping.hpp => verify/verify_mapping.cpp} (98%)
rename tests/{bits/spatial_test_metric.hpp => verify/verify_metric.cpp} (96%)
rename tests/{bits/spatial_test_neighbor.hpp => verify/verify_neighbor.cpp} (98%)
rename tests/{bits/spatial_test_neighbor_safer.hpp => verify/verify_neighbor_safer.cpp} (97%)
rename tests/{bits/spatial_test_node.hpp => verify/verify_node.cpp} (99%)
rename tests/{bits/spatial_test_ordered.hpp => verify/verify_ordered.cpp} (98%)
create mode 100644 tests/verify/verify_point_multimap.cpp
create mode 100644 tests/verify/verify_point_multiset.cpp
rename tests/{bits/spatial_test_region.hpp => verify/verify_region.cpp} (99%)
rename tests/{bits/spatial_test_relaxed_kdtree.hpp => verify/verify_relaxed_kdtree.cpp} (86%)
rename tests/{bits/spatial_test_traits.hpp => verify/verify_traits.cpp} (87%)
delete mode 100644 tests/verify_base.cpp
delete mode 100644 tests/verify_equal.cpp
delete mode 100644 tests/verify_mapping.cpp
delete mode 100644 tests/verify_neighbor.cpp
delete mode 100644 tests/verify_neighbor_safer.cpp
delete mode 100644 tests/verify_ordered.cpp
delete mode 100644 tests/verify_region.cpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-05 16:42:23
|
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, ticket_5-6 has been updated
via 923dc29d1db0ca04c1093cdf55632b6d9b015f7c (commit)
from 8cca24ebc6936504df4afa0d19b7ac7b0fbf6564 (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 923dc29d1db0ca04c1093cdf55632b6d9b015f7c
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Dec 6 00:42:04 2015 +0800
Fixed ticket \#6.
Need to compile on MSVC++ for last verifications.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_equal.hpp | 2 +-
src/function.hpp | 6 +++---
2 files changed, 4 insertions(+), 4 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-05 15:57:23
|
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, ticket_5-6 has been updated
via 8cca24ebc6936504df4afa0d19b7ac7b0fbf6564 (commit)
via 4e1e4846d8378310db506786e6d383a13cf9ee4b (commit)
from 83567e41e0d67b366a2298c36a970bb9150c760c (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 8cca24ebc6936504df4afa0d19b7ac7b0fbf6564
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 5 23:56:28 2015 +0800
Fixed ticket \#5 from MichaÅ Garapich. Working on ticket \#4.
commit 4e1e4846d8378310db506786e6d383a13cf9ee4b
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 5 22:40:47 2015 +0800
Splitting all verification into independant compilation units allowed to detect inconsistancies in \#includes from header files. The tests are now ready to be extended to user-level containers.
-----------------------------------------------------------------------
Summary of changes:
doc/manual/main.dox | 58 +--
doc/manual/user_manual.dox | 11 +-
examples/.gitignore | 5 -
examples/CMakeLists.txt | 1 +
examples/custom_accessor_less.cpp | 38 +
src/algorithm.hpp | 1 +
src/bits/spatial_builtin.hpp | 1 +
src/bits/spatial_equal.hpp | 4 +-
src/bits/spatial_neighbor.hpp | 2 +-
src/bits/spatial_rank.hpp | 3 +-
src/box_multimap.hpp | 3 +-
src/box_multiset.hpp | 2 +-
src/equal_iterator.hpp | 1 +
src/idle_box_multimap.hpp | 2 +-
src/idle_box_multiset.hpp | 3 +-
src/idle_point_multimap.hpp | 2 +-
src/idle_point_multiset.hpp | 2 +-
src/mapping_iterator.hpp | 1 +
src/metric.hpp | 6 +-
src/neighbor_iterator.hpp | 1 +
src/ordered_iterator.hpp | 1 +
src/point_multimap.hpp | 2 +-
src/point_multiset.hpp | 2 +-
src/region_iterator.hpp | 1 +
tests/.gitignore | 5 -
tests/verify/CMakeLists.txt | 17 +-
tests/verify/spatial_test_equal.hpp | 308 -------
tests/verify/spatial_test_mapping.hpp | 656 ---------------
tests/verify/spatial_test_neighbor.hpp | 836 --------------------
tests/verify/spatial_test_neighbor_safer.hpp | 324 --------
tests/verify/spatial_test_pointset.hpp | 116 ---
tests/verify/spatial_test_region.hpp | 780 ------------------
tests/verify/verify.cpp | 4 -
tests/verify/verify_base.cpp | 25 -
tests/verify/verify_box_multimap.cpp | 48 ++
tests/verify/verify_box_multiset.cpp | 47 ++
...spatial_test_details.hpp => verify_details.cpp} | 19 +-
tests/verify/verify_equal.cpp | 296 +++++++-
...al_test_exceptions.hpp => verify_exception.cpp} | 32 +-
...atial_test_function.hpp => verify_function.cpp} | 15 +-
tests/verify/verify_idle_box_multimap.cpp | 48 ++
tests/verify/verify_idle_box_multiset.cpp | 47 ++
tests/verify/verify_idle_point_multimap.cpp | 48 ++
tests/verify/verify_idle_point_multiset.cpp | 47 ++
.../{spatial_test_kdtree.hpp => verify_kdtree.cpp} | 15 +-
tests/verify/verify_mapping.cpp | 643 +++++++++++++++-
.../{spatial_test_metric.hpp => verify_metric.cpp} | 16 +-
tests/verify/verify_neighbor.cpp | 828 +++++++++++++++++++-
tests/verify/verify_neighbor_safer.cpp | 313 +++++++-
.../{spatial_test_node.hpp => verify_node.cpp} | 15 +-
tests/verify/verify_ordered.cpp | 7 -
tests/verify/verify_point_multimap.cpp | 48 ++
tests/verify/verify_point_multiset.cpp | 47 ++
tests/verify/verify_region.cpp | 768 ++++++++++++++++++-
...elaxed_kdtree.hpp => verify_relaxed_kdtree.cpp} | 14 +-
.../{spatial_test_traits.hpp => verify_traits.cpp} | 14 +-
56 files changed, 3319 insertions(+), 3280 deletions(-)
delete mode 100644 examples/.gitignore
create mode 100644 examples/custom_accessor_less.cpp
delete mode 100644 tests/.gitignore
delete mode 100644 tests/verify/spatial_test_equal.hpp
delete mode 100644 tests/verify/spatial_test_mapping.hpp
delete mode 100644 tests/verify/spatial_test_neighbor.hpp
delete mode 100644 tests/verify/spatial_test_neighbor_safer.hpp
delete mode 100644 tests/verify/spatial_test_pointset.hpp
delete mode 100644 tests/verify/spatial_test_region.hpp
delete mode 100644 tests/verify/verify_base.cpp
create mode 100644 tests/verify/verify_box_multimap.cpp
create mode 100644 tests/verify/verify_box_multiset.cpp
rename tests/verify/{spatial_test_details.hpp => verify_details.cpp} (89%)
rename tests/verify/{spatial_test_exceptions.hpp => verify_exception.cpp} (88%)
rename tests/verify/{spatial_test_function.hpp => verify_function.cpp} (93%)
create mode 100644 tests/verify/verify_idle_box_multimap.cpp
create mode 100644 tests/verify/verify_idle_box_multiset.cpp
create mode 100644 tests/verify/verify_idle_point_multimap.cpp
create mode 100644 tests/verify/verify_idle_point_multiset.cpp
rename tests/verify/{spatial_test_kdtree.hpp => verify_kdtree.cpp} (98%)
rename tests/verify/{spatial_test_metric.hpp => verify_metric.cpp} (96%)
rename tests/verify/{spatial_test_node.hpp => verify_node.cpp} (99%)
create mode 100644 tests/verify/verify_point_multimap.cpp
create mode 100644 tests/verify/verify_point_multiset.cpp
rename tests/verify/{spatial_test_relaxed_kdtree.hpp => verify_relaxed_kdtree.cpp} (98%)
rename tests/verify/{spatial_test_traits.hpp => verify_traits.cpp} (87%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-12-05 11:48:35
|
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, ticket_5-6 has been updated
via 83567e41e0d67b366a2298c36a970bb9150c760c (commit)
from 38ce17f8c6c06edba5bbc171ecec0c045ca8cfb4 (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 83567e41e0d67b366a2298c36a970bb9150c760c
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 5 19:47:32 2015 +0800
Moved the performance tests into the tests folder, and the verify tests are grouped into the verify folder. Examples now stand on their own, which require a library version to be installed first
-----------------------------------------------------------------------
Summary of changes:
doc/manual/main.dox | 16 ++--
examples/CMakeLists.txt | 29 +--------
examples/README | 6 --
examples/get_container_size.cpp | 25 +++++++
examples/{basic => }/runtime_container_rank.cpp | 0
tests/README | 2 +-
tests/performance/CMakeLists.txt | 71 ++++++++++++++++++++
{examples/include => tests/performance}/chrono.hpp | 0
.../performance/erase_performance.cpp | 10 ++--
.../performance/farthest_neighbor_performance.cpp | 12 ++--
.../performance/find_performance.cpp | 10 ++--
.../performance/insert_performance.cpp | 10 ++--
.../performance/iterate_performance.cpp | 10 ++--
.../lower_bound_neighbor_performance.cpp | 12 ++--
.../performance/mapping_performance.cpp | 12 ++--
.../performance/nearest_neighbor_performance.cpp | 12 ++--
.../performance/neighbor_iterator_performance.cpp | 12 ++--
.../include => tests/performance}/point_type.hpp | 0
{examples/include => tests/performance}/random.hpp | 0
.../performance/region_performance.cpp | 12 ++--
.../performance/spheric_nearest_performance.cpp | 12 ++--
.../upper_bound_neighbor_performance.cpp | 12 ++--
tests/{ => verify}/CMakeLists.txt | 2 +
tests/{bits => verify}/spatial_import_array.hpp | 0
tests/{bits => verify}/spatial_test_details.hpp | 0
tests/{bits => verify}/spatial_test_equal.hpp | 0
tests/{bits => verify}/spatial_test_exceptions.hpp | 0
tests/{bits => verify}/spatial_test_fixtures.hpp | 0
tests/{bits => verify}/spatial_test_function.hpp | 0
tests/{bits => verify}/spatial_test_kdtree.hpp | 0
tests/{bits => verify}/spatial_test_mapping.hpp | 0
tests/{bits => verify}/spatial_test_metric.hpp | 0
tests/{bits => verify}/spatial_test_neighbor.hpp | 0
.../spatial_test_neighbor_safer.hpp | 0
tests/{bits => verify}/spatial_test_node.hpp | 0
tests/{bits => verify}/spatial_test_pointset.hpp | 0
tests/{bits => verify}/spatial_test_region.hpp | 0
.../spatial_test_relaxed_kdtree.hpp | 0
tests/{bits => verify}/spatial_test_traits.hpp | 0
tests/{bits => verify}/spatial_test_types.hpp | 0
tests/{ => verify}/verify.cpp | 0
tests/{ => verify}/verify_base.cpp | 16 ++--
tests/{ => verify}/verify_equal.cpp | 4 +-
tests/{ => verify}/verify_mapping.cpp | 4 +-
tests/{ => verify}/verify_neighbor.cpp | 6 +-
tests/{ => verify}/verify_neighbor_safer.cpp | 4 +-
.../verify_ordered.cpp} | 7 +-
tests/{ => verify}/verify_region.cpp | 4 +-
tests/verify_ordered.cpp | 17 -----
49 files changed, 199 insertions(+), 150 deletions(-)
create mode 100644 examples/get_container_size.cpp
rename examples/{basic => }/runtime_container_rank.cpp (100%)
create mode 100644 tests/performance/CMakeLists.txt
rename {examples/include => tests/performance}/chrono.hpp (100%)
rename {examples => tests}/performance/erase_performance.cpp (96%)
rename {examples => tests}/performance/farthest_neighbor_performance.cpp (93%)
rename {examples => tests}/performance/find_performance.cpp (94%)
rename {examples => tests}/performance/insert_performance.cpp (95%)
rename {examples => tests}/performance/iterate_performance.cpp (94%)
rename {examples => tests}/performance/lower_bound_neighbor_performance.cpp (92%)
rename {examples => tests}/performance/mapping_performance.cpp (93%)
rename {examples => tests}/performance/nearest_neighbor_performance.cpp (93%)
rename {examples => tests}/performance/neighbor_iterator_performance.cpp (94%)
rename {examples/include => tests/performance}/point_type.hpp (100%)
rename {examples/include => tests/performance}/random.hpp (100%)
rename {examples => tests}/performance/region_performance.cpp (93%)
rename {examples => tests}/performance/spheric_nearest_performance.cpp (92%)
rename {examples => tests}/performance/upper_bound_neighbor_performance.cpp (92%)
rename tests/{ => verify}/CMakeLists.txt (98%)
rename tests/{bits => verify}/spatial_import_array.hpp (100%)
rename tests/{bits => verify}/spatial_test_details.hpp (100%)
rename tests/{bits => verify}/spatial_test_equal.hpp (100%)
rename tests/{bits => verify}/spatial_test_exceptions.hpp (100%)
rename tests/{bits => verify}/spatial_test_fixtures.hpp (100%)
rename tests/{bits => verify}/spatial_test_function.hpp (100%)
rename tests/{bits => verify}/spatial_test_kdtree.hpp (100%)
rename tests/{bits => verify}/spatial_test_mapping.hpp (100%)
rename tests/{bits => verify}/spatial_test_metric.hpp (100%)
rename tests/{bits => verify}/spatial_test_neighbor.hpp (100%)
rename tests/{bits => verify}/spatial_test_neighbor_safer.hpp (100%)
rename tests/{bits => verify}/spatial_test_node.hpp (100%)
rename tests/{bits => verify}/spatial_test_pointset.hpp (100%)
rename tests/{bits => verify}/spatial_test_region.hpp (100%)
rename tests/{bits => verify}/spatial_test_relaxed_kdtree.hpp (100%)
rename tests/{bits => verify}/spatial_test_traits.hpp (100%)
rename tests/{bits => verify}/spatial_test_types.hpp (100%)
rename tests/{ => verify}/verify.cpp (100%)
rename tests/{ => verify}/verify_base.cpp (55%)
rename tests/{ => verify}/verify_equal.cpp (82%)
rename tests/{ => verify}/verify_mapping.cpp (82%)
rename tests/{ => verify}/verify_neighbor.cpp (78%)
rename tests/{ => verify}/verify_neighbor_safer.cpp (84%)
rename tests/{bits/spatial_test_ordered.hpp => verify/verify_ordered.cpp} (99%)
rename tests/{ => verify}/verify_region.cpp (82%)
delete mode 100644 tests/verify_ordered.cpp
hooks/post-receive
--
UNNAMED PROJECT
|