@kenji71089/evaluation 0.0.1

package/lib/errors.mjs

@@ -0,0 +1,12 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EVALUATOR_ERRORS = void 0;
+const EVALUATOR_ERRORS = {
+    StrategyNotFound: new Error('evaluator: strategy not found'),
+    DefaultStrategyNotFound: new Error('evaluator: default strategy not found'),
+    FeatureNotFound: new Error('evaluator: feature not found'),
+    PrerequisiteVariationNotFound: new Error('evaluator: prerequisite variation not found'),
+    VariationNotFound: new Error('evaluator: variation not found'),
+    UnsupportedStrategy: new Error('evaluator: unsupported strategy'),
+};
+exports.EVALUATOR_ERRORS = EVALUATOR_ERRORS;

package/lib/evaluation.d.ts

@@ -0,0 +1,25 @@
+import { UserEvaluations } from './proto/feature/evaluation_pb';
+import { Feature } from './proto/feature/feature_pb';
+import { Reason } from './proto/feature/reason_pb';
+import { SegmentUser } from './proto/feature/segment_pb';
+import { Variation } from './proto/feature/variation_pb';
+import { User } from './proto/user/user_pb';
+export declare function EvaluationID(featureID: string, featureVersion: number, userID: string): string;
+declare class Evaluator {
+    private ruleEvaluator;
+    private strategyEvaluator;
+    constructor();
+    evaluateFeatures(features: Feature[], user: User, mapSegmentUsers: Map<string, SegmentUser[]>, targetTag: string): Promise<UserEvaluations>;
+    getPrerequisiteDownwards(targetFeatures: Feature[], allFeatures: Feature[]): Feature[];
+    evaluateFeaturesByEvaluatedAt(features: Feature[], user: User, mapSegmentUsers: Map<string, SegmentUser[]>, prevUEID: string, evaluatedAt: number, userAttributesUpdated: boolean, targetTag: string): UserEvaluations;
+    private evaluate;
+    private tagExist;
+    private isArchivedBeforeLastThirtyDays;
+    listSegmentIDs(feature: Feature): string[];
+    assignUser(feature: Feature, user: User, segmentUsers: SegmentUser[], flagVariations: {
+        [key: string]: string;
+    }): [Reason, Variation];
+    getEvalFeatures(targetFeatures: Feature[], allFeatures: Feature[]): Feature[];
+    private findVariation;
+}
+export { Evaluator };

package/lib/evaluation.js

@@ -0,0 +1,503 @@
+"use strict";
+
+function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); }
+function _callSuper(t, o, e) { return o = _getPrototypeOf(o), _possibleConstructorReturn(t, _isNativeReflectConstruct() ? Reflect.construct(o, e || [], _getPrototypeOf(t).constructor) : o.apply(t, e)); }
+function _possibleConstructorReturn(t, e) { if (e && ("object" == _typeof(e) || "function" == typeof e)) return e; if (void 0 !== e) throw new TypeError("Derived constructors may only return object or undefined"); return _assertThisInitialized(t); }
+function _assertThisInitialized(e) { if (void 0 === e) throw new ReferenceError("this hasn't been initialised - super() hasn't been called"); return e; }
+function _inherits(t, e) { if ("function" != typeof e && null !== e) throw new TypeError("Super expression must either be null or a function"); t.prototype = Object.create(e && e.prototype, { constructor: { value: t, writable: !0, configurable: !0 } }), Object.defineProperty(t, "prototype", { writable: !1 }), e && _setPrototypeOf(t, e); }
+function _wrapNativeSuper(t) { var r = "function" == typeof Map ? new Map() : void 0; return _wrapNativeSuper = function _wrapNativeSuper(t) { if (null === t || !_isNativeFunction(t)) return t; if ("function" != typeof t) throw new TypeError("Super expression must either be null or a function"); if (void 0 !== r) { if (r.has(t)) return r.get(t); r.set(t, Wrapper); } function Wrapper() { return _construct(t, arguments, _getPrototypeOf(this).constructor); } return Wrapper.prototype = Object.create(t.prototype, { constructor: { value: Wrapper, enumerable: !1, writable: !0, configurable: !0 } }), _setPrototypeOf(Wrapper, t); }, _wrapNativeSuper(t); }
+function _construct(t, e, r) { if (_isNativeReflectConstruct()) return Reflect.construct.apply(null, arguments); var o = [null]; o.push.apply(o, e); var p = new (t.bind.apply(t, o))(); return r && _setPrototypeOf(p, r.prototype), p; }
+function _isNativeReflectConstruct() { try { var t = !Boolean.prototype.valueOf.call(Reflect.construct(Boolean, [], function () {})); } catch (t) {} return (_isNativeReflectConstruct = function _isNativeReflectConstruct() { return !!t; })(); }
+function _isNativeFunction(t) { try { return -1 !== Function.toString.call(t).indexOf("[native code]"); } catch (n) { return "function" == typeof t; } }
+function _setPrototypeOf(t, e) { return _setPrototypeOf = Object.setPrototypeOf ? Object.setPrototypeOf.bind() : function (t, e) { return t.__proto__ = e, t; }, _setPrototypeOf(t, e); }
+function _getPrototypeOf(t) { return _getPrototypeOf = Object.setPrototypeOf ? Object.getPrototypeOf.bind() : function (t) { return t.__proto__ || Object.getPrototypeOf(t); }, _getPrototypeOf(t); }
+function ownKeys(e, r) { var t = Object.keys(e); if (Object.getOwnPropertySymbols) { var o = Object.getOwnPropertySymbols(e); r && (o = o.filter(function (r) { return Object.getOwnPropertyDescriptor(e, r).enumerable; })), t.push.apply(t, o); } return t; }
+function _objectSpread(e) { for (var r = 1; r < arguments.length; r++) { var t = null != arguments[r] ? arguments[r] : {}; r % 2 ? ownKeys(Object(t), !0).forEach(function (r) { _defineProperty(e, r, t[r]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(e, Object.getOwnPropertyDescriptors(t)) : ownKeys(Object(t)).forEach(function (r) { Object.defineProperty(e, r, Object.getOwnPropertyDescriptor(t, r)); }); } return e; }
+function _slicedToArray(r, e) { return _arrayWithHoles(r) || _iterableToArrayLimit(r, e) || _unsupportedIterableToArray(r, e) || _nonIterableRest(); }
+function _nonIterableRest() { throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
+function _iterableToArrayLimit(r, l) { var t = null == r ? null : "undefined" != typeof Symbol && r[Symbol.iterator] || r["@@iterator"]; if (null != t) { var e, n, i, u, a = [], f = !0, o = !1; try { if (i = (t = t.call(r)).next, 0 === l) { if (Object(t) !== t) return; f = !1; } else for (; !(f = (e = i.call(t)).done) && (a.push(e.value), a.length !== l); f = !0); } catch (r) { o = !0, n = r; } finally { try { if (!f && null != t["return"] && (u = t["return"](), Object(u) !== u)) return; } finally { if (o) throw n; } } return a; } }
+function _arrayWithHoles(r) { if (Array.isArray(r)) return r; }
+function _createForOfIteratorHelper(r, e) { var t = "undefined" != typeof Symbol && r[Symbol.iterator] || r["@@iterator"]; if (!t) { if (Array.isArray(r) || (t = _unsupportedIterableToArray(r)) || e && r && "number" == typeof r.length) { t && (r = t); var _n = 0, F = function F() {}; return { s: F, n: function n() { return _n >= r.length ? { done: !0 } : { done: !1, value: r[_n++] }; }, e: function e(r) { throw r; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var o, a = !0, u = !1; return { s: function s() { t = t.call(r); }, n: function n() { var r = t.next(); return a = r.done, r; }, e: function e(r) { u = !0, o = r; }, f: function f() { try { a || null == t["return"] || t["return"](); } finally { if (u) throw o; } } }; }
+function _unsupportedIterableToArray(r, a) { if (r) { if ("string" == typeof r) return _arrayLikeToArray(r, a); var t = {}.toString.call(r).slice(8, -1); return "Object" === t && r.constructor && (t = r.constructor.name), "Map" === t || "Set" === t ? Array.from(r) : "Arguments" === t || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(t) ? _arrayLikeToArray(r, a) : void 0; } }
+function _arrayLikeToArray(r, a) { (null == a || a > r.length) && (a = r.length); for (var e = 0, n = Array(a); e < a; e++) n[e] = r[e]; return n; }
+function _regeneratorRuntime() { "use strict"; /*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/facebook/regenerator/blob/main/LICENSE */ _regeneratorRuntime = function _regeneratorRuntime() { return e; }; var t, e = {}, r = Object.prototype, n = r.hasOwnProperty, o = Object.defineProperty || function (t, e, r) { t[e] = r.value; }, i = "function" == typeof Symbol ? Symbol : {}, a = i.iterator || "@@iterator", c = i.asyncIterator || "@@asyncIterator", u = i.toStringTag || "@@toStringTag"; function define(t, e, r) { return Object.defineProperty(t, e, { value: r, enumerable: !0, configurable: !0, writable: !0 }), t[e]; } try { define({}, ""); } catch (t) { define = function define(t, e, r) { return t[e] = r; }; } function wrap(t, e, r, n) { var i = e && e.prototype instanceof Generator ? e : Generator, a = Object.create(i.prototype), c = new Context(n || []); return o(a, "_invoke", { value: makeInvokeMethod(t, r, c) }), a; } function tryCatch(t, e, r) { try { return { type: "normal", arg: t.call(e, r) }; } catch (t) { return { type: "throw", arg: t }; } } e.wrap = wrap; var h = "suspendedStart", l = "suspendedYield", f = "executing", s = "completed", y = {}; function Generator() {} function GeneratorFunction() {} function GeneratorFunctionPrototype() {} var p = {}; define(p, a, function () { return this; }); var d = Object.getPrototypeOf, v = d && d(d(values([]))); v && v !== r && n.call(v, a) && (p = v); var g = GeneratorFunctionPrototype.prototype = Generator.prototype = Object.create(p); function defineIteratorMethods(t) { ["next", "throw", "return"].forEach(function (e) { define(t, e, function (t) { return this._invoke(e, t); }); }); } function AsyncIterator(t, e) { function invoke(r, o, i, a) { var c = tryCatch(t[r], t, o); if ("throw" !== c.type) { var u = c.arg, h = u.value; return h && "object" == _typeof(h) && n.call(h, "__await") ? e.resolve(h.__await).then(function (t) { invoke("next", t, i, a); }, function (t) { invoke("throw", t, i, a); }) : e.resolve(h).then(function (t) { u.value = t, i(u); }, function (t) { return invoke("throw", t, i, a); }); } a(c.arg); } var r; o(this, "_invoke", { value: function value(t, n) { function callInvokeWithMethodAndArg() { return new e(function (e, r) { invoke(t, n, e, r); }); } return r = r ? r.then(callInvokeWithMethodAndArg, callInvokeWithMethodAndArg) : callInvokeWithMethodAndArg(); } }); } function makeInvokeMethod(e, r, n) { var o = h; return function (i, a) { if (o === f) throw Error("Generator is already running"); if (o === s) { if ("throw" === i) throw a; return { value: t, done: !0 }; } for (n.method = i, n.arg = a;;) { var c = n.delegate; if (c) { var u = maybeInvokeDelegate(c, n); if (u) { if (u === y) continue; return u; } } if ("next" === n.method) n.sent = n._sent = n.arg;else if ("throw" === n.method) { if (o === h) throw o = s, n.arg; n.dispatchException(n.arg); } else "return" === n.method && n.abrupt("return", n.arg); o = f; var p = tryCatch(e, r, n); if ("normal" === p.type) { if (o = n.done ? s : l, p.arg === y) continue; return { value: p.arg, done: n.done }; } "throw" === p.type && (o = s, n.method = "throw", n.arg = p.arg); } }; } function maybeInvokeDelegate(e, r) { var n = r.method, o = e.iterator[n]; if (o === t) return r.delegate = null, "throw" === n && e.iterator["return"] && (r.method = "return", r.arg = t, maybeInvokeDelegate(e, r), "throw" === r.method) || "return" !== n && (r.method = "throw", r.arg = new TypeError("The iterator does not provide a '" + n + "' method")), y; var i = tryCatch(o, e.iterator, r.arg); if ("throw" === i.type) return r.method = "throw", r.arg = i.arg, r.delegate = null, y; var a = i.arg; return a ? a.done ? (r[e.resultName] = a.value, r.next = e.nextLoc, "return" !== r.method && (r.method = "next", r.arg = t), r.delegate = null, y) : a : (r.method = "throw", r.arg = new TypeError("iterator result is not an object"), r.delegate = null, y); } function pushTryEntry(t) { var e = { tryLoc: t[0] }; 1 in t && (e.catchLoc = t[1]), 2 in t && (e.finallyLoc = t[2], e.afterLoc = t[3]), this.tryEntries.push(e); } function resetTryEntry(t) { var e = t.completion || {}; e.type = "normal", delete e.arg, t.completion = e; } function Context(t) { this.tryEntries = [{ tryLoc: "root" }], t.forEach(pushTryEntry, this), this.reset(!0); } function values(e) { if (e || "" === e) { var r = e[a]; if (r) return r.call(e); if ("function" == typeof e.next) return e; if (!isNaN(e.length)) { var o = -1, i = function next() { for (; ++o < e.length;) if (n.call(e, o)) return next.value = e[o], next.done = !1, next; return next.value = t, next.done = !0, next; }; return i.next = i; } } throw new TypeError(_typeof(e) + " is not iterable"); } return GeneratorFunction.prototype = GeneratorFunctionPrototype, o(g, "constructor", { value: GeneratorFunctionPrototype, configurable: !0 }), o(GeneratorFunctionPrototype, "constructor", { value: GeneratorFunction, configurable: !0 }), GeneratorFunction.displayName = define(GeneratorFunctionPrototype, u, "GeneratorFunction"), e.isGeneratorFunction = function (t) { var e = "function" == typeof t && t.constructor; return !!e && (e === GeneratorFunction || "GeneratorFunction" === (e.displayName || e.name)); }, e.mark = function (t) { return Object.setPrototypeOf ? Object.setPrototypeOf(t, GeneratorFunctionPrototype) : (t.__proto__ = GeneratorFunctionPrototype, define(t, u, "GeneratorFunction")), t.prototype = Object.create(g), t; }, e.awrap = function (t) { return { __await: t }; }, defineIteratorMethods(AsyncIterator.prototype), define(AsyncIterator.prototype, c, function () { return this; }), e.AsyncIterator = AsyncIterator, e.async = function (t, r, n, o, i) { void 0 === i && (i = Promise); var a = new AsyncIterator(wrap(t, r, n, o), i); return e.isGeneratorFunction(r) ? a : a.next().then(function (t) { return t.done ? t.value : a.next(); }); }, defineIteratorMethods(g), define(g, u, "Generator"), define(g, a, function () { return this; }), define(g, "toString", function () { return "[object Generator]"; }), e.keys = function (t) { var e = Object(t), r = []; for (var n in e) r.push(n); return r.reverse(), function next() { for (; r.length;) { var t = r.pop(); if (t in e) return next.value = t, next.done = !1, next; } return next.done = !0, next; }; }, e.values = values, Context.prototype = { constructor: Context, reset: function reset(e) { if (this.prev = 0, this.next = 0, this.sent = this._sent = t, this.done = !1, this.delegate = null, this.method = "next", this.arg = t, this.tryEntries.forEach(resetTryEntry), !e) for (var r in this) "t" === r.charAt(0) && n.call(this, r) && !isNaN(+r.slice(1)) && (this[r] = t); }, stop: function stop() { this.done = !0; var t = this.tryEntries[0].completion; if ("throw" === t.type) throw t.arg; return this.rval; }, dispatchException: function dispatchException(e) { if (this.done) throw e; var r = this; function handle(n, o) { return a.type = "throw", a.arg = e, r.next = n, o && (r.method = "next", r.arg = t), !!o; } for (var o = this.tryEntries.length - 1; o >= 0; --o) { var i = this.tryEntries[o], a = i.completion; if ("root" === i.tryLoc) return handle("end"); if (i.tryLoc <= this.prev) { var c = n.call(i, "catchLoc"), u = n.call(i, "finallyLoc"); if (c && u) { if (this.prev < i.catchLoc) return handle(i.catchLoc, !0); if (this.prev < i.finallyLoc) return handle(i.finallyLoc); } else if (c) { if (this.prev < i.catchLoc) return handle(i.catchLoc, !0); } else { if (!u) throw Error("try statement without catch or finally"); if (this.prev < i.finallyLoc) return handle(i.finallyLoc); } } } }, abrupt: function abrupt(t, e) { for (var r = this.tryEntries.length - 1; r >= 0; --r) { var o = this.tryEntries[r]; if (o.tryLoc <= this.prev && n.call(o, "finallyLoc") && this.prev < o.finallyLoc) { var i = o; break; } } i && ("break" === t || "continue" === t) && i.tryLoc <= e && e <= i.finallyLoc && (i = null); var a = i ? i.completion : {}; return a.type = t, a.arg = e, i ? (this.method = "next", this.next = i.finallyLoc, y) : this.complete(a); }, complete: function complete(t, e) { if ("throw" === t.type) throw t.arg; return "break" === t.type || "continue" === t.type ? this.next = t.arg : "return" === t.type ? (this.rval = this.arg = t.arg, this.method = "return", this.next = "end") : "normal" === t.type && e && (this.next = e), y; }, finish: function finish(t) { for (var e = this.tryEntries.length - 1; e >= 0; --e) { var r = this.tryEntries[e]; if (r.finallyLoc === t) return this.complete(r.completion, r.afterLoc), resetTryEntry(r), y; } }, "catch": function _catch(t) { for (var e = this.tryEntries.length - 1; e >= 0; --e) { var r = this.tryEntries[e]; if (r.tryLoc === t) { var n = r.completion; if ("throw" === n.type) { var o = n.arg; resetTryEntry(r); } return o; } } throw Error("illegal catch attempt"); }, delegateYield: function delegateYield(e, r, n) { return this.delegate = { iterator: values(e), resultName: r, nextLoc: n }, "next" === this.method && (this.arg = t), y; } }, e; }
+function asyncGeneratorStep(n, t, e, r, o, a, c) { try { var i = n[a](c), u = i.value; } catch (n) { return void e(n); } i.done ? t(u) : Promise.resolve(u).then(r, o); }
+function _asyncToGenerator(n) { return function () { var t = this, e = arguments; return new Promise(function (r, o) { var a = n.apply(t, e); function _next(n) { asyncGeneratorStep(a, r, o, _next, _throw, "next", n); } function _throw(n) { asyncGeneratorStep(a, r, o, _next, _throw, "throw", n); } _next(void 0); }); }; }
+function _classCallCheck(a, n) { if (!(a instanceof n)) throw new TypeError("Cannot call a class as a function"); }
+function _defineProperties(e, r) { for (var t = 0; t < r.length; t++) { var o = r[t]; o.enumerable = o.enumerable || !1, o.configurable = !0, "value" in o && (o.writable = !0), Object.defineProperty(e, _toPropertyKey(o.key), o); } }
+function _createClass(e, r, t) { return r && _defineProperties(e.prototype, r), t && _defineProperties(e, t), Object.defineProperty(e, "prototype", { writable: !1 }), e; }
+function _defineProperty(e, r, t) { return (r = _toPropertyKey(r)) in e ? Object.defineProperty(e, r, { value: t, enumerable: !0, configurable: !0, writable: !0 }) : e[r] = t, e; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == _typeof(i) ? i : i + ""; }
+function _toPrimitive(t, r) { if ("object" != _typeof(t) || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != _typeof(i)) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.Evaluator = void 0;
+exports.EvaluationID = EvaluationID;
+var errors_1 = require("./errors");
+var clause_pb_1 = require("./proto/feature/clause_pb");
+var evaluation_pb_1 = require("./proto/feature/evaluation_pb");
+var reason_pb_1 = require("./proto/feature/reason_pb");
+var variation_pb_1 = require("./proto/feature/variation_pb");
+var ruleEvaluator_1 = require("./ruleEvaluator");
+var strategyEvaluator_1 = require("./strategyEvaluator");
+var userEvaluation_1 = require("./userEvaluation");
+var modelFactory_1 = require("./modelFactory");
+var SECONDS_TO_RE_EVALUATE_ALL = 30 * 24 * 60 * 60; // 30 days
+var SECONDS_FOR_ADJUSTMENT = 10; // 10 seconds
+function EvaluationID(featureID, featureVersion, userID) {
+  return "".concat(featureID, ":").concat(featureVersion, ":").concat(userID);
+}
+var Evaluator = /*#__PURE__*/function () {
+  function Evaluator() {
+    _classCallCheck(this, Evaluator);
+    _defineProperty(this, "ruleEvaluator", void 0);
+    _defineProperty(this, "strategyEvaluator", void 0);
+    this.ruleEvaluator = new ruleEvaluator_1.RuleEvaluator();
+    this.strategyEvaluator = new strategyEvaluator_1.StrategyEvaluator();
+  }
+  return _createClass(Evaluator, [{
+    key: "evaluateFeatures",
+    value: function () {
+      var _evaluateFeatures = _asyncToGenerator(/*#__PURE__*/_regeneratorRuntime().mark(function _callee(features, user, mapSegmentUsers, targetTag) {
+        return _regeneratorRuntime().wrap(function _callee$(_context) {
+          while (1) switch (_context.prev = _context.next) {
+            case 0:
+              return _context.abrupt("return", this.evaluate(features, user, mapSegmentUsers, false, targetTag));
+            case 1:
+            case "end":
+              return _context.stop();
+          }
+        }, _callee, this);
+      }));
+      function evaluateFeatures(_x, _x2, _x3, _x4) {
+        return _evaluateFeatures.apply(this, arguments);
+      }
+      return evaluateFeatures;
+    }() // GetPrerequisiteDownwards gets the features specified as prerequisite by the targetFeatures.
+  }, {
+    key: "getPrerequisiteDownwards",
+    value: function getPrerequisiteDownwards(targetFeatures, allFeatures) {
+      var allFeaturesMap = new Map();
+      var _iterator = _createForOfIteratorHelper(allFeatures),
+        _step;
+      try {
+        for (_iterator.s(); !(_step = _iterator.n()).done;) {
+          var feature = _step.value;
+          allFeaturesMap.set(feature.getId(), feature);
+        }
+      } catch (err) {
+        _iterator.e(err);
+      } finally {
+        _iterator.f();
+      }
+      var dependedOnTargets = getFeaturesDependedOnTargets(targetFeatures, allFeaturesMap);
+      return Object.values(dependedOnTargets);
+    }
+  }, {
+    key: "evaluateFeaturesByEvaluatedAt",
+    value: function evaluateFeaturesByEvaluatedAt(features, user, mapSegmentUsers, prevUEID, evaluatedAt, userAttributesUpdated, targetTag) {
+      if (prevUEID === '') {
+        return this.evaluate(features, user, mapSegmentUsers, true, targetTag);
+      }
+      var now = Math.floor(Date.now() / 1000);
+      if (evaluatedAt < now - SECONDS_TO_RE_EVALUATE_ALL) {
+        return this.evaluate(features, user, mapSegmentUsers, true, targetTag);
+      }
+      var adjustedEvalAt = evaluatedAt - SECONDS_FOR_ADJUSTMENT;
+      var updatedFeatures = features.filter(function (feature) {
+        return feature.getUpdatedAt() > adjustedEvalAt || userAttributesUpdated && feature.getRulesList().length > 0;
+      });
+      // If the UserEvaluationsID has changed, but both User Attributes and Feature Flags have not been updated,
+      // it is considered unusual and a force update should be performed.
+      if (updatedFeatures.length === 0) {
+        return this.evaluate(features, user, mapSegmentUsers, true, targetTag);
+      }
+      var evalTargets = this.getEvalFeatures(updatedFeatures, features);
+      return this.evaluate(evalTargets, user, mapSegmentUsers, false, targetTag);
+    }
+  }, {
+    key: "evaluate",
+    value: function evaluate(features, user, mapSegmentUsers, forceUpdate, targetTag) {
+      var flagVariations = {};
+      // fs need to be sorted in order from upstream to downstream.
+      var sortedFeatures = topologicalSort(features);
+      var evaluations = [];
+      var archivedIDs = [];
+      var _iterator2 = _createForOfIteratorHelper(sortedFeatures),
+        _step2;
+      try {
+        for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
+          var feature = _step2.value;
+          if (feature.getArchived()) {
+            // To keep response size small, the feature flags archived long time ago are excluded.
+            if (!this.isArchivedBeforeLastThirtyDays(feature)) {
+              archivedIDs.push(feature.getId());
+            }
+            continue;
+          }
+          var segmentUsers = this.listSegmentIDs(feature).flatMap(function (id) {
+            return mapSegmentUsers.get(id) || [];
+          });
+          var _this$assignUser = this.assignUser(feature, user, segmentUsers, flagVariations),
+            _this$assignUser2 = _slicedToArray(_this$assignUser, 2),
+            reason = _this$assignUser2[0],
+            variation = _this$assignUser2[1];
+          // VariationId is used to check if prerequisite flag's result is what user expects it to be.
+          flagVariations[feature.getId()] = variation.getId();
+          // When the tag is set in the request,
+          // it will return only the evaluations of flags that match the tag configured on the dashboard.
+          // When empty, it will return all the evaluations of the flags in the environment.
+          if (targetTag !== '' && !this.tagExist(feature.getTagsList(), targetTag)) {
+            continue;
+          }
+          var evaluationID = EvaluationID(feature.getId(), feature.getVersion(), user.getId());
+          var evaluation = new evaluation_pb_1.Evaluation();
+          evaluation.setId(evaluationID);
+          evaluation.setFeatureId(feature.getId());
+          evaluation.setFeatureVersion(feature.getVersion());
+          evaluation.setUserId(user.getId());
+          evaluation.setVariationId(variation.getId());
+          evaluation.setVariationName(variation.getName());
+          evaluation.setVariationValue(variation.getValue());
+          // Deprecated
+          // FIXME: Remove the Variation when is no longer being used.
+          // For security reasons, we should remove the variation description.
+          // We copy the variation object to avoid race conditions when removing
+          // the description directly from the `variation`
+          var copyVariation = new variation_pb_1.Variation();
+          copyVariation.setId(variation.getId());
+          copyVariation.setName(variation.getName());
+          copyVariation.setValue(variation.getValue());
+          evaluation.setVariation(copyVariation);
+          evaluation.setReason(reason);
+          evaluations.push(evaluation);
+        }
+      } catch (err) {
+        _iterator2.e(err);
+      } finally {
+        _iterator2.f();
+      }
+      var id = (0, userEvaluation_1.UserEvaluationsID)(user.getId(), arrayToRecord(user.getDataMap().toArray()), features);
+      var userEvaluations = (0, userEvaluation_1.NewUserEvaluations)(id, evaluations, archivedIDs, forceUpdate);
+      return userEvaluations;
+    }
+  }, {
+    key: "tagExist",
+    value: function tagExist(tags, target) {
+      return tags.includes(target);
+    }
+    /*
+    IsArchivedBeforeLastThirtyDays returns a bool value
+    indicating whether the feature flag was archived within the last thirty days.
+    */
+  }, {
+    key: "isArchivedBeforeLastThirtyDays",
+    value: function isArchivedBeforeLastThirtyDays(feature) {
+      if (!feature.getArchived()) {
+        return false;
+      }
+      var now = Math.floor(Date.now() / 1000);
+      return feature.getUpdatedAt() < now - SECONDS_TO_RE_EVALUATE_ALL;
+    }
+  }, {
+    key: "listSegmentIDs",
+    value: function listSegmentIDs(feature) {
+      var mapIDs = new Set();
+      var _iterator3 = _createForOfIteratorHelper(feature.getRulesList()),
+        _step3;
+      try {
+        for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
+          var rule = _step3.value;
+          var _iterator4 = _createForOfIteratorHelper(rule.getClausesList()),
+            _step4;
+          try {
+            for (_iterator4.s(); !(_step4 = _iterator4.n()).done;) {
+              var clause = _step4.value;
+              if (clause.getOperator() === clause_pb_1.Clause.Operator.SEGMENT) {
+                clause.getValuesList().forEach(function (value) {
+                  return mapIDs.add(value);
+                });
+              }
+            }
+          } catch (err) {
+            _iterator4.e(err);
+          } finally {
+            _iterator4.f();
+          }
+        }
+      } catch (err) {
+        _iterator3.e(err);
+      } finally {
+        _iterator3.f();
+      }
+      return Array.from(mapIDs);
+    }
+  }, {
+    key: "assignUser",
+    value: function assignUser(feature, user, segmentUsers, flagVariations) {
+      var _iterator5 = _createForOfIteratorHelper(feature.getPrerequisitesList()),
+        _step5;
+      try {
+        for (_iterator5.s(); !(_step5 = _iterator5.n()).done;) {
+          var pf = _step5.value;
+          var variationId = flagVariations[pf.getFeatureId()];
+          if (!variationId) {
+            throw errors_1.EVALUATOR_ERRORS.PrerequisiteVariationNotFound;
+          }
+          if (pf.getVariationId() !== variationId) {
+            if (feature.getOffVariation() !== '') {
+              var _variation3 = this.findVariation(feature.getOffVariation(), feature.getVariationsList());
+              var _reason3 = (0, modelFactory_1.createReason)('', reason_pb_1.Reason.Type.PREREQUISITE);
+              return [_reason3, _variation3];
+            }
+          }
+        }
+        // It doesn't assign the user in case of the feature is disabled and OffVariation is not set
+      } catch (err) {
+        _iterator5.e(err);
+      } finally {
+        _iterator5.f();
+      }
+      if (!feature.getEnabled() && feature.getOffVariation() !== '') {
+        var _variation = this.findVariation(feature.getOffVariation(), feature.getVariationsList());
+        var _reason = (0, modelFactory_1.createReason)('', reason_pb_1.Reason.Type.OFF_VARIATION);
+        return [_reason, _variation];
+      }
+      // evaluate from top to bottom, return if one rule matches
+      // evaluate targeting rules
+      var _iterator6 = _createForOfIteratorHelper(feature.getTargetsList()),
+        _step6;
+      try {
+        for (_iterator6.s(); !(_step6 = _iterator6.n()).done;) {
+          var target = _step6.value;
+          if (target.getUsersList().includes(user.getId())) {
+            var _variation4 = this.findVariation(target.getVariation(), feature.getVariationsList());
+            var _reason4 = (0, modelFactory_1.createReason)('', reason_pb_1.Reason.Type.TARGET);
+            return [_reason4, _variation4];
+          }
+        }
+        // evaluate ruleset
+      } catch (err) {
+        _iterator6.e(err);
+      } finally {
+        _iterator6.f();
+      }
+      var rule = this.ruleEvaluator.evaluate(feature.getRulesList(), user, segmentUsers, flagVariations);
+      if (rule) {
+        var strategy = rule.getStrategy();
+        if (strategy == undefined) {
+          throw errors_1.EVALUATOR_ERRORS.StrategyNotFound;
+        }
+        var _variation2 = this.strategyEvaluator.evaluate(strategy, user.getId(), feature.getVariationsList(), feature.getId(), feature.getSamplingSeed());
+        var _reason2 = (0, modelFactory_1.createReason)(rule.getId(), reason_pb_1.Reason.Type.RULE);
+        return [_reason2, _variation2];
+      }
+      // use default strategy
+      var defaultStrategy = feature.getDefaultStrategy();
+      if (defaultStrategy == undefined) {
+        throw errors_1.EVALUATOR_ERRORS.DefaultStrategyNotFound;
+      }
+      var variation = this.strategyEvaluator.evaluate(defaultStrategy, user.getId(), feature.getVariationsList(), feature.getId(), feature.getSamplingSeed());
+      var reason = (0, modelFactory_1.createReason)('', reason_pb_1.Reason.Type.DEFAULT);
+      return [reason, variation];
+    }
+  }, {
+    key: "getEvalFeatures",
+    value: function getEvalFeatures(targetFeatures, allFeatures) {
+      var allFeaturesMap = new Map();
+      var _iterator7 = _createForOfIteratorHelper(allFeatures),
+        _step7;
+      try {
+        for (_iterator7.s(); !(_step7 = _iterator7.n()).done;) {
+          var feature = _step7.value;
+          allFeaturesMap.set(feature.getId(), feature);
+        }
+      } catch (err) {
+        _iterator7.e(err);
+      } finally {
+        _iterator7.f();
+      }
+      var evals1 = getFeaturesDependedOnTargets(targetFeatures, allFeaturesMap);
+      var evals2 = getFeaturesDependsOnTargets(targetFeatures, allFeaturesMap);
+      var mergedEvals = _objectSpread(_objectSpread({}, evals1), evals2);
+      return Object.values(mergedEvals);
+    }
+  }, {
+    key: "findVariation",
+    value: function findVariation(v, variations) {
+      var variation = variations.find(function (variation) {
+        return variation.getId() === v;
+      });
+      if (!variation) {
+        throw errors_1.EVALUATOR_ERRORS.VariationNotFound;
+      }
+      return variation;
+    }
+  }]);
+}();
+exports.Evaluator = Evaluator;
+var Mark;
+(function (Mark) {
+  Mark[Mark["Unvisited"] = 0] = "Unvisited";
+  Mark[Mark["Temporary"] = 1] = "Temporary";
+  Mark[Mark["Permanently"] = 2] = "Permanently";
+})(Mark || (Mark = {}));
+// FeatureIDsDependsOn returns the ids of the features that this feature depends on.
+function featureIDsDependsOn(feature) {
+  var ids = [];
+  // Iterate over prerequisites and add their FeatureId
+  feature.getPrerequisitesList().forEach(function (p) {
+    ids.push(p.getFeatureId());
+  });
+  // Iterate over rules and collect ids from clauses where the operator is FEATURE_FLAG
+  feature.getRulesList().forEach(function (rule) {
+    rule.getClausesList().forEach(function (clause) {
+      if (clause.getOperator() === clause_pb_1.Clause.Operator.FEATURE_FLAG) {
+        ids.push(clause.getAttribute());
+      }
+    });
+  });
+  return ids;
+}
+// Error types
+var ErrCycleExists = /*#__PURE__*/function (_Error) {
+  function ErrCycleExists() {
+    _classCallCheck(this, ErrCycleExists);
+    return _callSuper(this, ErrCycleExists, ['Cycle exists in the graph']);
+  }
+  _inherits(ErrCycleExists, _Error);
+  return _createClass(ErrCycleExists);
+}(/*#__PURE__*/_wrapNativeSuper(Error));
+var ErrFeatureNotFound = /*#__PURE__*/function (_Error2) {
+  function ErrFeatureNotFound() {
+    _classCallCheck(this, ErrFeatureNotFound);
+    return _callSuper(this, ErrFeatureNotFound, ['Feature not found']);
+  }
+  _inherits(ErrFeatureNotFound, _Error2);
+  return _createClass(ErrFeatureNotFound);
+}(/*#__PURE__*/_wrapNativeSuper(Error)); // Topological sort function
+function topologicalSort(features) {
+  var marks = {};
+  var mapFeatures = {};
+  features.forEach(function (f) {
+    marks[f.getId()] = Mark.Unvisited;
+    mapFeatures[f.getId()] = f;
+  });
+  var sortedFeatures = [];
+  var _sort = function sort(f) {
+    var fId = f.getId();
+    if (marks[fId] === Mark.Permanently) return;
+    if (marks[fId] === Mark.Temporary) {
+      throw new ErrCycleExists();
+    }
+    marks[fId] = Mark.Temporary;
+    var dependentFeatureIds = featureIDsDependsOn(f);
+    var _iterator8 = _createForOfIteratorHelper(dependentFeatureIds),
+      _step8;
+    try {
+      for (_iterator8.s(); !(_step8 = _iterator8.n()).done;) {
+        var fid = _step8.value;
+        var pf = mapFeatures[fid];
+        if (!pf) {
+          throw new ErrFeatureNotFound();
+        }
+        _sort(pf);
+      }
+    } catch (err) {
+      _iterator8.e(err);
+    } finally {
+      _iterator8.f();
+    }
+    marks[fId] = Mark.Permanently;
+    sortedFeatures.push(f);
+  };
+  // Process each feature
+  var _iterator9 = _createForOfIteratorHelper(features),
+    _step9;
+  try {
+    for (_iterator9.s(); !(_step9 = _iterator9.n()).done;) {
+      var f = _step9.value;
+      if (marks[f.getId()] === Mark.Unvisited) {
+        _sort(f);
+      }
+    }
+  } catch (err) {
+    _iterator9.e(err);
+  } finally {
+    _iterator9.f();
+  }
+  return sortedFeatures;
+}
+// getFeaturesDependedOnTargets returns the features that are depended on the target features.
+// targetFeatures are included in the result.
+function getFeaturesDependedOnTargets(targets, all) {
+  var evals = {};
+  var _dfs = function dfs(f) {
+    // If the feature is already in the evals map, skip
+    if (evals[f.getId()]) return;
+    // Add feature to evals
+    evals[f.getId()] = f;
+    // Get dependent features recursively
+    var featureDependencies = featureIDsDependsOn(f);
+    featureDependencies.forEach(function (fid) {
+      var target = all.get(fid);
+      if (target !== undefined) {
+        _dfs(target);
+      }
+    });
+  };
+  // Start DFS for each target feature
+  targets.forEach(function (f) {
+    return _dfs(f);
+  });
+  return evals;
+}
+// getFeaturesDependsOnTargets returns the features that depend on the target features.
+// targetFeatures are included in the result.
+function getFeaturesDependsOnTargets(targets, all) {
+  var evals = {};
+  // Mark target features in the evals map initially
+  targets.forEach(function (f) {
+    evals[f.getId()] = f;
+  });
+  // Depth-first search to determine if a feature depends on a target feature
+  var _dfs2 = function dfs(f) {
+    if (evals[f.getId()]) {
+      return true;
+    }
+    var featureDependencies = featureIDsDependsOn(f);
+    var _iterator10 = _createForOfIteratorHelper(featureDependencies),
+      _step10;
+    try {
+      for (_iterator10.s(); !(_step10 = _iterator10.n()).done;) {
+        var fid = _step10.value;
+        var dependentFeature = all.get(fid);
+        if (dependentFeature && _dfs2(dependentFeature)) {
+          // If the feature depends on one of the target features, add it to evals
+          evals[f.getId()] = f;
+          return true;
+        }
+      }
+    } catch (err) {
+      _iterator10.e(err);
+    } finally {
+      _iterator10.f();
+    }
+    return false;
+  };
+  // Apply DFS for all features, except target features
+  all.forEach(function (f) {
+    _dfs2(f);
+  });
+  return evals;
+}
+function arrayToRecord(arr) {
+  return arr.reduce(function (acc, _ref) {
+    var _ref2 = _slicedToArray(_ref, 2),
+      key = _ref2[0],
+      value = _ref2[1];
+    acc[key] = value;
+    return acc;
+  }, {});
+}