Improve autoSkip performance

Author: benmccann

src/core/core.scale.js

@@ -212,18 +212,6 @@ function parseTickFontOptions(options) {
 	return {minor: minor, major: major};
 }
 
-function nonSkipped(ticksToFilter) {
-	var filtered = [];
-	var item, index, len;
-	for (index = 0, len = ticksToFilter.length; index < len; ++index) {
-		item = ticksToFilter[index];
-		if (typeof item._index !== 'undefined') {
-			filtered.push(item);
-		}
-	}
-	return filtered;
-}
-
 function getEvenSpacing(arr) {
 	var len = arr.length;
 	var i, diff;
@@ -272,7 +260,7 @@ function getMajorIndices(ticks) {
 	return result;
 }
 
-function skipMajors(ticks, majorIndices, spacing) {
+function skipMajors(ticks, newTicks, majorIndices, spacing) {
 	var count = 0;
 	var next = majorIndices[0];
 	var i, tick;
@@ -281,16 +269,14 @@ function skipMajors(ticks, majorIndices, spacing) {
 	for (i = 0; i < ticks.length; i++) {
 		tick = ticks[i];
 		if (i === next) {
-			tick._index = i;
+			newTicks.push(tick);
 			count++;
 			next = majorIndices[count * spacing];
-		} else {
-			delete tick.label;
 		}
 	}
 }
 
-function skip(ticks, spacing, majorStart, majorEnd) {
+function skip(ticks, newTicks, spacing, majorStart, majorEnd) {
 	var start = valueOrDefault(majorStart, 0);
 	var end = Math.min(valueOrDefault(majorEnd, ticks.length), ticks.length);
 	var count = 0;
@@ -312,11 +298,9 @@ function skip(ticks, spacing, majorStart, majorEnd) {
 	for (i = Math.max(start, 0); i < end; i++) {
 		tick = ticks[i];
 		if (i === next) {
-			tick._index = i;
+			newTicks.push(tick);
 			count++;
 			next = Math.round(start + count * spacing);
-		} else {
-			delete tick.label;
 		}
 	}
 }
@@ -918,27 +902,28 @@ class Scale extends Element {
 		var numMajorIndices = majorIndices.length;
 		var first = majorIndices[0];
 		var last = majorIndices[numMajorIndices - 1];
+		var newTicks = [];
 		var i, ilen, spacing, avgMajorSpacing;
 
 		// If there are too many major ticks to display them all
 		if (numMajorIndices > ticksLimit) {
-			skipMajors(ticks, majorIndices, numMajorIndices / ticksLimit);
-			return nonSkipped(ticks);
+			skipMajors(ticks, newTicks, majorIndices, numMajorIndices / ticksLimit);
+			return newTicks;
 		}
 
 		spacing = calculateSpacing(majorIndices, ticks, axisLength, ticksLimit);
 
 		if (numMajorIndices > 0) {
 			for (i = 0, ilen = numMajorIndices - 1; i < ilen; i++) {
-				skip(ticks, spacing, majorIndices[i], majorIndices[i + 1]);
+				skip(ticks, newTicks, spacing, majorIndices[i], majorIndices[i + 1]);
 			}
 			avgMajorSpacing = numMajorIndices > 1 ? (last - first) / (numMajorIndices - 1) : null;
-			skip(ticks, spacing, helpers.isNullOrUndef(avgMajorSpacing) ? 0 : first - avgMajorSpacing, first);
-			skip(ticks, spacing, last, helpers.isNullOrUndef(avgMajorSpacing) ? ticks.length : last + avgMajorSpacing);
-			return nonSkipped(ticks);
+			skip(ticks, newTicks, spacing, helpers.isNullOrUndef(avgMajorSpacing) ? 0 : first - avgMajorSpacing, first);
+			skip(ticks, newTicks, spacing, last, helpers.isNullOrUndef(avgMajorSpacing) ? ticks.length : last + avgMajorSpacing);
+			return newTicks;
 		}
-		skip(ticks, spacing);
-		return nonSkipped(ticks);
+		skip(ticks, newTicks, spacing);
+		return newTicks;
 	}
 
 	/**