@thi.ng/arrays 2.13.11 → 2.13.16
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/package.json +190 -190
- package/CHANGELOG.md +0 -152
package/package.json
CHANGED
|
@@ -1,191 +1,191 @@
|
|
|
1
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
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
|
|
175
|
-
|
|
176
|
-
|
|
177
|
-
|
|
178
|
-
|
|
179
|
-
|
|
180
|
-
|
|
181
|
-
|
|
182
|
-
|
|
183
|
-
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
|
|
191
|
-
}
|
|
2
|
+
"name": "@thi.ng/arrays",
|
|
3
|
+
"version": "2.13.16",
|
|
4
|
+
"description": "Array / Arraylike utilities",
|
|
5
|
+
"type": "module",
|
|
6
|
+
"module": "./index.js",
|
|
7
|
+
"typings": "./index.d.ts",
|
|
8
|
+
"sideEffects": false,
|
|
9
|
+
"repository": {
|
|
10
|
+
"type": "git",
|
|
11
|
+
"url": "https://github.com/thi-ng/umbrella.git"
|
|
12
|
+
},
|
|
13
|
+
"homepage": "https://thi.ng/arrays",
|
|
14
|
+
"funding": [
|
|
15
|
+
{
|
|
16
|
+
"type": "github",
|
|
17
|
+
"url": "https://github.com/sponsors/postspectacular"
|
|
18
|
+
},
|
|
19
|
+
{
|
|
20
|
+
"type": "patreon",
|
|
21
|
+
"url": "https://patreon.com/thing_umbrella"
|
|
22
|
+
},
|
|
23
|
+
{
|
|
24
|
+
"type": "liberapay",
|
|
25
|
+
"url": "https://liberapay.com/thi.ng"
|
|
26
|
+
}
|
|
27
|
+
],
|
|
28
|
+
"author": "Karsten Schmidt (https://thi.ng)",
|
|
29
|
+
"license": "Apache-2.0",
|
|
30
|
+
"scripts": {
|
|
31
|
+
"build": "yarn build:esbuild && yarn build:decl",
|
|
32
|
+
"build:decl": "tsc --declaration --emitDeclarationOnly",
|
|
33
|
+
"build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
|
|
34
|
+
"clean": "bun ../../tools/src/clean-package.ts",
|
|
35
|
+
"doc": "typedoc --options ../../typedoc.json --out doc src/index.ts",
|
|
36
|
+
"doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts",
|
|
37
|
+
"pub": "npm publish --access public",
|
|
38
|
+
"test": "bun test",
|
|
39
|
+
"tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
|
|
40
|
+
},
|
|
41
|
+
"dependencies": {
|
|
42
|
+
"@thi.ng/api": "^8.12.7",
|
|
43
|
+
"@thi.ng/checks": "^3.7.23",
|
|
44
|
+
"@thi.ng/compare": "^2.4.33",
|
|
45
|
+
"@thi.ng/equiv": "^2.1.97",
|
|
46
|
+
"@thi.ng/errors": "^2.5.47",
|
|
47
|
+
"@thi.ng/random": "^4.1.32"
|
|
48
|
+
},
|
|
49
|
+
"devDependencies": {
|
|
50
|
+
"esbuild": "^0.25.11",
|
|
51
|
+
"typedoc": "^0.28.14",
|
|
52
|
+
"typescript": "^5.9.3"
|
|
53
|
+
},
|
|
54
|
+
"keywords": [
|
|
55
|
+
"aos",
|
|
56
|
+
"array",
|
|
57
|
+
"binary",
|
|
58
|
+
"distance",
|
|
59
|
+
"fill",
|
|
60
|
+
"floyd-rivest",
|
|
61
|
+
"fuzzy",
|
|
62
|
+
"levenshtein",
|
|
63
|
+
"lookup",
|
|
64
|
+
"permutation",
|
|
65
|
+
"range",
|
|
66
|
+
"search",
|
|
67
|
+
"sequence",
|
|
68
|
+
"shuffle",
|
|
69
|
+
"sort",
|
|
70
|
+
"swap",
|
|
71
|
+
"swizzle",
|
|
72
|
+
"topology",
|
|
73
|
+
"typescript"
|
|
74
|
+
],
|
|
75
|
+
"publishConfig": {
|
|
76
|
+
"access": "public"
|
|
77
|
+
},
|
|
78
|
+
"engines": {
|
|
79
|
+
"node": ">=18"
|
|
80
|
+
},
|
|
81
|
+
"files": [
|
|
82
|
+
"./*.js",
|
|
83
|
+
"./*.d.ts"
|
|
84
|
+
],
|
|
85
|
+
"exports": {
|
|
86
|
+
".": {
|
|
87
|
+
"default": "./index.js"
|
|
88
|
+
},
|
|
89
|
+
"./api": {
|
|
90
|
+
"default": "./api.js"
|
|
91
|
+
},
|
|
92
|
+
"./arg-sort": {
|
|
93
|
+
"default": "./arg-sort.js"
|
|
94
|
+
},
|
|
95
|
+
"./argmin": {
|
|
96
|
+
"default": "./argmin.js"
|
|
97
|
+
},
|
|
98
|
+
"./binary-search": {
|
|
99
|
+
"default": "./binary-search.js"
|
|
100
|
+
},
|
|
101
|
+
"./bisect": {
|
|
102
|
+
"default": "./bisect.js"
|
|
103
|
+
},
|
|
104
|
+
"./blit": {
|
|
105
|
+
"default": "./blit.js"
|
|
106
|
+
},
|
|
107
|
+
"./ends-with": {
|
|
108
|
+
"default": "./ends-with.js"
|
|
109
|
+
},
|
|
110
|
+
"./ensure-array": {
|
|
111
|
+
"default": "./ensure-array.js"
|
|
112
|
+
},
|
|
113
|
+
"./ensure-iterable": {
|
|
114
|
+
"default": "./ensure-iterable.js"
|
|
115
|
+
},
|
|
116
|
+
"./fill-range": {
|
|
117
|
+
"default": "./fill-range.js"
|
|
118
|
+
},
|
|
119
|
+
"./filter-all": {
|
|
120
|
+
"default": "./filter-all.js"
|
|
121
|
+
},
|
|
122
|
+
"./find-sequence": {
|
|
123
|
+
"default": "./find-sequence.js"
|
|
124
|
+
},
|
|
125
|
+
"./find": {
|
|
126
|
+
"default": "./find.js"
|
|
127
|
+
},
|
|
128
|
+
"./floyd-rivest": {
|
|
129
|
+
"default": "./floyd-rivest.js"
|
|
130
|
+
},
|
|
131
|
+
"./fuzzy-match": {
|
|
132
|
+
"default": "./fuzzy-match.js"
|
|
133
|
+
},
|
|
134
|
+
"./insert": {
|
|
135
|
+
"default": "./insert.js"
|
|
136
|
+
},
|
|
137
|
+
"./into": {
|
|
138
|
+
"default": "./into.js"
|
|
139
|
+
},
|
|
140
|
+
"./is-sorted": {
|
|
141
|
+
"default": "./is-sorted.js"
|
|
142
|
+
},
|
|
143
|
+
"./iterator": {
|
|
144
|
+
"default": "./iterator.js"
|
|
145
|
+
},
|
|
146
|
+
"./levenshtein": {
|
|
147
|
+
"default": "./levenshtein.js"
|
|
148
|
+
},
|
|
149
|
+
"./lookup": {
|
|
150
|
+
"default": "./lookup.js"
|
|
151
|
+
},
|
|
152
|
+
"./peek": {
|
|
153
|
+
"default": "./peek.js"
|
|
154
|
+
},
|
|
155
|
+
"./permutation": {
|
|
156
|
+
"default": "./permutation.js"
|
|
157
|
+
},
|
|
158
|
+
"./quicksort": {
|
|
159
|
+
"default": "./quicksort.js"
|
|
160
|
+
},
|
|
161
|
+
"./rotate": {
|
|
162
|
+
"default": "./rotate.js"
|
|
163
|
+
},
|
|
164
|
+
"./shuffle": {
|
|
165
|
+
"default": "./shuffle.js"
|
|
166
|
+
},
|
|
167
|
+
"./sort-cached": {
|
|
168
|
+
"default": "./sort-cached.js"
|
|
169
|
+
},
|
|
170
|
+
"./starts-with": {
|
|
171
|
+
"default": "./starts-with.js"
|
|
172
|
+
},
|
|
173
|
+
"./swap": {
|
|
174
|
+
"default": "./swap.js"
|
|
175
|
+
},
|
|
176
|
+
"./swizzle": {
|
|
177
|
+
"default": "./swizzle.js"
|
|
178
|
+
},
|
|
179
|
+
"./threshold": {
|
|
180
|
+
"default": "./threshold.js"
|
|
181
|
+
},
|
|
182
|
+
"./topo-sort": {
|
|
183
|
+
"default": "./topo-sort.js"
|
|
184
|
+
}
|
|
185
|
+
},
|
|
186
|
+
"thi.ng": {
|
|
187
|
+
"tag": "array",
|
|
188
|
+
"year": 2018
|
|
189
|
+
},
|
|
190
|
+
"gitHead": "d977f819bcafdcb2b24c45f8d01a167fe29fc85a\n"
|
|
191
|
+
}
|
package/CHANGELOG.md
DELETED
|
@@ -1,152 +0,0 @@
|
|
|
1
|
-
# Change Log
|
|
2
|
-
|
|
3
|
-
- **Last updated**: 2025-09-01T16:38:35Z
|
|
4
|
-
- **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
|
|
5
|
-
|
|
6
|
-
All notable changes to this project will be documented in this file.
|
|
7
|
-
Only versions published since **2022-01-01** are listed here.
|
|
8
|
-
Please consult the Git history for older version information.
|
|
9
|
-
See [Conventional Commits](https://conventionalcommits.org/) for commit guidelines.
|
|
10
|
-
|
|
11
|
-
**Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
|
|
12
|
-
and/or version bumps of transitive dependencies.
|
|
13
|
-
|
|
14
|
-
### [2.13.3](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.13.3) (2025-07-15)
|
|
15
|
-
|
|
16
|
-
#### ♻️ Refactoring
|
|
17
|
-
|
|
18
|
-
- add optional generics ([ba81685](https://github.com/thi-ng/umbrella/commit/ba81685))
|
|
19
|
-
- update `ensureArray()`/`ensureArrayLike()`
|
|
20
|
-
- update `ensureIterable()`
|
|
21
|
-
|
|
22
|
-
## [2.13.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.13.0) (2025-06-18)
|
|
23
|
-
|
|
24
|
-
#### 🚀 Features
|
|
25
|
-
|
|
26
|
-
- add filterAll() ([91791ba](https://github.com/thi-ng/umbrella/commit/91791ba))
|
|
27
|
-
- add docs & code example
|
|
28
|
-
|
|
29
|
-
## [2.12.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.12.0) (2025-06-14)
|
|
30
|
-
|
|
31
|
-
#### 🚀 Features
|
|
32
|
-
|
|
33
|
-
- add lookup() / lookupUnsafe() fns ([deb2b37](https://github.com/thi-ng/umbrella/commit/deb2b37))
|
|
34
|
-
|
|
35
|
-
#### ♻️ Refactoring
|
|
36
|
-
|
|
37
|
-
- minor update swizzle() ([84d3aba](https://github.com/thi-ng/umbrella/commit/84d3aba))
|
|
38
|
-
|
|
39
|
-
## [2.11.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.11.0) (2025-04-30)
|
|
40
|
-
|
|
41
|
-
#### 🚀 Features
|
|
42
|
-
|
|
43
|
-
- add `permutation()` ([7dcc389](https://github.com/thi-ng/umbrella/commit/7dcc389))
|
|
44
|
-
|
|
45
|
-
#### ♻️ Refactoring
|
|
46
|
-
|
|
47
|
-
- minor update arg types ([52900ef](https://github.com/thi-ng/umbrella/commit/52900ef))
|
|
48
|
-
|
|
49
|
-
### [2.10.11](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.10.11) (2025-01-17)
|
|
50
|
-
|
|
51
|
-
#### 🩹 Bug fixes
|
|
52
|
-
|
|
53
|
-
- fix [#495](https://github.com/thi-ng/umbrella/issues/495), update shuffleRange() ([21a4c41](https://github.com/thi-ng/umbrella/commit/21a4c41))
|
|
54
|
-
- fix/undo [8cbfc7b0c8](https://github.com/thi-ng/umbrella/commit/8cbfc7b0c8)
|
|
55
|
-
- update loop type & condition to skip last iteration
|
|
56
|
-
- switch back to using `rnd.minmax()`
|
|
57
|
-
- see [comment](https://github.com/thi-ng/umbrella/issues/495#issuecomment-2595138357)
|
|
58
|
-
|
|
59
|
-
#### ⏱ Performance improvements
|
|
60
|
-
|
|
61
|
-
- fix [#495](https://github.com/thi-ng/umbrella/issues/495), update shuffleRange() ([8cbfc7b](https://github.com/thi-ng/umbrella/commit/8cbfc7b))
|
|
62
|
-
- update loop to skip last iteration (obsolete)
|
|
63
|
-
- use `rnd.minmaxInt()` to compute swap index
|
|
64
|
-
|
|
65
|
-
## [2.10.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.10.0) (2024-08-18)
|
|
66
|
-
|
|
67
|
-
#### 🚀 Features
|
|
68
|
-
|
|
69
|
-
- update topoSort() ([6606d08](https://github.com/thi-ng/umbrella/commit/6606d08))
|
|
70
|
-
- add missing node check/assertion
|
|
71
|
-
- update `deps` fn to incl. node ID as 2nd arg
|
|
72
|
-
|
|
73
|
-
### [2.9.7](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.9.7) (2024-06-21)
|
|
74
|
-
|
|
75
|
-
#### ♻️ Refactoring
|
|
76
|
-
|
|
77
|
-
- rename various rest args to be more semantically meaningful ([8088a56](https://github.com/thi-ng/umbrella/commit/8088a56))
|
|
78
|
-
- enforce uniform naming convention of internal functions ([56992b2](https://github.com/thi-ng/umbrella/commit/56992b2))
|
|
79
|
-
|
|
80
|
-
### [2.9.4](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.9.4) (2024-04-20)
|
|
81
|
-
|
|
82
|
-
#### ♻️ Refactoring
|
|
83
|
-
|
|
84
|
-
- update type usage ([35eddc8](https://github.com/thi-ng/umbrella/commit/35eddc8))
|
|
85
|
-
|
|
86
|
-
## [2.9.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.9.0) (2024-03-28)
|
|
87
|
-
|
|
88
|
-
#### 🚀 Features
|
|
89
|
-
|
|
90
|
-
- add findSequence() & tests ([5f4db56](https://github.com/thi-ng/umbrella/commit/5f4db56))
|
|
91
|
-
|
|
92
|
-
#### ♻️ Refactoring
|
|
93
|
-
|
|
94
|
-
- add support for typed arrays ([1383916](https://github.com/thi-ng/umbrella/commit/1383916))
|
|
95
|
-
- add function overrides to support typed arrays for:
|
|
96
|
-
- argSort()
|
|
97
|
-
- bisect(), bisectWith()
|
|
98
|
-
- floydRivest()
|
|
99
|
-
- update findSequence() ([f9e3c29](https://github.com/thi-ng/umbrella/commit/f9e3c29))
|
|
100
|
-
- reverse inner scan direction
|
|
101
|
-
|
|
102
|
-
## [2.8.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.8.0) (2024-02-19)
|
|
103
|
-
|
|
104
|
-
#### 🚀 Features
|
|
105
|
-
|
|
106
|
-
- add blitPred1d() predicate version of blit1d() ([c13c4f9](https://github.com/thi-ng/umbrella/commit/c13c4f9))
|
|
107
|
-
|
|
108
|
-
## [2.7.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.7.0) (2023-10-27)
|
|
109
|
-
|
|
110
|
-
#### 🚀 Features
|
|
111
|
-
|
|
112
|
-
- add rotate(), rotateTyped() ([c1d322e](https://github.com/thi-ng/umbrella/commit/c1d322e))
|
|
113
|
-
|
|
114
|
-
## [2.6.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.6.0) (2023-10-05)
|
|
115
|
-
|
|
116
|
-
#### 🚀 Features
|
|
117
|
-
|
|
118
|
-
- add argMin()/argMax() ([33512ec](https://github.com/thi-ng/umbrella/commit/33512ec))
|
|
119
|
-
- add selectThresholdMin/Max() fns ([de9ba50](https://github.com/thi-ng/umbrella/commit/de9ba50))
|
|
120
|
-
|
|
121
|
-
### [2.5.15](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.5.15) (2023-08-04)
|
|
122
|
-
|
|
123
|
-
#### ♻️ Refactoring
|
|
124
|
-
|
|
125
|
-
- update `identity` usage in various pkgs ([b6db053](https://github.com/thi-ng/umbrella/commit/b6db053))
|
|
126
|
-
|
|
127
|
-
## [2.5.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.5.0) (2022-12-29)
|
|
128
|
-
|
|
129
|
-
#### 🚀 Features
|
|
130
|
-
|
|
131
|
-
- add Floyd-Rivest impl, update readme ([7773d59](https://github.com/thi-ng/umbrella/commit/7773d59))
|
|
132
|
-
|
|
133
|
-
## [2.4.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.4.0) (2022-10-31)
|
|
134
|
-
|
|
135
|
-
#### 🚀 Features
|
|
136
|
-
|
|
137
|
-
- add topoSort() ([f7f2e20](https://github.com/thi-ng/umbrella/commit/f7f2e20))
|
|
138
|
-
- add topoSort() as lightweight alt for [@thi.ng/dgraph](https://github.com/thi-ng/umbrella/tree/main/packages/dgraph)
|
|
139
|
-
- add tests
|
|
140
|
-
- update readme
|
|
141
|
-
|
|
142
|
-
## [2.3.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.3.0) (2022-07-08)
|
|
143
|
-
|
|
144
|
-
#### 🚀 Features
|
|
145
|
-
|
|
146
|
-
- add blit1d/2d() functions ([56e8373](https://github.com/thi-ng/umbrella/commit/56e8373))
|
|
147
|
-
|
|
148
|
-
## [2.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.2.0) (2022-03-11)
|
|
149
|
-
|
|
150
|
-
#### 🚀 Features
|
|
151
|
-
|
|
152
|
-
- add argSort() ([4b65c36](https://github.com/thi-ng/umbrella/commit/4b65c36))
|