@x-oasis/integer-buffer-set 0.1.18 → 0.1.20

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.
@@ -1,4 +1,7 @@
1
1
  import Heap from '@x-oasis/heap';
2
+ import isClamped from '@x-oasis/is-clamped';
3
+ import invariant from '@x-oasis/invariant';
4
+ import returnHook from '@x-oasis/return-hook';
2
5
 
3
6
  function _defineProperties(target, props) {
4
7
  for (var i = 0; i < props.length; i++) {
@@ -17,6 +20,37 @@ function _createClass(Constructor, protoProps, staticProps) {
17
20
  });
18
21
  return Constructor;
19
22
  }
23
+ function _unsupportedIterableToArray(o, minLen) {
24
+ if (!o) return;
25
+ if (typeof o === "string") return _arrayLikeToArray(o, minLen);
26
+ var n = Object.prototype.toString.call(o).slice(8, -1);
27
+ if (n === "Object" && o.constructor) n = o.constructor.name;
28
+ if (n === "Map" || n === "Set") return Array.from(o);
29
+ if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen);
30
+ }
31
+ function _arrayLikeToArray(arr, len) {
32
+ if (len == null || len > arr.length) len = arr.length;
33
+ for (var i = 0, arr2 = new Array(len); i < len; i++) arr2[i] = arr[i];
34
+ return arr2;
35
+ }
36
+ function _createForOfIteratorHelperLoose(o, allowArrayLike) {
37
+ var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"];
38
+ if (it) return (it = it.call(o)).next.bind(it);
39
+ if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") {
40
+ if (it) o = it;
41
+ var i = 0;
42
+ return function () {
43
+ if (i >= o.length) return {
44
+ done: true
45
+ };
46
+ return {
47
+ done: false,
48
+ value: o[i++]
49
+ };
50
+ };
51
+ }
52
+ throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.");
53
+ }
20
54
  function _toPrimitive(input, hint) {
21
55
  if (typeof input !== "object" || input === null) return input;
22
56
  var prim = input[Symbol.toPrimitive];
@@ -32,44 +66,107 @@ function _toPropertyKey(arg) {
32
66
  return typeof key === "symbol" ? key : String(key);
33
67
  }
34
68
 
35
- var defaultUseMinValueFn = function defaultUseMinValueFn(options) {
36
- var safeRange = options.safeRange,
37
- bufferSetRange = options.bufferSetRange;
38
- var lowValue = safeRange.lowValue,
39
- highValue = safeRange.highValue;
40
- var maxValue = bufferSetRange.maxValue,
41
- minValue = bufferSetRange.minValue;
42
- return lowValue - minValue > maxValue - highValue;
69
+ var defaultMetaExtractor = function defaultMetaExtractor(value) {
70
+ return value;
43
71
  };
72
+ var defaultBufferSize = 10;
44
73
  var IntegerBufferSet = /*#__PURE__*/function () {
45
- function IntegerBufferSet() {
46
- this._valueToPositionMap = {};
74
+ function IntegerBufferSet(props) {
75
+ if (props === void 0) {
76
+ props = {};
77
+ }
78
+ var _props = props,
79
+ _props$name = _props.name,
80
+ name = _props$name === void 0 ? 'default_buffer' : _props$name,
81
+ indexExtractor = _props.indexExtractor,
82
+ _props$bufferSize = _props.bufferSize,
83
+ bufferSize = _props$bufferSize === void 0 ? defaultBufferSize : _props$bufferSize,
84
+ _props$metaExtractor = _props.metaExtractor,
85
+ metaExtractor = _props$metaExtractor === void 0 ? defaultMetaExtractor : _props$metaExtractor;
86
+ this._metaExtractor = metaExtractor;
87
+ this._indexExtractor = indexExtractor;
88
+ this._name = name;
89
+ this._indexToMetaMap = new Map();
90
+ this._metaToPositionMap = new Map();
91
+ this._positionToMetaList = [];
92
+ this._metaToIndexMap = new Map();
93
+ this._onTheFlyIndices = [];
47
94
  this._size = 0;
95
+ this._bufferSize = bufferSize;
48
96
  this._smallValues = new Heap([], this._smallerComparator);
49
97
  this._largeValues = new Heap([], this._greaterComparator);
50
- this.getNewPositionForValue = this.getNewPositionForValue.bind(this);
51
- this.getValuePosition = this.getValuePosition.bind(this);
98
+ this.getNewPositionForIndex = this.getNewPositionForIndex.bind(this);
99
+ this.getIndexPosition = this.getIndexPosition.bind(this);
52
100
  this.getSize = this.getSize.bind(this);
53
- this.replaceFurthestValuePosition = this.replaceFurthestValuePosition.bind(this);
101
+ this.replacePositionInFliedIndices = this.replacePositionInFliedIndices.bind(this);
102
+ this.replaceFurthestIndexPosition = this.replaceFurthestIndexPosition.bind(this);
103
+ this._isOnTheFlyFullReturnHook = returnHook(this.setIsOnTheFlyFull.bind(this));
104
+ this._loopMS = Date.now();
105
+ this._lastUpdatedMS = this._loopMS;
54
106
  }
55
107
  var _proto = IntegerBufferSet.prototype;
56
108
  _proto.getSize = function getSize() {
57
109
  return this._size;
58
110
  };
59
- _proto.getValuePosition = function getValuePosition(value) {
60
- if (this._valueToPositionMap[value] === undefined) {
61
- return null;
111
+ _proto.setIsOnTheFlyFull = function setIsOnTheFlyFull(val) {
112
+ if (val != null) {
113
+ var data = this._onTheFlyIndices.filter(function (v) {
114
+ return v;
115
+ });
116
+ this._isOnTheFlyFull = data.length === this._bufferSize;
62
117
  }
63
- return this._valueToPositionMap[value];
64
118
  };
65
- _proto.getNewPositionForValue = function getNewPositionForValue(value) {
66
- if (this._valueToPositionMap[value] !== undefined) {
67
- console.warn("Shouldn't try to find new position for value already stored in BufferSet");
119
+ _proto.getOnTheFlyUncriticalPosition = function getOnTheFlyUncriticalPosition(safeRange) {
120
+ var startIndex = safeRange.startIndex,
121
+ endIndex = safeRange.endIndex;
122
+ for (var idx = 0; idx < this._onTheFlyIndices.length; idx++) {
123
+ var meta = this._onTheFlyIndices[idx];
124
+ var metaIndex = this._metaToIndexMap.get(meta);
125
+ if (!isClamped(startIndex, metaIndex, endIndex)) {
126
+ return idx;
127
+ }
68
128
  }
69
- var newPosition = this._size;
70
- this._size++;
71
- this._pushToHeaps(newPosition, value);
72
- this._valueToPositionMap[value] = newPosition;
129
+ return null;
130
+ };
131
+ _proto.initialize = function initialize() {
132
+ return {
133
+ smallValues: new Heap([], this._smallerComparator),
134
+ largeValues: new Heap([], this._greaterComparator),
135
+ valueToPositionObject: {}
136
+ };
137
+ };
138
+ _proto.getIndexMeta = function getIndexMeta(index) {
139
+ return this._metaExtractor(index);
140
+ };
141
+ _proto.getMetaIndex = function getMetaIndex(meta) {
142
+ if (this._indexExtractor) return this._indexExtractor(meta);
143
+ return this._metaToIndexMap.get(meta);
144
+ };
145
+ _proto.setMetaIndex = function setMetaIndex(meta, index) {
146
+ if (!this._indexExtractor) {
147
+ return this._metaToIndexMap.set(meta, index);
148
+ }
149
+ return false;
150
+ };
151
+ _proto.deleteMetaIndex = function deleteMetaIndex(meta) {
152
+ return this._metaToIndexMap["delete"](meta);
153
+ };
154
+ _proto.replaceMetaToIndexMap = function replaceMetaToIndexMap(newMetaToIndexMap) {
155
+ if (!this._indexExtractor) {
156
+ return this._metaToIndexMap = newMetaToIndexMap;
157
+ }
158
+ return false;
159
+ };
160
+ _proto.getIndexPosition = function getIndexPosition(index) {
161
+ return this.getMetaIndex(this.getIndexMeta(index));
162
+ };
163
+ _proto.getNewPositionForIndex = function getNewPositionForIndex(index) {
164
+ var meta = this.getIndexMeta(index);
165
+ !(this._metaToPositionMap.get(meta) === undefined) ? process.env.NODE_ENV !== "production" ? invariant(false, "Shouldn't try to find new position for value already stored in BufferSet") : invariant(false) : void 0;
166
+ var newPosition = this._positionToMetaList.length;
167
+ this._pushToHeaps(newPosition, index);
168
+ this._setMetaIndex(meta, index);
169
+ this._setMetaPosition(meta, newPosition);
73
170
  return newPosition;
74
171
  };
75
172
  _proto.getMinValue = function getMinValue() {
@@ -80,46 +177,273 @@ var IntegerBufferSet = /*#__PURE__*/function () {
80
177
  var _this$_largeValues$pe;
81
178
  return (_this$_largeValues$pe = this._largeValues.peek()) == null ? void 0 : _this$_largeValues$pe.value;
82
179
  };
83
- _proto.replaceFurthestValuePosition = function replaceFurthestValuePosition(lowValue, highValue, newValue, useMinValueFn) {
84
- if (useMinValueFn === void 0) {
85
- useMinValueFn = defaultUseMinValueFn;
180
+ _proto.setValuePosition = function setValuePosition(value, position) {};
181
+ _proto.findPositionMeta = function findPositionMeta(position) {
182
+ for (var _iterator = _createForOfIteratorHelperLoose(this._metaToPositionMap), _step; !(_step = _iterator()).done;) {
183
+ var _step$value = _step.value,
184
+ meta = _step$value[0],
185
+ pos = _step$value[1];
186
+ if (pos === position) return meta;
86
187
  }
87
- if (this._valueToPositionMap[newValue] !== undefined) {
88
- console.warn("Shouldn't try to replace values with value already stored value in " + 'BufferSet');
188
+ return null;
189
+ };
190
+ _proto.rebuildHeapsWithMeta = function rebuildHeapsWithMeta(metaToPositionMap) {
191
+ var _this$initialize = this.initialize(),
192
+ smallValues = _this$initialize.smallValues,
193
+ largeValues = _this$initialize.largeValues;
194
+ for (var _iterator2 = _createForOfIteratorHelperLoose(metaToPositionMap), _step2; !(_step2 = _iterator2()).done;) {
195
+ var _step2$value = _step2.value,
196
+ meta = _step2$value[0],
197
+ position = _step2$value[1];
198
+ var index = this.getMetaIndex(meta);
199
+ var token = {
200
+ index: index,
201
+ position: position
202
+ };
203
+ smallValues.push(token);
204
+ largeValues.push(token);
89
205
  }
90
- this._cleanHeaps();
91
- if (this._smallValues.empty() || this._largeValues.empty()) {
92
- return null;
206
+ this._smallValues = smallValues;
207
+ this._largeValues = largeValues;
208
+ };
209
+ _proto.setPositionIndex = function setPositionIndex(position, index) {
210
+ var meta = this._metaExtractor(index);
211
+ var originalPosition = this._metaToPositionMap.get(meta);
212
+ if (originalPosition !== undefined) {
213
+ if (originalPosition === position) return true;
214
+ this.deleteMetaIndex(meta);
215
+ }
216
+ var metaToReplace = this.findPositionMeta(position);
217
+ if (metaToReplace) this._metaToPositionMap["delete"](metaToReplace);
218
+ this._metaToPositionMap.set(meta, position);
219
+ this.rebuildHeapsWithMeta(this._metaToPositionMap);
220
+ return true;
221
+ };
222
+ _proto.getMetaPosition = function getMetaPosition(meta) {
223
+ return this._metaToPositionMap.get(meta);
224
+ };
225
+ _proto.replacePositionInFliedIndices = function replacePositionInFliedIndices(newIndex, safeRange) {
226
+ var startIndex = safeRange.startIndex,
227
+ endIndex = safeRange.endIndex;
228
+ if (this._isOnTheFlyFull) {
229
+ if (!isClamped(startIndex, newIndex, endIndex)) {
230
+ return null;
231
+ }
232
+ var pos = this.getOnTheFlyUncriticalPosition(safeRange);
233
+ if (pos != null) return pos;
234
+ }
235
+ return null;
236
+ };
237
+ _proto.getFliedPosition = function getFliedPosition(newIndex, safeRange) {
238
+ var pos = this.replacePositionInFliedIndices(newIndex, safeRange);
239
+ if (pos != null) {
240
+ var meta = this.getIndexMeta(newIndex);
241
+ this._onTheFlyIndices[pos] = meta;
242
+ this._setMetaIndex(meta, newIndex);
243
+ return this._isOnTheFlyFullReturnHook(pos);
244
+ }
245
+ return null;
246
+ };
247
+ _proto.getPosition = function getPosition(newIndex, safeRange) {
248
+ this.prepare();
249
+ var meta = this.getIndexMeta(newIndex);
250
+ var prevMetaPosition = this._metaToPositionMap.get(meta);
251
+ if (prevMetaPosition !== undefined) {
252
+ var onTheFlyPositionMeta = this._onTheFlyIndices[prevMetaPosition];
253
+ if (onTheFlyPositionMeta) {
254
+ if (onTheFlyPositionMeta === meta) {
255
+ return prevMetaPosition;
256
+ }
257
+ var _positionToReplace = this._replaceFurthestIndexPosition(newIndex, safeRange);
258
+ if (this._isOnTheFlyFull) return this.getFliedPosition(newIndex, safeRange);
259
+ while (this._onTheFlyIndices[_positionToReplace]) {
260
+ _positionToReplace = this._replaceFurthestIndexPosition(newIndex, safeRange);
261
+ }
262
+ if (_positionToReplace != null) {
263
+ this._setMetaIndex(meta, newIndex);
264
+ this._onTheFlyIndices[_positionToReplace] = onTheFlyPositionMeta;
265
+ return this._isOnTheFlyFullReturnHook(_positionToReplace);
266
+ }
267
+ }
268
+ this._onTheFlyIndices[prevMetaPosition] = meta;
269
+ return this._isOnTheFlyFullReturnHook(prevMetaPosition);
270
+ }
271
+ if (!this.isBufferFull) return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(newIndex));
272
+ if (this._isOnTheFlyFull) return this.getFliedPosition(newIndex, safeRange);
273
+ var positionToReplace;
274
+ var prevIndexMeta = this._indexToMetaMap.get(newIndex);
275
+ if (!prevIndexMeta) {
276
+ this._cleanHeaps();
277
+ positionToReplace = this._replaceFurthestIndexPosition(newIndex, safeRange);
278
+ } else {
279
+ positionToReplace = this._metaToPositionMap.get(prevIndexMeta);
280
+ }
281
+ this._onTheFlyIndices[positionToReplace] = meta;
282
+ this._setMetaIndex(meta, newIndex);
283
+ this._setMetaPosition(meta, positionToReplace);
284
+ return this._isOnTheFlyFullReturnHook(positionToReplace);
285
+ };
286
+ _proto.replaceFurthestIndexPosition = function replaceFurthestIndexPosition(newIndex, safeRange) {
287
+ if (!this.isBufferFull) {
288
+ return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(newIndex));
289
+ }
290
+ return this._replaceFurthestIndexPosition(newIndex, safeRange);
291
+ };
292
+ _proto._replaceFurthestIndexPosition = function _replaceFurthestIndexPosition(newIndex, safeRange) {
293
+ if (this._largeValues.empty() || this._smallValues.empty()) {
294
+ return this._isOnTheFlyFullReturnHook(this.getNewPositionForIndex(newIndex));
93
295
  }
94
296
  var minValue = this._smallValues.peek().value;
95
297
  var maxValue = this._largeValues.peek().value;
96
- if (minValue >= lowValue && maxValue <= highValue) {
97
- return null;
298
+ var indexToReplace;
299
+ if (!safeRange) {
300
+ if (Math.abs(newIndex - minValue) > Math.abs(newIndex - maxValue)) {
301
+ indexToReplace = minValue;
302
+ this._smallValues.pop();
303
+ } else {
304
+ indexToReplace = maxValue;
305
+ this._largeValues.pop();
306
+ }
307
+ var _replacedMeta = this._indexToMetaMap.get(indexToReplace);
308
+ var _position = this._metaToPositionMap.get(_replacedMeta);
309
+ return _position;
98
310
  }
99
- var valueToReplace;
100
- if (useMinValueFn({
101
- safeRange: {
102
- lowValue: lowValue,
103
- highValue: highValue
104
- },
105
- bufferSetRange: {
106
- minValue: minValue,
107
- maxValue: maxValue
108
- },
109
- currentIndex: newValue
110
- })) {
111
- valueToReplace = minValue;
311
+ var lowValue = safeRange.startIndex,
312
+ highValue = safeRange.endIndex;
313
+ if (isClamped(lowValue, minValue, highValue) && isClamped(lowValue, maxValue, highValue)) {
314
+ return null;
315
+ } else if (isClamped(lowValue, minValue, highValue) && !isClamped(lowValue, maxValue, highValue)) {
316
+ indexToReplace = maxValue;
317
+ this._largeValues.pop();
318
+ } else if (!isClamped(lowValue, minValue, highValue) && isClamped(lowValue, maxValue, highValue)) {
319
+ indexToReplace = minValue;
320
+ this._smallValues.pop();
321
+ } else if (lowValue - minValue > maxValue - highValue) {
322
+ indexToReplace = minValue;
112
323
  this._smallValues.pop();
113
324
  } else {
114
- valueToReplace = maxValue;
325
+ indexToReplace = maxValue;
115
326
  this._largeValues.pop();
116
327
  }
117
- var position = this._valueToPositionMap[valueToReplace];
118
- delete this._valueToPositionMap[valueToReplace];
119
- this._valueToPositionMap[newValue] = position;
120
- this._pushToHeaps(position, newValue);
328
+ var replacedMeta = this._indexToMetaMap.get(indexToReplace);
329
+ var position = this._metaToPositionMap.get(replacedMeta);
121
330
  return position;
122
331
  };
332
+ _proto.shuffle = function shuffle() {
333
+ var _this = this;
334
+ var indices = new Array(this.bufferSize);
335
+ for (var idx = 0; idx < indices.length; idx++) {
336
+ var meta = this._onTheFlyIndices[idx] || this._positionToMetaList[idx];
337
+ var targetIndex = this.getMetaIndex(meta);
338
+ indices[idx] = targetIndex;
339
+ }
340
+ var _arr = new Array(indices.length);
341
+ var _available = [];
342
+ var indexToMetaMap = new Map();
343
+ var metaToIndexMap = new Map();
344
+ var metaToPositionMap = new Map();
345
+ var _loop = function _loop() {
346
+ var currentIndex = indices[_idx];
347
+ var currentMeta = _this._metaExtractor(currentIndex);
348
+ if (currentMeta == null) return "continue";
349
+ indexToMetaMap.set(currentIndex, currentMeta);
350
+ metaToIndexMap.set(currentMeta, currentIndex);
351
+ if (currentMeta === _this._positionToMetaList[_idx]) {
352
+ _arr[_idx] = currentMeta;
353
+ return "continue";
354
+ }
355
+ var _i = _this._positionToMetaList.findIndex(function (v) {
356
+ return v === currentMeta;
357
+ });
358
+ if (_i !== -1) {
359
+ _arr[_i] = currentMeta;
360
+ return "continue";
361
+ }
362
+ _available.push(currentMeta);
363
+ };
364
+ for (var _idx = 0; _idx < indices.length; _idx++) {
365
+ var _ret = _loop();
366
+ if (_ret === "continue") continue;
367
+ }
368
+ var _this$initialize2 = this.initialize(),
369
+ smallValues = _this$initialize2.smallValues,
370
+ largeValues = _this$initialize2.largeValues;
371
+ var positionToMetaList = [];
372
+ for (var position = 0; position < indices.length; position++) {
373
+ var value = indices[position];
374
+ if (_arr[position] != null) {
375
+ positionToMetaList[position] = _arr[position];
376
+ metaToPositionMap.set(_arr[position], position);
377
+ var element = {
378
+ position: position,
379
+ value: value
380
+ };
381
+ smallValues.push(element);
382
+ largeValues.push(element);
383
+ continue;
384
+ }
385
+ var _meta = _available.shift();
386
+ if (_meta != null) {
387
+ positionToMetaList[position] = _meta;
388
+ metaToPositionMap.set(_meta, position);
389
+ var _element = {
390
+ position: position,
391
+ value: value
392
+ };
393
+ smallValues.push(_element);
394
+ largeValues.push(_element);
395
+ }
396
+ }
397
+ this._positionToMetaList = positionToMetaList;
398
+ this._smallValues = smallValues;
399
+ this._largeValues = largeValues;
400
+ this._indexToMetaMap = indexToMetaMap;
401
+ this.replaceMetaToIndexMap(metaToIndexMap);
402
+ this._metaToPositionMap = metaToPositionMap;
403
+ this._onTheFlyIndices = [];
404
+ try {
405
+ var _indices = new Array(this.bufferSize);
406
+ for (var _idx2 = 0; _idx2 < _indices.length; _idx2++) {
407
+ var _meta2 = this._onTheFlyIndices[_idx2] || this._positionToMetaList[_idx2];
408
+ var _targetIndex = this.getMetaIndex(_meta2);
409
+ if (_meta2 != null) {
410
+ _indices[_idx2] = {
411
+ meta: _meta2,
412
+ targetIndex: _targetIndex,
413
+ recyclerKey: this._name + "_" + _idx2
414
+ };
415
+ }
416
+ }
417
+ return _indices;
418
+ } catch (err) {
419
+ this.readyToStartNextLoop();
420
+ return this._positionToMetaList;
421
+ }
422
+ };
423
+ _proto.getIndices = function getIndices() {
424
+ try {
425
+ var indices = new Array(this.bufferSize);
426
+ for (var idx = 0; idx < indices.length; idx++) {
427
+ var meta = this._onTheFlyIndices[idx] || this._positionToMetaList[idx];
428
+ var targetIndex = this.getMetaIndex(meta);
429
+ if (meta !== this.getIndexMeta(targetIndex)) {
430
+ return this.shuffle();
431
+ }
432
+ if (meta != null) {
433
+ indices[idx] = {
434
+ meta: meta,
435
+ targetIndex: targetIndex,
436
+ recyclerKey: this._name + "_" + idx
437
+ };
438
+ }
439
+ }
440
+ this._onTheFlyIndices = [];
441
+ return indices;
442
+ } catch (err) {
443
+ this.readyToStartNextLoop();
444
+ return this._positionToMetaList;
445
+ }
446
+ };
123
447
  _proto._pushToHeaps = function _pushToHeaps(position, value) {
124
448
  var element = {
125
449
  position: position,
@@ -128,6 +452,30 @@ var IntegerBufferSet = /*#__PURE__*/function () {
128
452
  this._smallValues.push(element);
129
453
  this._largeValues.push(element);
130
454
  };
455
+ _proto._setMetaPosition = function _setMetaPosition(meta, position) {
456
+ var prevMetaOnPosition = this._positionToMetaList[position];
457
+ if (prevMetaOnPosition) this._metaToPositionMap["delete"](prevMetaOnPosition);
458
+ this._positionToMetaList[position] = meta;
459
+ this._metaToPositionMap.set(meta, position);
460
+ };
461
+ _proto._setMetaIndex = function _setMetaIndex(meta, index) {
462
+ var prevMetaIndex = this.getMetaIndex(meta);
463
+ if (prevMetaIndex !== undefined) {
464
+ this._indexToMetaMap["delete"](prevMetaIndex);
465
+ }
466
+ this.setMetaIndex(meta, index);
467
+ this._indexToMetaMap.set(index, meta);
468
+ return false;
469
+ };
470
+ _proto.readyToStartNextLoop = function readyToStartNextLoop() {
471
+ this._lastUpdatedMS = Date.now();
472
+ };
473
+ _proto.prepare = function prepare() {
474
+ if (this._loopMS === this._lastUpdatedMS) return;
475
+ this._loopMS = this._lastUpdatedMS;
476
+ this._onTheFlyIndices = [];
477
+ this._isOnTheFlyFull = false;
478
+ };
131
479
  _proto._cleanHeaps = function _cleanHeaps() {
132
480
  this._cleanHeap(this._smallValues);
133
481
  this._cleanHeap(this._largeValues);
@@ -137,13 +485,49 @@ var IntegerBufferSet = /*#__PURE__*/function () {
137
485
  this._recreateHeaps();
138
486
  }
139
487
  };
488
+ _proto.rebuildHeapsWithValues = function rebuildHeapsWithValues(arr) {
489
+ var valueToPositionObject = {};
490
+ var newSmallValues = new Heap([], this._smallerComparator);
491
+ var newLargeValues = new Heap([], this._greaterComparator);
492
+ arr.forEach(function (element) {
493
+ var position = element.position,
494
+ value = element.value;
495
+ if (value !== undefined) {
496
+ var _element2 = {
497
+ position: position,
498
+ value: value
499
+ };
500
+ newSmallValues.push(_element2);
501
+ newLargeValues.push(_element2);
502
+ valueToPositionObject[value] = position;
503
+ }
504
+ });
505
+ var _arr = new Array(this._bufferSize).fill(2);
506
+ Object.keys(valueToPositionObject).map(function (key) {
507
+ return _arr[valueToPositionObject[key]] = 1;
508
+ });
509
+ _arr.forEach(function (_i, position) {
510
+ if (_i === 2) {
511
+ var value = Number.MAX_SAFE_INTEGER - position;
512
+ var element = {
513
+ position: position,
514
+ value: value
515
+ };
516
+ newSmallValues.push(element);
517
+ newLargeValues.push(element);
518
+ valueToPositionObject[value] = position;
519
+ }
520
+ });
521
+ this._smallValues = newSmallValues;
522
+ this._largeValues = newLargeValues;
523
+ };
140
524
  _proto._recreateHeaps = function _recreateHeaps() {
141
525
  var sourceHeap = this._smallValues.size() < this._largeValues.size() ? this._smallValues : this._largeValues;
142
526
  var newSmallValues = new Heap([], this._smallerComparator);
143
527
  var newLargeValues = new Heap([], this._greaterComparator);
144
528
  while (!sourceHeap.empty()) {
145
529
  var element = sourceHeap.pop();
146
- if (this._valueToPositionMap[element.value] !== undefined) {
530
+ if (this._metaToPositionMap.get(this._indexToMetaMap.get(element.value)) != null) {
147
531
  newSmallValues.push(element);
148
532
  newLargeValues.push(element);
149
533
  }
@@ -152,7 +536,7 @@ var IntegerBufferSet = /*#__PURE__*/function () {
152
536
  this._largeValues = newLargeValues;
153
537
  };
154
538
  _proto._cleanHeap = function _cleanHeap(heap) {
155
- while (!heap.empty() && this._valueToPositionMap[heap.peek().value] === undefined) {
539
+ while (!heap.empty() && this._metaToPositionMap.get(this._indexToMetaMap.get(heap.peek().value)) == null) {
156
540
  heap.pop();
157
541
  }
158
542
  };
@@ -163,18 +547,19 @@ var IntegerBufferSet = /*#__PURE__*/function () {
163
547
  return lhs.value > rhs.value;
164
548
  };
165
549
  _createClass(IntegerBufferSet, [{
166
- key: "indices",
550
+ key: "bufferSize",
167
551
  get: function get() {
168
- var indices = [];
169
- for (var key in this._valueToPositionMap) {
170
- var value = this._valueToPositionMap[key];
171
- indices[value] = key;
172
- }
173
- return indices;
552
+ return this._bufferSize;
553
+ }
554
+ }, {
555
+ key: "isBufferFull",
556
+ get: function get() {
557
+ return this._positionToMetaList.length >= this._bufferSize;
174
558
  }
175
559
  }]);
176
560
  return IntegerBufferSet;
177
561
  }();
178
562
 
179
563
  export default IntegerBufferSet;
564
+ export { defaultBufferSize };
180
565
  //# sourceMappingURL=integer-buffer-set.esm.js.map