directed-graph-typed 2.1.2 → 2.2.1
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/dist/cjs/index.cjs +108 -106
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +2798 -0
- package/dist/cjs-legacy/index.cjs.map +1 -0
- package/dist/esm/index.mjs +108 -106
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +2789 -0
- package/dist/esm-legacy/index.mjs.map +1 -0
- package/dist/types/data-structures/binary-tree/avl-tree-counter.d.ts +57 -3
- package/dist/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +65 -3
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +61 -5
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +1 -0
- package/dist/types/data-structures/binary-tree/bst.d.ts +58 -3
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +59 -4
- package/dist/types/data-structures/binary-tree/tree-counter.d.ts +57 -3
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +66 -3
- package/dist/types/types/data-structures/base/base.d.ts +1 -1
- package/dist/umd/directed-graph-typed.js +7 -7
- package/dist/umd/directed-graph-typed.js.map +1 -1
- package/dist/umd/directed-graph-typed.min.js +1 -1
- package/dist/umd/directed-graph-typed.min.js.map +1 -1
- package/package.json +20 -2
- package/src/data-structures/base/iterable-entry-base.ts +4 -4
- package/src/data-structures/binary-tree/avl-tree-counter.ts +103 -12
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +116 -12
- package/src/data-structures/binary-tree/avl-tree.ts +109 -16
- package/src/data-structures/binary-tree/binary-tree.ts +3 -2
- package/src/data-structures/binary-tree/bst.ts +104 -12
- package/src/data-structures/binary-tree/red-black-tree.ts +110 -19
- package/src/data-structures/binary-tree/tree-counter.ts +102 -11
- package/src/data-structures/binary-tree/tree-multi-map.ts +124 -12
- package/src/data-structures/graph/abstract-graph.ts +8 -8
- package/src/data-structures/graph/directed-graph.ts +5 -5
- package/src/data-structures/graph/undirected-graph.ts +5 -5
- package/src/data-structures/hash/hash-map.ts +4 -4
- package/src/types/data-structures/base/base.ts +1 -1
- package/tsup.node.config.js +40 -6
|
@@ -133,7 +133,7 @@ var directedGraphTyped = (() => {
|
|
|
133
133
|
every(predicate, thisArg) {
|
|
134
134
|
let index = 0;
|
|
135
135
|
for (const item of this) {
|
|
136
|
-
if (!predicate.call(thisArg, item[
|
|
136
|
+
if (!predicate.call(thisArg, item[1], item[0], index++, this)) {
|
|
137
137
|
return false;
|
|
138
138
|
}
|
|
139
139
|
}
|
|
@@ -149,7 +149,7 @@ var directedGraphTyped = (() => {
|
|
|
149
149
|
some(predicate, thisArg) {
|
|
150
150
|
let index = 0;
|
|
151
151
|
for (const item of this) {
|
|
152
|
-
if (predicate.call(thisArg, item[
|
|
152
|
+
if (predicate.call(thisArg, item[1], item[0], index++, this)) {
|
|
153
153
|
return true;
|
|
154
154
|
}
|
|
155
155
|
}
|
|
@@ -165,7 +165,7 @@ var directedGraphTyped = (() => {
|
|
|
165
165
|
let index = 0;
|
|
166
166
|
for (const item of this) {
|
|
167
167
|
const [key, value] = item;
|
|
168
|
-
callbackfn.call(thisArg,
|
|
168
|
+
callbackfn.call(thisArg, value, key, index++, this);
|
|
169
169
|
}
|
|
170
170
|
}
|
|
171
171
|
/**
|
|
@@ -179,7 +179,7 @@ var directedGraphTyped = (() => {
|
|
|
179
179
|
let index = 0;
|
|
180
180
|
for (const item of this) {
|
|
181
181
|
const [key, value] = item;
|
|
182
|
-
if (callbackfn.call(thisArg,
|
|
182
|
+
if (callbackfn.call(thisArg, value, key, index++, this)) return item;
|
|
183
183
|
}
|
|
184
184
|
return;
|
|
185
185
|
}
|
|
@@ -2126,7 +2126,7 @@ var directedGraphTyped = (() => {
|
|
|
2126
2126
|
const filtered = [];
|
|
2127
2127
|
let index = 0;
|
|
2128
2128
|
for (const [key, value] of this) {
|
|
2129
|
-
if (predicate.call(thisArg,
|
|
2129
|
+
if (predicate.call(thisArg, value, key, index, this)) {
|
|
2130
2130
|
filtered.push([key, value]);
|
|
2131
2131
|
}
|
|
2132
2132
|
index++;
|
|
@@ -2141,7 +2141,7 @@ var directedGraphTyped = (() => {
|
|
|
2141
2141
|
const filtered = [];
|
|
2142
2142
|
let index = 0;
|
|
2143
2143
|
for (const [key, value] of this) {
|
|
2144
|
-
if (predicate.call(thisArg,
|
|
2144
|
+
if (predicate.call(thisArg, value, key, index, this)) {
|
|
2145
2145
|
filtered.push([key, value]);
|
|
2146
2146
|
}
|
|
2147
2147
|
index++;
|
|
@@ -2152,7 +2152,7 @@ var directedGraphTyped = (() => {
|
|
|
2152
2152
|
const mapped = [];
|
|
2153
2153
|
let index = 0;
|
|
2154
2154
|
for (const [key, value] of this) {
|
|
2155
|
-
mapped.push(callback.call(thisArg,
|
|
2155
|
+
mapped.push(callback.call(thisArg, value, key, index, this));
|
|
2156
2156
|
index++;
|
|
2157
2157
|
}
|
|
2158
2158
|
return mapped;
|