@lodestar/db 1.36.0-dev.f069a45d1f → 1.36.0-dev.fe5f423da3

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 (5) hide show
  1. package/lib/controller/level_bun.d.ts.map +1 -1
  2. package/lib/controller/level_bun.js +77 -106
  3. package/lib/controller/level_bun.js.map +1 -1
  4. package/package.json +5 -5
  5. package/src/controller/level_bun.ts +80 -87
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,EACL,EAAE,EAoBH,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;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,4 @@
1
- import { dbBatchDelete, dbBatchPut, dbClose, dbDelete, dbDestroy, dbGet, dbIterator, dbOpen, dbPut, iteratorDestroy, iteratorKey, iteratorNext, iteratorSeek, iteratorSeekToFirst, iteratorValid, iteratorValue, } from "@lodestar/bun";
1
+ import { dbBatchDelete, dbBatchPut, dbClose, dbDelete, dbDestroy, dbGet, dbIterator, dbOpen, dbPut, iteratorDestroy, iteratorKey, iteratorNext, iteratorPrev, iteratorSeek, iteratorSeekToFirst, iteratorSeekToLast, iteratorValid, iteratorValue, } from "@lodestar/bun";
2
2
  export var Status;
3
3
  (function (Status) {
4
4
  Status["started"] = "started";
@@ -64,32 +64,19 @@ export class LevelDbController {
64
64
  dbBatchDelete(this.db, keys);
65
65
  }
66
66
  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;
67
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
79
68
  const metrics = this.metrics;
80
69
  metrics?.dbReadReq.inc({ bucket }, 1);
81
70
  let itemsRead = 0;
82
71
  return (async function* () {
83
72
  try {
84
- while (iteratorValid(iterator)) {
73
+ while (iteratorValid(iterator) && itemsRead < limit) {
85
74
  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)
75
+ if (outOfRange?.(key))
89
76
  break;
90
77
  itemsRead++;
91
78
  yield key;
92
- iteratorNext(iterator);
79
+ next(iterator);
93
80
  }
94
81
  }
95
82
  finally {
@@ -99,64 +86,39 @@ export class LevelDbController {
99
86
  })();
100
87
  }
101
88
  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
- }
89
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
113
90
  const keys = [];
114
- this.metrics?.dbReadReq.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, 1);
91
+ this.metrics?.dbReadReq.inc({ bucket }, 1);
115
92
  try {
116
- while (iteratorValid(iterator)) {
93
+ while (iteratorValid(iterator) && keys.length < limit) {
117
94
  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)
95
+ if (outOfRange?.(key))
121
96
  break;
122
97
  keys.push(key);
123
- iteratorNext(iterator);
98
+ next(iterator);
124
99
  }
125
100
  return keys;
126
101
  }
127
102
  finally {
128
- this.metrics?.dbReadItems.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, keys.length);
103
+ this.metrics?.dbReadItems.inc({ bucket }, keys.length);
129
104
  iteratorDestroy(iterator);
130
105
  }
131
106
  }
132
107
  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;
108
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
145
109
  const metrics = this.metrics;
146
110
  metrics?.dbReadReq.inc({ bucket }, 1);
147
111
  let itemsRead = 0;
148
112
  return (async function* () {
149
113
  try {
150
- while (iteratorValid(iterator)) {
114
+ while (iteratorValid(iterator) && itemsRead < limit) {
151
115
  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)
116
+ if (outOfRange?.(key))
155
117
  break;
156
118
  itemsRead++;
157
119
  const value = iteratorValue(iterator);
158
120
  yield value;
159
- iteratorNext(iterator);
121
+ next(iterator);
160
122
  }
161
123
  }
162
124
  finally {
@@ -166,65 +128,40 @@ export class LevelDbController {
166
128
  })();
167
129
  }
168
130
  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
- }
131
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
180
132
  const values = [];
181
- this.metrics?.dbReadReq.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, 1);
133
+ this.metrics?.dbReadReq.inc({ bucket }, 1);
182
134
  try {
183
- while (iteratorValid(iterator)) {
135
+ while (iteratorValid(iterator) && values.length < limit) {
184
136
  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)
137
+ if (outOfRange?.(key))
188
138
  break;
189
139
  const value = iteratorValue(iterator);
190
140
  values.push(value);
191
- iteratorNext(iterator);
141
+ next(iterator);
192
142
  }
193
143
  return values;
194
144
  }
195
145
  finally {
196
- this.metrics?.dbReadItems.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, values.length);
146
+ this.metrics?.dbReadItems.inc({ bucket }, values.length);
197
147
  iteratorDestroy(iterator);
198
148
  }
199
149
  }
200
150
  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;
151
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
213
152
  const metrics = this.metrics;
214
153
  metrics?.dbReadReq.inc({ bucket }, 1);
215
154
  let itemsRead = 0;
216
155
  return (async function* () {
217
156
  try {
218
- while (iteratorValid(iterator)) {
157
+ while (iteratorValid(iterator) && itemsRead < limit) {
219
158
  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)
159
+ if (outOfRange?.(key))
223
160
  break;
224
161
  itemsRead++;
225
162
  const value = iteratorValue(iterator);
226
163
  yield { key, value };
227
- iteratorNext(iterator);
164
+ next(iterator);
228
165
  }
229
166
  }
230
167
  finally {
@@ -234,36 +171,70 @@ export class LevelDbController {
234
171
  })();
235
172
  }
236
173
  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
- }
174
+ const { bucket, iterator, limit, next, outOfRange } = consumeFilterOptions(this.db, opts);
248
175
  const entries = [];
249
- this.metrics?.dbReadReq.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, 1);
176
+ this.metrics?.dbReadReq.inc({ bucket }, 1);
250
177
  try {
251
- while (iteratorValid(iterator)) {
178
+ while (iteratorValid(iterator) && entries.length < limit) {
252
179
  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)
180
+ if (outOfRange?.(key))
256
181
  break;
257
182
  const value = iteratorValue(iterator);
258
183
  entries.push({ key, value });
259
- iteratorNext(iterator);
184
+ next(iterator);
260
185
  }
261
186
  return entries;
262
187
  }
263
188
  finally {
264
- this.metrics?.dbReadItems.inc({ bucket: opts?.bucketId ?? BUCKET_ID_UNKNOWN }, entries.length);
189
+ this.metrics?.dbReadItems.inc({ bucket }, entries.length);
265
190
  iteratorDestroy(iterator);
266
191
  }
267
192
  }
268
193
  }
194
+ /**
195
+ * Return initialized iterator, filter options and operations.
196
+ */
197
+ function consumeFilterOptions(db, opts) {
198
+ const iterator = dbIterator(db);
199
+ const limit = opts.limit ?? Number.POSITIVE_INFINITY;
200
+ let next;
201
+ let seekToFirst;
202
+ let gt;
203
+ let gte;
204
+ let outOfRange;
205
+ if (opts.reverse) {
206
+ next = iteratorPrev;
207
+ seekToFirst = iteratorSeekToLast;
208
+ gt = opts.lt;
209
+ gte = opts.lte;
210
+ outOfRange = opts.gt
211
+ ? (k) => Buffer.compare(k, opts.gt) <= 0
212
+ : opts.gte
213
+ ? (k) => Buffer.compare(k, opts.gte) < 0
214
+ : undefined;
215
+ }
216
+ else {
217
+ next = iteratorNext;
218
+ seekToFirst = iteratorSeekToFirst;
219
+ gt = opts.gt;
220
+ gte = opts.gte;
221
+ outOfRange = opts.lt
222
+ ? (k) => Buffer.compare(k, opts.lt) >= 0
223
+ : opts.lte
224
+ ? (k) => Buffer.compare(k, opts.lte) > 0
225
+ : undefined;
226
+ }
227
+ if (gt) {
228
+ iteratorSeek(iterator, gt);
229
+ next(iterator);
230
+ }
231
+ else if (gte) {
232
+ iteratorSeek(iterator, gte);
233
+ }
234
+ else {
235
+ seekToFirst(iterator);
236
+ }
237
+ const bucket = opts.bucketId ?? BUCKET_ID_UNKNOWN;
238
+ return { bucket, iterator, limit, next, outOfRange };
239
+ }
269
240
  //# 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,EAGL,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,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,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,EAAM,EAAE,IAA+B;IACnE,MAAM,QAAQ,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;IAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,iBAAiB,CAAC;IACrD,IAAI,IAA4B,CAAC;IACjC,IAAI,WAAmC,CAAC;IACxC,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/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@lodestar/db",
3
- "version": "1.36.0-dev.f069a45d1f",
3
+ "version": "1.36.0-dev.fe5f423da3",
4
4
  "description": "DB modules of Lodestar",
5
5
  "author": "ChainSafe Systems",
6
6
  "homepage": "https://github.com/ChainSafe/lodestar#readme",
@@ -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.f069a45d1f",
55
- "@lodestar/utils": "1.36.0-dev.f069a45d1f",
54
+ "@lodestar/config": "1.36.0-dev.fe5f423da3",
55
+ "@lodestar/utils": "1.36.0-dev.fe5f423da3",
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.f069a45d1f"
60
+ "@lodestar/logger": "1.36.0-dev.fe5f423da3"
61
61
  },
62
- "gitHead": "e66db2fcc5c09bc6d5e2186cd84f2c3807d61076"
62
+ "gitHead": "0fdf295d7246faa34037331e605a6e473e294a1e"
63
63
  }
package/src/controller/level_bun.ts CHANGED
@@ -1,5 +1,6 @@
1
1
  import {
2
2
  DB,
3
+ Iterator,
3
4
  dbBatchDelete,
4
5
  dbBatchPut,
5
6
  dbClose,
@@ -12,8 +13,10 @@ import {
12
13
  iteratorDestroy,
13
14
  iteratorKey,
14
15
  iteratorNext,
16
+ iteratorPrev,
15
17
  iteratorSeek,
16
18
  iteratorSeekToFirst,
19
+ iteratorSeekToLast,
17
20
  iteratorValid,
18
21
  iteratorValue,
19
22
  } from "@lodestar/bun";
@@ -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: DB, opts: FilterOptions<Uint8Array>) {
241
+ const iterator = dbIterator(db);
242
+
243
+ const limit = opts.limit ?? Number.POSITIVE_INFINITY;
244
+ let next: (it: Iterator) => void;
245
+ let seekToFirst: (it: 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
+ }