Commit Graph

58 Commits

Author SHA1 Message Date
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 b9a62e057c Add a convenience function for the idiom "if(obj.is<Point>())"... 2009-12-16 16:09:04 +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 b77b27a8ad Implement Mariette's review comments. 2009-10-21 16:26:00 +00:00
Sylvain Pion 8573fe26ce Rename CGALi to internal. 2009-08-24 17:10:04 +00:00
Sylvain Pion ce09927822 Improve Default documentation. 2009-08-19 13:11:13 +00:00
Sylvain Pion 33d29c586d Update properties. 2009-07-20 08:51:01 +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 f0ed774e37 Move CGAL::array to namespace CGAL::cpp0x, like tuple. 2009-04-30 14:03:52 +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 697721a5b6 Minor renaming to avoid possible confusion. 2009-04-30 09:30:39 +00:00
Sylvain Pion 12374d6cef Dispatch_*_output_iterator : document the derivation from the tuple. 2009-04-30 09:26:12 +00:00
Sylvain Pion 4ba60d051f Document CGAL::tuple. 2009-04-29 21:57:38 +00:00
Sylvain Pion ba6d615d05 Document Dispatch_output_iterator and Dispatch_or_drop_output_iterator. 2009-04-29 21:42:13 +00:00
Sylvain Pion 9aff782550 doc+example for CGAL::Default. 2009-04-12 10:58:10 +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 7cb67c5d20 Document that the Compact_container::iterator's default constructed value
is not singular, but is usable like NULL.
2009-03-03 00:05:25 +00:00
Sylvain Pion 4252f94722 Remove various \ccTexHtml{\thispagestyle{empty}}{} . 2009-01-03 14:01:34 +00:00
Andreas Fabri 308b6ae9c0 Remove _noheader file suffix from examples 2008-11-17 14:59:59 +00:00
Sylvain Pion 8865f7ea4f Use C++0x rvalue references in Object, Handle_for, MP_Float and Quotient. 2008-08-27 14:19:18 +00:00
Sylvain Pion 44c185f1f4 Rename boost::array to CGAL::array. 2008-08-26 13:15:21 +00:00
Sylvain Pion 53f5c9679b Add a using directive "using std::array" in namespace CGAL to import either:
- C++0x's std:array from <array>
- TR1's std::tr1::array from <tr1/array>
- boost::array from <boost/array.hpp>
Motivation : GCC's std::array is faster than boost::array.

Move CGALi:make_array to namespace CGAL.

Document CGAL::array.
2008-08-26 13:08:16 +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 c2d8057e2e Use certainly_not in the examples 2008-08-12 08:38:26 +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 fea8090201 Fix the example code (make_uncertain() added otherwise the ?: operator is ambiguous). 2008-08-11 08:10:11 +00:00
Sylvain Pion aff1bf74aa Replace CGAL::Interval_nt<>::number_of_failures() by a CGAL_PROFILER() counter. 2008-08-06 13:16:04 +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 9ae3ea91b7 Add documentation and test-suite for CGAL::Uncertain.
Some other fixes.
2008-07-30 16:34:14 +00:00
Sylvain Pion 2f0abc4b6f Move CGAL::Object from Kernel_23 to STL_Extension. 2008-07-29 15:26:38 +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 c36fe88397 Mark Triple and Quadruple "not-recommended anymore". 2008-07-25 15:21:06 +00:00
Sylvain Pion 65dde8e7cc Mark Twotuple, Threetuple, Fourtuple and Sixtuple as deprecated. 2008-07-25 11:25:36 +00:00
Michael Hoffmann ff118c1e63 Remove bind/compose/swap adaptors. 2008-07-23 13:19:15 +00:00
Michael Hoffmann a156bad385 Remove bind/compose adaptors and change the AdaptableFunctor concept
accordingly.
2008-06-19 10:57:52 +00:00
Michael Hoffmann 9a1eea3563 Outdated -> removed. 2008-06-19 10:53:16 +00:00
Sylvain Pion 83b76e21e9 Remove obsolete .C example files (there are uptodate .cpp files under examples/). 2007-12-28 16:07:38 +00:00
Sylvain Pion 9d7c8b949d Variadic template syntax is not supported by the manual tools
(and hopefully will never).
2007-11-02 22:23:46 +00:00
Sylvain Pion ef264999b3 Renaming of Compact_container's construct_insert() to emplace() to match C++0x.
It breaks backward compat, but I doubt many people use Compact_container directly.
Make it use variadic templates, while at it.
2007-10-20 20:51:59 +00:00
Andreas Meyer c1e9765ff4 manual fix: moved labels inside sectioning command 2007-04-18 14:20:12 +00:00
Sylvain Pion 0d4a66304b Spell check. 2007-04-17 15:32:22 +00:00
Andreas Fabri 85c59538a7 Added link to Null_tag and Null_functor 2007-03-19 14:43:29 +00:00
Andreas Fabri 12682ecb4b moved doc from Algebraic Foundations to STL Extensions 2007-03-07 14:15:14 +00:00
Andreas Fabri 42934cc135 moved doc from Algebraic Foundations to STL Extensions 2007-03-07 14:11:34 +00:00
Andreas Fabri ea8ba1d3f0 moved doc from Algebraic Foundations to STL Extensions 2007-03-07 12:57:07 +00:00
Andreas Fabri f569184122 moved doc from Algebraic Foundations to STL Extensions 2007-03-07 12:48:16 +00:00
Laurent Rineau 65d7908377 commit an old patch I had for STL_Extension/doc_tex/STL_Extension_ref/stl_extension.tex: explain differences between Boost filter iterator and CGAL one. 2007-02-21 10:11:52 +00:00
Sylvain Pion 7dcfe00529 - Move documentation of Boolean_tag<bool>, Tag_true and Tag_false
to STL_Extension.
2007-02-09 17:13:47 +00:00