spatial-commit Mailing List for Spatial C++ Library (Page 2)
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...> - 2015-11-30 14:28:01
|
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 created
at 38ce17f8c6c06edba5bbc171ecec0c045ca8cfb4 (commit)
- Log -----------------------------------------------------------------
commit 38ce17f8c6c06edba5bbc171ecec0c045ca8cfb4
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Nov 30 22:24:55 2015 -0800
Added the modifications to help VC++ compile without warnings.
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-11-29 07:50:08
|
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 1ac7dbd31f8e02d78cc7ff2c1c46b179987425b1 (commit)
via ffdc22497bd31eeef4cfda93520b5d322e19cdf4 (commit)
via dabf5a1fc92bff5bff25820680e2c51a6630dbc6 (commit)
via 97546ec52c3562408c478e2676a56d7ed61d55fa (commit)
via 504267583320e1390243b6155ddb58be825a678b (commit)
via a4880a6715da215a7f8725c082f0f65a951ea706 (commit)
via ea02d783d489aabc4679f04b9296afabda66ee63 (commit)
via 1b7e9be8b8259a52a16399689274cb8377c18c53 (commit)
via fd6bd400dc7a2f82b4a66afc377f011d843e3af1 (commit)
via 05a4ab74e647f7e92b49e3cd8296f3c257c9114f (commit)
via 1a50882142aafe3c473b742d3c74777527a782ab (commit)
via b4554900bd4561d5116c14fa562ca131a4c53cd6 (commit)
via 7811b77336fd3978bcb5af348d1dc8f18813bcf7 (commit)
via da344a0a394c9b4e6c65082b0a4ebce0b1062585 (commit)
via 8df6aa9613115518e20d730e506fb3490d6bdaaf (commit)
via 244d4ea53cb39af09aaca9d12b4af152da082fb2 (commit)
via d60adfac3342af0f9884da54bc38f75b8c4e44ec (commit)
via 8e3f59dbdc1e372d13500556f88c2505a35d22be (commit)
via 92d91e7526fbf083a40dcbc99dd66afbe95958f9 (commit)
via 6c3096e486653098397c423a3c49b5c4dd7fa04a (commit)
via cd993e6d8817057d1bb68a646f1dffc08e97aee6 (commit)
via 40917db17f1b72a9c5414fb5babc33e8bb0261ea (commit)
from 927b6d4410b5f6c616df51d42d440e7f89289078 (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 -----------------------------------------------------------------
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 10 +
TODO | 228 ++---
doc/manual/main.dox | 10 +
examples/CMakeLists.txt | 27 +-
examples/basic/runtime_container_rank.cpp | 2 +-
examples/include/point_type.hpp | 18 +-
examples/include/random.hpp | 32 +
examples/performance/erase_performance.cpp | 43 +-
...mance.cpp => farthest_neighbor_performance.cpp} | 47 +-
examples/performance/find_performance.cpp | 6 +-
examples/performance/insert_performance.cpp | 8 +-
...ind_performance.cpp => iterate_performance.cpp} | 28 +-
...ce.cpp => lower_bound_neighbor_performance.cpp} | 46 +-
examples/performance/mapping_performance.cpp | 32 +-
...rmance.cpp => nearest_neighbor_performance.cpp} | 48 +-
...mance.cpp => neighbor_iterator_performance.cpp} | 59 +-
...ping_performance.cpp => region_performance.cpp} | 42 +-
...ormance.cpp => spheric_nearest_performance.cpp} | 72 +-
...ce.cpp => upper_bound_neighbor_performance.cpp} | 46 +-
src/bits/spatial_assert.hpp | 5 +-
src/bits/spatial_builtin.hpp | 22 +-
src/bits/spatial_equal.hpp | 138 ++-
src/bits/spatial_euclidian_neighbor.hpp | 9 +-
.../bits/spatial_import_tuple.hpp | 33 +-
src/bits/spatial_manhattan_neighbor.hpp | 9 +-
src/bits/spatial_mapping.hpp | 4 +-
src/bits/spatial_math.hpp | 133 +-
src/bits/spatial_neighbor.hpp | 1353 +++++++++-----------
src/bits/spatial_node.hpp | 12 +-
src/bits/spatial_quadrance_neighbor.hpp | 9 +-
src/bits/spatial_rank.hpp | 4 +-
src/bits/spatial_relaxed_kdtree.hpp | 29 +-
src/metric.hpp | 69 +-
src/spatial.hpp | 4 +-
tests/CMakeLists.txt | 15 +-
tests/bits/spatial_test_equal.hpp | 4 +-
tests/bits/spatial_test_fixtures.hpp | 72 +-
tests/bits/spatial_test_mapping.hpp | 5 +-
tests/bits/spatial_test_neighbor.hpp | 140 ++-
tests/bits/spatial_test_neighbor_safer.hpp | 62 +-
tests/bits/spatial_test_ordered.hpp | 4 +-
tests/bits/spatial_test_region.hpp | 22 +-
42 files changed, 1480 insertions(+), 1481 deletions(-)
copy examples/performance/{find_performance.cpp => farthest_neighbor_performance.cpp} (72%)
copy examples/performance/{find_performance.cpp => iterate_performance.cpp} (78%)
copy examples/performance/{find_performance.cpp => lower_bound_neighbor_performance.cpp} (71%)
copy examples/performance/{find_performance.cpp => nearest_neighbor_performance.cpp} (76%)
copy examples/performance/{mapping_performance.cpp => neighbor_iterator_performance.cpp} (68%)
copy examples/performance/{mapping_performance.cpp => region_performance.cpp} (78%)
copy examples/performance/{find_performance.cpp => spheric_nearest_performance.cpp} (55%)
copy examples/performance/{find_performance.cpp => upper_bound_neighbor_performance.cpp} (71%)
copy tests/bits/spatial_import_array.hpp => src/bits/spatial_import_tuple.hpp (51%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-11-29 07:38:11
|
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_4 has been updated
via 1ac7dbd31f8e02d78cc7ff2c1c46b179987425b1 (commit)
from ffdc22497bd31eeef4cfda93520b5d322e19cdf4 (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 1ac7dbd31f8e02d78cc7ff2c1c46b179987425b1
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Nov 29 15:37:46 2015 +0800
Preparing the release, following documentation update for the performance improvements
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 10 +
TODO | 252 ++++++++--------------------
doc/manual/main.dox | 10 +
src/bits/spatial_builtin.hpp | 22 +--
src/bits/spatial_equal.hpp | 12 +-
src/bits/spatial_math.hpp | 4 +-
src/bits/spatial_neighbor.hpp | 21 ++-
src/metric.hpp | 9 +-
src/spatial.hpp | 4 +-
tests/bits/spatial_test_neighbor.hpp | 16 +-
tests/bits/spatial_test_neighbor_safer.hpp | 8 +-
11 files changed, 145 insertions(+), 223 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-11-26 16:16:24
|
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_4 has been updated
via ffdc22497bd31eeef4cfda93520b5d322e19cdf4 (commit)
from dabf5a1fc92bff5bff25820680e2c51a6630dbc6 (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 ffdc22497bd31eeef4cfda93520b5d322e19cdf4
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Nov 27 00:16:01 2015 +0800
Spheric performance is now successful
Valgrind reported some memory issues which are now fixed.
The 'model' was changed to 'value' simply in equal iterator.
After this commit, on to fixing the parametrization of neighbor_iterator instanciation. See warnings during compilation.
-----------------------------------------------------------------------
Summary of changes:
.../performance/spheric_nearest_performance.cpp | 8 +-
src/bits/spatial_equal.hpp | 64 ++++++++++----------
src/bits/spatial_neighbor.hpp | 8 +-
tests/bits/spatial_test_fixtures.hpp | 11 +---
4 files changed, 40 insertions(+), 51 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-11-26 14:03:50
|
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_4 has been updated
via dabf5a1fc92bff5bff25820680e2c51a6630dbc6 (commit)
from 97546ec52c3562408c478e2676a56d7ed61d55fa (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 dabf5a1fc92bff5bff25820680e2c51a6630dbc6
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Nov 26 21:56:18 2015 +0800
All the nearest neighbor functions now works. Moving on to other algorithms
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_neighbor.hpp | 111 ++++++++++++++--------------------------
1 files changed, 39 insertions(+), 72 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-11-25 17:40:54
|
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_4 has been updated
via 97546ec52c3562408c478e2676a56d7ed61d55fa (commit)
via 504267583320e1390243b6155ddb58be825a678b (commit)
from a4880a6715da215a7f8725c082f0f65a951ea706 (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 97546ec52c3562408c478e2676a56d7ed61d55fa
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Nov 26 01:40:31 2015 +0800
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.
The iterators have been ported to near-pre-order tree walking however there is currently an implementation mistake which results in core dump for the iterators.
commit 504267583320e1390243b6155ddb58be825a678b
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Nov 24 23:58:04 2015 +0800
At this point, I realized that the solution 2 commits ago was a more performant one:
moving 'forward' what in the nearest nodes first wins.
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 2 +
...ce.cpp => lower_bound_neighbor_performance.cpp} | 23 +-
...ce.cpp => upper_bound_neighbor_performance.cpp} | 23 +-
src/bits/spatial_neighbor.hpp | 384 ++++++++------------
tests/bits/spatial_test_neighbor.hpp | 27 ++-
5 files changed, 192 insertions(+), 267 deletions(-)
copy examples/performance/{farthest_neighbor_performance.cpp => lower_bound_neighbor_performance.cpp} (86%)
copy examples/performance/{farthest_neighbor_performance.cpp => upper_bound_neighbor_performance.cpp} (86%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-11-22 16:20:24
|
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_4 has been updated
via a4880a6715da215a7f8725c082f0f65a951ea706 (commit)
from ea02d783d489aabc4679f04b9296afabda66ee63 (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 a4880a6715da215a7f8725c082f0f65a951ea706
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Nov 23 00:20:01 2015 +0800
Fixed the issue with first_nearest() which was not actually going to the first element in left-pre-order fashion.
The next step is to review the performance of lower/upper_nearest_neighbor()
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_neighbor.hpp | 96 +++++++++++++++++------------------------
1 files changed, 39 insertions(+), 57 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-09-22 16:40: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, feature_4 has been updated
via ea02d783d489aabc4679f04b9296afabda66ee63 (commit)
via 1b7e9be8b8259a52a16399689274cb8377c18c53 (commit)
from fd6bd400dc7a2f82b4a66afc377f011d843e3af1 (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 ea02d783d489aabc4679f04b9296afabda66ee63
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Sep 23 00:39:58 2015 +0800
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
commit 1b7e9be8b8259a52a16399689274cb8377c18c53
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Jul 16 20:10:07 2015 +0800
Added unfinished changes on spheric performance before the holiday period
-----------------------------------------------------------------------
Summary of changes:
TODO | 24 +++++++++++++++
examples/CMakeLists.txt | 1 +
examples/include/point_type.hpp | 6 +++-
examples/include/random.hpp | 32 ++++++++++++++++++++
...ormance.cpp => spheric_nearest_performance.cpp} | 24 ++------------
5 files changed, 66 insertions(+), 21 deletions(-)
copy examples/performance/{nearest_neighbor_performance.cpp => spheric_nearest_performance.cpp} (74%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-07-16 12:10:50
|
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_4 has been updated
via 1b7e9be8b8259a52a16399689274cb8377c18c53 (commit)
from fd6bd400dc7a2f82b4a66afc377f011d843e3af1 (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 1b7e9be8b8259a52a16399689274cb8377c18c53
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Jul 16 20:10:07 2015 +0800
Added unfinished changes on spheric performance before the holiday period
-----------------------------------------------------------------------
Summary of changes:
examples/include/random.hpp | 33 ++++++++++++++++++++
...ormance.cpp => spheric_nearest_performance.cpp} | 0
2 files changed, 33 insertions(+), 0 deletions(-)
copy examples/performance/{nearest_neighbor_performance.cpp => spheric_nearest_performance.cpp} (100%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-03-15 12:40:48
|
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_4 has been updated
via fd6bd400dc7a2f82b4a66afc377f011d843e3af1 (commit)
from 05a4ab74e647f7e92b49e3cd8296f3c257c9114f (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 fd6bd400dc7a2f82b4a66afc377f011d843e3af1
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Mar 15 20:40:01 2015 +0800
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
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_math.hpp | 133 ++++++++++++++++++----------------
src/bits/spatial_neighbor.hpp | 38 ++++------
tests/bits/spatial_test_neighbor.hpp | 81 ++++++++++++++-------
3 files changed, 143 insertions(+), 109 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-03-14 17:19: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 branch, feature_4 has been updated
via 05a4ab74e647f7e92b49e3cd8296f3c257c9114f (commit)
from 1a50882142aafe3c473b742d3c74777527a782ab (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 05a4ab74e647f7e92b49e3cd8296f3c257c9114f
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Mar 15 01:18:57 2015 +0800
Send all the modifications for distance without spatial_math.hpp which needs to be tested further
-----------------------------------------------------------------------
Summary of changes:
.../performance/nearest_neighbor_performance.cpp | 22 +-
src/bits/spatial_euclidian_neighbor.hpp | 9 +-
.../bits/spatial_import_tuple.hpp | 33 +-
src/bits/spatial_manhattan_neighbor.hpp | 9 +-
src/bits/spatial_neighbor.hpp | 1445 ++++++++++----------
src/bits/spatial_quadrance_neighbor.hpp | 9 +-
src/metric.hpp | 60 +-
tests/bits/spatial_test_neighbor_safer.hpp | 54 +-
8 files changed, 817 insertions(+), 824 deletions(-)
copy tests/bits/spatial_import_array.hpp => src/bits/spatial_import_tuple.hpp (51%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-02-18 08:39:12
|
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_4 has been updated
via 1a50882142aafe3c473b742d3c74777527a782ab (commit)
from b4554900bd4561d5116c14fa562ca131a4c53cd6 (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 1a50882142aafe3c473b742d3c74777527a782ab
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Feb 18 16:38:41 2015 +0800
Fixed some descriptions in the tests, added new performance test for nearest/farthest/iteration neighbor. Nearest neighbor is in need for some love...
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 3 +
examples/performance/erase_performance.cpp | 2 +-
...mance.cpp => farthest_neighbor_performance.cpp} | 43 +++++++++-----------
examples/performance/find_performance.cpp | 2 +-
examples/performance/insert_performance.cpp | 4 +-
...rmance.cpp => nearest_neighbor_performance.cpp} | 40 ++++++++++--------
...mance.cpp => neighbor_iterator_performance.cpp} | 43 ++++++++++++--------
7 files changed, 74 insertions(+), 63 deletions(-)
copy examples/performance/{find_performance.cpp => farthest_neighbor_performance.cpp} (75%)
copy examples/performance/{find_performance.cpp => nearest_neighbor_performance.cpp} (78%)
copy examples/performance/{mapping_performance.cpp => neighbor_iterator_performance.cpp} (70%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-02-08 15:34:41
|
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_4 has been updated
via b4554900bd4561d5116c14fa562ca131a4c53cd6 (commit)
from 7811b77336fd3978bcb5af348d1dc8f18813bcf7 (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 b4554900bd4561d5116c14fa562ca131a4c53cd6
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Feb 8 23:34:16 2015 +0800
Adding the performance test for region iterators.
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 3 +-
examples/include/point_type.hpp | 6 +++++
...ping_performance.cpp => region_performance.cpp} | 22 +++++++++----------
tests/CMakeLists.txt | 2 +-
4 files changed, 19 insertions(+), 14 deletions(-)
copy examples/performance/{mapping_performance.cpp => region_performance.cpp} (80%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-02-08 06:46: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, sylvain/rtree_height has been updated
via e2267961dd896ec4024d3615c91c0d5add036d50 (commit)
from 4d2ba7b4299dd0334e78074a9766ef247ec0803c (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 e2267961dd896ec4024d3615c91c0d5add036d50
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Feb 8 14:45:58 2015 +0800
Height of the node is now working as designed. Some improvements are necessary for mapping_iterator and equal_iterator, but its ready to be tested against the weight approach
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 4 +-
examples/performance/mapping_performance.cpp | 4 +-
src/algorithm.hpp | 40 ++++++------
src/bits/spatial_equal.hpp | 90 +++++++++++++++++++++++---
src/bits/spatial_kdtree.hpp | 12 +--
src/bits/spatial_relaxed_kdtree.hpp | 45 +++----------
src/spatial.hpp | 2 +-
tests/bits/spatial_test_relaxed_kdtree.hpp | 43 ++----------
8 files changed, 129 insertions(+), 111 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-02-05 00:25:06
|
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, sylvain/rtree_height has been updated
via 4d2ba7b4299dd0334e78074a9766ef247ec0803c (commit)
via 499482aab8e8f79fd8ce932f7e8b28e9cc41048b (commit)
via bf7ca00c838199c8436794ebb6df662c98462b31 (commit)
from 165d6c2beb320e627fdc8805759ac679427a3515 (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 4d2ba7b4299dd0334e78074a9766ef247ec0803c
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Feb 5 08:24:41 2015 +0800
Restore the performance tests to their original condition
commit 499482aab8e8f79fd8ce932f7e8b28e9cc41048b
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Feb 5 08:23:51 2015 +0800
Cmake build type profile is now without optimization (-O0)
commit bf7ca00c838199c8436794ebb6df662c98462b31
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Feb 5 00:01:20 2015 +0800
Fixed an issue with balancing and tightened a bit the balancing algorithms to have a better average performance, in particular for loose balancing.
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 2 +-
examples/performance/find_performance.cpp | 62 +++++++++++++-------------
examples/performance/mapping_performance.cpp | 6 +-
src/bits/spatial_node.hpp | 4 ++
src/bits/spatial_relaxed_kdtree.hpp | 25 +++++------
tests/bits/spatial_test_relaxed_kdtree.hpp | 28 ++++++------
6 files changed, 64 insertions(+), 63 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-02-03 02:11: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, sylvain/rtree_height has been created
at 165d6c2beb320e627fdc8805759ac679427a3515 (commit)
- Log -----------------------------------------------------------------
commit 165d6c2beb320e627fdc8805759ac679427a3515
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Feb 3 10:10:52 2015 +0800
Changes that contain a new height value instead of weight values for inserts. It appears that it might be more efficent than weight, so I am trying the implementation
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-02-03 02:02:12
|
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_4 has been updated
via 7811b77336fd3978bcb5af348d1dc8f18813bcf7 (commit)
via da344a0a394c9b4e6c65082b0a4ebce0b1062585 (commit)
via 8df6aa9613115518e20d730e506fb3490d6bdaaf (commit)
via 244d4ea53cb39af09aaca9d12b4af152da082fb2 (commit)
from d60adfac3342af0f9884da54bc38f75b8c4e44ec (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 7811b77336fd3978bcb5af348d1dc8f18813bcf7
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Feb 3 10:01:28 2015 +0800
A few improvements to the assert function
commit da344a0a394c9b4e6c65082b0a4ebce0b1062585
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Feb 3 09:56:55 2015 +0800
Fixed a few issues that caused warning when compiled with all levels
commit 8df6aa9613115518e20d730e506fb3490d6bdaaf
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Feb 3 09:48:23 2015 +0800
In examples, point types (point3_type and point9_types) should be constructed from a Distribution explicitely
commit 244d4ea53cb39af09aaca9d12b4af152da082fb2
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Feb 3 09:46:46 2015 +0800
In examples, cmake now uses the --coverage switch for compilation of coverage
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 4 ++--
examples/basic/runtime_container_rank.cpp | 2 +-
examples/include/point_type.hpp | 4 ++--
examples/performance/erase_performance.cpp | 4 ++--
examples/performance/insert_performance.cpp | 4 ++--
examples/performance/iterate_performance.cpp | 4 ++--
examples/performance/mapping_performance.cpp | 4 ++--
src/bits/spatial_assert.hpp | 5 +++--
8 files changed, 16 insertions(+), 15 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2015-02-02 02:10:21
|
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_4 has been updated
via d60adfac3342af0f9884da54bc38f75b8c4e44ec (commit)
from 8e3f59dbdc1e372d13500556f88c2505a35d22be (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 d60adfac3342af0f9884da54bc38f75b8c4e44ec
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Feb 2 10:08:25 2015 +0800
Fixed an issue with uninitialized memory in the test suite, causing random crashes.
Thank you Valgrind.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_mapping.hpp | 4 +-
tests/CMakeLists.txt | 13 +++++--
tests/bits/spatial_test_equal.hpp | 4 ++-
tests/bits/spatial_test_fixtures.hpp | 61 ++++++++++++++-------------------
tests/bits/spatial_test_mapping.hpp | 5 ++-
tests/bits/spatial_test_neighbor.hpp | 24 +++++++++----
tests/bits/spatial_test_ordered.hpp | 4 ++-
tests/bits/spatial_test_region.hpp | 22 +++++++++---
8 files changed, 80 insertions(+), 57 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-12-01 16:19: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, feature_4 has been updated
via 8e3f59dbdc1e372d13500556f88c2505a35d22be (commit)
from 92d91e7526fbf083a40dcbc99dd66afbe95958f9 (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 8e3f59dbdc1e372d13500556f88c2505a35d22be
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Dec 2 00:18:45 2014 +0800
Adding the missing iterate_performance.cpp
-----------------------------------------------------------------------
Summary of changes:
...ind_performance.cpp => iterate_performance.cpp} | 28 ++++++++++----------
1 files changed, 14 insertions(+), 14 deletions(-)
copy examples/performance/{find_performance.cpp => iterate_performance.cpp} (78%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-11-26 17:19: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, feature_4 has been updated
via 92d91e7526fbf083a40dcbc99dd66afbe95958f9 (commit)
from 6c3096e486653098397c423a3c49b5c4dd7fa04a (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 92d91e7526fbf083a40dcbc99dd66afbe95958f9
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Nov 27 01:18:46 2014 +0800
Improved performance of find() and erase() and fix a tiny issue with big consequences in performance test - Hooray to Valgrind
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 3 +
examples/include/point_type.hpp | 4 +-
examples/performance/find_performance.cpp | 4 +-
examples/performance/mapping_performance.cpp | 28 ++++++------
src/bits/spatial_equal.hpp | 64 ++++++++++++++++++++++++--
src/bits/spatial_node.hpp | 12 ++--
src/bits/spatial_rank.hpp | 4 +-
src/bits/spatial_relaxed_kdtree.hpp | 15 +++++-
8 files changed, 101 insertions(+), 33 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-11-21 16:22: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, feature_4 has been updated
via 6c3096e486653098397c423a3c49b5c4dd7fa04a (commit)
via cd993e6d8817057d1bb68a646f1dffc08e97aee6 (commit)
via 40917db17f1b72a9c5414fb5babc33e8bb0261ea (commit)
from 927b6d4410b5f6c616df51d42d440e7f89289078 (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 6c3096e486653098397c423a3c49b5c4dd7fa04a
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Nov 22 00:21:28 2014 +0800
In the erase_performance test, shuffle before erasing, to make sure we get an average, not a worse performance scenario
commit cd993e6d8817057d1bb68a646f1dffc08e97aee6
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Nov 14 22:19:29 2014 +0800
Minor reordering of the erase function on Relaxed-kdtrees
commit 40917db17f1b72a9c5414fb5babc33e8bb0261ea
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Nov 14 21:49:31 2014 +0800
Changed the compilation options for the performance tests, with new -DCMAKE_BUILD_TYPE=Profile and -DCMAKE_BUILD_TYPE=Cover:
for Profiling and code coverage analysis, respectively.
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 15 +++++------
examples/performance/erase_performance.cpp | 37 ++++++++++++++++++++++++++++
src/bits/spatial_relaxed_kdtree.hpp | 16 +++++++-----
3 files changed, 53 insertions(+), 15 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-26 17:34:51
|
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_4 has been updated
via 927b6d4410b5f6c616df51d42d440e7f89289078 (commit)
via c871548d9787f0ccff06da9a9d97dd815798ff11 (commit)
via d47b1f02db6186c726e0e56b3ecb19871c01983b (commit)
via 5f33144d2465488dea11681e76cd7e651f4523de (commit)
via a32760a2fa11459b36c97288a2bd769fa2ec965e (commit)
via 7072a299b05853c52aa5cb01f0047fd07aaa9e85 (commit)
via 31c887eaf7bdd191b83021657149aa43face5486 (commit)
via 6a30788d3429c0d265276073c59408454b875767 (commit)
via 9d125aef04fe9364582007b456ac2cc60cb58120 (commit)
from 0ab171c48c27d982cb4f57fa55dac83cafa5ccb0 (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 -----------------------------------------------------------------
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 27 +++++++++-
doc/images/spatial_48_dirtywhite.gif | Bin 0 -> 1693 bytes
doc/manual/main.dox | 69 ++++++++++++++++++------
src/bits/spatial_builtin.hpp | 26 +++++-----
src/bits/spatial_check_concept.hpp | 3 -
src/bits/spatial_euclidian_neighbor.hpp | 32 ++++++------
src/bits/spatial_import_type_traits.hpp | 52 ++++++++++++++++++
src/bits/spatial_kdtree.hpp | 4 +-
src/bits/spatial_manhattan_neighbor.hpp | 32 ++++++------
src/bits/spatial_math.hpp | 23 ++++----
src/bits/spatial_neighbor.hpp | 20 ++++----
src/bits/spatial_preorder.hpp | 7 +--
src/bits/spatial_pull_tr1.hpp | 26 ---------
src/bits/spatial_quadrance_neighbor.hpp | 32 ++++++------
src/bits/spatial_template_member_swap.hpp | 8 ++--
src/box_multimap.hpp | 2 +-
src/box_multiset.hpp | 2 +-
src/function.hpp | 24 ++++++++-
src/idle_box_multimap.hpp | 2 +-
src/idle_box_multiset.hpp | 2 +-
src/idle_point_multimap.hpp | 2 +-
src/idle_point_multiset.hpp | 2 +-
src/mapping_iterator.hpp | 4 +-
src/metric.hpp | 6 +-
src/point_multimap.hpp | 2 +-
src/point_multiset.hpp | 2 +-
src/spatial.hpp | 6 +-
tests/CMakeLists.txt | 76 +++++++++++++++++++++++----
tests/bits/spatial_import_array.hpp | 48 +++++++++++++++++
tests/bits/spatial_test_equal.hpp | 34 ++++++++-----
tests/bits/spatial_test_kdtree.hpp | 22 ++++----
tests/bits/spatial_test_metric.hpp | 6 +-
tests/bits/spatial_test_neighbor.hpp | 78 ++++++++++++++++++++++++----
tests/bits/spatial_test_neighbor_safer.hpp | 6 --
tests/bits/spatial_test_ordered.hpp | 4 +-
tests/bits/spatial_test_region.hpp | 36 ++++++------
tests/bits/spatial_test_relaxed_kdtree.hpp | 9 ++--
tests/bits/spatial_test_types.hpp | 16 +++---
38 files changed, 504 insertions(+), 248 deletions(-)
create mode 100644 doc/images/spatial_48_dirtywhite.gif
create mode 100644 src/bits/spatial_import_type_traits.hpp
delete mode 100644 src/bits/spatial_pull_tr1.hpp
create mode 100644 tests/bits/spatial_import_array.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-26 17:10: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, master has been updated
via 927b6d4410b5f6c616df51d42d440e7f89289078 (commit)
via c871548d9787f0ccff06da9a9d97dd815798ff11 (commit)
from d47b1f02db6186c726e0e56b3ecb19871c01983b (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 -----------------------------------------------------------------
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 10 ++++
doc/manual/main.dox | 43 ++++++++++------
src/bits/spatial_builtin.hpp | 26 +++++-----
src/bits/spatial_check_concept.hpp | 3 -
src/bits/spatial_euclidian_neighbor.hpp | 32 ++++++------
src/bits/spatial_import_type_traits.hpp | 52 +++++++++++++++++++
src/bits/spatial_kdtree.hpp | 2 +-
src/bits/spatial_manhattan_neighbor.hpp | 32 ++++++------
src/bits/spatial_math.hpp | 21 ++++----
src/bits/spatial_neighbor.hpp | 2 +-
src/bits/spatial_preorder.hpp | 5 +--
src/bits/spatial_pull_tr1.hpp | 26 ----------
src/bits/spatial_quadrance_neighbor.hpp | 32 ++++++------
src/bits/spatial_template_member_swap.hpp | 8 ++--
src/box_multimap.hpp | 2 +-
src/box_multiset.hpp | 2 +-
src/function.hpp | 24 ++++++++-
src/idle_box_multimap.hpp | 2 +-
src/idle_box_multiset.hpp | 2 +-
src/idle_point_multimap.hpp | 2 +-
src/idle_point_multiset.hpp | 2 +-
src/metric.hpp | 6 +-
src/point_multimap.hpp | 2 +-
src/point_multiset.hpp | 2 +-
src/spatial.hpp | 4 +-
tests/CMakeLists.txt | 76 +++++++++++++++++++++++----
tests/bits/spatial_import_array.hpp | 48 +++++++++++++++++
tests/bits/spatial_test_equal.hpp | 34 ++++++++-----
tests/bits/spatial_test_kdtree.hpp | 22 ++++----
tests/bits/spatial_test_metric.hpp | 6 +-
tests/bits/spatial_test_neighbor.hpp | 10 ----
tests/bits/spatial_test_neighbor_safer.hpp | 6 --
tests/bits/spatial_test_ordered.hpp | 4 +-
tests/bits/spatial_test_region.hpp | 36 +++++++-------
tests/bits/spatial_test_relaxed_kdtree.hpp | 9 ++--
tests/bits/spatial_test_types.hpp | 16 +++---
36 files changed, 383 insertions(+), 228 deletions(-)
create mode 100644 src/bits/spatial_import_type_traits.hpp
delete mode 100644 src/bits/spatial_pull_tr1.hpp
create mode 100644 tests/bits/spatial_import_array.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-26 17:09:07
|
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_2 has been updated
via 927b6d4410b5f6c616df51d42d440e7f89289078 (commit)
from c871548d9787f0ccff06da9a9d97dd815798ff11 (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 927b6d4410b5f6c616df51d42d440e7f89289078
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Oct 27 01:08:06 2014 +0800
Bumping spatial version, checking documentation and changelog
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 10 ++++++++++
doc/manual/main.dox | 25 +++++++++++++++++++------
src/bits/spatial_preorder.hpp | 5 +----
src/spatial.hpp | 4 ++--
4 files changed, 32 insertions(+), 12 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-26 16:02: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, ticket_2 has been created
at c871548d9787f0ccff06da9a9d97dd815798ff11 (commit)
- Log -----------------------------------------------------------------
commit c871548d9787f0ccff06da9a9d97dd815798ff11
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Oct 26 23:59:50 2014 +0800
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.
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
