launchdarkly-server-sdk 6.2.5 → 7.0.0

data/lib/ldclient-rb/impl/evaluator.rb

@@ -1,9 +1,94 @@
 require "ldclient-rb/evaluation_detail"
 require "ldclient-rb/impl/evaluator_bucketing"
+require "ldclient-rb/impl/evaluator_helpers"
 require "ldclient-rb/impl/evaluator_operators"
+require "ldclient-rb/impl/model/feature_flag"
+require "ldclient-rb/impl/model/segment"
 
 module LaunchDarkly
   module Impl
+    # Used internally to record that we evaluated a prerequisite flag.
+    PrerequisiteEvalRecord = Struct.new(
+      :prereq_flag,     # the prerequisite flag that we evaluated
+      :prereq_of_flag,  # the flag that it was a prerequisite of
+      :detail           # the EvaluationDetail representing the evaluation result
+    )
+
+    class EvaluationException < StandardError
+      def initialize(msg, error_kind = EvaluationReason::ERROR_MALFORMED_FLAG)
+        super(msg)
+        @error_kind = error_kind
+      end
+
+      # @return [Symbol]
+      attr_reader :error_kind
+    end
+
+    class InvalidReferenceException < EvaluationException
+    end
+
+    class EvaluatorState
+      # @param original_flag [LaunchDarkly::Impl::Model::FeatureFlag]
+      def initialize(original_flag)
+        @prereq_stack = EvaluatorStack.new(original_flag.key)
+        @segment_stack = EvaluatorStack.new(nil)
+      end
+
+      attr_reader :prereq_stack
+      attr_reader :segment_stack
+    end
+
+    #
+    # A helper class for managing cycle detection.
+    #
+    # Each time a method sees a new flag or segment, they can push that
+    # object's key onto the stack. Once processing for that object has
+    # finished, you can call pop to remove it.
+    #
+    # Because the most common use case would be a flag or segment without ANY
+    # prerequisites, this stack has a small optimization in place-- the stack
+    # is not created until absolutely necessary.
+    #
+    class EvaluatorStack
+      # @param original [String, nil]
+      def initialize(original)
+        @original = original
+        # @type [Array<String>, nil]
+        @stack = nil
+      end
+
+      # @param key [String]
+      def push(key)
+        # No need to store the key if we already have a record in our instance
+        # variable.
+        return if @original == key
+
+        # The common use case is that flags/segments won't have prereqs, so we
+        # don't allocate the stack memory until we absolutely must.
+        if @stack.nil?
+          @stack = []
+        end
+
+        @stack.push(key)
+      end
+
+      def pop
+        return if @stack.nil? || @stack.empty?
+        @stack.pop
+      end
+
+      #
+      # @param key [String]
+      # @return [Boolean]
+      #
+      def include?(key)
+        return true if key == @original
+        return false if @stack.nil?
+
+        @stack.include? key
+      end
+    end
+
     # Encapsulates the feature flag evaluation logic. The Evaluator has no knowledge of the rest of the SDK environment;
     # if it needs to retrieve flags or segments that are referenced by a flag, it does so through a simple function that
     # is provided in the constructor. It also produces feature requests as appropriate for any referenced prerequisite
@@ -14,18 +99,30 @@ module LaunchDarkly
       # @param get_flag [Function] called if the Evaluator needs to query a different flag from the one that it is
       #   currently evaluating (i.e. a prerequisite flag); takes a single parameter, the flag key, and returns the
       #   flag data - or nil if the flag is unknown or deleted
-      # @param get_segment [Function] similar to `get_flag`, but is used to query a user segment.
+      # @param get_segment [Function] similar to `get_flag`, but is used to query a context segment.
       # @param logger [Logger] the client's logger
-      def initialize(get_flag, get_segment, logger)
+      def initialize(get_flag, get_segment, get_big_segments_membership, logger)
         @get_flag = get_flag
         @get_segment = get_segment
+        @get_big_segments_membership = get_big_segments_membership
         @logger = logger
       end
 
-      # Used internally to hold an evaluation result and the events that were generated from prerequisites. The
-      # `detail` property is an EvaluationDetail. The `events` property can be either an array of feature request
-      # events or nil.
-      EvalResult = Struct.new(:detail, :events)
+      # Used internally to hold an evaluation result and additional state that may be accumulated during an
+      # evaluation. It's simpler and a bit more efficient to represent these as mutable properties rather than
+      # trying to use a pure functional approach, and since we're not exposing this object to any application code
+      # or retaining it anywhere, we don't have to be quite as strict about immutability.
+      #
+      # The big_segments_status and big_segments_membership properties are not used by the caller; they are used
+      # during an evaluation to cache the result of any Big Segments query that we've done for this context, because
+      # we don't want to do multiple queries for the same context if multiple Big Segments are referenced in the same
+      # evaluation.
+      EvalResult = Struct.new(
+        :detail,  # the EvaluationDetail representing the evaluation result
+        :prereq_evals,  # an array of PrerequisiteEvalRecord instances, or nil
+        :big_segments_status,
+        :big_segments_membership
+      )
 
       # Helper function used internally to construct an EvaluationDetail for an error result.
       def self.error_result(errorKind, value = nil)
@@ -36,195 +133,394 @@ module LaunchDarkly
       # any events that were generated for prerequisite flags; its `value` will be `nil` if the flag returns the
       # default value. Error conditions produce a result with a nil value and an error reason, not an exception.
       #
-      # @param flag [Object] the flag
-      # @param user [Object] the user properties
-      # @param event_factory [EventFactory] called to construct a feature request event when a prerequisite flag is
-      #   evaluated; the caller is responsible for constructing the feature event for the top-level evaluation
-      # @return [EvalResult] the evaluation result 
-      def evaluate(flag, user, event_factory)
-        if user.nil? || user[:key].nil?
-          return EvalResult.new(Evaluator.error_result(EvaluationReason::ERROR_USER_NOT_SPECIFIED), [])
-        end
-
-        # If the flag doesn't have any prerequisites (which most flags don't) then it cannot generate any feature
-        # request events for prerequisites and we can skip allocating an array.
-        if flag[:prerequisites] && !flag[:prerequisites].empty?
-          events = []
-        else
-          events = nil
+      # @param flag [LaunchDarkly::Impl::Model::FeatureFlag] the flag
+      # @param context [LaunchDarkly::LDContext] the evaluation context
+      # @return [EvalResult] the evaluation result
+      def evaluate(flag, context)
+        state = EvaluatorState.new(flag)
+
+        result = EvalResult.new
+        begin
+          detail = eval_internal(flag, context, result, state)
+        rescue EvaluationException => exn
+          LaunchDarkly::Util.log_exception(@logger, "Unexpected error when evaluating flag #{flag.key}", exn)
+          result.detail = EvaluationDetail.new(nil, nil, EvaluationReason::error(exn.error_kind))
+          return result
+        rescue => exn
+          LaunchDarkly::Util.log_exception(@logger, "Unexpected error when evaluating flag #{flag.key}", exn)
+          result.detail = EvaluationDetail.new(nil, nil, EvaluationReason::error(EvaluationReason::ERROR_EXCEPTION))
+          return result
         end
 
-        detail = eval_internal(flag, user, events, event_factory)
-        return EvalResult.new(detail, events.nil? || events.empty? ? nil : events)
+        unless result.big_segments_status.nil?
+          # If big_segments_status is non-nil at the end of the evaluation, it means a query was done at
+          # some point and we will want to include the status in the evaluation reason.
+          detail = EvaluationDetail.new(detail.value, detail.variation_index,
+            detail.reason.with_big_segments_status(result.big_segments_status))
+        end
+        result.detail = detail
+        result
       end
 
-      private
-      
-      def eval_internal(flag, user, events, event_factory)
-        if !flag[:on]
-          return get_off_value(flag, EvaluationReason::off)
-        end
+      # @param segment [LaunchDarkly::Impl::Model::Segment]
+      def self.make_big_segment_ref(segment)  # method is visible for testing
+        # The format of Big Segment references is independent of what store implementation is being
+        # used; the store implementation receives only this string and does not know the details of
+        # the data model. The Relay Proxy will use the same format when writing to the store.
+        "#{segment.key}.g#{segment.generation}"
+      end
 
-        prereq_failure_reason = check_prerequisites(flag, user, events, event_factory)
-        if !prereq_failure_reason.nil?
-          return get_off_value(flag, prereq_failure_reason)
+      # @param flag [LaunchDarkly::Impl::Model::FeatureFlag] the flag
+      # @param context [LaunchDarkly::LDContext] the evaluation context
+      # @param eval_result [EvalResult]
+      # @param state [EvaluatorState]
+      # @raise [EvaluationException]
+      private def eval_internal(flag, context, eval_result, state)
+        unless flag.on
+          return flag.off_result
         end
 
-        # Check user target matches
-        (flag[:targets] || []).each do |target|
-          (target[:values] || []).each do |value|
-            if value == user[:key]
-              return get_variation(flag, target[:variation], EvaluationReason::target_match)
-            end
-          end
-        end
-      
+        prereq_failure_result = check_prerequisites(flag, context, eval_result, state)
+        return prereq_failure_result unless prereq_failure_result.nil?
+
+        # Check context target matches
+        target_result = check_targets(context, flag)
+        return target_result unless target_result.nil?
+
         # Check custom rules
-        rules = flag[:rules] || []
-        rules.each_index do |i|
-          rule = rules[i]
-          if rule_match_user(rule, user)
-            reason = rule[:_reason]  # try to use cached reason for this rule
-            reason = EvaluationReason::rule_match(i, rule[:id]) if reason.nil?
-            return get_value_for_variation_or_rollout(flag, rule, user, reason)
+        flag.rules.each do |rule|
+          if rule_match_context(rule, context, eval_result, state)
+            return get_value_for_variation_or_rollout(flag, rule.variation_or_rollout, context, rule.match_results)
           end
         end
 
         # Check the fallthrough rule
-        if !flag[:fallthrough].nil?
-          return get_value_for_variation_or_rollout(flag, flag[:fallthrough], user, EvaluationReason::fallthrough)
+        unless flag.fallthrough.nil?
+          return get_value_for_variation_or_rollout(flag, flag.fallthrough, context, flag.fallthrough_results)
         end
 
-        return EvaluationDetail.new(nil, nil, EvaluationReason::fallthrough)
+        EvaluationDetail.new(nil, nil, EvaluationReason::fallthrough)
       end
 
-      def check_prerequisites(flag, user, events, event_factory)
-        (flag[:prerequisites] || []).each do |prerequisite|
-          prereq_ok = true
-          prereq_key = prerequisite[:key]
-          prereq_flag = @get_flag.call(prereq_key)
+      # @param flag [LaunchDarkly::Impl::Model::FeatureFlag] the flag
+      # @param context [LaunchDarkly::LDContext] the evaluation context
+      # @param eval_result [EvalResult]
+      # @param state [EvaluatorState]
+      # @raise [EvaluationException] if a flag prereq cycle is detected
+      private def check_prerequisites(flag, context, eval_result, state)
+        return if flag.prerequisites.empty?
 
-          if prereq_flag.nil?
-            @logger.error { "[LDClient] Could not retrieve prerequisite flag \"#{prereq_key}\" when evaluating \"#{flag[:key]}\"" }
-            prereq_ok = false
-          else
-            begin
-              prereq_res = eval_internal(prereq_flag, user, events, event_factory)
+        state.prereq_stack.push(flag.key)
+
+        begin
+          flag.prerequisites.each do |prerequisite|
+            prereq_ok = true
+            prereq_key = prerequisite.key
+
+            if state.prereq_stack.include?(prereq_key)
+              raise LaunchDarkly::Impl::EvaluationException.new(
+                "prerequisite relationship to \"#{prereq_key}\" caused a circular reference; this is probably a temporary condition due to an incomplete update"
+              )
+            end
+
+            prereq_flag = @get_flag.call(prereq_key)
+
+            if prereq_flag.nil?
+              @logger.error { "[LDClient] Could not retrieve prerequisite flag \"#{prereq_key}\" when evaluating \"#{flag.key}\"" }
+              prereq_ok = false
+            else
+              prereq_res = eval_internal(prereq_flag, context, eval_result, state)
               # Note that if the prerequisite flag is off, we don't consider it a match no matter what its
               # off variation was. But we still need to evaluate it in order to generate an event.
-              if !prereq_flag[:on] || prereq_res.variation_index != prerequisite[:variation]
+              if !prereq_flag.on || prereq_res.variation_index != prerequisite.variation
                 prereq_ok = false
               end
-              event = event_factory.new_eval_event(prereq_flag, user, prereq_res, nil, flag)
-              events.push(event)
-            rescue => exn
-              Util.log_exception(@logger, "Error evaluating prerequisite flag \"#{prereq_key}\" for flag \"#{flag[:key]}\"", exn)
-              prereq_ok = false
+              prereq_eval = PrerequisiteEvalRecord.new(prereq_flag, flag, prereq_res)
+              eval_result.prereq_evals = [] if eval_result.prereq_evals.nil?
+              eval_result.prereq_evals.push(prereq_eval)
+            end
+
+            unless prereq_ok
+              return prerequisite.failure_result
             end
           end
-          if !prereq_ok
-            reason = prerequisite[:_reason]  # try to use cached reason
-            return reason.nil? ? EvaluationReason::prerequisite_failed(prereq_key) : reason
-          end
+        ensure
+          state.prereq_stack.pop
         end
+
         nil
       end
 
-      def rule_match_user(rule, user)
-        return false if !rule[:clauses]
-
-        (rule[:clauses] || []).each do |clause|
-          return false if !clause_match_user(clause, user)
+      # @param rule [LaunchDarkly::Impl::Model::FlagRule]
+      # @param context [LaunchDarkly::LDContext]
+      # @param eval_result [EvalResult]
+      # @param state [EvaluatorState]
+      # @raise [InvalidReferenceException]
+      private def rule_match_context(rule, context, eval_result, state)
+        rule.clauses.each do |clause|
+          return false unless clause_match_context(clause, context, eval_result, state)
         end
 
-        return true
+        true
       end
 
-      def clause_match_user(clause, user)
-        # In the case of a segment match operator, we check if the user is in any of the segments,
+      # @param clause [LaunchDarkly::Impl::Model::Clause]
+      # @param context [LaunchDarkly::LDContext]
+      # @param eval_result [EvalResult]
+      # @param state [EvaluatorState]
+      # @raise [InvalidReferenceException]
+      private def clause_match_context(clause, context, eval_result, state)
+        # In the case of a segment match operator, we check if the context is in any of the segments,
         # and possibly negate
-        if clause[:op].to_sym == :segmentMatch
-          result = (clause[:values] || []).any? { |v|
+        if clause.op == :segmentMatch
+          result = clause.values.any? { |v|
+            if state.segment_stack.include?(v)
+              raise LaunchDarkly::Impl::EvaluationException.new(
+                "segment rule referencing segment \"#{v}\" caused a circular reference; this is probably a temporary condition due to an incomplete update"
+              )
+            end
+
             segment = @get_segment.call(v)
-            !segment.nil? && segment_match_user(segment, user)
+            !segment.nil? && segment_match_context(segment, context, eval_result, state)
           }
-          clause[:negate] ? !result : result
+          clause.negate ? !result : result
         else
-          clause_match_user_no_segments(clause, user)
+          clause_match_context_no_segments(clause, context)
         end
       end
 
-      def clause_match_user_no_segments(clause, user)
-        user_val = EvaluatorOperators.user_value(user, clause[:attribute])
-        return false if user_val.nil?
+      # @param clause [LaunchDarkly::Impl::Model::Clause]
+      # @param context_value [any]
+      # @return [Boolean]
+      private def match_any_clause_value(clause, context_value)
+        op = clause.op
+        clause.values.any? { |cv| EvaluatorOperators.apply(op, context_value, cv) }
+      end
 
-        op = clause[:op].to_sym
-        clause_vals = clause[:values]
-        result = if user_val.is_a? Enumerable
-          user_val.any? { |uv| clause_vals.any? { |cv| EvaluatorOperators.apply(op, uv, cv) } }
+      # @param clause [LaunchDarkly::Impl::Model::Clause]
+      # @param context [LaunchDarkly::LDContext]
+      # @return [Boolean]
+      private def clause_match_by_kind(clause, context)
+        # If attribute is "kind", then we treat operator and values as a match
+        # expression against a list of all individual kinds in the context.
+        # That is, for a multi-kind context with kinds of "org" and "user", it
+        # is a match if either of those strings is a match with Operator and
+        # Values.
+
+        (0...context.individual_context_count).each do |i|
+          c = context.individual_context(i)
+          if !c.nil? && match_any_clause_value(clause, c.kind)
+            return true
+          end
+        end
+
+        false
+      end
+
+      # @param clause [LaunchDarkly::Impl::Model::Clause]
+      # @param context [LaunchDarkly::LDContext]
+      # @return [Boolean]
+      # @raise [InvalidReferenceException] Raised if the clause.attribute is an invalid reference
+      private def clause_match_context_no_segments(clause, context)
+        raise InvalidReferenceException.new(clause.attribute.error) unless clause.attribute.error.nil?
+
+        if clause.attribute.depth == 1 && clause.attribute.component(0) == :kind
+          result = clause_match_by_kind(clause, context)
+          return clause.negate ? !result : result
+        end
+
+        matched_context = context.individual_context(clause.context_kind || LaunchDarkly::LDContext::KIND_DEFAULT)
+        return false if matched_context.nil?
+
+        context_val = matched_context.get_value_for_reference(clause.attribute)
+        return false if context_val.nil?
+
+        result = if context_val.is_a? Enumerable
+          context_val.any? { |uv| match_any_clause_value(clause, uv) }
         else
-          clause_vals.any? { |cv| EvaluatorOperators.apply(op, user_val, cv) }
+          match_any_clause_value(clause, context_val)
         end
-        clause[:negate] ? !result : result
+        clause.negate ? !result : result
+      end
+
+      # @param segment [LaunchDarkly::Impl::Model::Segment]
+      # @param context [LaunchDarkly::LDContext]
+      # @param eval_result [EvalResult]
+      # @param state [EvaluatorState]
+      # @return [Boolean]
+      private def segment_match_context(segment, context, eval_result, state)
+        return big_segment_match_context(segment, context, eval_result, state) if segment.unbounded
+
+        simple_segment_match_context(segment, context, true, eval_result, state)
       end
 
-      def segment_match_user(segment, user)
-        return false unless user[:key]
+      # @param segment [LaunchDarkly::Impl::Model::Segment]
+      # @param context [LaunchDarkly::LDContext]
+      # @param eval_result [EvalResult]
+      # @param state [EvaluatorState]
+      # @return [Boolean]
+      private def big_segment_match_context(segment, context, eval_result, state)
+        unless segment.generation
+          # Big segment queries can only be done if the generation is known. If it's unset,
+          # that probably means the data store was populated by an older SDK that doesn't know
+          # about the generation property and therefore dropped it from the JSON data. We'll treat
+          # that as a "not configured" condition.
+          eval_result.big_segments_status = BigSegmentsStatus::NOT_CONFIGURED
+          return false
+        end
+
+        matched_context = context.individual_context(segment.unbounded_context_kind)
+        return false if matched_context.nil?
+
+        membership = eval_result.big_segments_membership.nil? ? nil : eval_result.big_segments_membership[matched_context.key]
 
-        return true if segment[:included].include?(user[:key])
-        return false if segment[:excluded].include?(user[:key])
+        if membership.nil?
+          # Note that this query is just by key; the context kind doesn't matter because any given
+          # Big Segment can only reference one context kind. So if segment A for the "user" kind
+          # includes a "user" context with key X, and segment B for the "org" kind includes an "org"
+          # context with the same key X, it is fine to say that the membership for key X is
+          # segment A and segment B-- there is no ambiguity.
+          result = @get_big_segments_membership.nil? ? nil : @get_big_segments_membership.call(matched_context.key)
+          if result
+            eval_result.big_segments_status = result.status
 
-        (segment[:rules] || []).each do |r|
-          return true if segment_rule_match_user(r, user, segment[:key], segment[:salt])
+            membership = result.membership
+            eval_result.big_segments_membership = {} if eval_result.big_segments_membership.nil?
+            eval_result.big_segments_membership[matched_context.key] = membership
+          else
+            eval_result.big_segments_status = BigSegmentsStatus::NOT_CONFIGURED
+          end
+        end
+
+        membership_result = nil
+        unless membership.nil?
+          segment_ref = Evaluator.make_big_segment_ref(segment)
+          membership_result = membership.nil? ? nil : membership[segment_ref]
         end
 
-        return false
+        return membership_result unless membership_result.nil?
+        simple_segment_match_context(segment, context, false, eval_result, state)
       end
 
-      def segment_rule_match_user(rule, user, segment_key, salt)
-        (rule[:clauses] || []).each do |c|
-          return false unless clause_match_user_no_segments(c, user)
+      # @param segment [LaunchDarkly::Impl::Model::Segment]
+      # @param context [LaunchDarkly::LDContext]
+      # @param use_includes_and_excludes [Boolean]
+      # @param state [EvaluatorState]
+      # @return [Boolean]
+      private def simple_segment_match_context(segment, context, use_includes_and_excludes, eval_result, state)
+        if use_includes_and_excludes
+          if EvaluatorHelpers.context_key_in_target_list(context, nil, segment.included)
+            return true
+          end
+
+          segment.included_contexts.each do |target|
+            if EvaluatorHelpers.context_key_in_target_list(context, target.context_kind, target.values)
+              return true
+            end
+          end
+
+          if EvaluatorHelpers.context_key_in_target_list(context, nil, segment.excluded)
+            return false
+          end
+
+          segment.excluded_contexts.each do |target|
+            if EvaluatorHelpers.context_key_in_target_list(context, target.context_kind, target.values)
+              return false
+            end
+          end
+        end
+
+        rules = segment.rules
+        state.segment_stack.push(segment.key) unless rules.empty?
+
+        begin
+          rules.each do |r|
+            return true if segment_rule_match_context(r, context, segment.key, segment.salt, eval_result, state)
+          end
+        ensure
+          state.segment_stack.pop
+        end
+
+        false
+      end
+
+      # @param rule [LaunchDarkly::Impl::Model::SegmentRule]
+      # @param context [LaunchDarkly::LDContext]
+      # @param segment_key [String]
+      # @param salt [String]
+      # @return [Boolean]
+      # @raise [InvalidReferenceException]
+      private def segment_rule_match_context(rule, context, segment_key, salt, eval_result, state)
+        rule.clauses.each do |c|
+          return false unless clause_match_context(c, context, eval_result, state)
         end
 
         # If the weight is absent, this rule matches
-        return true if !rule[:weight]
-        
+        return true unless rule.weight
+
         # All of the clauses are met. See if the user buckets in
-        bucket = EvaluatorBucketing.bucket_user(user, segment_key, rule[:bucketBy].nil? ? "key" : rule[:bucketBy], salt, nil)
-        weight = rule[:weight].to_f / 100000.0
-        return bucket < weight
+        begin
+          bucket = EvaluatorBucketing.bucket_context(context, rule.rollout_context_kind, segment_key, rule.bucket_by || "key", salt, nil)
+        rescue InvalidReferenceException
+          return false
+        end
+
+        weight = rule.weight.to_f / 100000.0
+        bucket.nil? || bucket < weight
       end
 
-      private
+      private def get_value_for_variation_or_rollout(flag, vr, context, precomputed_results)
+        index, in_experiment = EvaluatorBucketing.variation_index_for_context(flag, vr, context)
 
-      def get_variation(flag, index, reason)
-        if index < 0 || index >= flag[:variations].length
-          @logger.error("[LDClient] Data inconsistency in feature flag \"#{flag[:key]}\": invalid variation index")
+        if index.nil?
+          @logger.error("[LDClient] Data inconsistency in feature flag \"#{flag.key}\": variation/rollout object with no variation or rollout")
           return Evaluator.error_result(EvaluationReason::ERROR_MALFORMED_FLAG)
         end
-        EvaluationDetail.new(flag[:variations][index], index, reason)
+        precomputed_results.for_variation(index, in_experiment)
       end
 
-      def get_off_value(flag, reason)
-        if flag[:offVariation].nil?  # off variation unspecified - return default value
-          return EvaluationDetail.new(nil, nil, reason)
-        end
-        get_variation(flag, flag[:offVariation], reason)
-      end
+      # @param [LaunchDarkly::LDContext] context
+      # @param [LaunchDarkly::Impl::Model::FeatureFlag] flag
+      # @return [LaunchDarkly::EvaluationDetail, nil]
+      private def check_targets(context, flag)
+        targets = flag.targets
+        context_targets = flag.context_targets
+
+        if context_targets.empty?
+          unless targets.empty?
+            user_context = context.individual_context(LDContext::KIND_DEFAULT)
+            return nil if user_context.nil?
 
-      def get_value_for_variation_or_rollout(flag, vr, user, reason)
-        index, in_experiment = EvaluatorBucketing.variation_index_for_user(flag, vr, user)
-        #if in experiment is true, set reason to a different reason instance/singleton with in_experiment set
-        if in_experiment && reason.kind == :FALLTHROUGH
-          reason = EvaluationReason::fallthrough(in_experiment)
-        elsif in_experiment && reason.kind == :RULE_MATCH
-          reason = EvaluationReason::rule_match(reason.rule_index, reason.rule_id, in_experiment)
+            targets.each do |target|
+              if target.values.include?(user_context.key) # rubocop:disable Performance/InefficientHashSearch
+                return target.match_result
+              end
+            end
+          end
+
+          return nil
         end
-        if index.nil?
-          @logger.error("[LDClient] Data inconsistency in feature flag \"#{flag[:key]}\": variation/rollout object with no variation or rollout")
-          return Evaluator.error_result(EvaluationReason::ERROR_MALFORMED_FLAG)
+
+        context_targets.each do |target|
+          if target.kind == LDContext::KIND_DEFAULT
+            user_context = context.individual_context(LDContext::KIND_DEFAULT)
+            next if user_context.nil?
+
+            user_key = user_context.key
+            targets.each do |user_target|
+              if user_target.variation == target.variation
+                if user_target.values.include?(user_key) # rubocop:disable Performance/InefficientHashSearch
+                  return target.match_result
+                end
+                break
+              end
+            end
+          elsif EvaluatorHelpers.context_key_in_target_list(context, target.kind, target.values)
+            return target.match_result
+          end
         end
-        return get_variation(flag, index, reason)
+
+        nil
       end
     end
   end