filter.js 2.07 KB
Newer Older
1 2 3
// Copyright 2017 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
4
(() => {
5

6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
// From the lodash implementation.
function NaiveFilter() {
  let index = -1
  let resIndex = 0
  const length = array == null ? 0 : array.length
  const result = []

  while (++index < length) {
    const value = array[index]
    if (func(value, index, array)) {
      result[resIndex++] = value
    }
  }
  return result
}

function NaiveFilterSetup() {
  // Prime NaiveFilter with polymorphic cases.
  array = [1, 2, 3];
  NaiveFilter();
  NaiveFilter();
  array = [3.4]; NaiveFilter();
  array = new Array(10); array[0] = 'hello'; NaiveFilter();
29
  SmiSetup();
30 31 32
  delete array[1];
}

33 34 35 36 37 38 39 40 41
// Make sure we inline the callback, pick up all possible TurboFan
// optimizations.
function RunOptFastFilter(multiple) {
  // Use of variable multiple in the callback function forces
  // context creation without escape analysis.
  //
  // Also, the arrow function requires inlining based on
  // SharedFunctionInfo.
  result = array.filter((v, i, a) => multiple === 3);
42 43
}

44 45 46 47
// Don't optimize because I want to optimize RunOptFastMap with a parameter
// to be used in the callback.
%NeverOptimizeFunction(OptFastFilter);
function OptFastFilter() { RunOptFastFilter(3); }
48

49 50 51 52 53 54
function side_effect(a) { return a; }
%NeverOptimizeFunction(side_effect);
function OptUnreliableFilter() {
  result = array.filter(func, side_effect(array));
}

55 56
DefineHigherOrderTests([
  // name, test function, setup function, user callback
57 58 59 60 61 62 63 64 65 66 67 68 69
  ['NaiveFilterReplacement', NaiveFilter, NaiveFilterSetup, v => true],
  [
    'DoubleFilter', newClosure('filter'), DoubleSetup,
    v => Math.floor(v) % 2 === 0
  ],
  ['SmiFilter', newClosure('filter'), SmiSetup, v => v % 2 === 0],
  ['FastFilter', newClosure('filter'), FastSetup, (_, i) => i % 2 === 0],
  [
    'GenericFilter', newClosure('filter', true), ObjectSetup,
    (_, i) => i % 2 === 0
  ],
  ['OptFastFilter', OptFastFilter, FastSetup, undefined],
  ['OptUnreliableFilter', OptUnreliableFilter, FastSetup, v => true]
70 71 72
]);

})();