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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.// This module is browser compatible.
/** Order */export type Order = "asc" | "desc";
/** Options for sortBy */export type SortByOptions = {  order: Order;};
/** * Returns all elements in the given collection, sorted by their result using * the given selector. The selector function is called only once for each * element. Ascending or descending order can be specified. * * @example * ```ts * import { sortBy } from "https://deno.land/std@$STD_VERSION/collections/sort_by.ts"; * import { assertEquals } from "https://deno.land/std@$STD_VERSION/assert/assert_equals.ts"; * * const people = [ *   { name: "Anna", age: 34 }, *   { name: "Kim", age: 42 }, *   { name: "John", age: 23 }, * ]; * const sortedByAge = sortBy(people, (it) => it.age); * * assertEquals(sortedByAge, [ *   { name: "John", age: 23 }, *   { name: "Anna", age: 34 }, *   { name: "Kim", age: 42 }, * ]); * * const sortedByAgeDesc = sortBy(people, (it) => it.age, { order: "desc" }); * * assertEquals(sortedByAgeDesc, [ *   { name: "Kim", age: 42 }, *   { name: "Anna", age: 34 }, *   { name: "John", age: 23 }, * ]); * ``` */export function sortBy<T>(  array: readonly T[],  selector: (el: T) => number,  options?: SortByOptions,): T[];export function sortBy<T>(  array: readonly T[],  selector: (el: T) => string,  options?: SortByOptions,): T[];export function sortBy<T>(  array: readonly T[],  selector: (el: T) => bigint,  options?: SortByOptions,): T[];export function sortBy<T>(  array: readonly T[],  selector: (el: T) => Date,  options?: SortByOptions,): T[];export function sortBy<T>(  array: readonly T[],  selector:    | ((el: T) => number)    | ((el: T) => string)    | ((el: T) => bigint)    | ((el: T) => Date),  options?: SortByOptions,): T[] {  const len = array.length;  const indexes = new Array<number>(len);  const selectors = new Array<ReturnType<typeof selector> | null>(len);  const order = options?.order ?? "asc";
  for (let i = 0; i < len; i++) {    indexes[i] = i;    const s = selector(array[i]);    selectors[i] = Number.isNaN(s) ? null : s;  }
  indexes.sort((ai, bi) => {    let a = selectors[ai];    let b = selectors[bi];    if (order === "desc") {      [a, b] = [b, a];    }    if (a === null) return 1;    if (b === null) return -1;    return a > b ? 1 : a < b ? -1 : 0;  });
  for (let i = 0; i < len; i++) {    (indexes as unknown as T[])[i] = array[indexes[i]];  }
  return indexes as unknown as T[];}