ceph/src/boost/libs/geometry/include/boost/geometry/algorithms/detail/sweep.hpp

   1 // Boost.Geometry (aka GGL, Generic Geometry Library)
   2
   3 // Copyright (c) 2015, Oracle and/or its affiliates.
   4
   5 // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
   6
   7 // Licensed under the Boost Software License version 1.0.
   8 // http://www.boost.org/users/license.html
   9
  10 #ifndef BOOST_GEOMETRY_ALGORITHMS_DETAIL_SWEEP_HPP
  11 #define BOOST_GEOMETRY_ALGORITHMS_DETAIL_SWEEP_HPP
  12
  13 #include <boost/core/ignore_unused.hpp>
  14
  15
  16 namespace boost { namespace geometry
  17 {
  18
  19 #ifndef DOXYGEN_NO_DETAIL
  20 namespace detail { namespace sweep
  21 {
  22
  23 struct no_interrupt_policy
  24 {
  25     static bool const enabled = false;
  26
  27     template <typename Event>
  28     static inline bool apply(Event const&)
  29     {
  30         return false;
  31     }
  32 };
  33
  34 }} // namespace detail::sweep
  35 #endif // DOXYGEN_NO_DETAIL
  36
  37
  38 template
  39 <
  40     typename Range,
  41     typename PriorityQueue,
  42     typename InitializationVisitor,
  43     typename EventVisitor,
  44     typename InterruptPolicy
  45 >
  46 inline void sweep(Range const& range, PriorityQueue& queue,
  47                   InitializationVisitor& initialization_visitor,
  48                   EventVisitor& event_visitor,
  49                   InterruptPolicy const& interrupt_policy)
  50 {
  51     typedef typename PriorityQueue::value_type event_type;
  52
  53     initialization_visitor.apply(range, queue, event_visitor);
  54     while (! queue.empty())
  55     {
  56         event_type event = queue.top();
  57         queue.pop();
  58         event_visitor.apply(event, queue);
  59         if (interrupt_policy.enabled && interrupt_policy.apply(event))
  60         {
  61             break;
  62         }
  63     }
  64
  65     boost::ignore_unused(interrupt_policy);
  66 }
  67
  68
  69 template
  70 <
  71     typename Range,
  72     typename PriorityQueue,
  73     typename InitializationVisitor,
  74     typename EventVisitor
  75 >
  76 inline void sweep(Range const& range, PriorityQueue& queue,
  77                   InitializationVisitor& initialization_visitor,
  78                   EventVisitor& event_visitor)
  79 {
  80     sweep(range, queue, initialization_visitor, event_visitor,
  81           detail::sweep::no_interrupt_policy());
  82 }
  83
  84
  85 }} // namespace boost::geometry
  86
  87 #endif // BOOST_GEOMETRY_ALGORITHMS_DETAIL_SWEEP_HPP