songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
96,501 Commits 3 Branches 156 Tags 963 MiB
Commit Graph

258 Commits

Author SHA1 Message Date
Sébastien Loriot 08d6ec062f automatic removal of CGAL_assertion_code in tests 
according to our guidelines, we should use assert so no need for
CGAL_assertion_code

using
find */test/* -name '*.*' | xargs perl -i  -pe 's/CGAL_assertion_code\s*\(([a-zA-Z_-\s:=;0-9.]+)\)/$1/g'
 2013-03-21 10:49:51 +01:00
Sébastien Loriot d6905c61be Merge branch 'Kernel-replace_object-pmoeller-old' into Kernel-replace_object-pmoeller 
Conflicts:
	AABB_tree/include/CGAL/AABB_tree.h
	Circular_kernel_2/include/CGAL/Circular_kernel_2/internal_functions_on_line_arc_2.h
	Intersections_3/include/CGAL/Intersections_3/intersection_3_1_impl.h
	Kernel_23/doc/Kernel_23/CGAL/intersections.h
	Kernel_23/doc/Kernel_23/Concepts/FunctionObjectConcepts.h
	STL_Extension/doc/STL_Extension/CGAL/iterator.h
 2013-03-14 10:29:31 +01:00
Clement Jamin 144646af19 Test file for the Concurrent_compact_container 2013-03-12 17:29:29 +01:00
Andreas Fabri c724f2ff9a CGAL_USE 2013-03-01 11:27:39 +01:00
Andreas Fabri cfd69b1490 long/int -> size_t 2013-02-27 11:44:55 +01:00
Andreas Fabri 61bb99e2f1 use types 2013-02-04 22:39:00 +01:00
Andreas Fabri 13bac84716 less warnings in various packages 2013-02-01 10:27:07 +01:00
Andreas Fabri f9cd5ec08a Merge remote-tracking branch 'origin/Triangulation_2-NewPolylineConstraint-GF' into Triangulation_2-NewPolylineConstraint-GF 
Conflicts:
	.gitattributes
 2013-01-21 14:33:33 +01:00
Philipp Möller 0f34f2a89e Merge branch 'Maintenance-include-less-boost-pmoeller' 2012-12-21 09:44:18 +01:00
Sébastien Loriot 82b2ebc865 apply the cpp0x namespace renaming in all files 2012-12-19 11:33:17 +01:00
Philipp Möller 71ea8e6e22 Minimal boost includes 
Replace type_traits.hpp and utility.hpp with the respective
fine-grained includes.
 2012-12-14 18:13:59 +01:00
Philipp Möller 728cfaa456 Remove CGAL::Overload 
Equivalent and better functionality is provided by
http://www.boost.org/libs//functional/overloaded_function/doc/html/index.html
 2012-12-07 18:00:46 +01:00
Philipp Möller d198458ca7 Merge branch 'origin-gsoc2011-boost_object-pmoeller' into Kernel-replace_object-pmoeller 
Conflicts:
	.gitattributes
	AABB_tree/doc_tex/AABB_tree_ref/AABBGeomTraits.tex
	AABB_tree/doc_tex/AABB_tree_ref/AABBTraits.tex
	AABB_tree/doc_tex/AABB_tree_ref/AABB_traits.tex
	AABB_tree/include/CGAL/AABB_traits.h
	AABB_tree/include/CGAL/AABB_tree.h
	AABB_tree/test/AABB_tree/AABB_test_util.h
	Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2/arr_queries.tex
	Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2_ref/Arr_trapezoid_ric_point_location.tex
	Arrangement_on_surface_2/doc_tex/Arrangement_on_surface_2_ref/intro.tex
	Arrangement_on_surface_2/include/CGAL/Arr_batched_point_location.h
	Arrangement_on_surface_2/include/CGAL/Arr_point_location/Arr_lm_generator_base.h
	Arrangement_on_surface_2/include/CGAL/Arr_point_location/Arr_lm_random_generator.h
	Arrangement_on_surface_2/include/CGAL/Arr_point_location/Arr_trapezoid_ric_pl_impl.h
	Arrangement_on_surface_2/include/CGAL/Arr_point_location/Arr_walk_along_line_pl_impl.h
	Arrangement_on_surface_2/include/CGAL/Arr_trapezoid_ric_point_location.h
	Arrangement_on_surface_2/test/Arrangement_on_surface_2/point_location.cpp
	Circular_kernel_2/include/CGAL/Circular_kernel_2/internal_functions_on_line_arc_2.h
	Circular_kernel_3/include/CGAL/Circular_kernel_3/internal_functions_on_circular_arc_3.h
	Circular_kernel_3/include/CGAL/Circular_kernel_3/internal_functions_on_line_arc_3.h
	Circular_kernel_3/include/CGAL/Circular_kernel_3/internal_functions_on_sphere_3.h
	Filtered_kernel/include/CGAL/Lazy.h
	Filtered_kernel/include/CGAL/Lazy_kernel.h
	Intersections_2/include/CGAL/Triangle_2_Iso_rectangle_2_intersection.h
	Intersections_2/test/Intersections_2/test_intersections_2.cpp
	Intersections_3/test/Intersections_3/test_intersections_3.cpp
	Kernel_23/doc_tex/Kernel_23_ref/intersection.tex
	Kernel_23/include/CGAL/Kernel/Type_mapper.h
	Kernel_d/doc_tex/Kernel_d_ref/Kernel.tex
 2012-12-04 17:57:53 +01:00
Sébastien Loriot e1be9d2a14 missing include statement 2012-11-28 12:05:03 +01:00
Philipp Möller 465c5b265a Shuffle two undocumented headers backwards. 
Also change the 2 places they were used in.
 2012-11-17 02:16:32 +01:00
Philipp Möller 5d5390ace6 Minor fixes with to avoid ambiguity clashes and add a missing include. 
test_Compact_container.cpp defined its won CGAL::use and somehow
Testsuite/use.h got included. CGAL::internal::use got then picked up
by ADL, as the iterator of a compact container is in internal (as
opposed to a member of Compact_container).

test_multiset used strcmp without including cstring.
 2012-08-09 08:44:13 +00:00
Philipp Möller 6735bd47a4 Remove include overkill. 2012-06-22 10:43:25 +00:00
Philipp Möller b518c4e792 Two more tests for the namespaces. You never know. 2012-06-14 10:39:13 +00:00
Philipp Möller bb03b1753b template arguments were the wrong way around and copy_n even compiles 
when used as copy when the iterators are actually pointers.
 2012-06-12 10:59:54 +00:00
Philipp Möller dd7403c765 Change the namespace to cpp11 and add an alias cpp0x. 2012-05-24 11:23:21 +00:00
Philipp Möller 5953dd364d Add front/back, splicing and swap to Skiplist. 2012-05-15 08:17:19 +00:00
Philipp Möller ba92d7b9df Added erase member function. 2012-05-10 09:50:01 +00:00
Philipp Möller 38228d6982 Added conversions to Skiplist, integrated it somewhat into 
constraint_hierarchy, merged some code there and added a Default to
the triangulation.
 2012-05-09 13:39:36 +00:00
Philipp Möller 58d0e82be4 Drop the storage container from Skiplist and use the all container 
instead for storage.
 2012-05-09 10:25:14 +00:00
Philipp Möller c6e35c0990 Switched Skiplist to use boost::intrusive internally to get non-const 
iterators.
 2012-05-04 16:49:51 +00:00
Philipp Möller 117e3a9211 Add Skiplist and tests in STL_Extension. 2012-05-04 13:35:30 +00:00
Philipp Möller 17797b7271 Merge next into this branch. There have been conflicts in the 
AABB_tree documentation, Intersections_3 and Arrangement_on_surface_2.

The merge also introduced a regression for a bug fixed in R68387 which
fixed a bug in Triangle_3 Segment_3 intersections. The relevant
testcase is in triangle_other_intersection_test.cpp.
 2012-04-24 15:06:19 +00:00
Laurent Rineau a40c0bf6a8 A branch to extend the CGAL::cpp0x::get function template in <CGAL/tuple.h> 2012-04-19 12:28:12 +00:00
Laurent Rineau f142cb667d Fix a bug in test of equality operator of CGAL::cpp0x::tuple 
Do not test equality between default initialized tuples, because GNU/g++
version 4.1.2 does not default-initialize correctly std::tr1::tuple.
 2012-04-19 11:59:24 +00:00
Laurent Rineau b3822e9b85 Extend the test, again 
That time, one checks that boost::tuple has I/O operators.
 2012-04-16 13:49:19 +00:00
Laurent Rineau 9d041ed59a Better testing of CGAL::is_streamable<T> 2012-04-16 12:48:50 +00:00
Laurent Rineau eef911bc02 New MPL type checking: is_streamable 
is_streamable is a meta-function that checks if a type is streamable

is_streamable<T>::value is true iff the type T has stream operators <<
and >>. Otherwise it is false.


That commit adds a new header, used nowhere, and a new test. That cannot
break anything. I do it directly to 'next', with my own approval.
 2012-04-13 10:40:12 +00:00
Laurent Rineau 678f252224 Add missing test for <CGAL/is_iterator.h> 2012-04-13 10:20:43 +00:00
Laurent Rineau f22ae81a91 Trivial bug: add missing #include 
If CGAL::cpp0x::tuple is Boosts implementation, one wants equality operator
operator==.

Add the corresponding test in test/STL_Extension/.
 2012-04-12 14:35:20 +00:00
Laurent Rineau 1f45a55986 Merge changes from next; 2012-04-05 10:23:08 +00:00
Philipp Möller 042482d986 Removed unused Identity_iterator 
Identity_iterator was neither documented nor used anywhere throughout
the code base and served no real purpose and can easier be implemented
(if really needed) with iterator_adaptor or the iterator helpers in
boost operators.
 2012-03-23 17:25:52 +00:00
Laurent Rineau cb38257cd2 Reimplementation of std::nth_element and std::random_shuffle 
For the use of Spatial_sorting, we want an implementation of nth_element
and random_shuffle that produces the same result on all platforms, for a
given seeded random generator.
 2012-03-09 11:37:14 +00:00
Sébastien Loriot 980f0353dd missing include 2012-01-06 07:26:06 +00:00
Philipp Möller 71c1a44f4f Safe bool conversion for object including tests 2011-11-08 11:01:59 +00:00
Philipp Möller a8f49b5814 more testing for object 2011-11-07 15:52:36 +00:00
Philipp Möller 44abf6a332 Additional tests for overload 2011-11-04 18:02:32 +00:00
Andreas Fabri 2a5bc234be size_t -> unsigned int to avoid a warning 2011-10-20 10:36:22 +00:00
Guillaume Damiand 71d1d6f56a Add reserve method in compact container (include file, plus ref manual, plus test). 2011-09-27 12:01:42 +00:00
Sébastien Loriot 7ec484eac7 merge next into feature branch 2011-09-09 06:44:09 +00:00
Guillaume Damiand a29c905ee0 Replace BOOST_STATIC_ASSERT by CGAL_static_assertion. 2011-08-31 14:30:07 +00:00
Philipp Möller f9b288db90 Merged branch ^/branches/features/gsoc2011-copy_n-pmoeller. 
Small feature page: https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Replace_copy_n
 2011-08-26 14:34:10 +00:00
Laurent Rineau 1e3c229440 merge from next 2011-08-26 13:55:12 +00:00
Philipp Möller 353241ec7d Interoperability for Dispatch_output_iterator with variants, documentation and tests 2011-07-22 01:22:32 +00:00
Philipp Möller 83fc8e4bf3 Added implicit conversion from variant to object 2011-07-20 19:26:15 +00:00
Philipp Möller 6580eb504d merged next 2011-07-05 09:15:29 +00:00
Andreas Fabri 7dbddbc945 Add CR in the last line to quiet Intel C++ 2011-06-30 22:09:49 +00:00
Philipp Möller d98d1d057f Object: Made implicit conversion from optional<variant> safer 
Overload: Added generalised overloads and tests
 2011-06-23 13:09:49 +00:00
Philipp Möller b4c1504975 Added conversion from optional<variant<...>> 2011-06-22 15:27:48 +00:00
Philipp Möller ba7f258db8 Added implicit conversion from variant to object 
Added test
 2011-06-22 15:19:20 +00:00
Sébastien Loriot 4c4330a05a test increase and decrease key 2011-06-17 15:22:26 +00:00
Sébastien Loriot b9dd4baf69 add testsuite for Modifiable_priority_queue 2011-06-17 15:04:26 +00:00
Philipp Möller 75119379c7 Added test for next and prev 2011-06-07 17:27:18 +00:00
Philipp Möller 194d16f9e0 Removed test for predecessor and successor. 2011-06-07 17:16:06 +00:00
Sébastien Loriot 54b0fbc99a add helper functions tuple_size and tuple_element for CGAL::cpp0x:tuple 
This is defined in cpp0x and tr1 but not in boost: in case  boost::tuple
is used, it relies on internal boost struct.
 2010-06-14 16:24:10 +00:00
Marc Glisse ca42e510e3 Qualify call to base class function (for intel). 2010-04-23 10:03:59 +00:00
Sylvain Pion f06dc5554a Add two functions to check (more efficiently than naively, namely O(sqrt(n)) 
instead of O(n)) whether an iterator belongs to the range [begin(), end()).

  bool owns(const_iterator pos);
  bool owns_dereferencable(const_iterator pos);

This is useful for speeding up some debug function at the triangulation level.
 2010-01-23 17:26:16 +00:00
Sylvain Pion 2f3c5bf500 Merged revisions 52226 via svnmerge from 
svn+ssh://scm.gforge.inria.fr/svn/cgal/branches/STL_Extension_Complexity_tags

........
  r52226 | spion | 2009-10-09 13:43:18 +0200 (Fri, 09 Oct 2009) | 2 lines
  
  Code+doc+tests for complexity tags Fast, Compact, Location_policy, Fast_location and Compact_location.
........
 2009-11-03 15:17:02 +00:00
Sylvain Pion 8573fe26ce Rename CGALi to internal. 2009-08-24 17:10:04 +00:00
Sylvain Pion 916ba2c342 Consistent naming : 
Iterators_tuple   -> Iterator_tuple
Value_types_tuple -> Value_type_tuple
 2009-05-05 07:38:27 +00:00
Sylvain Pion 6792be2fa7 Move tuple & co under the sub-namespace CGAL::cpp0x, to avoid name clashes 
(e.g. for make_tuple() already used for Triple/Quadruple).
 2009-04-30 13:32:03 +00:00
Sylvain Pion eebefbbee6 Add test program for Dispatch_output_iterator. 2009-04-29 22:07:03 +00:00
Sylvain Pion da0da4cbc6 Add functions iterator_to and s_iterator_to that construct an iterator from 
a reference to an object supposedly stored in a Compact_container.
This is inspired from Boost.Intrusive:
http://www.boost.org/doc/libs/1_38_0/doc/html/intrusive/obtaining_iterators_from_values.html
 2009-03-03 02:47:23 +00:00
Sylvain Pion 4aa1cb057a Remove my email adress from header files. 2008-10-11 20:21:08 +00:00
Sylvain Pion f615d84fe0 Add new function CGAL::indeterminate() to help generate an indeterminate 
in template context.
 2008-08-22 16:06:53 +00:00
Sylvain Pion 0c34dc2525 - Refine CGAL_AND or CGAL_OR to make sure they work when the second argument is a bool. 
- Add CGAL_AND_3 and CGAL_OR_3 for 3-arguments boolean operations.
 2008-08-12 11:23:34 +00:00
Sylvain Pion 449195eb9d Add CGAL_AND() and CGAL_OR() macros, which do the same as && and || but propagate Uncertain-ty. 
(for compilers that support statement expressions, like GCC).

Add Uncertain::is_same() to help in the test-suite.
 2008-08-12 10:50:39 +00:00
Sylvain Pion 0b58aac0d4 Add certainly_not() and possibly_not() (more expressive and maybe faster), and 
simplify the implementation of certainly() and possibly().
 2008-08-12 08:26:00 +00:00
Sylvain Pion 34be1f4a81 Introduce a macro CGAL_NO_UNCERTAIN_CONVERSION_OPERATOR to restrict the automatic 
conversion operator.
Update the test-suite to work in this setting on Leopard (assert macro restrictions).
 2008-08-11 08:24:31 +00:00
Sylvain Pion 8828ebec1c - The default constructor of Uncertain now initializes to T(), 
not indeterminate.
- Add some examples in the manual.
 2008-08-04 15:12:59 +00:00
Sylvain Pion 3e6ab45543 Make it pass in -DCGAL_NDEBUG mode as well 2008-07-31 11:49:52 +00:00
Sylvain Pion 9ae3ea91b7 Add documentation and test-suite for CGAL::Uncertain. 
Some other fixes.
 2008-07-30 16:34:14 +00:00
Sylvain Pion 6bffa76272 Phase out Triple and Quadruple: 
- add get<i>() member function
- add make_tuple() function.
 2008-07-28 15:29:54 +00:00
Sylvain Pion eff6efd3af CGAL_NULL and CGAL_NULL_TYPE are now constant macros, so replace them by: 
- CGAL_NULL -> NULL
- CGAL_NULL_TYPE -> CGAL::Nullptr_t (typedef to const void *)
 2008-07-12 21:58:52 +00:00
Michael Hoffmann d92021ba08 Remove bind/compose/swap functor adaptors. 
We use boost::bind instead now.
 2008-06-19 11:03:40 +00:00
Fernando Cacciola f93437ca22 Removed *unmodified* auto-generated CMakeLists.txt (now created by create_internal_release) 2008-05-05 14:01:55 +00:00
Sylvain Pion 57904f1e25 Use boost::iterator_facade for the Compact_container's iterators. 2008-04-12 18:19:43 +00:00
Andreas Meyer 20315de571 * replaced CGAL_test_assert with ::assert, instead of CGAL_assertion 
* removed include/Testsuite/assert.h
 2008-03-19 13:45:36 +00:00
Fernando Cacciola b704509dcf Examples/Demos/Test CMake scripts updated 2008-03-05 21:14:02 +00:00
Fernando Cacciola a659cd852a Added project() and conditional test for CGAL_DIR 2008-02-14 15:42:36 +00:00
Fernando Cacciola 14043c43a0 Replaced CGALROOT by CGAL_DIR (the latters is used by CMake automatically) 2008-02-08 17:47:21 +00:00
Fernando Cacciola afddfc4fca CMake scripts for demos/examples/test added 2008-02-06 19:06:24 +00:00
Sylvain Pion 0f587ba0b5 This SUNPRO workaround is not needed anymore 2008-01-20 20:34:39 +00:00
Sylvain Pion 5c551050a5 Remove obsolete VC++ 6 specific code. 2008-01-20 15:27:47 +00:00
Sylvain Pion 360d29f72a Rename CGAL_CIRC_NULL to CGAL_NULL. 2007-12-28 15:40:36 +00:00
Andreas Meyer 6623d525eb * replaced assert in */test/*/*.{cpp,h} with CGAL_test_assertion 
* replaced #include <assert.h> with the according CGAL/Testsuite/assert.h
 2007-11-07 21:35:42 +00:00
Andreas Meyer 7c09dc370a * removed unused "old_alloc_strategy", based on LEDA 
* some leda stuff remains : added version-dependent include for leda/memory.h
 2007-04-20 12:16:17 +00:00
Andreas Meyer f575392469 fixed test-program license statement, by removing it: 
now it only says, that it's part of the internal release and
should not be distributed (similar to other packages)
 2007-04-03 12:51:51 +00:00
Andreas Fabri 42c4ecdf0b it is illegal to have a singular iterator on the rhs of an assignment 2007-03-16 11:49:47 +00:00
Sylvain Pion c3d608beb5 remove unused arguments to prevent warnings 2007-03-02 11:06:40 +00:00
Andreas Meyer 9cfb43e09f added header 2007-02-22 11:10:53 +00:00
Andreas Meyer 1996f8c159 added a mpl struct is_same_or_equal, similar to 
boost::is_same / boost::is_base_and_derived
 2007-02-17 21:25:09 +00:00
Fernando Cacciola 7afd2f1bbf Fixes for VC7.1/8 bug 2007-01-30 18:47:57 +00:00
Sylvain Pion 3c27e07382 rename .C to .cpp 2007-01-27 20:14:24 +00:00
Sylvain Pion 2eafe93364 These cgal_test/makefile do not bring anything compared to the default generated. 2007-01-27 20:13:55 +00:00
Fernando Cacciola 278e0bbc77 VC8 STL iterator fixes 2007-01-18 13:46:53 +00:00
Andreas Meyer f8c89d0986 * included EXACUS test programs in STL_Extension test (hardcoded in makefile and cgal_test) 
* removed some leftover #include <CGAL/LiS/basic.h>
 2006-10-26 11:24:40 +00:00
Andreas Meyer e9e8387260 merged changes from CGAL_with_EXACUS branch into trunk. 
revisions used: 
(1) 32995:34537 
(2) 34538:34906
 2006-10-24 15:21:25 +00:00
Ron Wein 9b870e03c8 Added a test case for swapping two siblings. 2006-05-14 07:48:13 +00:00
Joachim Reichel f582718758 rename create_makefile to cgal_create_makefile to avoid name clashes, 
adjust all occurences of create_makefile and create\_makefile in the entire
repository (well, trunk only)
 2006-03-15 22:10:02 +00:00
Sylvain Pion 7efa173f71 - Fix last change. 2006-02-23 22:32:10 +00:00
Marc Glisse 13380ebe5e Add some missing std:: and #include <c*> 2006-02-22 15:22:27 +00:00
Laurent Saboret 1aad55d4cb Change CVS keywords to SVN style 2006-02-14 10:08:15 +00:00
Laurent Saboret 76603aad2b Move packages to trunk root 2006-02-14 08:58:19 +00:00