diff options
Diffstat (limited to 'rep/usr/include/tagcoll-2.0.11/tagcoll/coll/base.tcc.gcov.html')
-rw-r--r-- | rep/usr/include/tagcoll-2.0.11/tagcoll/coll/base.tcc.gcov.html | 258 |
1 files changed, 0 insertions, 258 deletions
diff --git a/rep/usr/include/tagcoll-2.0.11/tagcoll/coll/base.tcc.gcov.html b/rep/usr/include/tagcoll-2.0.11/tagcoll/coll/base.tcc.gcov.html deleted file mode 100644 index 5389355..0000000 --- a/rep/usr/include/tagcoll-2.0.11/tagcoll/coll/base.tcc.gcov.html +++ /dev/null @@ -1,258 +0,0 @@ -<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> - -<html lang="en"> - -<head> - <meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"> - <title>LCOV - lcov.info - /usr/include/tagcoll-2.0.11/tagcoll/coll/base.tcc</title> - <link rel="stylesheet" type="text/css" href="../../../../../gcov.css"> -</head> - -<body> - - <table width="100%" border=0 cellspacing=0 cellpadding=0> - <tr><td class="title">LTP GCOV extension - code coverage report</td></tr> - <tr><td class="ruler"><img src="../../../../../glass.png" width=3 height=3 alt=""></td></tr> - - <tr> - <td width="100%"> - <table cellpadding=1 border=0 width="100%"> - <tr> - <td class="headerItem" width="20%">Current view:</td> - <td class="headerValue" width="80%" colspan=4><a href="../../../../../index.html">directory</a> - <a href="index.html">usr/include/tagcoll-2.0.11/tagcoll/coll</a> - base.tcc</td> - </tr> - <tr> - <td class="headerItem" width="20%">Test:</td> - <td class="headerValue" width="80%" colspan=4>lcov.info</td> - </tr> - <tr> - <td class="headerItem" width="20%">Date:</td> - <td class="headerValue" width="20%">2008-08-14</td> - <td width="20%"></td> - <td class="headerItem" width="20%">Instrumented lines:</td> - <td class="headerValue" width="20%">18</td> - </tr> - <tr> - <td class="headerItem" width="20%">Code covered:</td> - <td class="headerValue" width="20%">88.9 %</td> - <td width="20%"></td> - <td class="headerItem" width="20%">Executed lines:</td> - <td class="headerValue" width="20%">16</td> - </tr> - </table> - </td> - </tr> - <tr><td class="ruler"><img src="../../../../../glass.png" width=3 height=3 alt=""></td></tr> - </table> - - <table cellpadding=0 cellspacing=0 border=0> - <tr> - <td><br></td> - </tr> - <tr> - <td><pre class="source"> -<span class="lineNum"> 1 </span> : #ifndef TAGCOLL_COLL_BASE_TCC -<span class="lineNum"> 2 </span> : #define TAGCOLL_COLL_BASE_TCC -<span class="lineNum"> 3 </span> : -<span class="lineNum"> 4 </span> : /** \file -<span class="lineNum"> 5 </span> : * Base mixins for tagged collections -<span class="lineNum"> 6 </span> : */ -<span class="lineNum"> 7 </span> : -<span class="lineNum"> 8 </span> : /* -<span class="lineNum"> 9 </span> : * Copyright (C) 2003,2004,2005,2006 Enrico Zini <enrico@debian.org> -<span class="lineNum"> 10 </span> : * -<span class="lineNum"> 11 </span> : * This library is free software; you can redistribute it and/or -<span class="lineNum"> 12 </span> : * modify it under the terms of the GNU Lesser General Public -<span class="lineNum"> 13 </span> : * License as published by the Free Software Foundation; either -<span class="lineNum"> 14 </span> : * version 2.1 of the License, or (at your option) any later version. -<span class="lineNum"> 15 </span> : * -<span class="lineNum"> 16 </span> : * This library is distributed in the hope that it will be useful, -<span class="lineNum"> 17 </span> : * but WITHOUT ANY WARRANTY; without even the implied warranty of -<span class="lineNum"> 18 </span> : * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU -<span class="lineNum"> 19 </span> : * Lesser General Public License for more details. -<span class="lineNum"> 20 </span> : * -<span class="lineNum"> 21 </span> : * You should have received a copy of the GNU Lesser General Public -<span class="lineNum"> 22 </span> : * License along with this library; if not, write to the Free Software -<span class="lineNum"> 23 </span> : * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA -<span class="lineNum"> 24 </span> : */ -<span class="lineNum"> 25 </span> : -<span class="lineNum"> 26 </span> : #include <tagcoll/coll/base.h> -<span class="lineNum"> 27 </span> : #include <tagcoll/utils/set.h> -<span class="lineNum"> 28 </span> : #include <algorithm> -<span class="lineNum"> 29 </span> : -<span class="lineNum"> 30 </span> : namespace tagcoll { -<span class="lineNum"> 31 </span> : namespace coll { -<span class="lineNum"> 32 </span> : -<span class="lineNum"> 33 </span> : template<typename T> -<span class="lineNum"> 34 </span> : class coll_traits; -<span class="lineNum"> 35 </span> : -<span class="lineNum"> 36 </span> : template<typename Self> template<typename COLL> -<span class="lineNum"> 37 </span> : bool ReadonlyCollection<Self>::RelevanceOrder<COLL>::operator()( -<span class="lineNum"> 38 </span> : const typename coll_traits<Self>::tag_type& t1, -<span class="lineNum"> 39 </span> : const typename coll_traits<Self>::tag_type& t2) -<span class="lineNum"> 40 </span> : { -<span class="lineNum"> 41 </span> : // New cardinality divided by the square root of the old cardinality. -<span class="lineNum"> 42 </span> : // The square root is used to downplay the very common tags a bit -<span class="lineNum"> 43 </span> : int csub1 = second.getCardinality(t1); -<span class="lineNum"> 44 </span> : float cfull1 = first.getCardinality(t1); -<span class="lineNum"> 45 </span> : int csub2 = second.getCardinality(t2); -<span class="lineNum"> 46 </span> : float cfull2 = first.getCardinality(t2); -<span class="lineNum"> 47 </span> : float rel1 = (float)(csub1 * csub1) / cfull1; -<span class="lineNum"> 48 </span> : float rel2 = (float)(csub2 * csub2) / cfull2; -<span class="lineNum"> 49 </span> : -<span class="lineNum"> 50 </span> : return rel1 < rel2; -<span class="lineNum"> 51 </span> : // return 10000 * second.getCardinality(t1) / first.getCardinality(t1) -<span class="lineNum"> 52 </span> : // < 10000 * second.getCardinality(t2) / first.getCardinality(t2); -<span class="lineNum"> 53 </span> : } -<span class="lineNum"> 54 </span> : -<span class="lineNum"> 55 </span> : -<span class="lineNum"> 56 </span> : template<typename Self> -<span class="lineNum"> 57 </span> : bool ReadonlyCollection<Self>::hasTag(const typename coll_traits<Self>::tag_type& tag) const -<span class="lineNum"> 58 </span> : { -<span class="lineNum"> 59 </span> : return !self().getItemsHavingTag(tag).empty(); -<span class="lineNum"> 60 </span> : } -<span class="lineNum"> 61 </span> : -<span class="lineNum"> 62 </span> : template<typename Self> template<typename ITEMS> -<span class="lineNum"> 63 </span><span class="lineCov"> 1 : typename coll_traits<Self>::tagset_type ReadonlyCollection<Self>::getTagsOfItems(const ITEMS& items) const</span> -<span class="lineNum"> 64 </span> : { -<span class="lineNum"> 65 </span> : using namespace wibble::operators; -<span class="lineNum"> 66 </span><span class="lineCov"> 1 : typename coll_traits<Self>::tagset_type res;</span> -<span class="lineNum"> 67 </span><span class="lineCov"> 2 : for (typename ITEMS::const_iterator i = items.begin();</span> -<span class="lineNum"> 68 </span> : i != items.end(); i++) -<span class="lineNum"> 69 </span><span class="lineCov"> 1 : res |= self().getTagsOfItem(*i);</span> -<span class="lineNum"> 70 </span><span class="lineNoCov"> 0 : return res;</span> -<span class="lineNum"> 71 </span> : } -<span class="lineNum"> 72 </span> : -<span class="lineNum"> 73 </span> : template<typename Self> template<typename TAGS> -<span class="lineNum"> 74 </span> : typename coll_traits<Self>::itemset_type ReadonlyCollection<Self>::getItemsHavingTags(const TAGS& tags) const -<span class="lineNum"> 75 </span> : { -<span class="lineNum"> 76 </span> : using namespace wibble::operators; -<span class="lineNum"> 77 </span><span class="lineCov"> 2 : if (tags.empty())</span> -<span class="lineNum"> 78 </span><span class="lineNoCov"> 0 : return typename coll_traits<Self>::itemset_type();</span> -<span class="lineNum"> 79 </span> : -<span class="lineNum"> 80 </span><span class="lineCov"> 2 : typename TAGS::const_iterator i = tags.begin();</span> -<span class="lineNum"> 81 </span><span class="lineCov"> 2 : typename coll_traits<Self>::itemset_type res = self().getItemsHavingTag(*i);</span> -<span class="lineNum"> 82 </span> : -<span class="lineNum"> 83 </span><span class="lineCov"> 9 : for (++i ; i != tags.end(); ++i)</span> -<span class="lineNum"> 84 </span><span class="lineCov"> 7 : res &= self().getItemsHavingTag(*i);</span> -<span class="lineNum"> 85 </span> : -<span class="lineNum"> 86 </span><span class="lineCov"> 2 : return res;</span> -<span class="lineNum"> 87 </span> : } -<span class="lineNum"> 88 </span> : -<span class="lineNum"> 89 </span> : template<typename Self> -<span class="lineNum"> 90 </span> : std::vector<typename coll_traits<Self>::tag_type> ReadonlyCollection<Self>::getAllTagsAsVector() const -<span class="lineNum"> 91 </span> : { -<span class="lineNum"> 92 </span> : std::set<typename coll_traits<Self>::tag_type> asSet = self().getAllTags(); -<span class="lineNum"> 93 </span> : std::vector<typename coll_traits<Self>::tag_type> res; -<span class="lineNum"> 94 </span> : res.reserve(asSet.size()); -<span class="lineNum"> 95 </span> : std::copy(asSet.begin(), asSet.end(), back_inserter(res)); -<span class="lineNum"> 96 </span> : return res; -<span class="lineNum"> 97 </span> : } -<span class="lineNum"> 98 </span> : -<span class="lineNum"> 99 </span> : template<typename Self> -<span class="lineNum"> 100 </span> : unsigned int ReadonlyCollection<Self>::getCardinality(const typename coll_traits<Self>::tag_type& tag) const -<span class="lineNum"> 101 </span> : { -<span class="lineNum"> 102 </span> : return self().getItemsHavingTag(tag).size(); -<span class="lineNum"> 103 </span> : } -<span class="lineNum"> 104 </span> : -<span class="lineNum"> 105 </span> : template<typename Self> template<typename TAGS> -<span class="lineNum"> 106 </span> : typename coll_traits<Self>::tagset_type ReadonlyCollection<Self>::getCompanionTags(const TAGS& tags) const -<span class="lineNum"> 107 </span> : { -<span class="lineNum"> 108 </span> : using namespace wibble::operators; -<span class="lineNum"> 109 </span> : return self().getTagsOfItems(self().getItemsHavingTags(tags)) - tags; -<span class="lineNum"> 110 </span> : } -<span class="lineNum"> 111 </span> : -<span class="lineNum"> 112 </span> : template<typename Self> template<typename TAGS> -<span class="lineNum"> 113 </span> : typename coll_traits<Self>::itemset_type ReadonlyCollection<Self>::getRelatedItems(const TAGS& tags, int maxdistance) const -<span class="lineNum"> 114 </span> : { -<span class="lineNum"> 115 </span> : using namespace wibble::operators; -<span class="lineNum"> 116 </span> : -<span class="lineNum"> 117 </span> : typename coll_traits<Self>::itemset_type packages; -<span class="lineNum"> 118 </span> : typename coll_traits<Self>::itemset_type res; -<span class="lineNum"> 119 </span> : -<span class="lineNum"> 120 </span> : // First get a list of packages that have a non-empty intersection with `tags' -<span class="lineNum"> 121 </span> : for (typename TAGS::const_iterator i = tags.begin(); i != tags.end(); i++) -<span class="lineNum"> 122 </span> : packages |= self().getItemsHavingTag(*i); -<span class="lineNum"> 123 </span> : -<span class="lineNum"> 124 </span> : // Then keep only those within the given distance -<span class="lineNum"> 125 </span> : for (typename coll_traits<Self>::itemset_type::const_iterator i = packages.begin(); i != packages.end(); i++) -<span class="lineNum"> 126 </span> : { -<span class="lineNum"> 127 </span> : int dist = utils::set_distance(tags, self().getTagsOfItem(*i)); -<span class="lineNum"> 128 </span> : if (dist >= 0 && dist <= maxdistance) -<span class="lineNum"> 129 </span> : res |= *i; -<span class="lineNum"> 130 </span> : } -<span class="lineNum"> 131 </span> : -<span class="lineNum"> 132 </span> : return res; -<span class="lineNum"> 133 </span> : } -<span class="lineNum"> 134 </span> : -<span class="lineNum"> 135 </span> : template<typename Self> template<typename OUT> -<span class="lineNum"> 136 </span><span class="lineCov"> 4 : void ReadonlyCollection<Self>::output(OUT out) const</span> -<span class="lineNum"> 137 </span> : { -<span class="lineNum"> 138 </span><span class="lineCov"> 126890 : for (typename Self::const_iterator i = self().begin();</span> -<span class="lineNum"> 139 </span> : i != self().end(); ++i) -<span class="lineNum"> 140 </span> : { -<span class="lineNum"> 141 </span><span class="lineCov"> 84583 : *out = make_pair(wibble::singleton(i->first), i->second);</span> -<span class="lineNum"> 142 </span><span class="lineCov"> 84587 : ++out;</span> -<span class="lineNum"> 143 </span> : } -<span class="lineNum"> 144 </span><span class="lineCov"> 9 : }</span> -<span class="lineNum"> 145 </span> : -<span class="lineNum"> 146 </span> : template<typename Self> template<typename TAGS, typename OUT> -<span class="lineNum"> 147 </span> : void ReadonlyCollection<Self>::outputHavingTags(const TAGS& tags, OUT out) const -<span class="lineNum"> 148 </span> : { -<span class="lineNum"> 149 </span> : typename coll_traits<Self>::itemset_type items = self().getItemsHavingTags(tags); -<span class="lineNum"> 150 </span> : for (typename coll_traits<Self>::itemset_type::const_iterator i = items.begin(); -<span class="lineNum"> 151 </span> : i != items.end(); ++i) -<span class="lineNum"> 152 </span> : { -<span class="lineNum"> 153 </span> : *out = std::make_pair(wibble::singleton(*i), self().getTagsOfItem(*i)); -<span class="lineNum"> 154 </span> : ++out; -<span class="lineNum"> 155 </span> : } -<span class="lineNum"> 156 </span> : } -<span class="lineNum"> 157 </span> : -<span class="lineNum"> 158 </span> : template<typename Self> -<span class="lineNum"> 159 </span> : std::vector<typename coll_traits<Self>::tag_type> ReadonlyCollection<Self>::tagsInCardinalityOrder() const -<span class="lineNum"> 160 </span> : { -<span class="lineNum"> 161 </span> : std::vector<typename coll_traits<Self>::tag_type> res = self().getAllTagsAsVector(); -<span class="lineNum"> 162 </span> : std::sort(res.begin(), res.end(), CardinalityOrder(self())); -<span class="lineNum"> 163 </span> : return res; -<span class="lineNum"> 164 </span> : } -<span class="lineNum"> 165 </span> : -<span class="lineNum"> 166 </span> : template<typename Self> -<span class="lineNum"> 167 </span> : std::vector<typename coll_traits<Self>::tag_type> ReadonlyCollection<Self>::tagsInDiscriminanceOrder() const -<span class="lineNum"> 168 </span> : { -<span class="lineNum"> 169 </span> : std::vector<typename coll_traits<Self>::tag_type> res = self().getAllTagsAsVector(); -<span class="lineNum"> 170 </span> : std::sort(res.begin(), res.end(), DiscriminanceOrder(self())); -<span class="lineNum"> 171 </span> : return res; -<span class="lineNum"> 172 </span> : } -<span class="lineNum"> 173 </span> : -<span class="lineNum"> 174 </span> : /** -<span class="lineNum"> 175 </span> : * Get a vector containing all tags in this collection, sorted by -<span class="lineNum"> 176 </span> : * increasing relevance to the filtering applied between coll and this -<span class="lineNum"> 177 </span> : * collection -<span class="lineNum"> 178 </span> : */ -<span class="lineNum"> 179 </span> : template<typename Self> template<typename COLL> -<span class="lineNum"> 180 </span> : std::vector<typename coll_traits<Self>::tag_type> ReadonlyCollection<Self>::tagsInRelevanceOrder(const COLL& coll) const -<span class="lineNum"> 181 </span> : { -<span class="lineNum"> 182 </span> : std::vector<typename coll_traits<Self>::tag_type> res = self().getAllTagsAsVector(); -<span class="lineNum"> 183 </span> : std::sort(res.begin(), res.end(), RelevanceOrder<COLL>(coll, self())); -<span class="lineNum"> 184 </span> : return res; -<span class="lineNum"> 185 </span> : } -<span class="lineNum"> 186 </span> : -<span class="lineNum"> 187 </span> : } -<span class="lineNum"> 188 </span><span class="lineCov"> 6 : }</span> -<span class="lineNum"> 189 </span> : -<span class="lineNum"> 190 </span> : // vim:set ts=4 sw=4: -<span class="lineNum"> 191 </span> : #endif -</pre> - </td> - </tr> - </table> - <br> - - <table width="100%" border=0 cellspacing=0 cellpadding=0> - <tr><td class="ruler"><img src="../../../../../glass.png" width=3 height=3 alt=""></td></tr> - <tr><td class="versionInfo">Generated by: <a href="http://ltp.sourceforge.net/coverage/lcov.php" target="_parent">LTP GCOV extension version 1.6</a></td></tr> - </table> - <br> - -</body> -</html> |