Zaid Abdulla
3223e9733a
PathSet.find has been rewritten without using ES6 generators in order to avoid V8's TurboFan/Crankshift optimization bailout.
379 lines
11 KiB
JavaScript
379 lines
11 KiB
JavaScript
/**
|
|
* Copyright 2013-2016 Zaid Abdulla
|
|
*
|
|
* GenieACS is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU Affero General Public License as
|
|
* published by the Free Software Foundation, either version 3 of the
|
|
* License, or (at your option) any later version.
|
|
*
|
|
* GenieACS is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU Affero General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Affero General Public License
|
|
* along with GenieACS. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
"use strict";
|
|
|
|
const common = require('./common');
|
|
|
|
|
|
const CHANGE_FLAGS = {
|
|
object: 4,
|
|
writable: 16,
|
|
value: 64
|
|
};
|
|
|
|
|
|
function sanitizeParameterValue(parameterValue) {
|
|
if (parameterValue[0] != null) {
|
|
switch (parameterValue[1]) {
|
|
case 'xsd:boolean':
|
|
if (typeof parameterValue[0] !== 'boolean') {
|
|
parameterValue[0] = !!JSON.parse(parameterValue[0]);
|
|
}
|
|
break;
|
|
case 'xsd:string':
|
|
if (typeof parameterValue[0] !== 'string') {
|
|
parameterValue[0] = '' + parameterValue[0];
|
|
}
|
|
break;
|
|
case 'xsd:int':
|
|
case 'xsd:unsignedInt':
|
|
if (typeof parameterValue[0] !== 'number') {
|
|
parameterValue[0] = +parameterValue[0];
|
|
}
|
|
break;
|
|
case 'xsd:dateTime':
|
|
if (typeof parameterValue[0] !== 'number') {
|
|
if (parameterValue[0].getTime() != null)
|
|
parameterValue[0] = parameterValue[0].getTime();
|
|
else if (isNaN(parameterValue[0]))
|
|
parameterValue[0] = Date.parse(parameterValue[0]);
|
|
else
|
|
parameterValue[0] = +parameterValue[0];
|
|
}
|
|
break;
|
|
default:
|
|
if (parameterValue[1] != null)
|
|
throw new Error(`Parameter value type "${parameterValue[1]}" not recognized.`);
|
|
|
|
parameterValue[0] = JSON.parse(JSON.stringify(parameterValue[0]));
|
|
}
|
|
}
|
|
return parameterValue;
|
|
}
|
|
|
|
|
|
function getAliasDeclarations(path, timestamp) {
|
|
var decs = [];
|
|
|
|
function recursive(pattern, prefix) {
|
|
var pattern = prefix.concat(pattern);
|
|
|
|
for (let i = prefix.length; i < pattern.length; ++ i) {
|
|
if (Array.isArray(pattern[i])) {
|
|
let pat = pattern[i];
|
|
pattern[i] = '*';
|
|
for (let j = 0; j < pat.length; j += 2)
|
|
recursive(pat[j], pattern.slice(0, i + 1));
|
|
}
|
|
}
|
|
|
|
if (prefix.length)
|
|
decs.push([pattern, timestamp, {value: timestamp}]);
|
|
else
|
|
decs.push([pattern, timestamp]);
|
|
}
|
|
|
|
recursive(path, []);
|
|
|
|
return decs;
|
|
}
|
|
|
|
|
|
function unpack(deviceData, path, revision) {
|
|
let allMatches = [];
|
|
if (!path.alias) {
|
|
for (let p of deviceData.paths.find(path, false, true))
|
|
if (deviceData.attributes.has(p, revision))
|
|
allMatches.push(p);
|
|
}
|
|
else {
|
|
let wildcardPath = path.slice();
|
|
wildcardPath.wildcard = path.wildcard;
|
|
for (let i = 0; i < wildcardPath.length; ++ i)
|
|
if (Array.isArray(wildcardPath[i])) {
|
|
wildcardPath[i] = '*';
|
|
wildcardPath.wildcard |= 1 << i;
|
|
}
|
|
|
|
for (let p of deviceData.paths.find(wildcardPath, false, true))
|
|
if (deviceData.attributes.has(p, revision))
|
|
allMatches.push(p);
|
|
|
|
for (let i = path.length - 1; i >= 0; -- i) {
|
|
if (Array.isArray(path[i])) {
|
|
for (let j = 0; j < path[i].length; j += 2) {
|
|
let p = wildcardPath.slice(0, i + 1).concat(path[i][j]);
|
|
p.alias = (wildcardPath.alias & ((1 << (i + 1)) - 1)) + path[i][j].alias << (i + 1);
|
|
p.wildcard = (wildcardPath.wildcard & ((1 << (i + 1)) - 1)) + path[i][j].wildcard << (i + 1);
|
|
let unpacked = unpack(deviceData, p, revision);
|
|
let filtered = [];
|
|
for (let up of unpacked) {
|
|
let attributes = deviceData.attributes.get(up, revision);
|
|
if (attributes && attributes.value && attributes.value[1] &&
|
|
sanitizeParameterValue([path[i][j + 1], attributes.value[1][1]])[0] === attributes.value[1][0]) {
|
|
for (let m = 0; m < allMatches.length; ++ m) {
|
|
let k;
|
|
for (k = i; k >= 0; -- k)
|
|
if (allMatches[m][k] != up[k])
|
|
break
|
|
|
|
if (k < 0) {
|
|
filtered.push(allMatches[m]);
|
|
allMatches[m] = [];
|
|
}
|
|
}
|
|
}
|
|
}
|
|
allMatches = filtered;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
allMatches.sort(function(a, b) {
|
|
for (let i = 0; i < a.length; ++ i) {
|
|
if (a === b)
|
|
continue;
|
|
|
|
// Use numeric sorting for numbers
|
|
let ia = parseInt(a), ib = parseInt(b);
|
|
if (ia.toString() === a && ib.toString() === b) {
|
|
a = ia;
|
|
b = ib;
|
|
}
|
|
|
|
if (a < b)
|
|
return -1;
|
|
else
|
|
return 1;
|
|
}
|
|
return 0;
|
|
});
|
|
|
|
return allMatches;
|
|
}
|
|
|
|
|
|
function clear(deviceData, path, timestamp, attributes) {
|
|
for (let p of deviceData.paths.find(path, true, true, timestamp ? 99 : path.length)) {
|
|
for (let k in deviceData.trackers.get(p))
|
|
deviceData.changes.add(k);
|
|
|
|
let t = deviceData.timestamps.get(p);
|
|
if (!t)
|
|
continue;
|
|
|
|
if (!(timestamp <= t)) {
|
|
deviceData.timestamps.delete(p);
|
|
deviceData.attributes.delete(p);
|
|
} else if (t && attributes) {
|
|
let currentAttributes = deviceData.attributes.get(p);
|
|
if (currentAttributes) {
|
|
let newAttrs;
|
|
for (let attrName in attributes) {
|
|
if (attrName in currentAttributes &&
|
|
attributes[attrName][0] > currentAttributes[attrName][0]) {
|
|
if (!newAttrs)
|
|
newAttrs = JSON.parse(JSON.stringify(currentAttributes));
|
|
delete newAttrs[attrName];
|
|
}
|
|
}
|
|
|
|
if (newAttrs)
|
|
deviceData.attributes.set(p, newAttrs);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
function compareEquality(a, b) {
|
|
var t = typeof a;
|
|
if (a === null ||
|
|
a === undefined ||
|
|
t === 'number' ||
|
|
t === 'boolean' ||
|
|
t === 'string' ||
|
|
t === 'symbol')
|
|
return a === b;
|
|
|
|
return JSON.stringify(a) === JSON.stringify(b);
|
|
}
|
|
|
|
|
|
function set(deviceData, path, timestamp, attributes, toClear) {
|
|
path = deviceData.paths.add(path);
|
|
|
|
let currentTimestamp = deviceData.timestamps.get(path);
|
|
|
|
let currentAttributes;
|
|
|
|
if (path.wildcard)
|
|
attributes = undefined;
|
|
else
|
|
currentAttributes = deviceData.attributes.get(path);
|
|
|
|
if (attributes) {
|
|
if (attributes.value && attributes.value[1]
|
|
&& attributes.value[0] >= (attributes.object ? attributes.object[0] : 0))
|
|
attributes.object = [attributes.value[0], 0];
|
|
|
|
if (attributes.object && attributes.object[1]
|
|
&& attributes.object[0] >= (attributes.value ? attributes.value[0] : 0))
|
|
attributes.value = [attributes.object[0]];
|
|
|
|
if (currentAttributes) {
|
|
let changeFlags = 0;
|
|
|
|
for (let attrName in attributes) {
|
|
timestamp = Math.max(timestamp, attributes[attrName][0]);
|
|
if (attrName in currentAttributes) {
|
|
if (attributes[attrName][0] > currentAttributes[attrName][0]) {
|
|
changeFlags |= CHANGE_FLAGS[attrName];
|
|
if (compareEquality(attributes[attrName][1], currentAttributes[attrName][1]))
|
|
changeFlags |= CHANGE_FLAGS[attrName] << 1;
|
|
}
|
|
else
|
|
delete attributes[attrName];
|
|
}
|
|
else {
|
|
changeFlags |= CHANGE_FLAGS[attrName];
|
|
changeFlags |= CHANGE_FLAGS[attrName] << 1;
|
|
}
|
|
}
|
|
|
|
if (Object.keys(attributes).length) {
|
|
if (attributes.object && currentAttributes.object &&
|
|
attributes.object[1] !== currentAttributes.object[1]) {
|
|
toClear = toClear || [];
|
|
toClear.push([path.concat('*'), attributes.object[0]]);
|
|
}
|
|
for (let attrName in currentAttributes)
|
|
if (!(attrName in attributes))
|
|
attributes[attrName] = currentAttributes[attrName];
|
|
|
|
deviceData.attributes.set(path, attributes);
|
|
}
|
|
|
|
if (timestamp > currentTimestamp) {
|
|
changeFlags |= 1;
|
|
deviceData.timestamps.set(path, timestamp);
|
|
|
|
if (path.length > 1)
|
|
toClear = set(deviceData, path.slice(0, path.length - 1), timestamp,
|
|
{object: [timestamp, 1]}, toClear);
|
|
}
|
|
|
|
if (changeFlags)
|
|
for (let sup of deviceData.paths.find(path, true, false)) {
|
|
let c = deviceData.trackers.get(sup);
|
|
for (let k in c)
|
|
if (c[k] & changeFlags) {
|
|
deviceData.changes.add(k);
|
|
}
|
|
}
|
|
}
|
|
else if (!(timestamp <= currentTimestamp)) {
|
|
deviceData.timestamps.set(path, timestamp);
|
|
deviceData.attributes.set(path, attributes);
|
|
|
|
if (path.length > 1)
|
|
toClear = set(deviceData, path.slice(0, path.length - 1), timestamp,
|
|
{object: [timestamp, 1]}, toClear);
|
|
|
|
toClear = toClear || [];
|
|
toClear.push([path, timestamp]);
|
|
}
|
|
}
|
|
else if (!(timestamp <= currentTimestamp)) {
|
|
deviceData.timestamps.set(path, timestamp);
|
|
|
|
if (currentAttributes) {
|
|
deviceData.attributes.delete(path);
|
|
toClear = toClear || [];
|
|
toClear.push([path, timestamp]);
|
|
}
|
|
|
|
if (path.wildcard)
|
|
for (let sub of deviceData.paths.find(path, false, true))
|
|
if (timestamp > deviceData.timestamps.get(sub)) {
|
|
deviceData.timestamps.delete(sub);
|
|
if (deviceData.attributes.delete(sub)) {
|
|
toClear = toClear || [];
|
|
toClear.push([sub, timestamp]);
|
|
}
|
|
}
|
|
}
|
|
|
|
return toClear;
|
|
}
|
|
|
|
|
|
function track(deviceData, path, marker, timestamp, attributeTimestamps, exist, attributeValues) {
|
|
path = deviceData.paths.add(path);
|
|
let f = 0;
|
|
|
|
if (timestamp)
|
|
f |= 1;
|
|
|
|
if (exist)
|
|
f |= 2;
|
|
|
|
if (attributeTimestamps)
|
|
for (let attrName of attributeTimestamps)
|
|
f |= CHANGE_FLAGS[attrName];
|
|
|
|
if (attributeValues)
|
|
for (let attrName of attributeValues)
|
|
f |= CHANGE_FLAGS[attrName] << 1;
|
|
|
|
let cur = deviceData.trackers.get(path);
|
|
if (!cur) {
|
|
cur = {};
|
|
deviceData.trackers.set(path, cur);
|
|
}
|
|
|
|
cur[marker] |= f;
|
|
}
|
|
|
|
|
|
function clearTrackers(deviceData, tracker) {
|
|
if (Array.isArray(tracker)) {
|
|
deviceData.trackers.forEach(function(v, k) {
|
|
for (let t of tracker)
|
|
delete v[t];
|
|
});
|
|
for (let t of tracker)
|
|
deviceData.changes.delete(t);
|
|
}
|
|
else {
|
|
deviceData.trackers.forEach(function(v, k) {
|
|
delete v[tracker];
|
|
});
|
|
deviceData.changes.delete(tracker);
|
|
}
|
|
}
|
|
|
|
|
|
exports.sanitizeParameterValue = sanitizeParameterValue;
|
|
exports.getAliasDeclarations = getAliasDeclarations;
|
|
exports.unpack = unpack;
|
|
exports.set = set;
|
|
exports.clear = clear;
|
|
exports.track = track;
|
|
exports.clearTrackers = clearTrackers;
|