Improve LDAP search by ignoring words order in fuzzy substring matching mode

Thomas Bruederli

2015-03-03 36ee2c8427298fc8735fe547d11c7e203fb3ca99

Improve LDAP search by ignoring words order in fuzzy substring matching mode

 program/lib/Roundcube/rcube_ldap.php

@@ -792,33 +792,24 @@
            return $this->result;
        }

        // use AND operator for advanced searches
        $filter = is_array($value) ? '(&' : '(|';
        // set wildcards
        $wp = $ws = '';
        if (!empty($this->prop['fuzzy_search']) && $mode != 1) {
            $ws = '*';
            if (!$mode) {
                $wp = '*';
            }
        }
        // advanced per-attribute search
        if (is_array($value)) {
            // use AND operator for advanced searches
            $filter = '(&';

        if ($fields == '*') {
            // search_fields are required for fulltext search
            if (empty($this->prop['search_fields'])) {
                $this->set_error(self::ERROR_SEARCH, 'nofulltextsearch');
                $this->result = new rcube_result_set();
                return $this->result;
            }
            if (is_array($this->prop['search_fields'])) {
                foreach ($this->prop['search_fields'] as $field) {
                    $filter .= "($field=$wp" . rcube_ldap_generic::quote_string($value) . "$ws)";
            // set wildcards
            $wp = $ws = '';
            if (!empty($this->prop['fuzzy_search']) && $mode != 1) {
                $ws = '*';
                if (!$mode) {
                    $wp = '*';
                }
            }
        }
        else {

            foreach ((array)$fields as $idx => $field) {
                $val = is_array($value) ? $value[$idx] : $value;
                $val = $value[$idx];
                if (!strlen($val))
                    continue;
                if ($attrs = $this->_map_field($field)) {
                    if (count($attrs) > 1)
                        $filter .= '(|';
@@ -828,8 +819,33 @@
                        $filter .= ')';
                }
            }

            $filter .= ')';
        }
        $filter .= ')';
        else {
            if ($fields == '*') {
                // search_fields are required for fulltext search
                if (empty($this->prop['search_fields'])) {
                    $this->set_error(self::ERROR_SEARCH, 'nofulltextsearch');
                    $this->result = new rcube_result_set();
                    return $this->result;
                }
                $attributes = (array)$this->prop['search_fields'];
            }
            else {
                // map address book fields into ldap attributes
                $me = $this;
                $attributes = array();
                array_walk($fields, function($field) use ($me, &$attributes) {
                    if ($this->coltypes[$field] && ($attrs = (array)$this->coltypes[$field]['attributes'])) {
                        $attributes = array_merge($attributes, $attrs);
                    }
                });
            }

            // compose a full-text-like search filter
            $filter = rcube_ldap_generic::fulltext_search_filter($value, $attributes, $mode);
        }

        // add required (non empty) fields filter
        $req_filter = '';

 program/lib/Roundcube/rcube_ldap_generic.php

@@ -336,7 +336,8 @@
        }

        $groups = array();
        $words = rcube_utils::tokenize_string($value, 1);
        $value = str_replace('*', '', $value);
        $words = $mode == 0 ? rcube_utils::tokenize_string($value, 1) : array($value);

        // set wildcards
        $wp = $ws = '';
@@ -354,7 +355,7 @@
            $groups[] = '(|' . join('', $parts) . ')';
        }

        return empty($groups) ? '' : '(&' . join('', $groups) . ')';
        return count($groups) > 1 ? '(&' . join('', $groups) . ')' : join('', $groups);
    }
}