[jboss-jira] [JBoss JIRA] (DROOLS-676) Optional SortedMap semantics for matching

[Mario Fusco (JIRA)]

     [ https://issues.jboss.org/browse/DROOLS-676?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Mario Fusco resolved DROOLS-676.
--------------------------------
    Resolution: Done


We already have indexes for comparison constraints ( e.g. https://github.com/droolsjbpm/drools/blob/master/drools-core/src/main/java/org/drools/core/util/index/LeftTupleIndexRBTree.java ) based on a custom made implementation of a red-black tree.

> Optional SortedMap semantics for matching
> -----------------------------------------
>
>                 Key: DROOLS-676
>                 URL: https://issues.jboss.org/browse/DROOLS-676
>             Project: Drools
>          Issue Type: Feature Request
>    Affects Versions: 6.2.0.CR3
>         Environment: any
>            Reporter: Paul Houle
>            Assignee: Mario Fusco
>   Original Estimate: 4 weeks
>  Remaining Estimate: 4 weeks
>
> Drools uses a Map instead of a SortedMap to accelerate the matching of patterns that have an equality relationship.  Performance-wise this is the right decision most of the time,  but if one wanted to accelerate matching of patterns such as
> Person(age > 100)
> having a sorted index could be beneficial.  In a case like that the object in question must implement Comparable or be associated with a Comparator.  This behavior could be turned on for a particular field with @-annotation in either the DRL or Java file.



--
This message was sent by Atlassian JIRA
(v6.3.11#6341)