msetcmp.cc

Go to the documentation of this file.

 
/* Copyright (C) 2006,2009,2013,2017 Olly Betts
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License as
 * published by the Free Software Foundation; either version 2 of the
 * License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, see
 * <https://www.gnu.org/licenses/>.
 */
 
#include <config.h>
 
#include "msetcmp.h"
 
#include "api/result.h"
#include "omassert.h"
 
/* We use templates to generate all the different comparison functions which we
 * need, which avoids having to write them all out by hand.
 */
 
// Order by docid, inlined.  Used as the last fallback by the others.
template<bool FORWARD_DID>
static inline bool
msetcmp_by_docid_inline(const Result& a, const Result& b)
{
    if (FORWARD_DID) {
        return (a.get_docid() < b.get_docid());
    } else {
        return (a.get_docid() > b.get_docid());
    }
}
 
// Order by docid, used when relevance is always 0.
template<bool FORWARD_DID>
static bool
msetcmp_by_docid(const Result& a, const Result& b)
{
    return msetcmp_by_docid_inline<FORWARD_DID>(a, b);
}
 
// Order by relevance, then docid.
template<bool FORWARD_DID>
static bool
msetcmp_by_relevance(const Result& a, const Result& b)
{
    if (a.get_weight() > b.get_weight()) return true;
    if (a.get_weight() < b.get_weight()) return false;
    return msetcmp_by_docid_inline<FORWARD_DID>(a, b);
}
 
// Order by value, then docid.
template<bool FORWARD_VALUE, bool FORWARD_DID>
static bool
msetcmp_by_value(const Result& a, const Result& b)
{
    int sort_cmp = a.get_sort_key().compare(b.get_sort_key());
    if (sort_cmp > 0) return FORWARD_VALUE;
    if (sort_cmp < 0) return !FORWARD_VALUE;
    return msetcmp_by_docid_inline<FORWARD_DID>(a, b);
}
 
// Order by value, then relevance, then docid.
template<bool FORWARD_VALUE, bool FORWARD_DID>
static bool
msetcmp_by_value_then_relevance(const Result& a, const Result& b)
{
    int sort_cmp = a.get_sort_key().compare(b.get_sort_key());
    if (sort_cmp > 0) return FORWARD_VALUE;
    if (sort_cmp < 0) return !FORWARD_VALUE;
    if (a.get_weight() > b.get_weight()) return true;
    if (a.get_weight() < b.get_weight()) return false;
    return msetcmp_by_docid_inline<FORWARD_DID>(a, b);
}
 
// Order by relevance, then value, then docid.
template<bool FORWARD_VALUE, bool FORWARD_DID>
static bool
msetcmp_by_relevance_then_value(const Result& a, const Result& b)
{
    if (a.get_weight() > b.get_weight()) return true;
    if (a.get_weight() < b.get_weight()) return false;
    int sort_cmp = a.get_sort_key().compare(b.get_sort_key());
    if (sort_cmp > 0) return FORWARD_VALUE;
    if (sort_cmp < 0) return !FORWARD_VALUE;
    return msetcmp_by_docid_inline<FORWARD_DID>(a, b);
}
 
MSetCmp
get_msetcmp_function(Xapian::Enquire::Internal::sort_setting sort_by,
                     bool sort_forward,
                     bool sort_val_reverse)
{
    switch (sort_by) {
        case Xapian::Enquire::Internal::DOCID:
            if (sort_forward)
                return msetcmp_by_docid<true>;
            else
                return msetcmp_by_docid<false>;
        case Xapian::Enquire::Internal::REL:
            if (sort_forward)
                return msetcmp_by_relevance<true>;
            else
                return msetcmp_by_relevance<false>;
        case Xapian::Enquire::Internal::VAL:
            if (sort_forward) {
                if (sort_val_reverse) {
                    return msetcmp_by_value<true, true>;
                } else {
                    return msetcmp_by_value<false, true>;
                }
            } else {
                if (sort_val_reverse) {
                    return msetcmp_by_value<true, false>;
                } else {
                    return msetcmp_by_value<false, false>;
                }
            }
        case Xapian::Enquire::Internal::VAL_REL:
            if (sort_forward) {
                if (sort_val_reverse) {
                    return msetcmp_by_value_then_relevance<true, true>;
                } else {
                    return msetcmp_by_value_then_relevance<false, true>;
                }
            } else {
                if (sort_val_reverse) {
                    return msetcmp_by_value_then_relevance<true, false>;
                } else {
                    return msetcmp_by_value_then_relevance<false, false>;
                }
            }
        default:
            // Must be REL_VAL, but handle with "default" to avoid warnings
            // about falling off the end of the function.
            AssertEq(sort_by, Xapian::Enquire::Internal::REL_VAL);
            if (sort_forward) {
                if (sort_val_reverse) {
                    return msetcmp_by_relevance_then_value<true, true>;
                } else {
                    return msetcmp_by_relevance_then_value<false, true>;
                }
            } else {
                if (sort_val_reverse) {
                    return msetcmp_by_relevance_then_value<true, false>;
                } else {
                    return msetcmp_by_relevance_then_value<false, false>;
                }
            }
    }
}