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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
// Copyright 2018-2024 the Deno authors. All rights reserved. MIT license.// This module is browser compatible.
/** Order option for {@linkcode SortByOptions}. */export type Order = "asc" | "desc";
/** Options for {@linkcode 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[];/** * 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"; * * const people = [ *   { name: "Anna" }, *   { name: "Kim" }, *   { name: "John" }, * ]; * const sortedByName = sortBy(people, (it) => it.name); */export function sortBy<T>(  array: readonly T[],  selector: (el: T) => string,  options?: SortByOptions,): T[];/** * 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"; * * const people = [ *   { name: "Anna", age: 34n }, *   { name: "Kim", age: 42n }, *   { name: "John", age: 23n }, * ]; * const sortedByAge = sortBy(people, (it) => it.age); * ``` */
export function sortBy<T>(  array: readonly T[],  selector: (el: T) => bigint,  options?: SortByOptions,): T[];/** * 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"; * * const people = [ *   { name: "Anna", startedAt: new Date("2020-01-01") }, *   { name: "Kim", startedAt: new Date("2020-03-01") }, *   { name: "John", startedAt: new Date("2020-06-01") }, * ]; * const sortedByStartedAt = sortBy(people, (it) => it.startedAt); * ``` */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";
  array.forEach((item, idx) => {    indexes[idx] = idx;    const s = selector(item);    selectors[idx] = 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] as number] as T;  }
  return indexes as unknown as T[];}