-
Notifications
You must be signed in to change notification settings - Fork 603
/
min_of.ts
55 lines (48 loc) · 1.44 KB
/
min_of.ts
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
// Copyright 2018-2022 the Deno authors. All rights reserved. MIT license.
// This module is browser compatible.
/**
* Applies the given selector to all elements of the given collection and
* returns the min value of all elements. If an empty array is provided the
* function will return undefined
*
* Example:
*
* ```ts
* import { minOf } from "https://deno.land/std@$STD_VERSION/collections/min_of.ts"
* import { assertEquals } from "https://deno.land/std@$STD_VERSION/testing/asserts.ts"
*
* const inventory = [
* { name: "mustard", count: 2 },
* { name: "soy", count: 4 },
* { name: "tomato", count: 32 },
* ];
* const minCount = minOf(inventory, (i) => i.count);
*
* assertEquals(minCount, 2);
* ```
*/
export function minOf<T>(
array: readonly T[],
selector: (el: T) => number,
): number | undefined;
export function minOf<T>(
array: readonly T[],
selector: (el: T) => bigint,
): bigint | undefined;
export function minOf<T, S extends ((el: T) => number) | ((el: T) => bigint)>(
array: readonly T[],
selector: S,
): ReturnType<S> | undefined {
let minimumValue: ReturnType<S> | undefined = undefined;
for (const i of array) {
const currentValue = selector(i) as ReturnType<S>;
if (minimumValue === undefined || currentValue < minimumValue) {
minimumValue = currentValue;
continue;
}
if (Number.isNaN(currentValue)) {
return currentValue;
}
}
return minimumValue;
}