fae0068 Ticket #47313 - Indexed search with filter containing '&' and "!" with attribute subtypes gives wrong result

Authored and Committed by nhosoi 11 years ago
    Ticket #47313 - Indexed search with filter containing '&' and "!" with attribute subtypes gives wrong result
    
    Bug description: Index db files do not contain the subtype knowledge,
    which is only in the primary id2entry db and entries in the memory.
    If the search filter includes subtype in the NOT condition and
    the type is indexed, the condition is mistakenly simplified to
    the one equivalent to not having the subtype.
    
    E.g., if the given filter is (&(cn=A*)(!(cn;fr=ABC en)), it's
    evaluated as (&(cn=A*)(!(cn=ABC en)).
    
    Fix description: If a filter contains a subtype in NOT condition,
    we give up using the index and leave the not evaluation to the
    search return code.
    
    Reviewed by Rich (Thank you!!)
    
    https://fedorahosted.org/389/ticket/47313