30 template <typename TId, typename TNum>
32   IdSet<TId> id_set;
37   bool operator<(const StartedRect<TId, TNum> &rhs) const {  in operator <()
43 template <typename TId, typename TNum>
51   TId rect_id;
53   bool operator<(const SweepEvent<TId, TNum> &rhs) const {  in operator <()
73 template <typename TNum, typename TId>
75                     std::vector<RectSet<TId, TNum>> *out) {  in separate_rects()  argument
94   std::set<SweepEvent<TId, TNum>> sweep_h_events;  // Left or right bounds  in separate_rects()
95   std::set<SweepEvent<TId, TNum>> sweep_v_events;  // Top or bottom bounds  in separate_rects()
101   std::map<StartedRect<TId, TNum>, bool> started_rects;  in separate_rects()
105   std::vector<std::pair<TNum, IdSet<TId>>> active_regions;  in separate_rects()
109   for (TId i = 0; i < in.size(); i++) {  in separate_rects()
116     SweepEvent<TId, TNum> evt;  in separate_rects()
128   for (typename std::set<SweepEvent<TId, TNum>>::iterator it =  in separate_rects()
131     const SweepEvent<TId, TNum> &h_evt = *it;  in separate_rects()
137     SweepEvent<TId, TNum> v_evt;  in separate_rects()
150       typename std::set<SweepEvent<TId, TNum>>::iterator start_it =  in separate_rects()
157       typename std::set<SweepEvent<TId, TNum>>::iterator end_it =  in separate_rects()
167     typename std::set<SweepEvent<TId, TNum>>::iterator next_it = it;  in separate_rects()
186     IdSet<TId> active_set;  in separate_rects()
187     for (typename std::set<SweepEvent<TId, TNum>>::iterator it =  in separate_rects()
190       const SweepEvent<TId, TNum> &v_evt = *it;  in separate_rects()
218     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in separate_rects()
234     for (typename std::vector<std::pair<TNum, IdSet<TId>>>::iterator it =  in separate_rects()
237       IdSet<TId> region_set = it->second;  in separate_rects()
245       typename std::vector<std::pair<TNum, IdSet<TId>>>::iterator next_it = it;  in separate_rects()
252       StartedRect<TId, TNum> rect_key;  in separate_rects()
265       typename std::map<StartedRect<TId, TNum>, bool>::iterator  in separate_rects()
281     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in separate_rects()
286         const StartedRect<TId, TNum> &proto_rect = it->first;  in separate_rects()
292         out->push_back(RectSet<TId, TNum>(proto_rect.id_set, out_rect));  in separate_rects()
324 #define RectSet RectSet<TId, TNum>  in main()
326 #define IdSet IdSet<TId>  in main()
327   typedef uint64_t TId;  in main()  typedef