spatial-commit Mailing List for Spatial C++ Library (Page 3)
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...> - 2014-10-22 15:39: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, master has been updated
via d47b1f02db6186c726e0e56b3ecb19871c01983b (commit)
from 5f33144d2465488dea11681e76cd7e651f4523de (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 d47b1f02db6186c726e0e56b3ecb19871c01983b
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Oct 22 23:39:28 2014 +0800
Fixed a small mistake in the Change log
-----------------------------------------------------------------------
Summary of changes:
doc/manual/main.dox | 4 ++--
1 files changed, 2 insertions(+), 2 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-22 15:10: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 5f33144d2465488dea11681e76cd7e651f4523de (commit)
from a32760a2fa11459b36c97288a2bd769fa2ec965e (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 5f33144d2465488dea11681e76cd7e651f4523de
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Oct 22 23:10:15 2014 +0800
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.
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 14 +++++--
doc/manual/main.dox | 8 +++-
src/bits/spatial_neighbor.hpp | 18 ++++----
src/bits/spatial_preorder.hpp | 4 +-
src/mapping_iterator.hpp | 4 +-
src/spatial.hpp | 4 +-
tests/bits/spatial_test_neighbor.hpp | 68 ++++++++++++++++++++++++++++++++++
7 files changed, 99 insertions(+), 21 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-21 17:43:58
|
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 a32760a2fa11459b36c97288a2bd769fa2ec965e (commit)
via 7072a299b05853c52aa5cb01f0047fd07aaa9e85 (commit)
via 31c887eaf7bdd191b83021657149aa43face5486 (commit)
via 0ab171c48c27d982cb4f57fa55dac83cafa5ccb0 (commit)
via 34619cecd0c6181c1ebfc8cea7f5a30e06432e68 (commit)
via c0c8af253c6e61a061ba6390211738244ed08251 (commit)
via 6d9a42b7596822a8a6d171a4f5c8a5164c93988a (commit)
via eca8ae385b0ffc11c2c2c8440501d804e7395e0f (commit)
via 1630300b0518bc299955d62b6ebc180088aeac93 (commit)
via df27f0e403ecf72c495cc17f55ba58b2c555370c (commit)
via f35ad82895dff0483104057bc73a8e305e9e128f (commit)
via 870475828ded8d8a40998376a2e5e6cc59558393 (commit)
via 8ddbbe494d74d61e54df653c876e3a34d24ee2d8 (commit)
via a265532c04968df24ded32a4535a97600c623189 (commit)
via 5800f3b754b9a4735cf0fa88b903fefed9376323 (commit)
via 988256e42595caee4a4fda31a61ea5cbdc9ca715 (commit)
from 6a30788d3429c0d265276073c59408454b875767 (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 a32760a2fa11459b36c97288a2bd769fa2ec965e
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Oct 22 01:43:26 2014 +0800
Updated version number and verified unit tests one last time
commit 7072a299b05853c52aa5cb01f0047fd07aaa9e85
Merge: 31c887e 0ab171c
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Oct 22 01:34:24 2014 +0800
Merge branch 'feature_4'
commit 31c887eaf7bdd191b83021657149aa43face5486
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Oct 22 01:31:14 2014 +0800
Added the dirty white image that goes well on sourceforge.
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 12 +
TODO | 13 +-
doc/Doxyfile | 2329 ++++++++++++--------
doc/images/spatial_48_dirtywhite.gif | Bin 0 -> 1693 bytes
doc/manual/main.dox | 15 +-
doc/xref_aliases | 3 +-
examples/CMakeLists.txt | 11 +
examples/basic/runtime_container_rank.cpp | 4 +-
...ind_performance.cpp => mapping_performance.cpp} | 41 +-
src/algorithm.hpp | 92 +
src/bits/spatial_assert.hpp | 4 +-
src/bits/spatial_assign.hpp | 34 +
src/bits/spatial_bidirectional.hpp | 51 +-
src/bits/spatial_equal.hpp | 753 ++-----
src/bits/spatial_kdtree.hpp | 123 +-
src/bits/spatial_mapping.hpp | 1304 +----------
src/bits/spatial_math.hpp | 2 +-
src/bits/spatial_node.hpp | 40 +-
src/bits/spatial_ordered.hpp | 13 -
src/bits/spatial_preorder.hpp | 213 ++
src/bits/spatial_rank.hpp | 29 +-
src/bits/spatial_relaxed_kdtree.hpp | 32 +-
src/function.hpp | 4 +-
src/mapping_iterator.hpp | 1284 ++++++++----
src/ordered_iterator.hpp | 14 +
src/spatial.hpp | 4 +-
tests/bits/spatial_test_equal.hpp | 16 +-
tests/bits/spatial_test_fixtures.hpp | 6 +-
tests/bits/spatial_test_kdtree.hpp | 214 +--
tests/bits/spatial_test_mapping.hpp | 47 +-
tests/bits/spatial_test_relaxed_kdtree.hpp | 28 +-
tests/bits/spatial_test_types.hpp | 37 +-
32 files changed, 3196 insertions(+), 3576 deletions(-)
create mode 100644 doc/images/spatial_48_dirtywhite.gif
copy examples/performance/{find_performance.cpp => mapping_performance.cpp} (70%)
create mode 100644 src/algorithm.hpp
create mode 100644 src/bits/spatial_assign.hpp
create mode 100644 src/bits/spatial_preorder.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-21 17:26: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, feature_4 has been updated
via 0ab171c48c27d982cb4f57fa55dac83cafa5ccb0 (commit)
from 34619cecd0c6181c1ebfc8cea7f5a30e06432e68 (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 0ab171c48c27d982cb4f57fa55dac83cafa5ccb0
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Oct 22 01:25:37 2014 +0800
Updated changelog and documentation for a partial release of feature_4
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 12 +
doc/Doxyfile | 2329 +++++++++++++++++++++--------------
doc/xref_aliases | 3 +-
src/bits/spatial_equal.hpp | 14 +-
src/bits/spatial_kdtree.hpp | 2 +-
src/bits/spatial_mapping.hpp | 752 ++----------
src/bits/spatial_math.hpp | 6 +-
src/bits/spatial_node_mapping.hpp | 160 ---
src/bits/spatial_relaxed_kdtree.hpp | 2 +-
src/mapping_iterator.hpp | 767 ++++++++++++-
10 files changed, 2260 insertions(+), 1787 deletions(-)
delete mode 100644 src/bits/spatial_node_mapping.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-10-21 15:52: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_4 has been updated
via 34619cecd0c6181c1ebfc8cea7f5a30e06432e68 (commit)
via c0c8af253c6e61a061ba6390211738244ed08251 (commit)
via 6d9a42b7596822a8a6d171a4f5c8a5164c93988a (commit)
from eca8ae385b0ffc11c2c2c8440501d804e7395e0f (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 34619cecd0c6181c1ebfc8cea7f5a30e06432e68
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Oct 21 23:51:00 2014 +0800
Improved the performance of erase() for the Kdtree containers.
commit c0c8af253c6e61a061ba6390211738244ed08251
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Oct 21 10:15:02 2014 +0800
Fixed the issue with mapping iterators, mapping iterators are simpler and more efficient in some case, now
commit 6d9a42b7596822a8a6d171a4f5c8a5164c93988a
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Jun 30 21:27:34 2014 +0800
Add more info on TODO list, to remember where I stand
-----------------------------------------------------------------------
Summary of changes:
TODO | 7 +
examples/CMakeLists.txt | 10 +-
examples/performance/mapping_performance.cpp | 26 +++-
src/bits/spatial_assert.hpp | 4 +-
src/bits/spatial_equal.hpp | 9 +-
src/bits/spatial_kdtree.hpp | 42 ++++--
src/bits/spatial_mapping.hpp | 216 +++++---------------------
src/bits/spatial_node_mapping.hpp | 160 +++++++++++++++++++
src/bits/spatial_preorder.hpp | 47 ++----
src/bits/spatial_relaxed_kdtree.hpp | 5 +-
tests/bits/spatial_test_fixtures.hpp | 6 +-
tests/bits/spatial_test_kdtree.hpp | 182 +++++-----------------
tests/bits/spatial_test_mapping.hpp | 28 ++--
tests/bits/spatial_test_relaxed_kdtree.hpp | 20 +--
tests/bits/spatial_test_types.hpp | 37 +++--
15 files changed, 368 insertions(+), 431 deletions(-)
create mode 100644 src/bits/spatial_node_mapping.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-06-29 11:26:29
|
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 eca8ae385b0ffc11c2c2c8440501d804e7395e0f (commit)
via 1630300b0518bc299955d62b6ebc180088aeac93 (commit)
via df27f0e403ecf72c495cc17f55ba58b2c555370c (commit)
from f35ad82895dff0483104057bc73a8e305e9e128f (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 eca8ae385b0ffc11c2c2c8440501d804e7395e0f
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Jun 29 19:26:04 2014 +0800
Made optimization the default for examples.
commit 1630300b0518bc299955d62b6ebc180088aeac93
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Mar 12 00:07:33 2014 +0800
The code run and some unit tests are passing, erase is failing
commit df27f0e403ecf72c495cc17f55ba58b2c555370c
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Mar 6 08:46:18 2014 +0800
Testing a compilation of the new mapping iterator on the way
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 6 +
examples/basic/runtime_container_rank.cpp | 4 +-
src/bits/spatial_equal.hpp | 4 +-
src/bits/spatial_kdtree.hpp | 18 ++--
src/bits/spatial_mapping.hpp | 142 ++++++++++-------------
src/bits/spatial_node.hpp | 18 +++-
src/bits/spatial_relaxed_kdtree.hpp | 31 +++---
src/mapping_iterator.hpp | 177 ++++++----------------------
tests/bits/spatial_test_equal.hpp | 16 ++--
tests/bits/spatial_test_mapping.hpp | 19 ---
10 files changed, 156 insertions(+), 279 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-03-11 16:36: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, master has been updated
via 6a30788d3429c0d265276073c59408454b875767 (commit)
from 9d125aef04fe9364582007b456ac2cc60cb58120 (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 6a30788d3429c0d265276073c59408454b875767
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Mar 12 00:35:29 2014 +0800
Fixed bug #1 reported by Feldmarshall
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 5 +++++
doc/manual/main.dox | 9 +++++++--
src/bits/spatial_kdtree.hpp | 2 ++
src/spatial.hpp | 6 +++---
4 files changed, 17 insertions(+), 5 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-03-11 16:27:33
|
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 9d125aef04fe9364582007b456ac2cc60cb58120 (commit)
from 67fd5bbc264c6baf007d7f4676ad41c4641f0318 (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 9d125aef04fe9364582007b456ac2cc60cb58120
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Mar 12 00:14:58 2014 +0800
Fixed a few doxygen errors
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_math.hpp | 4 ++--
1 files changed, 2 insertions(+), 2 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-03-04 15:54:09
|
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 f35ad82895dff0483104057bc73a8e305e9e128f (commit)
via 870475828ded8d8a40998376a2e5e6cc59558393 (commit)
via 8ddbbe494d74d61e54df653c876e3a34d24ee2d8 (commit)
via a265532c04968df24ded32a4535a97600c623189 (commit)
via 5800f3b754b9a4735cf0fa88b903fefed9376323 (commit)
from 988256e42595caee4a4fda31a61ea5cbdc9ca715 (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 f35ad82895dff0483104057bc73a8e305e9e128f
Author: Sylvain Bougerel <syl...@gm...>
Date: Tue Mar 4 23:45:17 2014 +0800
Almost compiling the mapping
commit 870475828ded8d8a40998376a2e5e6cc59558393
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Mar 1 19:51:29 2014 +0800
New algorithms layed out. Just need to compile
commit 8ddbbe494d74d61e54df653c876e3a34d24ee2d8
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Feb 23 19:30:35 2014 +0800
Improving the mapping iterator, still writing increment_mapping()
commit a265532c04968df24ded32a4535a97600c623189
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Feb 10 00:56:03 2014 +0800
Remodled a bit the transaction for equal. Now looks more generic.
commit 5800f3b754b9a4735cf0fa88b903fefed9376323
Author: Sylvain Bougerel <syl...@gm...>
Date: Fri Jan 31 23:10:17 2014 +0800
Cleaned up the code after validating the performance of the new algorithm
-----------------------------------------------------------------------
Summary of changes:
TODO | 6 +-
examples/CMakeLists.txt | 1 +
...ind_performance.cpp => mapping_performance.cpp} | 25 +-
src/bits/spatial_assign.hpp | 12 +-
src/bits/spatial_bidirectional.hpp | 51 +-
src/bits/spatial_equal.hpp | 756 +++----------
src/bits/spatial_kdtree.hpp | 75 +-
src/bits/spatial_mapping.hpp | 1142 +++++++-------------
src/bits/spatial_node.hpp | 22 -
src/bits/spatial_ordered.hpp | 13 -
src/bits/spatial_preorder.hpp | 224 ++++
src/bits/spatial_rank.hpp | 29 +-
src/function.hpp | 4 +-
src/mapping_iterator.hpp | 636 ++++-------
src/ordered_iterator.hpp | 14 +
tests/bits/spatial_test_kdtree.hpp | 72 +-
tests/bits/spatial_test_relaxed_kdtree.hpp | 16 +-
17 files changed, 1148 insertions(+), 1950 deletions(-)
copy examples/performance/{find_performance.cpp => mapping_performance.cpp} (77%)
create mode 100644 src/bits/spatial_preorder.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-03-04 15:53:34
|
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 67fd5bbc264c6baf007d7f4676ad41c4641f0318 (commit)
via 7acfe9163d2fd627828436ae56b116e15167c98e (commit)
from 3b64678b2dd6be4ea07b246a607338cb81552f68 (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:
doc/Doxyfile | 2 +-
doc/manual/main.dox | 5 --
examples/CMakeLists.txt | 2 +
examples/include/point_type.hpp | 29 ++++++++
...nsert_performance.cpp => erase_performance.cpp} | 72 ++++++-------------
...insert_performance.cpp => find_performance.cpp} | 74 ++++++-------------
examples/performance/insert_performance.cpp | 53 +++++---------
src/bits/spatial_kdtree.hpp | 76 ++++++++++++++++++--
8 files changed, 165 insertions(+), 148 deletions(-)
create mode 100644 examples/include/point_type.hpp
copy examples/performance/{insert_performance.cpp => erase_performance.cpp} (55%)
copy examples/performance/{insert_performance.cpp => find_performance.cpp} (54%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2014-01-26 14:44: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, feature_4 has been created
at 988256e42595caee4a4fda31a61ea5cbdc9ca715 (commit)
- Log -----------------------------------------------------------------
commit 988256e42595caee4a4fda31a61ea5cbdc9ca715
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Jan 26 22:42:46 2014 +0800
The speed of the equal_iterator has been improved by 50%.
commit 67fd5bbc264c6baf007d7f4676ad41c4641f0318
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Jan 12 23:57:01 2014 +0800
Added performance check for find() and erase in the tree.
commit 7acfe9163d2fd627828436ae56b116e15167c98e
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Jan 12 22:56:33 2014 +0800
Added a brand new (and yet to unit test) insert_rebalance(first, last) function
that works faster for bulk insertion when reblance is requierd immediately
afterwards.
-----------------------------------------------------------------------
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-12-21 15:15: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 3b64678b2dd6be4ea07b246a607338cb81552f68 (commit)
via d7ed6a5877d9649c1fbed18e7a805a4b6e6efc9b (commit)
from 7e91e83bd1b6afd068b740963dedeb604ff00093 (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 3b64678b2dd6be4ea07b246a607338cb81552f68
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 21 23:15:06 2013 +0800
v2.1.2 Added the perfect_balancing policy for Relaxed_kdtree, improved
documentation and improve the speed of the reblance() algorithm by 10x.
commit d7ed6a5877d9649c1fbed18e7a805a4b6e6efc9b
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Dec 21 23:14:49 2013 +0800
v2.1.2 Added the perfect_balancing policy for Relaxed_kdtree, improved
documentation and improve the speed of the reblance() algorithm by 10x.
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 5 +
TODO | 6 +-
doc/manual/main.dox | 13 ++-
src/bits/spatial_assert.hpp | 345 ++++++++++++++++++++++++++++++++++-
src/bits/spatial_bidirectional.hpp | 4 +-
src/bits/spatial_kdtree.hpp | 161 ++++++++++++----
src/bits/spatial_node.hpp | 269 +++++++++------------------
src/bits/spatial_region.hpp | 2 +-
src/bits/spatial_relaxed_kdtree.hpp | 9 +-
src/spatial.hpp | 4 +-
tests/bits/spatial_test_kdtree.hpp | 7 +-
tests/bits/spatial_test_output.hpp | 137 --------------
tests/bits/spatial_test_types.hpp | 21 ++
tests/verify_base.cpp | 1 -
tests/verify_equal.cpp | 1 -
tests/verify_mapping.cpp | 1 -
tests/verify_neighbor.cpp | 1 -
tests/verify_neighbor_safer.cpp | 1 -
tests/verify_ordered.cpp | 1 -
tests/verify_region.cpp | 1 -
20 files changed, 611 insertions(+), 379 deletions(-)
delete mode 100644 tests/bits/spatial_test_output.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-24 12:32:39
|
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 7e91e83bd1b6afd068b740963dedeb604ff00093 (commit)
from c96abd9940bfbfeab18b7dae04abf78d65911630 (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 7e91e83bd1b6afd068b740963dedeb604ff00093
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Nov 24 20:31:24 2013 +0800
Made some slight modifications to some very common algorithms to improve
preformance.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_mapping.hpp | 166 ++++++++++++++++++-----------------
src/bits/spatial_relaxed_kdtree.hpp | 110 +++++++++++------------
2 files changed, 135 insertions(+), 141 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-20 16:01: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, master has been updated
via c96abd9940bfbfeab18b7dae04abf78d65911630 (commit)
from 0c67f76e71ad9e93a6092f3f5b5e4bf091a0cfb1 (commit)
Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.
- Log -----------------------------------------------------------------
commit c96abd9940bfbfeab18b7dae04abf78d65911630
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Nov 20 23:57:33 2013 +0800
Created a new perfect_balancing policy for the relaxed Kdtree.
The creation of this policy has revealed a limitation on the relaxed kdtree and
led to a slight variation of the balancing algorithm. Overall trees with
dimension of 1 or 2 should be slightly less balanced; tree with dimension of 3
should be similarly balanced, trees with a dimension of 4 and above should be
slightly more balanced.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_relaxed_kdtree.hpp | 52 +++++++++++-----
tests/bits/spatial_test_fixtures.hpp | 90 +++++++++++++++++++++++++++-
tests/bits/spatial_test_relaxed_kdtree.hpp | 70 ++++++++++++++++++++--
3 files changed, 189 insertions(+), 23 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-17 15:26: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, master has been updated
via 0c67f76e71ad9e93a6092f3f5b5e4bf091a0cfb1 (commit)
via 89ab2eef8ca3c9ed9c93382b24a9377c509ac7fa (commit)
from a44aa74653b73e6f7e585061d23e95456d4b4a04 (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 0c67f76e71ad9e93a6092f3f5b5e4bf091a0cfb1
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Nov 17 23:25:00 2013 +0800
Created new files for the region iterator specialized classes. Now each can have
it's own documented classes, individually.
commit 89ab2eef8ca3c9ed9c93382b24a9377c509ac7fa
Author: Sylvain Bougerel <syl...@gm...>
Date: Wed Nov 13 01:27:06 2013 +0800
Enhancements to the documantion to make it more comprehensive
-----------------------------------------------------------------------
Summary of changes:
TODO | 28 +-
doc/manual/main.dox | 6 +-
doc/manual/user_manual.dox | 484 ++++++++-
doc/src_aliases | 5 +
doc/xref_aliases | 6 +-
examples/performance/insert_performance.cpp | 64 +-
src/bits/spatial_closed_region.hpp | 295 +++++
src/bits/spatial_enclosed_region.hpp | 458 ++++++++
src/bits/spatial_open_region.hpp | 302 +++++
src/bits/spatial_overlap_region.hpp | 453 ++++++++
src/bits/spatial_region.hpp | 866 ++++++++++++++
src/region_iterator.hpp | 1660 +--------------------------
12 files changed, 2932 insertions(+), 1695 deletions(-)
create mode 100644 src/bits/spatial_closed_region.hpp
create mode 100644 src/bits/spatial_enclosed_region.hpp
create mode 100644 src/bits/spatial_open_region.hpp
create mode 100644 src/bits/spatial_overlap_region.hpp
create mode 100644 src/bits/spatial_region.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-10 09:59: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, master has been updated
via a44aa74653b73e6f7e585061d23e95456d4b4a04 (commit)
via 8d1765b32e65eb291e59523ec6de69d53d4369bf (commit)
from c40bf24cf3b59f922f3c9d4b2927186d6e11907b (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 a44aa74653b73e6f7e585061d23e95456d4b4a04
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Nov 10 17:59:09 2013 +0800
Updating the change log and documentation in relation to the last modification.
commit 8d1765b32e65eb291e59523ec6de69d53d4369bf
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Nov 10 17:34:06 2013 +0800
Modified a bit the example to make performance readings more readable
-----------------------------------------------------------------------
Summary of changes:
ChangeLog | 5 ++
doc/manual/main.dox | 66 ++++++++++++------
doc/xref_aliases | 1 -
examples/performance/insert_performance.cpp | 97 ++++++++++-----------------
4 files changed, 85 insertions(+), 84 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-10 08:28:58
|
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 c40bf24cf3b59f922f3c9d4b2927186d6e11907b (commit)
from 2a5f5f7ce22021e06f4d1fba385e657890b586d4 (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 c40bf24cf3b59f922f3c9d4b2927186d6e11907b
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Nov 10 16:27:58 2013 +0800
Fixed an important bug with kdtree rebalance function
-----------------------------------------------------------------------
Summary of changes:
examples/performance/insert_performance.cpp | 10 +++++++---
src/bits/spatial_kdtree.hpp | 15 +++++++++------
2 files changed, 16 insertions(+), 9 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-09 12:20:39
|
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 2a5f5f7ce22021e06f4d1fba385e657890b586d4 (commit)
from 8a96439b4154de9304eb60dd6c4fd82344d50484 (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 2a5f5f7ce22021e06f4d1fba385e657890b586d4
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Nov 9 20:19:16 2013 +0800
Finished fixing the tree testing issues. All tests are passing at the moment.
-----------------------------------------------------------------------
Summary of changes:
tests/bits/spatial_test_kdtree.hpp | 1050 +++++++++++++++++-------------------
1 files changed, 497 insertions(+), 553 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-09 09:40: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, master has been updated
via 8a96439b4154de9304eb60dd6c4fd82344d50484 (commit)
from b5f5372f1711aa72836748eaaf36abefd1a6dc4b (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 8a96439b4154de9304eb60dd6c4fd82344d50484
Author: Sylvain Bougerel <syl...@gm...>
Date: Sat Nov 9 17:39:16 2013 +0800
Fixed an issue with structural copy of the idle (traditional) kdtree.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_kdtree.hpp | 25 +-
tests/bits/spatial_test_kdtree.hpp | 1452 +++++++++++++++++-------------------
tests/verify_base.cpp | 2 +-
3 files changed, 675 insertions(+), 804 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-07 16:00: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, master has been updated
via b5f5372f1711aa72836748eaaf36abefd1a6dc4b (commit)
from 4e35896aab497610bfaf9dd9fc377095d35df02a (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 b5f5372f1711aa72836748eaaf36abefd1a6dc4b
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Nov 7 23:58:23 2013 +0800
1. The unit test for relaxed_kdtree have been reinserted.
2. The bogus interface erase(first, last) has been removed for relaxed_kdtree. In fact, at the moment, this does not make sense at all, since we can't remove bulk iterators due to the rebalancing taking place simulatneously. This needs to be reimplemented.
-----------------------------------------------------------------------
Summary of changes:
src/bits/spatial_relaxed_kdtree.hpp | 38 ------
tests/bits/spatial_test_relaxed_kdtree.hpp | 176 ++++++++++++----------------
2 files changed, 77 insertions(+), 137 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-11-07 01:14:33
|
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 4e35896aab497610bfaf9dd9fc377095d35df02a (commit)
from 11f52c225381530b1ae8a7fac9d76d376fba895b (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 4e35896aab497610bfaf9dd9fc377095d35df02a
Author: Sylvain Bougerel <syl...@gm...>
Date: Thu Nov 7 09:13:30 2013 +0800
While creating the performance example, I realized there is a bug on the copy and rebalancing of the trees. Fixing it now.
-----------------------------------------------------------------------
Summary of changes:
examples/CMakeLists.txt | 7 +-
examples/{ => basic}/runtime_container_rank.cpp | 0
examples/include/chrono.hpp | 46 +++
examples/include/random.hpp | 118 +++++++
examples/performance/insert_performance.cpp | 119 +++++++
src/bits/spatial_relaxed_kdtree.hpp | 24 ++-
src/spatial.hpp | 4 +-
tests/bits/spatial_test_relaxed_kdtree.hpp | 397 +++++++++++------------
tests/verify_base.cpp | 2 +
9 files changed, 506 insertions(+), 211 deletions(-)
rename examples/{ => basic}/runtime_container_rank.cpp (100%)
create mode 100644 examples/include/chrono.hpp
create mode 100644 examples/include/random.hpp
create mode 100644 examples/performance/insert_performance.cpp
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-10-07 05:01: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 11f52c225381530b1ae8a7fac9d76d376fba895b (commit)
from a8eb6b39f525a682a523a5f2fbecc32145ff74ed (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 11f52c225381530b1ae8a7fac9d76d376fba895b
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Oct 7 13:00:48 2013 +0800
Small modification of examples
-----------------------------------------------------------------------
Summary of changes:
doc/README | 3 ---
examples/README | 11 +++++++++++
examples/runtime_container_rank.cpp | 12 +++++++-----
3 files changed, 18 insertions(+), 8 deletions(-)
create mode 100644 examples/README
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-10-06 16:32: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, master has been updated
via a8eb6b39f525a682a523a5f2fbecc32145ff74ed (commit)
from eff173e15f3ec8c06beb87e166be26b52b6ea995 (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 a8eb6b39f525a682a523a5f2fbecc32145ff74ed
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Oct 7 00:32:09 2013 +0800
Removed all warnings on the documentation that are not missing reference.
-----------------------------------------------------------------------
Summary of changes:
doc/manual/concepts.dox | 34 ++++++++++++
doc/manual/main.dox | 12 ++--
doc/src_aliases | 2 +
doc/xref_aliases | 5 ++
src/bits/spatial_compress.hpp | 2 +-
src/bits/spatial_equal.hpp | 65 ++++++++++++++---------
src/bits/spatial_euclidian_neighbor.hpp | 14 +++---
src/bits/spatial_manhattan_neighbor.hpp | 14 +++---
src/bits/spatial_mapping.hpp | 8 ---
src/bits/spatial_neighbor.hpp | 81 ++++++++++++++++-------------
src/bits/spatial_ordered.hpp | 86 ++++++++++++++----------------
src/bits/spatial_quadrance_neighbor.hpp | 14 +++---
src/bits/spatial_relaxed_kdtree.hpp | 20 +++----
src/function.hpp | 29 +++++------
src/metric.hpp | 10 ++--
src/ordered_iterator.hpp | 16 +++---
src/region_iterator.hpp | 87 +++++++++++++++++++-----------
src/traits.hpp | 2 +-
18 files changed, 284 insertions(+), 217 deletions(-)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-07-29 15:59:22
|
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 eff173e15f3ec8c06beb87e166be26b52b6ea995 (commit)
from d1b05c1b55d16c10ff01fa6a7b39ade189c2acaa (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 eff173e15f3ec8c06beb87e166be26b52b6ea995
Author: Sylvain Bougerel <syl...@gm...>
Date: Mon Jul 29 23:58:16 2013 +0800
Many improvements to the documentation, once more, fixing some Doxygen issues.
-----------------------------------------------------------------------
Summary of changes:
doc/manual/complexity.dox | 6 +-
doc/manual/concepts.dox | 146 ++++++++++++-------------
doc/manual/main.dox | 22 ++--
doc/src_aliases | 5 +
doc/xref_aliases | 3 +-
src/bits/spatial_assert.hpp | 4 +-
src/bits/spatial_bidirectional.hpp | 8 +-
src/bits/spatial_builtin.hpp | 31 +++---
src/bits/spatial_check_concept.hpp | 8 +-
src/bits/spatial_condition.hpp | 8 +-
src/bits/spatial_equal.hpp | 18 ++--
src/bits/spatial_except.hpp | 6 +-
src/bits/spatial_kdtree.hpp | 92 ++++++++--------
src/bits/spatial_mapping.hpp | 160 ++++++++++++---------------
src/bits/spatial_math.hpp | 26 ++--
src/bits/spatial_mutate.hpp | 12 +-
src/bits/spatial_neighbor.hpp | 93 ++++++++--------
src/bits/spatial_node.hpp | 106 +++++++++---------
src/bits/spatial_ordered.hpp | 94 +++++++---------
src/bits/spatial_pull_tr1.hpp | 4 +-
src/bits/spatial_rank.hpp | 18 ++--
src/bits/spatial_relaxed_kdtree.hpp | 140 ++++++++++++------------
src/bits/spatial_template_member_swap.hpp | 16 ++--
src/bits/spatial_value_compare.hpp | 6 +-
src/box_multimap.hpp | 12 +-
src/box_multiset.hpp | 25 ++---
src/equal_iterator.hpp | 4 +-
src/exception.hpp | 15 +--
src/function.hpp | 22 ++--
src/idle_box_multimap.hpp | 18 ++--
src/idle_box_multiset.hpp | 35 +++---
src/idle_point_multimap.hpp | 12 +-
src/idle_point_multiset.hpp | 20 ++--
src/mapping_iterator.hpp | 68 +++++-------
src/metric.hpp | 30 +++---
src/neighbor_iterator.hpp | 4 +-
src/ordered_iterator.hpp | 68 +++++-------
src/point_multimap.hpp | 12 +-
src/point_multiset.hpp | 18 ++--
src/region_iterator.hpp | 155 +++++++++++++++-----------
src/spatial.hpp | 18 ++--
src/{bits/spatial_traits.hpp => traits.hpp} | 42 ++++---
tests/bits/spatial_test_details.hpp | 6 +-
tests/bits/spatial_test_equal.hpp | 2 +-
tests/bits/spatial_test_exceptions.hpp | 6 +-
tests/bits/spatial_test_fixtures.hpp | 4 +-
tests/bits/spatial_test_function.hpp | 6 +-
tests/bits/spatial_test_kdtree.hpp | 6 +-
tests/bits/spatial_test_mapping.hpp | 6 +-
tests/bits/spatial_test_metric.hpp | 6 +-
tests/bits/spatial_test_neighbor.hpp | 6 +-
tests/bits/spatial_test_neighbor_safer.hpp | 6 +-
tests/bits/spatial_test_node.hpp | 6 +-
tests/bits/spatial_test_ordered.hpp | 6 +-
tests/bits/spatial_test_output.hpp | 4 +-
tests/bits/spatial_test_pointset.hpp | 6 +-
tests/bits/spatial_test_region.hpp | 2 +-
tests/bits/spatial_test_relaxed_kdtree.hpp | 6 +-
tests/bits/spatial_test_traits.hpp | 6 +-
tests/bits/spatial_test_types.hpp | 8 +-
60 files changed, 843 insertions(+), 865 deletions(-)
rename src/{bits/spatial_traits.hpp => traits.hpp} (75%)
hooks/post-receive
--
UNNAMED PROJECT
|
|
From: Sylvain B. <bou...@us...> - 2013-07-28 14:16: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, master has been updated
via d1b05c1b55d16c10ff01fa6a7b39ade189c2acaa (commit)
via 3d0220e2883f34d83a300e757c16640173a01413 (commit)
from 25552e62275b6fcf21f44742e4eb101a6d17701b (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 d1b05c1b55d16c10ff01fa6a7b39ade189c2acaa
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Jul 28 22:15:51 2013 +0800
Removed some impossible references.
commit 3d0220e2883f34d83a300e757c16640173a01413
Author: Sylvain Bougerel <syl...@gm...>
Date: Sun Jul 28 20:34:10 2013 +0800
The file spatial_region.hpp has been removed since it served no purpose after
the addition of the equal_iterator. The API was not changed.
-----------------------------------------------------------------------
Summary of changes:
doc/Doxyfile | 2 +-
doc/xref_aliases | 2 +-
src/bits/spatial_euclidian_neighbor.hpp | 16 +-
src/bits/spatial_kdtree.hpp | 4 +-
src/bits/spatial_manhattan_neighbor.hpp | 16 +-
src/bits/spatial_neighbor.hpp | 16 +-
src/bits/spatial_quadrance_neighbor.hpp | 16 +-
src/bits/spatial_region.hpp | 661 --------------------------
src/bits/spatial_relaxed_kdtree.hpp | 4 +-
src/exception.hpp | 13 +-
src/metric.hpp | 2 +-
src/region_iterator.hpp | 768 +++++++++++++++++++++++++++++--
12 files changed, 770 insertions(+), 750 deletions(-)
delete mode 100644 src/bits/spatial_region.hpp
hooks/post-receive
--
UNNAMED PROJECT
|
