blob: 73091158b5bb29ad246b43c8adfa69abacd752bc (
plain)
1
2
3
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
|
"use strict";
/**
* Copyright (c) 2013-present, Facebook, Inc.
* All rights reserved.
*
* This source code is licensed under the BSD-style license found in the
* LICENSE file in the root directory of this source tree. An additional grant
* of patent rights can be found in the PATENTS file in the same directory.
*
*
*/
var compareNumber = function compareNumber(a, b) {
return a - b;
};
/**
* Returns the minimum element as measured by a scoring function f. Returns the
* first such element if there are ties.
*/
function minBy(as, f, compare) {
compare = compare || compareNumber;
var minA = undefined;
var minB = undefined;
var seenFirst = false;
var _iteratorNormalCompletion = true;
var _didIteratorError = false;
var _iteratorError = undefined;
try {
for (var _iterator = as[Symbol.iterator](), _step; !(_iteratorNormalCompletion = (_step = _iterator.next()).done); _iteratorNormalCompletion = true) {
var a = _step.value;
var b = f(a);
if (!seenFirst || compare(b, minB) < 0) {
minA = a;
minB = b;
seenFirst = true;
}
}
} catch (err) {
_didIteratorError = true;
_iteratorError = err;
} finally {
try {
if (!_iteratorNormalCompletion && _iterator["return"]) {
_iterator["return"]();
}
} finally {
if (_didIteratorError) {
throw _iteratorError;
}
}
}
return minA;
}
module.exports = minBy;
|
