molstar
Version:
A comprehensive macromolecular library.
45 lines • 1.36 kB
JavaScript
/**
* Copyright (c) 2017 mol* contributors, licensed under MIT, See LICENSE file for more info.
*
* @author David Sehnal <david.sehnal@gmail.com>
*/
function LinkedIndex(size) {
return new LinkedIndexImpl(size);
}
var LinkedIndexImpl = /** @class */ (function () {
function LinkedIndexImpl(size) {
this.head = size > 0 ? 0 : -1;
this.prev = new Int32Array(size);
this.next = new Int32Array(size);
for (var i = 0; i < size; i++) {
this.next[i] = i + 1;
this.prev[i] = i - 1;
}
this.prev[0] = -1;
this.next[size - 1] = -1;
}
LinkedIndexImpl.prototype.remove = function (i) {
var _a = this, prev = _a.prev, next = _a.next;
var p = prev[i], n = next[i];
if (p >= 0) {
next[p] = n;
prev[i] = -1;
}
if (n >= 0) {
prev[n] = p;
next[i] = -1;
}
if (i === this.head) {
if (p < 0)
this.head = n;
else
this.head = p;
}
};
LinkedIndexImpl.prototype.has = function (i) {
return this.prev[i] >= 0 || this.next[i] >= 0 || this.head === i;
};
return LinkedIndexImpl;
}());
export { LinkedIndex };
//# sourceMappingURL=linked-index.js.map