find.js 1.92 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

// Make sure we inline the callback, pick up all possible TurboFan
// optimizations.
8
function RunOptFast(multiple) {
9 10 11 12 13
  // Use of variable multiple in the callback function forces
  // context creation without escape analysis.
  //
  // Also, the arrow function requires inlining based on
  // SharedFunctionInfo.
14
  result = array.find((v, i, a) => v === `value ${multiple}`);
15 16
}

17
// Don't optimize because I want to optimize RunOptFast with a parameter
18
// to be used in the callback.
19 20
%NeverOptimizeFunction(OptFast);
function OptFast() { RunOptFast(max_index); }
21

22 23 24 25 26 27
function side_effect(a) { return a; }
%NeverOptimizeFunction(side_effect);
function OptUnreliable() {
  result = array.find(func, side_effect(array));
}

28
function Naive() {
29
  let index = -1;
30
  const length = array == null ? 0 : array.length;
31 32

  for (let index = 0; index < length; index++) {
33 34 35
    const value = array[index];
    if (func(value, index, array)) {
      result = value;
36 37 38 39 40
      break;
    }
  }
}

41 42 43 44 45 46 47 48 49
function NaiveSetup() {
  // Prime Naive with polymorphic cases.
  array = [1, 2, 3];
  Naive();
  Naive();
  array = [3.4]; Naive();
  array = new Array(10); array[0] = 'hello'; Naive();
  SmiSetup();
  delete array[1];
50 51
}

52 53
DefineHigherOrderTests([
  // name, test function, setup function, user callback
54 55 56 57 58 59 60
  ['NaiveFindReplacement', Naive, NaiveSetup, v => v === max_index],
  ['DoubleFind', newClosure('find'), DoubleSetup, v => v === max_index + 0.5],
  ['SmiFind', newClosure('find'), SmiSetup, v => v === max_index],
  ['FastFind', newClosure('find'), FastSetup, v => v === `value ${max_index}`],
  ['GenericFind', newClosure('find', true), ObjectSetup, v => v === max_index],
  ['OptFastFind', OptFast, FastSetup, undefined],
  ['OptUnreliableFind', OptUnreliable, FastSetup, v => v === max_index]
61
]);
62 63

})();