aboutsummaryrefslogtreecommitdiff
path: root/node_modules/fbjs/lib/countDistinct.js.flow
blob: 25676aa8dd2134d7882725570c534bff2ab3f588 (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
/**
 * Copyright (c) 2013-present, Facebook, Inc.
 *
 * This source code is licensed under the MIT license found in the
 * LICENSE file in the root directory of this source tree.
 *
 * @providesModule countDistinct
 * @flow
 */

'use strict';

var Set = require('./Set');

var emptyFunction = require('./emptyFunction');

/**
 * Returns the count of distinct elements selected from an array.
 */
function countDistinct<T1, T2>(iter: Iterable<T1>, selector: (item: T1) => T2): number {
  selector = selector || emptyFunction.thatReturnsArgument;

  var set = new Set();
  for (var val of iter) {
    set.add(selector(val));
  }

  return set.size;
}

module.exports = countDistinct;