// set max_chache_size void set_cache_size(size_t max_cache_size) { max_cache_size_ = max_cache_size; while (data_.size() > max_cache_size_) { pop_last(); } }
// http://www.csie.ntnu.edu.tw/~u91029/Half-planeIntersection.html FOR(i, lines) { pop_last(*i); pop_first(*i); dq.push_back(*i); }