[core] Remove tile sorting from the clip and mask algorithms

The tile sorting can be now removed from the algorithms, which
calculate tile mask and clip ids, because their client code
provides tiles being already sorted (in `TilePyramid`).

This patch brings significant improvements to the Tile-related
performance tests results, for example the `TileMaskGeneration`
benchmark test runs 33 times faster with these changes applied.

1 files changed, 2 insertions, 1 deletions

diff --git a/src/mbgl/algorithm/generate_clip_ids.hpp b/src/mbgl/algorithm/generate_clip_ids.hpp
index adcf87a72a..6950433578 100644
--- a/src/mbgl/algorithm/generate_clip_ids.hpp
+++ b/src/mbgl/algorithm/generate_clip_ids.hpp
@@ -25,8 +25,9 @@ private:
     std::multimap<UnwrappedTileID, Leaf> pool;
 
 public:
+    // The given vector must be sorted by id.
     template <typename Renderable>
-    void update(std::vector<std::reference_wrapper<Renderable>> renderables);
+    void update(std::vector<std::reference_wrapper<Renderable>> sortedRenderables);
 
     std::map<UnwrappedTileID, ClipID> getClipIDs() const;
 };