LCOV - code coverage report
Current view: top level - backends/glass - glass_valuelist.cc (source / functions) Hit Total Coverage
Test: Test Coverage for xapian-core 954b5873a738 Lines: 61 68 89.7 %
Date: 2019-06-30 05:20:33 Functions: 9 10 90.0 %
Branches: 49 72 68.1 %

           Branch data     Line data    Source code
       1                 :            : /** @file glass_valuelist.cc
       2                 :            :  * @brief Glass class for value streams.
       3                 :            :  */
       4                 :            : /* Copyright (C) 2007,2008,2009 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 "glass_valuelist.h"
      24                 :            : 
      25                 :            : #include "glass_cursor.h"
      26                 :            : #include "glass_database.h"
      27                 :            : #include "omassert.h"
      28                 :            : #include "str.h"
      29                 :            : 
      30                 :            : using namespace Glass;
      31                 :            : using namespace std;
      32                 :            : 
      33                 :            : bool
      34                 :      48224 : GlassValueList::update_reader()
      35                 :            : {
      36                 :      48224 :     Xapian::docid first_did = docid_from_key(slot, cursor->current_key);
      37         [ +  + ]:      48224 :     if (!first_did) return false;
      38                 :            : 
      39                 :      46155 :     cursor->read_tag();
      40                 :      46155 :     const string & tag = cursor->current_tag;
      41                 :      46155 :     reader.assign(tag.data(), tag.size(), first_did);
      42                 :      46155 :     return true;
      43                 :            : }
      44                 :            : 
      45                 :      82704 : GlassValueList::~GlassValueList()
      46                 :            : {
      47         [ +  + ]:      27568 :     delete cursor;
      48         [ -  + ]:      55136 : }
      49                 :            : 
      50                 :            : Xapian::docid
      51                 :     363130 : GlassValueList::get_docid() const
      52                 :            : {
      53                 :            :     Assert(!at_end());
      54                 :     363130 :     return reader.get_docid();
      55                 :            : }
      56                 :            : 
      57                 :            : Xapian::valueno
      58                 :      53378 : GlassValueList::get_valueno() const
      59                 :            : {
      60                 :      53378 :     return slot;
      61                 :            : }
      62                 :            : 
      63                 :            : std::string
      64                 :     622009 : GlassValueList::get_value() const
      65                 :            : {
      66                 :            :     Assert(!at_end());
      67                 :     622009 :     return reader.get_value();
      68                 :            : }
      69                 :            : 
      70                 :            : bool
      71                 :     655479 : GlassValueList::at_end() const
      72                 :            : {
      73                 :     655479 :     return cursor == NULL;
      74                 :            : }
      75                 :            : 
      76                 :            : void
      77                 :     483648 : GlassValueList::next()
      78                 :            : {
      79         [ +  + ]:     483648 :     if (!cursor) {
      80                 :      11415 :         cursor = db->get_postlist_cursor();
      81         [ -  + ]:      11412 :         if (!cursor) return;
      82         [ +  - ]:      11412 :         cursor->find_entry_ge(make_valuechunk_key(slot, 1));
      83         [ +  + ]:     472233 :     } else if (!reader.at_end()) {
      84                 :     472119 :         reader.next();
      85         [ +  + ]:     472119 :         if (!reader.at_end()) return;
      86                 :      10827 :         cursor->next();
      87                 :            :     }
      88                 :            : 
      89         [ +  + ]:      22353 :     if (!cursor->after_end()) {
      90         [ +  + ]:      12907 :         if (update_reader()) {
      91         [ +  - ]:      11895 :             if (!reader.at_end()) return;
      92                 :            :         }
      93                 :            :     }
      94                 :            : 
      95                 :            :     // We've reached the end.
      96         [ +  - ]:      10458 :     delete cursor;
      97                 :     483645 :     cursor = NULL;
      98                 :            : }
      99                 :            : 
     100                 :            : void
     101                 :      87080 : GlassValueList::skip_to(Xapian::docid did)
     102                 :            : {
     103         [ -  + ]:      87080 :     if (!cursor) {
     104                 :          0 :         cursor = db->get_postlist_cursor();
     105         [ #  # ]:          0 :         if (!cursor) return;
     106         [ +  + ]:      87080 :     } else if (!reader.at_end()) {
     107                 :      86892 :         reader.skip_to(did);
     108         [ +  + ]:      86892 :         if (!reader.at_end()) return;
     109                 :            :     }
     110                 :            : 
     111 [ +  - ][ +  + ]:       3706 :     if (!cursor->find_entry(make_valuechunk_key(slot, did))) {
     112         [ +  - ]:       1748 :         if (update_reader()) {
     113                 :       1748 :             reader.skip_to(did);
     114         [ +  + ]:       1748 :             if (!reader.at_end()) return;
     115                 :            :         }
     116                 :            :         // The requested docid is between two chunks.
     117                 :        906 :         cursor->next();
     118                 :            :     }
     119                 :            : 
     120                 :            :     // Either an exact match, or in a gap before the start of a chunk.
     121         [ +  - ]:       2864 :     if (!cursor->after_end()) {
     122         [ +  + ]:       2864 :         if (update_reader()) {
     123         [ +  - ]:       1958 :             if (!reader.at_end()) return;
     124                 :            :         }
     125                 :            :     }
     126                 :            : 
     127                 :            :     // We've reached the end.
     128         [ +  - ]:        906 :     delete cursor;
     129                 :      87080 :     cursor = NULL;
     130                 :            : }
     131                 :            : 
     132                 :            : bool
     133                 :      85298 : GlassValueList::check(Xapian::docid did)
     134                 :            : {
     135         [ +  + ]:      85298 :     if (!cursor) {
     136                 :      16152 :         cursor = db->get_postlist_cursor();
     137         [ -  + ]:      16152 :         if (!cursor) return true;
     138         [ +  + ]:      69146 :     } else if (!reader.at_end()) {
     139                 :            :         // Check for the requested docid in the current block.
     140                 :      68989 :         reader.skip_to(did);
     141         [ +  + ]:      68989 :         if (!reader.at_end()) return true;
     142                 :            :     }
     143                 :            : 
     144                 :            :     // Try moving to the appropriate chunk.
     145 [ +  - ][ +  + ]:      30705 :     if (!cursor->find_entry(make_valuechunk_key(slot, did))) {
     146                 :            :         // We're in a chunk which might contain the docid.
     147         [ +  + ]:       7128 :         if (update_reader()) {
     148                 :       6977 :             reader.skip_to(did);
     149         [ +  + ]:       6977 :             if (!reader.at_end()) return true;
     150                 :            :         }
     151                 :        499 :         return false;
     152                 :            :     }
     153                 :            : 
     154                 :            :     // We had an exact match for a chunk starting with specified docid.
     155                 :            :     Assert(!cursor->after_end());
     156                 :      23577 :     if (!update_reader()) {
     157                 :            :         // We found the exact key we built, so it must match the slot.
     158                 :            :         // Therefore update_reader() "can't possibly fail".
     159                 :            :         Assert(false);
     160                 :            :     }
     161                 :            : 
     162                 :      85298 :     return true;
     163                 :            : }
     164                 :            : 
     165                 :            : string
     166                 :          0 : GlassValueList::get_description() const
     167                 :            : {
     168         [ #  # ]:          0 :     string desc("GlassValueList(slot=");
     169 [ #  # ][ #  # ]:          0 :     desc += str(slot);
     170         [ #  # ]:          0 :     desc += ')';
     171                 :          0 :     return desc;
     172                 :            : }

Generated by: LCOV version 1.11