Issue 554000043: Avoid using Skyline_pair::insert. (Closed)
DescriptionAvoid using Skyline_pair::insert.
Skyline::insert(Box) creates a skyline and merges it. In this case,
the boxes are non-overlapping, so it is trivial to create a skyline
out of them.
Remove Skyline::insert(). Using it repeatedly leads to a quadratic
complexity, so it's best avoided.
Timing benchmarks are neutral
Patch Set 1 #
Total comments: 2
MessagesTotal messages: 2
|
||||||||||||||||||||||||||||||||||||||||||||||
