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 seperate_rects()  argument
94   std::set<SweepEvent<TId, TNum> > sweep_h_events;  // Left or right bounds  in seperate_rects()
95   std::set<SweepEvent<TId, TNum> > sweep_v_events;  // Top or bottom bounds  in seperate_rects()
101   std::map<StartedRect<TId, TNum>, bool> started_rects;  in seperate_rects()
105   std::vector<std::pair<TNum, IdSet<TId> > > active_regions;  in seperate_rects()
109   for (TId i = 0; i < in.size(); i++) {  in seperate_rects()
111     SweepEvent<TId, TNum> evt;  in seperate_rects()
123   for (typename std::set<SweepEvent<TId, TNum> >::iterator it =  in seperate_rects()
126     const SweepEvent<TId, TNum> &h_evt = *it;  in seperate_rects()
132     SweepEvent<TId, TNum> v_evt;  in seperate_rects()
145       typename std::set<SweepEvent<TId, TNum> >::iterator start_it =  in seperate_rects()
152       typename std::set<SweepEvent<TId, TNum> >::iterator end_it =  in seperate_rects()
162     typename std::set<SweepEvent<TId, TNum> >::iterator next_it = it;  in seperate_rects()
181     IdSet<TId> active_set;  in seperate_rects()
182     for (typename std::set<SweepEvent<TId, TNum> >::iterator it =  in seperate_rects()
185       const SweepEvent<TId, TNum> &v_evt = *it;  in seperate_rects()
213     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in seperate_rects()
229     for (typename std::vector<std::pair<TNum, IdSet<TId> > >::iterator it =  in seperate_rects()
232       IdSet<TId> region_set = it->second;  in seperate_rects()
240       typename std::vector<std::pair<TNum, IdSet<TId> > >::iterator next_it =  in seperate_rects()
248       StartedRect<TId, TNum> rect_key;  in seperate_rects()
261       typename std::map<StartedRect<TId, TNum>, bool>::iterator  in seperate_rects()
277     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in seperate_rects()
282         const StartedRect<TId, TNum> &proto_rect = it->first;  in seperate_rects()
288         out->push_back(RectSet<TId, TNum>(proto_rect.id_set, out_rect));  in seperate_rects()
315 #define RectSet RectSet<TId, TNum>  in main()
317 #define IdSet IdSet<TId>  in main()
318   typedef uint64_t TId;  in main()  typedef