Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1548)

Unified Diff: Source/wtf/NonCopyingSort.h

Issue 20300002: Fix trailing whitespace in .cpp, .h, and .idl files (ex. Source/core) (Closed) Base URL: svn://svn.chromium.org/blink/trunk
Patch Set: Created 7 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « Source/wtf/MessageQueue.h ('k') | Source/wtf/OwnArrayPtr.h » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: Source/wtf/NonCopyingSort.h
diff --git a/Source/wtf/NonCopyingSort.h b/Source/wtf/NonCopyingSort.h
index fd611bde7cfa79ef784483ac28ed9c3abab231b8..ec5c6ec1acd49a43e23bd74e25dd86da2af54530 100644
--- a/Source/wtf/NonCopyingSort.h
+++ b/Source/wtf/NonCopyingSort.h
@@ -20,7 +20,7 @@
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
* OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
- * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+ * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*
*/
@@ -32,7 +32,7 @@ namespace WTF {
using std::swap;
template<typename RandomAccessIterator, typename Predicate>
-inline void siftDown(RandomAccessIterator array, ptrdiff_t start, ptrdiff_t end, Predicate compareLess)
+inline void siftDown(RandomAccessIterator array, ptrdiff_t start, ptrdiff_t end, Predicate compareLess)
{
ptrdiff_t root = start;
@@ -40,7 +40,7 @@ inline void siftDown(RandomAccessIterator array, ptrdiff_t start, ptrdiff_t end,
ptrdiff_t child = root * 2 + 1;
if (child < end && compareLess(array[child], array[child + 1]))
child++;
-
+
if (compareLess(array[root], array[child])) {
swap(array[root], array[child]);
root = child;
@@ -50,10 +50,10 @@ inline void siftDown(RandomAccessIterator array, ptrdiff_t start, ptrdiff_t end,
}
template<typename RandomAccessIterator, typename Predicate>
-inline void heapify(RandomAccessIterator array, ptrdiff_t count, Predicate compareLess)
+inline void heapify(RandomAccessIterator array, ptrdiff_t count, Predicate compareLess)
{
ptrdiff_t start = (count - 2) / 2;
-
+
while (start >= 0) {
siftDown(array, start, count - 1, compareLess);
start--;
« no previous file with comments | « Source/wtf/MessageQueue.h ('k') | Source/wtf/OwnArrayPtr.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698