LCOV - code coverage report
Current view: top level - matcher - andmaybepostlist.cc (source / functions) Hit Total Coverage
Test: Test Coverage for xapian-core c2b6f1024d3a Lines: 71 128 55.5 %
Date: 2019-05-16 09:13:18 Functions: 7 11 63.6 %
Branches: 37 108 34.3 %

           Branch data     Line data    Source code
       1                 :            : /** @file andmaybepostlist.cc
       2                 :            :  * @brief PostList class implementing Query::OP_AND_MAYBE
       3                 :            :  */
       4                 :            : /* Copyright 2017 Olly Betts
       5                 :            :  *
       6                 :            :  * This program is free software; you can redistribute it and/or
       7                 :            :  * modify it under the terms of the GNU General Public License as
       8                 :            :  * published by the Free Software Foundation; either version 2 of the
       9                 :            :  * License, or (at your option) any later version.
      10                 :            :  *
      11                 :            :  * This program is distributed in the hope that it will be useful,
      12                 :            :  * but WITHOUT ANY WARRANTY; without even the implied warranty of
      13                 :            :  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
      14                 :            :  * GNU General Public License for more details.
      15                 :            :  *
      16                 :            :  * You should have received a copy of the GNU General Public License
      17                 :            :  * along with this program; if not, write to the Free Software
      18                 :            :  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA
      19                 :            :  */
      20                 :            : 
      21                 :            : #include <config.h>
      22                 :            : 
      23                 :            : #include "andmaybepostlist.h"
      24                 :            : 
      25                 :            : #include "multiandpostlist.h"
      26                 :            : 
      27                 :            : using namespace std;
      28                 :            : 
      29                 :            : PostList*
      30                 :          9 : AndMaybePostList::decay_to_and(Xapian::docid did,
      31                 :            :                                double w_min,
      32                 :            :                                bool* valid_ptr)
      33                 :            : {
      34         [ +  - ]:          9 :     pl = new MultiAndPostList(pl, r, pl_max, r_max, pltree, db_size);
      35                 :          9 :     r = NULL;
      36                 :            :     PostList* result;
      37         [ -  + ]:          9 :     if (valid_ptr) {
      38                 :          0 :         result = pl->check(did, w_min, *valid_ptr);
      39                 :            :     } else {
      40                 :          9 :         result = pl->skip_to(did, w_min);
      41                 :            :     }
      42         [ +  - ]:          9 :     if (!result) {
      43                 :          9 :         result = pl;
      44                 :          9 :         pl = NULL;
      45                 :            :     }
      46                 :          9 :     pltree->force_recalc();
      47                 :          9 :     return result;
      48                 :            : }
      49                 :            : 
      50                 :            : Xapian::docid
      51                 :       1479 : AndMaybePostList::get_docid() const
      52                 :            : {
      53                 :       1479 :     return pl_did;
      54                 :            : }
      55                 :            : 
      56                 :            : double
      57                 :        889 : AndMaybePostList::get_weight(Xapian::termcount doclen,
      58                 :            :                              Xapian::termcount unique_terms) const
      59                 :            : {
      60                 :        889 :     auto res = pl->get_weight(doclen, unique_terms);
      61         [ +  + ]:        889 :     if (maybe_matches())
      62                 :        648 :         res += r->get_weight(doclen, unique_terms);
      63                 :        889 :     return res;
      64                 :            : }
      65                 :            : 
      66                 :            : double
      67                 :        168 : AndMaybePostList::recalc_maxweight()
      68                 :            : {
      69                 :        168 :     pl_max = pl->recalc_maxweight();
      70                 :        168 :     r_max = r->recalc_maxweight();
      71                 :        168 :     return pl_max + r_max;
      72                 :            : }
      73                 :            : 
      74                 :            : PostList*
      75                 :        925 : AndMaybePostList::next(double w_min)
      76                 :            : {
      77         [ +  + ]:        925 :     if (w_min > pl_max)
      78                 :          9 :         return decay_to_and(max(pl_did, r_did) + 1, w_min);
      79                 :            : 
      80                 :        916 :     PostList* result = pl->next(w_min - r_max);
      81         [ +  + ]:        916 :     if (result) {
      82         [ +  - ]:         37 :         delete pl;
      83                 :         37 :         pl = result;
      84                 :            :     }
      85         [ +  + ]:        916 :     if (pl->at_end()) {
      86                 :         91 :         result = pl;
      87                 :         91 :         pl = NULL;
      88                 :         91 :         pltree->force_recalc();
      89                 :         91 :         return result;
      90                 :            :     }
      91                 :            : 
      92                 :        825 :     pl_did = pl->get_docid();
      93         [ +  + ]:        825 :     if (pl_did > r_did) {
      94                 :            :         bool r_valid;
      95         [ +  - ]:        656 :         result = r->check(pl_did, w_min - pl_max, r_valid);
      96         [ -  + ]:        656 :         if (result) {
      97         [ #  # ]:          0 :             delete r;
      98                 :          0 :             r = result;
      99                 :            :         }
     100         [ -  + ]:        656 :         if (!r_valid)
     101                 :         29 :             return NULL;
     102 [ +  - ][ +  + ]:        656 :         if (r->at_end()) {
     103                 :         29 :             result = pl;
     104                 :         29 :             pl = NULL;
     105                 :         29 :             pltree->force_recalc();
     106                 :         29 :             return result;
     107                 :            :         }
     108         [ +  - ]:        627 :         r_did = r->get_docid();
     109                 :            :     }
     110                 :        925 :     return NULL;
     111                 :            : }
     112                 :            : 
     113                 :            : PostList*
     114                 :        117 : AndMaybePostList::skip_to(Xapian::docid did, double w_min)
     115                 :            : {
     116                 :            :     // skip_to(pl_did) happens after decay from OR
     117         [ -  + ]:        117 :     if (did < pl_did)
     118                 :          0 :         return NULL;
     119                 :            : 
     120         [ -  + ]:        117 :     if (w_min > pl_max) {
     121                 :            :         // We dealt with did <= pl_did just above.
     122                 :          0 :         return decay_to_and(max(did, r_did), w_min);
     123                 :            :     }
     124                 :            : 
     125                 :        117 :     PostList* result = pl->skip_to(did, w_min - r_max);
     126         [ +  + ]:        117 :     if (result) {
     127         [ +  - ]:         19 :         delete pl;
     128                 :         19 :         pl = result;
     129                 :            :     }
     130         [ +  + ]:        117 :     if (pl->at_end()) {
     131                 :         24 :         result = pl;
     132                 :         24 :         pl = NULL;
     133                 :         24 :         pltree->force_recalc();
     134                 :         24 :         return result;
     135                 :            :     }
     136                 :         93 :     pl_did = pl->get_docid();
     137         [ +  - ]:         93 :     if (pl_did > r_did) {
     138                 :            :         bool r_valid;
     139         [ +  - ]:         93 :         result = r->check(pl_did, 0, r_valid);
     140         [ -  + ]:         93 :         if (result) {
     141         [ #  # ]:          0 :             delete r;
     142                 :          0 :             r = result;
     143                 :            :         }
     144         [ -  + ]:         93 :         if (!r_valid)
     145                 :          0 :             return NULL;
     146 [ +  - ][ -  + ]:         93 :         if (r->at_end()) {
     147                 :          0 :             result = pl;
     148                 :          0 :             pl = NULL;
     149                 :          0 :             pltree->force_recalc();
     150                 :          0 :             return result;
     151                 :            :         }
     152         [ +  - ]:         93 :         r_did = r->get_docid();
     153                 :            :     }
     154                 :        117 :     return NULL;
     155                 :            : }
     156                 :            : 
     157                 :            : PostList*
     158                 :          0 : AndMaybePostList::check(Xapian::docid did, double w_min, bool& valid)
     159                 :            : {
     160         [ #  # ]:          0 :     if (w_min > pl_max)
     161 [ #  # ][ #  # ]:          0 :         return decay_to_and(max({did, pl_did, r_did}), w_min, &valid);
     162                 :            : 
     163                 :          0 :     PostList* result = pl->check(did, w_min - r_max, valid);
     164         [ #  # ]:          0 :     if (result) {
     165         [ #  # ]:          0 :         delete pl;
     166                 :          0 :         pl = result;
     167                 :            :     }
     168         [ #  # ]:          0 :     if (valid) {
     169         [ #  # ]:          0 :         if (pl->at_end()) {
     170                 :          0 :             result = pl;
     171                 :          0 :             pl = NULL;
     172                 :          0 :             pltree->force_recalc();
     173                 :          0 :             return result;
     174                 :            :         }
     175                 :          0 :         pl_did = pl->get_docid();
     176         [ #  # ]:          0 :         if (pl_did > r_did) {
     177                 :            :             bool r_valid;
     178         [ #  # ]:          0 :             result = r->check(pl_did, 0, r_valid);
     179         [ #  # ]:          0 :             if (result) {
     180         [ #  # ]:          0 :                 delete r;
     181                 :          0 :                 r = result;
     182                 :            :             }
     183         [ #  # ]:          0 :             if (!r_valid)
     184                 :          0 :                 return NULL;
     185 [ #  # ][ #  # ]:          0 :             if (r->at_end()) {
     186                 :          0 :                 result = pl;
     187                 :          0 :                 pl = NULL;
     188                 :          0 :                 pltree->force_recalc();
     189                 :          0 :                 return result;
     190                 :            :             }
     191         [ #  # ]:          0 :             r_did = r->get_docid();
     192                 :            :         }
     193                 :            :     }
     194                 :          0 :     return NULL;
     195                 :            : }
     196                 :            : 
     197                 :            : string
     198                 :          0 : AndMaybePostList::get_description() const
     199                 :            : {
     200         [ #  # ]:          0 :     string desc = "AndMaybePostList(";
     201 [ #  # ][ #  # ]:          0 :     desc += pl->get_description();
     202         [ #  # ]:          0 :     desc += ", ";
     203 [ #  # ][ #  # ]:          0 :     desc += r->get_description();
     204         [ #  # ]:          0 :     desc += ')';
     205                 :          0 :     return desc;
     206                 :            : }
     207                 :            : 
     208                 :            : Xapian::termcount
     209                 :          0 : AndMaybePostList::get_wdf() const
     210                 :            : {
     211                 :          0 :     auto res = pl->get_wdf();
     212         [ #  # ]:          0 :     if (maybe_matches())
     213                 :          0 :         res += r->get_wdf();
     214                 :          0 :     return res;
     215                 :            : }
     216                 :            : 
     217                 :            : Xapian::termcount
     218                 :        173 : AndMaybePostList::count_matching_subqs() const
     219                 :            : {
     220                 :        173 :     auto res = pl->count_matching_subqs();
     221         [ +  + ]:        173 :     if (maybe_matches())
     222                 :        152 :         res += r->count_matching_subqs();
     223                 :        173 :     return res;
     224                 :            : }
     225                 :            : 
     226                 :            : void
     227                 :          0 : AndMaybePostList::gather_position_lists(OrPositionList* orposlist)
     228                 :            : {
     229                 :          0 :     pl->gather_position_lists(orposlist);
     230         [ #  # ]:          0 :     if (maybe_matches())
     231                 :          0 :         r->gather_position_lists(orposlist);
     232                 :          0 : }

Generated by: LCOV version 1.11