@lodestar/db 1.36.0-dev.d42eb95bf0 → 1.36.0-dev.d8afb6dc39

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.
Files changed (9) hide show
  1. package/lib/controller/level_bun.d.ts +2 -2
  2. package/lib/controller/level_bun.d.ts.map +1 -1
  3. package/lib/controller/level_bun.js +78 -106
  4. package/lib/controller/level_bun.js.map +1 -1
  5. package/lib/util.js +1 -1
  6. package/lib/util.js.map +1 -1
  7. package/package.json +8 -8
  8. package/src/controller/level_bun.ts +87 -94
  9. package/src/util.ts +1 -1
package/lib/controller/level_bun.d.ts CHANGED
@@ -1,4 +1,4 @@
1
- import { DB } from "@lodestar/bun";
1
+ import { leveldb } from "@lodestar/bun";
2
2
  import { Logger } from "@lodestar/utils";
3
3
  import { DatabaseController, DatabaseOptions, DbReqOpts, FilterOptions, KeyValue } from "./interface.js";
4
4
  import { LevelDbControllerMetrics } from "./metrics.js";
@@ -14,7 +14,7 @@ export declare class LevelDbController implements DatabaseController<Uint8Array,
14
14
  private readonly db;
15
15
  private metrics;
16
16
  private status;
17
- constructor(db: DB, metrics: LevelDbControllerMetrics | null);
17
+ constructor(db: leveldb.DB, metrics: LevelDbControllerMetrics | null);
18
18
  static create(options: DatabaseOptions, { metrics }: LevelDbControllerModules): Promise<LevelDbController>;
19
19
  static destroy(location: string): Promise<void>;
20
20
  close(): Promise<void>;
package/lib/controller/level_bun.d.ts.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"level_bun.d.ts","sourceRoot":"","sources":["../../src/controller/level_bun.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,EAAE,EAiBH,MAAM,eAAe,CAAC;AACvB,OAAO,EAAC,MAAM,EAAC,MAAM,iBAAiB,CAAC;AACvC,OAAO,EAAC,kBAAkB,EAAE,eAAe,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AACvG,OAAO,EAAC,wBAAwB,EAAC,MAAM,cAAc,CAAC;AAEtD,MAAM,MAAM,wBAAwB,GAAG;IACrC,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,CAAC,EAAE,wBAAwB,GAAG,IAAI,CAAC;CAC3C,CAAC;AAEF,oBAAY,MAAM;IAChB,OAAO,YAAY;IACnB,MAAM,WAAW;CAClB;AAID,qBAAa,iBAAkB,YAAW,kBAAkB,CAAC,UAAU,EAAE,UAAU,CAAC;IAIhF,OAAO,CAAC,QAAQ,CAAC,EAAE;IACnB,OAAO,CAAC,OAAO;IAJjB,OAAO,CAAC,MAAM,CAAkB;gBAGb,EAAE,EAAE,EAAE,EACf,OAAO,EAAE,wBAAwB,GAAG,IAAI;WAGrC,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,EAAC,OAAO,EAAC,EAAE,wBAAwB,GAAG,OAAO,CAAC,iBAAiB,CAAC;WAKjG,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAI/C,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAS5B,UAAU,CAAC,OAAO,EAAE,wBAAwB,GAAG,IAAI;IAO7C,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAOlE,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,CAAC,UAAU,GAAG,SAAS,CAAC,EAAE,CAAC;IAOlF,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOxE,MAAM,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOxD,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOpF,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOtE,UAAU,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,aAAa,CAAC,UAAU,CAAC;IA+BrE,IAAI,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IA2BvE,YAAY,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,aAAa,CAAC,UAAU,CAAC;IAgCvE,MAAM,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IA4BzE,aAAa,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAgC9F,OAAO,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;CA2BjG"}
1
+ {"version":3,"file":"level_bun.d.ts","sourceRoot":"","sources":["../../src/controller/level_bun.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AACtC,OAAO,EAAC,MAAM,EAAC,MAAM,iBAAiB,CAAC;AACvC,OAAO,EAAC,kBAAkB,EAAE,eAAe,EAAE,SAAS,EAAE,aAAa,EAAE,QAAQ,EAAC,MAAM,gBAAgB,CAAC;AACvG,OAAO,EAAC,wBAAwB,EAAC,MAAM,cAAc,CAAC;AAuBtD,MAAM,MAAM,wBAAwB,GAAG;IACrC,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,CAAC,EAAE,wBAAwB,GAAG,IAAI,CAAC;CAC3C,CAAC;AAEF,oBAAY,MAAM;IAChB,OAAO,YAAY;IACnB,MAAM,WAAW;CAClB;AAID,qBAAa,iBAAkB,YAAW,kBAAkB,CAAC,UAAU,EAAE,UAAU,CAAC;IAIhF,OAAO,CAAC,QAAQ,CAAC,EAAE;IACnB,OAAO,CAAC,OAAO;IAJjB,OAAO,CAAC,MAAM,CAAkB;gBAGb,EAAE,EAAE,OAAO,CAAC,EAAE,EACvB,OAAO,EAAE,wBAAwB,GAAG,IAAI;WAGrC,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,EAAC,OAAO,EAAC,EAAE,wBAAwB,GAAG,OAAO,CAAC,iBAAiB,CAAC;WAKjG,OAAO,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAI/C,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAS5B,UAAU,CAAC,OAAO,EAAE,wBAAwB,GAAG,IAAI;IAO7C,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAOlE,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,CAAC,UAAU,GAAG,SAAS,CAAC,EAAE,CAAC;IAOlF,GAAG,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOxE,MAAM,CAAC,GAAG,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOxD,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOpF,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAOtE,UAAU,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,aAAa,CAAC,UAAU,CAAC;IAsBrE,IAAI,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAkBvE,YAAY,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,aAAa,CAAC,UAAU,CAAC;IAsBvE,MAAM,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAmBzE,aAAa,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAsB9F,OAAO,CAAC,IAAI,GAAE,aAAa,CAAC,UAAU,CAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;CAkBjG"}
package/lib/controller/level_bun.js CHANGED
@@ -1,4 +1,5 @@
1
- import { dbBatchDelete, dbBatchPut, dbClose, dbDelete, dbDestroy, dbGet, dbIterator, dbOpen, dbPut, iteratorDestroy, iteratorKey, iteratorNext, iteratorSeek, iteratorSeekToFirst, iteratorValid, iteratorValue, } from "@lodestar/bun";
1
+ import { leveldb } from "@lodestar/bun";
2
+ const { dbBatchDelete, dbBatchPut, dbClose, dbDelete, dbDestroy, dbGet, dbIterator, dbOpen, dbPut, iteratorDestroy, iteratorKey, iteratorNext, iteratorPrev, iteratorSeek, iteratorSeekToFirst, iteratorSeekToLast, iteratorValid, iteratorValue, } = leveldb;
2
3
  export var Status;
3
4
  (function (Status) {
4
5
  Status["started"] = "started";
@@ -64,32 +65,19 @@ export class LevelDbController {
64
65
  dbBatchDelete(this.db, keys);
65
66
  }
66
67
  keysStream(opts = {}) {
67
- const iterator = dbIterator(this.db);
68
- if (opts.gt) {
69
- iteratorSeek(iterator, opts.gt);
70
- iteratorNext(iterator);
71
- }
72
- else if (opts.gte) {
73
- iteratorSeek(iterator, opts.gte);
74
- }
75
- else {
76
- iteratorSeekToFirst(iterator);
77
- }
78
- const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
68
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
79
69
  const metrics = this.metrics;
80
70
  metrics?.dbReadReq.inc({ bucket }, 1);
81
71
  let itemsRead = 0;
82
72
  return (async function* () {
83
73
  try {
84
- while (iteratorValid(iterator)) {
74
+ while (iteratorValid(iterator) && itemsRead < limit) {
85
75
  const key = iteratorKey(iterator);
86
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0)
87
- break;
88
- if (opts.lte && Buffer.compare(key, opts.lte) > 0)
76
+ if (outOfRange?.(key))
89
77
  break;
90
78
  itemsRead++;
91
79
  yield key;
92
- iteratorNext(iterator);
80
+ next(iterator);
93
81
  }
94
82
  }
95
83
  finally {
@@ -99,64 +87,39 @@ export class LevelDbController {
99
87
  })();
100
88
  }
101
89
  async keys(opts = {}) {
102
- const iterator = dbIterator(this.db);
103
- if (opts.gt) {
104
- iteratorSeek(iterator, opts.gt);
105
- iteratorNext(iterator);
106
- }
107
- else if (opts.gte) {
108
- iteratorSeek(iterator, opts.gte);
109
- }
110
- else {
111
- iteratorSeekToFirst(iterator);
112
- }
90
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
113
91
  const keys = [];
114
- this.metrics?.dbReadReq.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, 1);
92
+ this.metrics?.dbReadReq.inc({ bucket }, 1);
115
93
  try {
116
- while (iteratorValid(iterator)) {
94
+ while (iteratorValid(iterator) && keys.length < limit) {
117
95
  const key = iteratorKey(iterator);
118
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0)
119
- break;
120
- if (opts.lte && Buffer.compare(key, opts.lte) > 0)
96
+ if (outOfRange?.(key))
121
97
  break;
122
98
  keys.push(key);
123
- iteratorNext(iterator);
99
+ next(iterator);
124
100
  }
125
101
  return keys;
126
102
  }
127
103
  finally {
128
- this.metrics?.dbReadItems.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, keys.length);
104
+ this.metrics?.dbReadItems.inc({ bucket }, keys.length);
129
105
  iteratorDestroy(iterator);
130
106
  }
131
107
  }
132
108
  valuesStream(opts = {}) {
133
- const iterator = dbIterator(this.db);
134
- if (opts.gt) {
135
- iteratorSeek(iterator, opts.gt);
136
- iteratorNext(iterator);
137
- }
138
- else if (opts.gte) {
139
- iteratorSeek(iterator, opts.gte);
140
- }
141
- else {
142
- iteratorSeekToFirst(iterator);
143
- }
144
- const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
109
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
145
110
  const metrics = this.metrics;
146
111
  metrics?.dbReadReq.inc({ bucket }, 1);
147
112
  let itemsRead = 0;
148
113
  return (async function* () {
149
114
  try {
150
- while (iteratorValid(iterator)) {
115
+ while (iteratorValid(iterator) && itemsRead < limit) {
151
116
  const key = iteratorKey(iterator);
152
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0)
153
- break;
154
- if (opts.lte && Buffer.compare(key, opts.lte) > 0)
117
+ if (outOfRange?.(key))
155
118
  break;
156
119
  itemsRead++;
157
120
  const value = iteratorValue(iterator);
158
121
  yield value;
159
- iteratorNext(iterator);
122
+ next(iterator);
160
123
  }
161
124
  }
162
125
  finally {
@@ -166,65 +129,40 @@ export class LevelDbController {
166
129
  })();
167
130
  }
168
131
  async values(opts = {}) {
169
- const iterator = dbIterator(this.db);
170
- if (opts.gt) {
171
- iteratorSeek(iterator, opts.gt);
172
- iteratorNext(iterator);
173
- }
174
- else if (opts.gte) {
175
- iteratorSeek(iterator, opts.gte);
176
- }
177
- else {
178
- iteratorSeekToFirst(iterator);
179
- }
132
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
180
133
  const values = [];
181
- this.metrics?.dbReadReq.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, 1);
134
+ this.metrics?.dbReadReq.inc({ bucket }, 1);
182
135
  try {
183
- while (iteratorValid(iterator)) {
136
+ while (iteratorValid(iterator) && values.length < limit) {
184
137
  const key = iteratorKey(iterator);
185
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0)
186
- break;
187
- if (opts.lte && Buffer.compare(key, opts.lte) > 0)
138
+ if (outOfRange?.(key))
188
139
  break;
189
140
  const value = iteratorValue(iterator);
190
141
  values.push(value);
191
- iteratorNext(iterator);
142
+ next(iterator);
192
143
  }
193
144
  return values;
194
145
  }
195
146
  finally {
196
- this.metrics?.dbReadItems.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, values.length);
147
+ this.metrics?.dbReadItems.inc({ bucket }, values.length);
197
148
  iteratorDestroy(iterator);
198
149
  }
199
150
  }
200
151
  entriesStream(opts = {}) {
201
- const iterator = dbIterator(this.db);
202
- if (opts.gt) {
203
- iteratorSeek(iterator, opts.gt);
204
- iteratorNext(iterator);
205
- }
206
- else if (opts.gte) {
207
- iteratorSeek(iterator, opts.gte);
208
- }
209
- else {
210
- iteratorSeekToFirst(iterator);
211
- }
212
- const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
152
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
213
153
  const metrics = this.metrics;
214
154
  metrics?.dbReadReq.inc({ bucket }, 1);
215
155
  let itemsRead = 0;
216
156
  return (async function* () {
217
157
  try {
218
- while (iteratorValid(iterator)) {
158
+ while (iteratorValid(iterator) && itemsRead < limit) {
219
159
  const key = iteratorKey(iterator);
220
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0)
221
- break;
222
- if (opts.lte && Buffer.compare(key, opts.lte) > 0)
160
+ if (outOfRange?.(key))
223
161
  break;
224
162
  itemsRead++;
225
163
  const value = iteratorValue(iterator);
226
164
  yield { key, value };
227
- iteratorNext(iterator);
165
+ next(iterator);
228
166
  }
229
167
  }
230
168
  finally {
@@ -234,36 +172,70 @@ export class LevelDbController {
234
172
  })();
235
173
  }
236
174
  async entries(opts = {}) {
237
- const iterator = dbIterator(this.db);
238
- if (opts.gt) {
239
- iteratorSeek(iterator, opts.gt);
240
- iteratorNext(iterator);
241
- }
242
- else if (opts.gte) {
243
- iteratorSeek(iterator, opts.gte);
244
- }
245
- else {
246
- iteratorSeekToFirst(iterator);
247
- }
175
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
248
176
  const entries = [];
249
- this.metrics?.dbReadReq.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, 1);
177
+ this.metrics?.dbReadReq.inc({ bucket }, 1);
250
178
  try {
251
- while (iteratorValid(iterator)) {
179
+ while (iteratorValid(iterator) && entries.length < limit) {
252
180
  const key = iteratorKey(iterator);
253
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0)
254
- break;
255
- if (opts.lte && Buffer.compare(key, opts.lte) > 0)
181
+ if (outOfRange?.(key))
256
182
  break;
257
183
  const value = iteratorValue(iterator);
258
184
  entries.push({ key, value });
259
- iteratorNext(iterator);
185
+ next(iterator);
260
186
  }
261
187
  return entries;
262
188
  }
263
189
  finally {
264
- this.metrics?.dbReadItems.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, entries.length);
190
+ this.metrics?.dbReadItems.inc({ bucket }, entries.length);
265
191
  iteratorDestroy(iterator);
266
192
  }
267
193
  }
268
194
  }
195
+ /**
196
+ * Return initialized iterator, filter options and operations.
197
+ */
198
+ function consumeFilterOptions(db, opts) {
199
+ const iterator = dbIterator(db);
200
+ const limit = opts.limit ?? Number.POSITIVE_INFINITY;
201
+ let next;
202
+ let seekToFirst;
203
+ let gt;
204
+ let gte;
205
+ let outOfRange;
206
+ if (opts.reverse) {
207
+ next = iteratorPrev;
208
+ seekToFirst = iteratorSeekToLast;
209
+ gt = opts.lt;
210
+ gte = opts.lte;
211
+ outOfRange = opts.gt
212
+ ? (k) => Buffer.compare(k, opts.gt) <= 0
213
+ : opts.gte
214
+ ? (k) => Buffer.compare(k, opts.gte) < 0
215
+ : undefined;
216
+ }
217
+ else {
218
+ next = iteratorNext;
219
+ seekToFirst = iteratorSeekToFirst;
220
+ gt = opts.gt;
221
+ gte = opts.gte;
222
+ outOfRange = opts.lt
223
+ ? (k) => Buffer.compare(k, opts.lt) >= 0
224
+ : opts.lte
225
+ ? (k) => Buffer.compare(k, opts.lte) > 0
226
+ : undefined;
227
+ }
228
+ if (gt) {
229
+ iteratorSeek(iterator, gt);
230
+ next(iterator);
231
+ }
232
+ else if (gte) {
233
+ iteratorSeek(iterator, gte);
234
+ }
235
+ else {
236
+ seekToFirst(iterator);
237
+ }
238
+ const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
239
+ return { bucket, iterator, limit, next, outOfRange };
240
+ }
269
241
  //# sourceMappingURL=level_bun.js.map
package/lib/controller/level_bun.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"level_bun.js","sourceRoot":"","sources":["../../src/controller/level_bun.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,aAAa,EACb,UAAU,EACV,OAAO,EACP,QAAQ,EACR,SAAS,EACT,KAAK,EACL,UAAU,EACV,MAAM,EACN,KAAK,EACL,eAAe,EACf,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,mBAAmB,EACnB,aAAa,EACb,aAAa,GACd,MAAM,eAAe,CAAC;AAUvB,MAAM,CAAN,IAAY,MAGX;AAHD,WAAY,MAAM;IAChB,6BAAmB,CAAA;IACnB,2BAAiB,CAAA;AACnB,CAAC,EAHW,MAAM,KAAN,MAAM,QAGjB;AAED,MAAM,iBAAiB,GAAG,SAAS,CAAC;AAEpC,MAAM,OAAO,iBAAiB;IAIT;IACT;IAJF,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC;IAEhC,YACmB,EAAM,EACf,OAAwC;QAD/B,OAAE,GAAF,EAAE,CAAI;QACf,YAAO,GAAP,OAAO,CAAiC;IAC/C,CAAC;IAEJ,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAwB,EAAE,EAAC,OAAO,EAA2B;QAC/E,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,EAAC,iBAAiB,EAAE,IAAI,EAAC,CAAC,CAAC;QAC3D,OAAO,IAAI,iBAAiB,CAAC,EAAE,EAAE,OAAO,IAAI,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAgB;QACnC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAE5B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,UAAU,CAAC,OAAiC;QAC1C,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAe,EAAE,IAAgB;QACzC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAEhF,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAkB,EAAE,IAAgB;QAChD,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAE1F,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAe,EAAE,KAAiB,EAAE,IAAgB;QAC5D,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAEjF,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAe,EAAE,IAAgB;QAC5C,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAEjF,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAyC,EAAE,IAAgB;QACxE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAE5F,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,IAAkB,EAAE,IAAgB;QACpD,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAE3F,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,UAAU,CAAC,OAAkC,EAAE;QAC7C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACpB,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,IAAI,iBAAiB,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,KAAK,SAAS,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;wBAAE,MAAM;oBACxD,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,MAAM;oBACzD,SAAS,EAAE,CAAC;oBACZ,MAAM,GAAG,CAAC;oBACV,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,SAAS,CAAC,CAAC;gBAC9C,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAkC,EAAE;QAC7C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACpB,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC;YACH,OAAO,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM;gBACxD,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,MAAM;gBACzD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,YAAY,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1F,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,YAAY,CAAC,OAAkC,EAAE;QAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACpB,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,IAAI,iBAAiB,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,KAAK,SAAS,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;wBAAE,MAAM;oBACxD,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,MAAM;oBACzD,SAAS,EAAE,CAAC;oBACZ,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;oBACtC,MAAM,KAAK,CAAC;oBACZ,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,SAAS,CAAC,CAAC;gBAC9C,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAAkC,EAAE;QAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACpB,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC;YACH,OAAO,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM;gBACxD,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,MAAM;gBACzD,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,YAAY,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5F,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,aAAa,CAAC,OAAkC,EAAE;QAChD,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACpB,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,IAAI,iBAAiB,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,KAAK,SAAS,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;wBAAE,MAAM;oBACxD,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;wBAAE,MAAM;oBACzD,SAAS,EAAE,CAAC;oBACZ,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;oBACtC,MAAM,EAAC,GAAG,EAAE,KAAK,EAAC,CAAC;oBACnB,YAAY,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,SAAS,CAAC,CAAC;gBAC9C,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,OAAkC,EAAE;QAChD,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACpB,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC;YACH,OAAO,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;oBAAE,MAAM;gBACxD,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,MAAM;gBACzD,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACtC,OAAO,CAAC,IAAI,CAAC,EAAC,GAAG,EAAE,KAAK,EAAC,CAAC,CAAC;gBAC3B,YAAY,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC7F,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;CACF"}
1
+ {"version":3,"file":"level_bun.js","sourceRoot":"","sources":["../../src/controller/level_bun.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAKtC,MAAM,EACJ,aAAa,EACb,UAAU,EACV,OAAO,EACP,QAAQ,EACR,SAAS,EACT,KAAK,EACL,UAAU,EACV,MAAM,EACN,KAAK,EACL,eAAe,EACf,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,mBAAmB,EACnB,kBAAkB,EAClB,aAAa,EACb,aAAa,GACd,GAAG,OAAO,CAAC;AAOZ,MAAM,CAAN,IAAY,MAGX;AAHD,WAAY,MAAM;IAChB,6BAAmB,CAAA;IACnB,2BAAiB,CAAA;AACnB,CAAC,EAHW,MAAM,KAAN,MAAM,QAGjB;AAED,MAAM,iBAAiB,GAAG,SAAS,CAAC;AAEpC,MAAM,OAAO,iBAAiB;IAIT;IACT;IAJF,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC;IAEhC,YACmB,EAAc,EACvB,OAAwC;QAD/B,OAAE,GAAF,EAAE,CAAY;QACvB,YAAO,GAAP,OAAO,CAAiC;IAC/C,CAAC;IAEJ,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAwB,EAAE,EAAC,OAAO,EAA2B;QAC/E,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,EAAC,iBAAiB,EAAE,IAAI,EAAC,CAAC,CAAC;QAC3D,OAAO,IAAI,iBAAiB,CAAC,EAAE,EAAE,OAAO,IAAI,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAgB;QACnC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAE5B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,UAAU,CAAC,OAAiC;QAC1C,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAe,EAAE,IAAgB;QACzC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAEhF,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAkB,EAAE,IAAgB;QAChD,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAE1F,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAe,EAAE,KAAiB,EAAE,IAAgB;QAC5D,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAEjF,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAe,EAAE,IAAgB;QAC5C,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAEjF,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAyC,EAAE,IAAgB;QACxE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAE5F,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,IAAkB,EAAE,IAAgB;QACpD,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,IAAI,iBAAiB,EAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAE3F,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,UAAU,CAAC,OAAkC,EAAE;QAC7C,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAExF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,KAAK,SAAS,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;oBACpD,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,UAAU,EAAE,CAAC,GAAG,CAAC;wBAAE,MAAM;oBAC7B,SAAS,EAAE,CAAC;oBACZ,MAAM,GAAG,CAAC;oBACV,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,SAAS,CAAC,CAAC;gBAC9C,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAkC,EAAE;QAC7C,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACxF,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;gBACtD,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,UAAU,EAAE,CAAC,GAAG,CAAC;oBAAE,MAAM;gBAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,YAAY,CAAC,OAAkC,EAAE;QAC/C,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,KAAK,SAAS,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;oBACpD,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,UAAU,EAAE,CAAC,GAAG,CAAC;wBAAE,MAAM;oBAC7B,SAAS,EAAE,CAAC;oBACZ,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;oBACtC,MAAM,KAAK,CAAC;oBACZ,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,SAAS,CAAC,CAAC;gBAC9C,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAAkC,EAAE;QAC/C,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;gBACxD,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,UAAU,EAAE,CAAC,GAAG,CAAC;oBAAE,MAAM;gBAC7B,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACtC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjB,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YACvD,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,aAAa,CAAC,OAAkC,EAAE;QAChD,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,KAAK,SAAS,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;oBACpD,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,UAAU,EAAE,CAAC,GAAG,CAAC;wBAAE,MAAM;oBAC7B,SAAS,EAAE,CAAC;oBACZ,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;oBACtC,MAAM,EAAC,GAAG,EAAE,KAAK,EAAC,CAAC;oBACnB,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,SAAS,CAAC,CAAC;gBAC9C,eAAe,CAAC,QAAQ,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,OAAkC,EAAE;QAChD,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;gBACzD,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,UAAU,EAAE,CAAC,GAAG,CAAC;oBAAE,MAAM;gBAC7B,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACtC,OAAO,CAAC,IAAI,CAAC,EAAC,GAAG,EAAE,KAAK,EAAC,CAAC,CAAC;gBAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjB,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,CAAC,EAAC,MAAM,EAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACxD,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,EAAc,EAAE,IAA+B;IAC3E,MAAM,QAAQ,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;IAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,iBAAiB,CAAC;IACrD,IAAI,IAAoC,CAAC;IACzC,IAAI,WAA2C,CAAC;IAChD,IAAI,EAA0B,CAAC;IAC/B,IAAI,GAA2B,CAAC;IAChC,IAAI,UAAoD,CAAC;IACzD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,IAAI,GAAG,YAAY,CAAC;QACpB,WAAW,GAAG,kBAAkB,CAAC;QACjC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACb,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACf,UAAU,GAAG,IAAI,CAAC,EAAE;YAClB,CAAC,CAAC,CAAC,CAAa,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAgB,CAAC,IAAI,CAAC;YAClE,CAAC,CAAC,IAAI,CAAC,GAAG;gBACR,CAAC,CAAC,CAAC,CAAa,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,GAAiB,CAAC,GAAG,CAAC;gBAClE,CAAC,CAAC,SAAS,CAAC;IAClB,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,YAAY,CAAC;QACpB,WAAW,GAAG,mBAAmB,CAAC;QAClC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACb,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACf,UAAU,GAAG,IAAI,CAAC,EAAE;YAClB,CAAC,CAAC,CAAC,CAAa,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAgB,CAAC,IAAI,CAAC;YAClE,CAAC,CAAC,IAAI,CAAC,GAAG;gBACR,CAAC,CAAC,CAAC,CAAa,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,GAAiB,CAAC,GAAG,CAAC;gBAClE,CAAC,CAAC,SAAS,CAAC;IAClB,CAAC;IACD,IAAI,EAAE,EAAE,CAAC;QACP,YAAY,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,GAAG,EAAE,CAAC;QACf,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IAC9B,CAAC;SAAM,CAAC;QACN,WAAW,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,IAAI,iBAAiB,CAAC;IAElD,OAAO,EAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAC,CAAC;AACrD,CAAC"}
package/lib/util.js CHANGED
@@ -22,7 +22,7 @@ export function encodeKey(bucket, key) {
22
22
  }
23
23
  else if (typeof key === "number" || typeof key === "bigint") {
24
24
  buf = Buffer.alloc(uintLen + prefixLength);
25
- intToBytes(BigInt(key), uintLen, "be").copy(buf, prefixLength);
25
+ buf.set(intToBytes(key, uintLen, "be"), prefixLength);
26
26
  }
27
27
  else {
28
28
  buf = Buffer.alloc(key.length + prefixLength);
package/lib/util.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"util.js","sourceRoot":"","sources":["../src/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,UAAU,EAAE,UAAU,EAAC,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAC,aAAa,EAAC,MAAM,YAAY,CAAC;AAEzC,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAC;AAEzB;;;;;;;;;;GAUG;AACH,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,GAA0C;IAClF,IAAI,GAAW,CAAC;IAChB,MAAM,YAAY,GAAG,aAAa,CAAC;IACnC,6CAA6C;IAC7C,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QAC9C,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IAC/B,CAAC;SAAM,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC9D,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,GAAG,YAAY,CAAC,CAAC;QAC3C,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IACjE,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QAC9C,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IAC7B,CAAC;IACD,6BAA6B;IAC7B,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAa,EAAE,QAAgB;IAClE,OAAO,UAAU,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAiB,EAAE,QAAgB;IACtE,OAAO,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAChD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAiB;IACpD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC7C,CAAC"}
1
+ {"version":3,"file":"util.js","sourceRoot":"","sources":["../src/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,UAAU,EAAE,UAAU,EAAC,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAC,aAAa,EAAC,MAAM,YAAY,CAAC;AAEzC,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAC;AAEzB;;;;;;;;;;GAUG;AACH,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,GAA0C;IAClF,IAAI,GAAW,CAAC;IAChB,MAAM,YAAY,GAAG,aAAa,CAAC;IACnC,6CAA6C;IAC7C,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QAC9C,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IAC/B,CAAC;SAAM,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC9D,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,GAAG,YAAY,CAAC,CAAC;QAC3C,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QAC9C,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IAC7B,CAAC;IACD,6BAA6B;IAC7B,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAa,EAAE,QAAgB;IAClE,OAAO,UAAU,CAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAiB,EAAE,QAAgB;IACtE,OAAO,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAChD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAiB;IACpD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC7C,CAAC"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@lodestar/db",
3
- "version": "1.36.0-dev.d42eb95bf0",
3
+ "version": "1.36.0-dev.d8afb6dc39",
4
4
  "description": "DB modules of Lodestar",
5
5
  "author": "ChainSafe Systems",
6
6
  "homepage": "https://github.com/ChainSafe/lodestar#readme",
@@ -15,20 +15,20 @@
15
15
  "exports": {
16
16
  ".": {
17
17
  "bun": "./src/index.ts",
18
+ "types": "./lib/index.d.ts",
18
19
  "import": "./lib/index.js"
19
20
  },
20
21
  "./controller/level": {
21
- "bun": "./src/controller/level_bun.ts",
22
+ "bun": "./src/controller/level.ts",
22
23
  "import": "./lib/controller/level.js"
23
24
  }
24
25
  },
25
26
  "imports": {
26
27
  "#controller/level": {
27
- "bun": "./src/controller/level_bun.ts",
28
+ "bun": "./src/controller/level.ts",
28
29
  "import": "./src/controller/level.js"
29
30
  }
30
31
  },
31
- "types": "./lib/index.d.ts",
32
32
  "files": [
33
33
  "src",
34
34
  "lib",
@@ -51,13 +51,13 @@
51
51
  "dependencies": {
52
52
  "@chainsafe/ssz": "^1.2.2",
53
53
  "@lodestar/bun": "git+https://github.com/ChainSafe/lodestar-bun.git",
54
- "@lodestar/config": "1.36.0-dev.d42eb95bf0",
55
- "@lodestar/utils": "1.36.0-dev.d42eb95bf0",
54
+ "@lodestar/config": "1.36.0-dev.d8afb6dc39",
55
+ "@lodestar/utils": "1.36.0-dev.d8afb6dc39",
56
56
  "classic-level": "^1.4.1",
57
57
  "it-all": "^3.0.4"
58
58
  },
59
59
  "devDependencies": {
60
- "@lodestar/logger": "1.36.0-dev.d42eb95bf0"
60
+ "@lodestar/logger": "1.36.0-dev.d8afb6dc39"
61
61
  },
62
- "gitHead": "d84755ad1217735c86e8d4c69e1f202dd3636734"
62
+ "gitHead": "f6570966345074b20216797699e257a2fca8a20a"
63
63
  }
package/src/controller/level_bun.ts CHANGED
@@ -1,5 +1,9 @@
1
- import {
2
- DB,
1
+ import {leveldb} from "@lodestar/bun";
2
+ import {Logger} from "@lodestar/utils";
3
+ import {DatabaseController, DatabaseOptions, DbReqOpts, FilterOptions, KeyValue} from "./interface.js";
4
+ import {LevelDbControllerMetrics} from "./metrics.js";
5
+
6
+ const {
3
7
  dbBatchDelete,
4
8
  dbBatchPut,
5
9
  dbClose,
@@ -12,14 +16,13 @@ import {
12
16
  iteratorDestroy,
13
17
  iteratorKey,
14
18
  iteratorNext,
19
+ iteratorPrev,
15
20
  iteratorSeek,
16
21
  iteratorSeekToFirst,
22
+ iteratorSeekToLast,
17
23
  iteratorValid,
18
24
  iteratorValue,
19
- } from "@lodestar/bun";
20
- import {Logger} from "@lodestar/utils";
21
- import {DatabaseController, DatabaseOptions, DbReqOpts, FilterOptions, KeyValue} from "./interface.js";
22
- import {LevelDbControllerMetrics} from "./metrics.js";
25
+ } = leveldb;
23
26
 
24
27
  export type LevelDbControllerModules = {
25
28
  logger: Logger;
@@ -37,7 +40,7 @@ export class LevelDbController implements DatabaseController<Uint8Array, Uint8Ar
37
40
  private status = Status.started;
38
41
 
39
42
  constructor(
40
- private readonly db: DB,
43
+ private readonly db: leveldb.DB,
41
44
  private metrics: LevelDbControllerMetrics | null
42
45
  ) {}
43
46
 
@@ -109,28 +112,19 @@ export class LevelDbController implements DatabaseController<Uint8Array, Uint8Ar
109
112
  }
110
113
 
111
114
  keysStream(opts: FilterOptions<Uint8Array> = {}): AsyncIterable<Uint8Array> {
112
- const iterator = dbIterator(this.db);
113
- if (opts.gt) {
114
- iteratorSeek(iterator, opts.gt);
115
- iteratorNext(iterator);
116
- } else if (opts.gte) {
117
- iteratorSeek(iterator, opts.gte);
118
- } else {
119
- iteratorSeekToFirst(iterator);
120
- }
121
- const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
115
+ const {bucket, iterator, limit, next, outOfRange} = consumeFilterOptions(this.db, opts);
116
+
122
117
  const metrics = this.metrics;
123
118
  metrics?.dbReadReq.inc({bucket}, 1);
124
119
  let itemsRead = 0;
125
120
  return (async function* () {
126
121
  try {
127
- while (iteratorValid(iterator)) {
122
+ while (iteratorValid(iterator) && itemsRead < limit) {
128
123
  const key = iteratorKey(iterator);
129
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0) break;
130
- if (opts.lte && Buffer.compare(key, opts.lte) > 0) break;
124
+ if (outOfRange?.(key)) break;
131
125
  itemsRead++;
132
126
  yield key;
133
- iteratorNext(iterator);
127
+ next(iterator);
134
128
  }
135
129
  } finally {
136
130
  metrics?.dbReadItems.inc({bucket}, itemsRead);
@@ -140,56 +134,37 @@ export class LevelDbController implements DatabaseController<Uint8Array, Uint8Ar
140
134
  }
141
135
 
142
136
  async keys(opts: FilterOptions<Uint8Array> = {}): Promise<Uint8Array[]> {
143
- const iterator = dbIterator(this.db);
144
- if (opts.gt) {
145
- iteratorSeek(iterator, opts.gt);
146
- iteratorNext(iterator);
147
- } else if (opts.gte) {
148
- iteratorSeek(iterator, opts.gte);
149
- } else {
150
- iteratorSeekToFirst(iterator);
151
- }
137
+ const {bucket, iterator, limit, next, outOfRange} = consumeFilterOptions(this.db, opts);
152
138
  const keys = [];
153
- this.metrics?.dbReadReq.inc({bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN}, 1);
139
+ this.metrics?.dbReadReq.inc({bucket}, 1);
154
140
  try {
155
- while (iteratorValid(iterator)) {
141
+ while (iteratorValid(iterator) && keys.length < limit) {
156
142
  const key = iteratorKey(iterator);
157
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0) break;
158
- if (opts.lte && Buffer.compare(key, opts.lte) > 0) break;
143
+ if (outOfRange?.(key)) break;
159
144
  keys.push(key);
160
- iteratorNext(iterator);
145
+ next(iterator);
161
146
  }
162
147
  return keys;
163
148
  } finally {
164
- this.metrics?.dbReadItems.inc({bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN}, keys.length);
149
+ this.metrics?.dbReadItems.inc({bucket}, keys.length);
165
150
  iteratorDestroy(iterator);
166
151
  }
167
152
  }
168
153
 
169
154
  valuesStream(opts: FilterOptions<Uint8Array> = {}): AsyncIterable<Uint8Array> {
170
- const iterator = dbIterator(this.db);
171
- if (opts.gt) {
172
- iteratorSeek(iterator, opts.gt);
173
- iteratorNext(iterator);
174
- } else if (opts.gte) {
175
- iteratorSeek(iterator, opts.gte);
176
- } else {
177
- iteratorSeekToFirst(iterator);
178
- }
179
- const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
155
+ const {bucket, iterator, limit, next, outOfRange} = consumeFilterOptions(this.db, opts);
180
156
  const metrics = this.metrics;
181
157
  metrics?.dbReadReq.inc({bucket}, 1);
182
158
  let itemsRead = 0;
183
159
  return (async function* () {
184
160
  try {
185
- while (iteratorValid(iterator)) {
161
+ while (iteratorValid(iterator) && itemsRead < limit) {
186
162
  const key = iteratorKey(iterator);
187
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0) break;
188
- if (opts.lte && Buffer.compare(key, opts.lte) > 0) break;
163
+ if (outOfRange?.(key)) break;
189
164
  itemsRead++;
190
165
  const value = iteratorValue(iterator);
191
166
  yield value;
192
- iteratorNext(iterator);
167
+ next(iterator);
193
168
  }
194
169
  } finally {
195
170
  metrics?.dbReadItems.inc({bucket}, itemsRead);
@@ -199,57 +174,38 @@ export class LevelDbController implements DatabaseController<Uint8Array, Uint8Ar
199
174
  }
200
175
 
201
176
  async values(opts: FilterOptions<Uint8Array> = {}): Promise<Uint8Array[]> {
202
- const iterator = dbIterator(this.db);
203
- if (opts.gt) {
204
- iteratorSeek(iterator, opts.gt);
205
- iteratorNext(iterator);
206
- } else if (opts.gte) {
207
- iteratorSeek(iterator, opts.gte);
208
- } else {
209
- iteratorSeekToFirst(iterator);
210
- }
177
+ const {bucket, iterator, limit, next, outOfRange} = consumeFilterOptions(this.db, opts);
211
178
  const values = [];
212
- this.metrics?.dbReadReq.inc({bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN}, 1);
179
+ this.metrics?.dbReadReq.inc({bucket}, 1);
213
180
  try {
214
- while (iteratorValid(iterator)) {
181
+ while (iteratorValid(iterator) && values.length < limit) {
215
182
  const key = iteratorKey(iterator);
216
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0) break;
217
- if (opts.lte && Buffer.compare(key, opts.lte) > 0) break;
183
+ if (outOfRange?.(key)) break;
218
184
  const value = iteratorValue(iterator);
219
185
  values.push(value);
220
- iteratorNext(iterator);
186
+ next(iterator);
221
187
  }
222
188
  return values;
223
189
  } finally {
224
- this.metrics?.dbReadItems.inc({bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN}, values.length);
190
+ this.metrics?.dbReadItems.inc({bucket}, values.length);
225
191
  iteratorDestroy(iterator);
226
192
  }
227
193
  }
228
194
 
229
195
  entriesStream(opts: FilterOptions<Uint8Array> = {}): AsyncIterable<KeyValue<Uint8Array, Uint8Array>> {
230
- const iterator = dbIterator(this.db);
231
- if (opts.gt) {
232
- iteratorSeek(iterator, opts.gt);
233
- iteratorNext(iterator);
234
- } else if (opts.gte) {
235
- iteratorSeek(iterator, opts.gte);
236
- } else {
237
- iteratorSeekToFirst(iterator);
238
- }
239
- const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
196
+ const {bucket, iterator, limit, next, outOfRange} = consumeFilterOptions(this.db, opts);
240
197
  const metrics = this.metrics;
241
198
  metrics?.dbReadReq.inc({bucket}, 1);
242
199
  let itemsRead = 0;
243
200
  return (async function* () {
244
201
  try {
245
- while (iteratorValid(iterator)) {
202
+ while (iteratorValid(iterator) && itemsRead < limit) {
246
203
  const key = iteratorKey(iterator);
247
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0) break;
248
- if (opts.lte && Buffer.compare(key, opts.lte) > 0) break;
204
+ if (outOfRange?.(key)) break;
249
205
  itemsRead++;
250
206
  const value = iteratorValue(iterator);
251
207
  yield {key, value};
252
- iteratorNext(iterator);
208
+ next(iterator);
253
209
  }
254
210
  } finally {
255
211
  metrics?.dbReadItems.inc({bucket}, itemsRead);
@@ -259,30 +215,67 @@ export class LevelDbController implements DatabaseController<Uint8Array, Uint8Ar
259
215
  }
260
216
 
261
217
  async entries(opts: FilterOptions<Uint8Array> = {}): Promise<KeyValue<Uint8Array, Uint8Array>[]> {
262
- const iterator = dbIterator(this.db);
263
- if (opts.gt) {
264
- iteratorSeek(iterator, opts.gt);
265
- iteratorNext(iterator);
266
- } else if (opts.gte) {
267
- iteratorSeek(iterator, opts.gte);
268
- } else {
269
- iteratorSeekToFirst(iterator);
270
- }
218
+ const {bucket, iterator, limit, next, outOfRange} = consumeFilterOptions(this.db, opts);
271
219
  const entries = [];
272
- this.metrics?.dbReadReq.inc({bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN}, 1);
220
+ this.metrics?.dbReadReq.inc({bucket}, 1);
273
221
  try {
274
- while (iteratorValid(iterator)) {
222
+ while (iteratorValid(iterator) && entries.length < limit) {
275
223
  const key = iteratorKey(iterator);
276
- if (opts.lt && Buffer.compare(key, opts.lt) >= 0) break;
277
- if (opts.lte && Buffer.compare(key, opts.lte) > 0) break;
224
+ if (outOfRange?.(key)) break;
278
225
  const value = iteratorValue(iterator);
279
226
  entries.push({key, value});
280
- iteratorNext(iterator);
227
+ next(iterator);
281
228
  }
282
229
  return entries;
283
230
  } finally {
284
- this.metrics?.dbReadItems.inc({bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN}, entries.length);
231
+ this.metrics?.dbReadItems.inc({bucket}, entries.length);
285
232
  iteratorDestroy(iterator);
286
233
  }
287
234
  }
288
235
  }
236
+
237
+ /**
238
+ * Return initialized iterator, filter options and operations.
239
+ */
240
+ function consumeFilterOptions(db: leveldb.DB, opts: FilterOptions<Uint8Array>) {
241
+ const iterator = dbIterator(db);
242
+
243
+ const limit = opts.limit ?? Number.POSITIVE_INFINITY;
244
+ let next: (it: leveldb.Iterator) => void;
245
+ let seekToFirst: (it: leveldb.Iterator) => void;
246
+ let gt: Uint8Array | undefined;
247
+ let gte: Uint8Array | undefined;
248
+ let outOfRange: ((k: Uint8Array) => boolean) | undefined;
249
+ if (opts.reverse) {
250
+ next = iteratorPrev;
251
+ seekToFirst = iteratorSeekToLast;
252
+ gt = opts.lt;
253
+ gte = opts.lte;
254
+ outOfRange = opts.gt
255
+ ? (k: Uint8Array) => Buffer.compare(k, opts.gt as Uint8Array) <= 0
256
+ : opts.gte
257
+ ? (k: Uint8Array) => Buffer.compare(k, opts.gte as Uint8Array) < 0
258
+ : undefined;
259
+ } else {
260
+ next = iteratorNext;
261
+ seekToFirst = iteratorSeekToFirst;
262
+ gt = opts.gt;
263
+ gte = opts.gte;
264
+ outOfRange = opts.lt
265
+ ? (k: Uint8Array) => Buffer.compare(k, opts.lt as Uint8Array) >= 0
266
+ : opts.lte
267
+ ? (k: Uint8Array) => Buffer.compare(k, opts.lte as Uint8Array) > 0
268
+ : undefined;
269
+ }
270
+ if (gt) {
271
+ iteratorSeek(iterator, gt);
272
+ next(iterator);
273
+ } else if (gte) {
274
+ iteratorSeek(iterator, gte);
275
+ } else {
276
+ seekToFirst(iterator);
277
+ }
278
+ const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
279
+
280
+ return {bucket, iterator, limit, next, outOfRange};
281
+ }
package/src/util.ts CHANGED
@@ -23,7 +23,7 @@ export function encodeKey(bucket: number, key: Uint8Array | string | number | bi
23
23
  buf.write(key, prefixLength);
24
24
  } else if (typeof key === "number" || typeof key === "bigint") {
25
25
  buf = Buffer.alloc(uintLen + prefixLength);
26
- intToBytes(BigInt(key), uintLen, "be").copy(buf, prefixLength);
26
+ buf.set(intToBytes(key, uintLen, "be"), prefixLength);
27
27
  } else {
28
28
  buf = Buffer.alloc(key.length + prefixLength);
29
29
  buf.set(key, prefixLength);