[midPoint-git] [Evolveum/midpoint] 08923d: Improve combinatorial evaluation algorithm (maybe)

mederly noreply at github.com
Thu Aug 6 16:26:27 CEST 2020


  Branch: refs/heads/feature/multi-metadata
  Home:   https://github.com/Evolveum/midpoint
  Commit: 08923d74004582bb93a52d0ec78168fb46b38551
      https://github.com/Evolveum/midpoint/commit/08923d74004582bb93a52d0ec78168fb46b38551
  Author: Pavol Mederly <mederly at evolveum.com>
  Date:   2020-08-06 (Thu, 06 Aug 2020)

  Changed paths:
    M infra/prism-impl/src/main/java/com/evolveum/midpoint/prism/impl/delta/ItemDeltaImpl.java
    M infra/schema/src/main/java/com/evolveum/midpoint/schema/traces/OpNode.java
    M model/model-common/src/main/java/com/evolveum/midpoint/model/common/expression/evaluator/transformation/CombinatorialEvaluation.java
    R model/model-common/src/main/java/com/evolveum/midpoint/model/common/expression/evaluator/transformation/SourceValues.java
    M model/model-common/src/main/java/com/evolveum/midpoint/model/common/expression/evaluator/transformation/ValueTupleTransformation.java
    M model/model-common/src/test/java/com/evolveum/midpoint/model/common/mapping/TestMappingDynamicSysVar.java
    M model/model-impl/src/test/java/com/evolveum/midpoint/model/impl/lens/TestPolicyStateRecording.java
    M model/model-intest/src/test/java/com/evolveum/midpoint/model/intest/TestValueMetadata.java

  Log Message:
  -----------
  Improve combinatorial evaluation algorithm (maybe)

Instead of comparing values (leading to hasPlus, hasMinus, hasZero)
let us create combinations directly from plus/minus/zero sets. It
should be faster.

However, the delta triple set creation from item-delta-item was maybe
too simplistic. I am not sure. Now it's more sophisticated, providing
more precise information about values being added/deleted/kept. OTOH
it is now less efficient. :)

Related to MID-6275. (Also fixes MID-6375.)




More information about the midPoint-svn mailing list