Descriptionchanging std::vector to std::set for all_tiles_
This improves the performance of removing a tile from the list to O(log(n)) from O(n). The O(n) removal time was showing up as lag spikes in a trace.
BUG=175939
Committed: https://src.chromium.org/viewvc/chrome?view=rev&revision=182297
Patch Set 1 #Patch Set 2 : making iterator const #
Messages
Total messages: 11 (0 generated)
|