Commit Graph

126 Commits

Author SHA1 Message Date
Adam Wulkiewicz
25e10f2539 potential mem leaks fixed in inserting algorithms, exceptions tests added.
[SVN r81301]
2012-11-12 00:47:07 +00:00
Adam Wulkiewicz
d008473125 mem leaks related to exceptions fixed in linear redistribute_elements.
[SVN r81284]
2012-11-10 13:29:07 +00:00
Adam Wulkiewicz
4dc16eb40d Exception-safety of the default insert and split algorithms improved.
[SVN r81280]
2012-11-10 10:25:56 +00:00
Adam Wulkiewicz
b164ec22c4 Added exact_match parameter to are_boxes_ok() check.
[SVN r80982]
2012-10-13 23:26:25 +00:00
Adam Wulkiewicz
a8356c2625 fixed some warnings and error, added nearest query test which don't find all values.
[SVN r80838]
2012-10-03 23:59:01 +00:00
Adam Wulkiewicz
460aac42a7 Data changing in traversing process moved to separate structure.
[SVN r80827]
2012-10-03 18:10:29 +00:00
Adam Wulkiewicz
8f50f69560 index dev branch created
[SVN r80798]
2012-09-30 23:29:41 +00:00
Adam Wulkiewicz
321143ef6f cosmetic changes
[SVN r80796]
2012-09-30 23:14:09 +00:00
Adam Wulkiewicz
6e5c17a53f some names changed.
[SVN r80794]
2012-09-30 20:28:11 +00:00
Adam Wulkiewicz
4232b39920 removed not automatically deducable template parameters from methods templates (possible GCC compilation error).
[SVN r80788]
2012-09-30 17:29:00 +00:00
Adam Wulkiewicz
80bfe0ae01 code related to nodes visitation moved to XXX_visitor.hpp
[SVN r80782]
2012-09-30 12:54:25 +00:00
Adam Wulkiewicz
136e2fc742 dynamic_visitor added and nodes tags changed.
[SVN r80779]
2012-09-30 12:12:34 +00:00
Adam Wulkiewicz
eb7ba34800 NodeProxy create() template member replaced by template function.
[SVN r80774]
2012-09-30 11:40:09 +00:00
Adam Wulkiewicz
75959b7426 NodeProxy used in visitors instead of Parameters, Translator and Allocators.
[SVN r80771]
2012-09-30 11:11:50 +00:00
Adam Wulkiewicz
b17a68cc09 implemented basic functionality of node_proxy
[SVN r80753]
2012-09-29 12:56:38 +00:00
Adam Wulkiewicz
d38a6ad5e6 renamed node types files
[SVN r80752]
2012-09-29 11:44:21 +00:00
Adam Wulkiewicz
3541621b70 added node/concept.hpp and moved some of empty definitions there.
[SVN r80751]
2012-09-29 11:37:57 +00:00
Adam Wulkiewicz
df4497d35a rtree node xxx_poly visitor and node types renamed to dynamic_xxx and moved to dynamic_visitor.hpp
[SVN r80750]
2012-09-28 23:27:12 +00:00
Adam Wulkiewicz
d0ce652bb7 implemented additional query_expr helpers.
[SVN r80612]
2012-09-21 01:57:29 +00:00
Adam Wulkiewicz
85730539be Added query_expr.hpp
[SVN r80611]
2012-09-20 23:42:09 +00:00
Adam Wulkiewicz
11e96c6247 fixed near/far macros issue by renaming near(to to_nearest), far(to to_furthest) and centroid to to_centroid for consistency.
[SVN r80398]
2012-09-04 18:09:39 +00:00
Adam Wulkiewicz
d0890859f0 numeric_limits<>::max() handled correctly.
[SVN r80239]
2012-08-26 19:54:39 +00:00
Adam Wulkiewicz
1f72fc54cb Implemented r-tree run-time parameters. Tests modified. Added remove() test.
[SVN r80230]
2012-08-26 00:41:11 +00:00
Adam Wulkiewicz
4c41822454 Modified docs, files descriptions, added quick_start example.
[SVN r80164]
2012-08-23 21:55:34 +00:00
Adam Wulkiewicz
e625a0913b Predefined r-tree creation algorithms parameters described.
[SVN r80151]
2012-08-23 01:04:00 +00:00
Adam Wulkiewicz
be4cb4d9a8 r-tree methods description expanded, default translator description added
[SVN r80150]
2012-08-23 00:51:24 +00:00
Adam Wulkiewicz
761a80e1a9 Description of predicates and distance_predicates added.
[SVN r80149]
2012-08-22 23:32:01 +00:00
Adam Wulkiewicz
0231d54d6d r-tree reference return in moving assignment operator added, r-tree copying and moving tests implemented.
[SVN r80144]
2012-08-22 18:52:05 +00:00
Adam Wulkiewicz
58e9b22f9b Implemented moving semantics in the r-tree.
[SVN r80142]
2012-08-22 14:59:29 +00:00
Adam Wulkiewicz
34be8fbad5 removed doubled algorithm index::overlap().
[SVN r79137]
2012-06-27 13:45:10 +00:00
Adam Wulkiewicz
f9b2279725 Added rtree predicate index::touches(). The code is commented out since the geometry::touches() algorithm is probably not finished yet. Fixed GCC compile errors in tests.
[SVN r79135]
2012-06-27 12:25:38 +00:00
Adam Wulkiewicz
a1d3066d9a Fixed error in linear::find_greatest_normalized_separation.
Implemented rtree inserts and intersection queries tests for Points and pair<Box, int>.

[SVN r79122]
2012-06-26 19:42:30 +00:00
Adam Wulkiewicz
4d79f3dade tabs changed to spaces in rstar/redistribute_elements.hpp
[SVN r79109]
2012-06-26 13:42:37 +00:00
Adam Wulkiewicz
c00ddbd2a8 some tests and optimizations.
[SVN r79107]
2012-06-26 11:49:56 +00:00
Adam Wulkiewicz
31c5e016e7 added tests of some index's algorithms + index::margin() optimization.
[SVN r79090]
2012-06-25 19:00:24 +00:00
Adam Wulkiewicz
3de87192fa size_t changed to Container::size_type in translator::index<Container>
[SVN r77982]
2012-04-15 01:46:20 +00:00
Adam Wulkiewicz
7352afd5d9 R-tree methods and functions documented.
rtree::nearest() template parameter name changed.

[SVN r77277]
2012-03-08 22:15:06 +00:00
Adam Wulkiewicz
dc4a922a0f Reference to temporary - error fixed.
[SVN r75771]
2011-12-02 14:16:43 +00:00
Adam Wulkiewicz
6b85fedf0e some comments added.
[SVN r75325]
2011-11-05 20:39:59 +00:00
Adam Wulkiewicz
65b31372a4 split result OutIter replaced by reference to the container.
[SVN r75316]
2011-11-04 14:57:11 +00:00
Adam Wulkiewicz
d349714143 split modify only one node and assigns newly created to output iterator. pushable_array works with back_inserter.
[SVN r75314]
2011-11-04 13:54:27 +00:00
Adam Wulkiewicz
f9a7e41017 cR-tree kmeans options and files added (not yet implemented)
[SVN r75238]
2011-11-01 20:30:06 +00:00
Adam Wulkiewicz
8dbee3a8f6 rtree is no longer noncopyable
[SVN r75193]
2011-10-31 15:06:21 +00:00
Adam Wulkiewicz
ac8acebab6 Allocator default constructor as default rtree parameter fixed.
[SVN r74678]
2011-10-03 20:59:44 +00:00
Adam Wulkiewicz
456b9fd283 Allocators used in nodes children containers creation.
[SVN r74675]
2011-10-03 20:30:53 +00:00
Adam Wulkiewicz
9d61bed3e2 exceptions handled
[SVN r74664]
2011-10-03 09:24:17 +00:00
Adam Wulkiewicz
3f3f991f10 basic use of allocators implemented.
[SVN r74662]
2011-10-03 00:07:32 +00:00
Adam Wulkiewicz
a1e7923de2 prepared to use allocators, memory leak in remove visitor fixed, tests added
[SVN r74661]
2011-10-02 23:32:22 +00:00
Adam Wulkiewicz
a292370c67 boost::variant based nodes with static-size elements containers added
[SVN r74647]
2011-10-02 12:42:59 +00:00
Adam Wulkiewicz
a495ec75fd destroy visitor moddified, some asserts added.
[SVN r74646]
2011-10-02 10:49:54 +00:00