nodejs
diff --git a/Collapse file
‎benchmark/util/splice-one.js‎
Copy file name to clipboard
+33Lines changed: 33 additions & 0 deletions b/Collapse file
‎benchmark/util/splice-one.js‎
Copy file name to clipboard
+33Lines changed: 33 additions & 0 deletions
diff --git a/Collapse file
‎lib/internal/util.js‎
Copy file name to clipboardExpand all lines: lib/internal/util.js
+4-3Lines changed: 4 additions & 3 deletions b/Collapse file
‎lib/internal/util.js‎
Copy file name to clipboardExpand all lines: lib/internal/util.js
+4-3Lines changed: 4 additions & 3 deletions
diff --git a/Collapse file
‎test/parallel/test-benchmark-util.js‎
Copy file name to clipboardExpand all lines: test/parallel/test-benchmark-util.js
+2Lines changed: 2 additions & 0 deletions b/Collapse file
‎test/parallel/test-benchmark-util.js‎
Copy file name to clipboardExpand all lines: test/parallel/test-benchmark-util.js
+2Lines changed: 2 additions & 0 deletions
@@ -0,0 +1,33 @@
+'use strict';
+
+const common = require('../common');
+
+const bench = common.createBenchmark(main, {
+  n: [1e7],
+  pos: ['start', 'middle', 'end'],
+  size: [10, 100, 500],
+}, { flags: ['--expose-internals'] });
+
+function main({ n, pos, size }) {
+  const { spliceOne } = require('internal/util');
+  const arr = new Array(size);
+  arr.fill('');
+  let index;
+  switch (pos) {
+    case 'end':
+      index = size - 1;
+      break;
+    case 'middle':
+      index = Math.floor(size / 2);
+      break;
+    default: // start
+      index = 0;
+  }
+
+  bench.start();
+  for (var i = 0; i < n; i++) {
+    spliceOne(arr, index);
+    arr.push('');
+  }
+  bench.end(n);
+}
@@ -322,10 +322,11 @@ function join(output, separator) {
   return str;
 }
 
-// About 1.5x faster than the two-arg version of Array#splice().
+// As of V8 6.6, depending on the size of the array, this is anywhere
+// between 1.5-10x faster than the two-arg version of Array#splice()
 function spliceOne(list, index) {
-  for (var i = index, k = i + 1, n = list.length; k < n; i += 1, k += 1)
-    list[i] = list[k];
+  for (; index + 1 < list.length; index++)
+    list[index] = list[index + 1];
   list.pop();
 }
 
 
@@ -10,6 +10,8 @@ runBenchmark('util',
               'method=Array',
               'n=1',
               'option=none',
+              'pos=start',
+              'size=1',
               'type=',
               'version=native'],
              { NODEJS_BENCHMARK_ZERO_ALLOWED: 1 });
Original file line number	Diff line number	Diff line change
`@@ -322,10 +322,11 @@ function join(output, separator) {`
`322`	`322`	`return str;`
`323`	`323`	`}`
`324`	`324`
`325`		`-// About 1.5x faster than the two-arg version of Array#splice().`
	`325`	`+// As of V8 6.6, depending on the size of the array, this is anywhere`
	`326`	`+// between 1.5-10x faster than the two-arg version of Array#splice()`
`326`	`327`	`function spliceOne(list, index) {`
`327`		`- for (var i = index, k = i + 1, n = list.length; k < n; i += 1, k += 1)`
`328`		`- list[i] = list[k];`
	`328`	`+ for (; index + 1 < list.length; index++)`
	`329`	`+ list[index] = list[index + 1];`
`329`	`330`	`list.pop();`
`330`	`331`	`}`
`331`	`332`