Spaces:
Paused
Paused
File size: 1,935 Bytes
3401f26 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 | 'use strict';
module.exports = class SymbolTreeNode {
constructor() {
this.parent = null;
this.previousSibling = null;
this.nextSibling = null;
this.firstChild = null;
this.lastChild = null;
/** This value is incremented anytime a children is added or removed */
this.childrenVersion = 0;
/** The last child object which has a cached index */
this.childIndexCachedUpTo = null;
/** This value represents the cached node index, as long as
* cachedIndexVersion matches with the childrenVersion of the parent */
this.cachedIndex = -1;
this.cachedIndexVersion = NaN; // NaN is never equal to anything
}
get isAttached() {
return Boolean(this.parent || this.previousSibling || this.nextSibling);
}
get hasChildren() {
return Boolean(this.firstChild);
}
childrenChanged() {
/* jshint -W016 */
// integer wrap around
this.childrenVersion = (this.childrenVersion + 1) & 0xFFFFFFFF;
this.childIndexCachedUpTo = null;
}
getCachedIndex(parentNode) {
// (assumes parentNode is actually the parent)
if (this.cachedIndexVersion !== parentNode.childrenVersion) {
this.cachedIndexVersion = NaN;
// cachedIndex is no longer valid
return -1;
}
return this.cachedIndex; // -1 if not cached
}
setCachedIndex(parentNode, index) {
// (assumes parentNode is actually the parent)
this.cachedIndexVersion = parentNode.childrenVersion;
this.cachedIndex = index;
}
};
|