Sophie

Sophie

distrib > Fedora > 18 > x86_64 > by-pkgid > ff187cb994c94c614ecc64c5a8528b1b > files > 7510

qt-doc-4.8.5-10.fc18.noarch.rpm

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en_US" lang="en_US">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<!-- contiguouscache.qdoc -->
  <title>Qt 4.8: Contiguous Cache Example</title>
  <link rel="stylesheet" type="text/css" href="style/style.css" />
  <script src="scripts/jquery.js" type="text/javascript"></script>
  <script src="scripts/functions.js" type="text/javascript"></script>
  <link rel="stylesheet" type="text/css" href="style/superfish.css" />
  <link rel="stylesheet" type="text/css" href="style/narrow.css" />
  <!--[if IE]>
<meta name="MSSmartTagsPreventParsing" content="true">
<meta http-equiv="imagetoolbar" content="no">
<![endif]-->
<!--[if lt IE 7]>
<link rel="stylesheet" type="text/css" href="style/style_ie6.css">
<![endif]-->
<!--[if IE 7]>
<link rel="stylesheet" type="text/css" href="style/style_ie7.css">
<![endif]-->
<!--[if IE 8]>
<link rel="stylesheet" type="text/css" href="style/style_ie8.css">
<![endif]-->

<script src="scripts/superfish.js" type="text/javascript"></script>
<script src="scripts/narrow.js" type="text/javascript"></script>

</head>
<body class="" onload="CheckEmptyAndLoadList();">
 <div class="header" id="qtdocheader">
    <div class="content"> 
    <div id="nav-logo">
      <a href="index.html">Home</a></div>
    <a href="index.html" class="qtref"><span>Qt Reference Documentation</span></a>
    <div id="narrowsearch"></div>
    <div id="nav-topright">
      <ul>
        <li class="nav-topright-home"><a href="http://qt.digia.com/">Qt HOME</a></li>
        <li class="nav-topright-dev"><a href="http://qt-project.org/">DEV</a></li>
        <li class="nav-topright-doc nav-topright-doc-active"><a href="http://qt-project.org/doc/">
          DOC</a></li>
        <li class="nav-topright-blog"><a href="http://blog.qt.digia.com/">BLOG</a></li>
      </ul>
    </div>
    <div id="shortCut">
      <ul>
        <li class="shortCut-topleft-inactive"><span><a href="index.html">Qt 4.8</a></span></li>
        <li class="shortCut-topleft-active"><a href="http://qt-project.org/doc/">ALL VERSIONS        </a></li>
      </ul>
     </div>
 <ul class="sf-menu" id="narrowmenu"> 
             <li><a href="#">API Lookup</a> 
                 <ul> 
                     <li><a href="classes.html">Class index</a></li> 
           <li><a href="functions.html">Function index</a></li> 
           <li><a href="modules.html">Modules</a></li> 
           <li><a href="namespaces.html">Namespaces</a></li> 
           <li><a href="qtglobal.html">Global Declarations</a></li> 
           <li><a href="qdeclarativeelements.html">QML elements</a></li> 
             </ul> 
             </li> 
             <li><a href="#">Qt Topics</a> 
                 <ul> 
                        <li><a href="qt-basic-concepts.html">Programming with Qt</a></li>  
                        <li><a href="qtquick.html">Device UIs &amp; Qt Quick</a></li>  
                        <li><a href="qt-gui-concepts.html">UI Design with Qt</a></li>  
                        <li><a href="supported-platforms.html">Supported Platforms</a></li>  
                        <li><a href="technology-apis.html">Qt and Key Technologies</a></li>  
                        <li><a href="best-practices.html">How-To's and Best Practices</a></li>  
              </ul> 
                 </li> 
                 <li><a href="#">Examples</a> 
                     <ul> 
                       <li><a href="all-examples.html">Examples</a></li> 
                       <li><a href="tutorials.html">Tutorials</a></li> 
                       <li><a href="demos.html">Demos</a></li> 
                       <li><a href="qdeclarativeexamples.html">QML Examples</a></li> 
                </ul> 
                     </li> 
                 </ul> 
    </div>
  </div>
  <div class="wrapper">
    <div class="hd">
      <span></span>
    </div>
    <div class="bd group">
      <div class="sidebar">
        <div class="searchlabel">
          Search index:</div>
        <div class="search" id="sidebarsearch">
          <form id="qtdocsearch" action="" onsubmit="return false;">
            <fieldset>
              <input type="text" name="searchstring" id="pageType" value="" />
 <div id="resultdialog"> 
 <a href="#" id="resultclose">Close</a> 
 <p id="resultlinks" class="all"><a href="#" id="showallresults">All</a> | <a href="#" id="showapiresults">API</a> | <a href="#" id="showarticleresults">Articles</a> | <a href="#" id="showexampleresults">Examples</a></p> 
 <p id="searchcount" class="all"><span id="resultcount"></span><span id="apicount"></span><span id="articlecount"></span><span id="examplecount"></span>&nbsp;results:</p> 
 <ul id="resultlist" class="all"> 
 </ul> 
 </div> 
            </fieldset>
          </form>
        </div>
        <div class="box first bottombar" id="lookup">
          <h2 title="API Lookup"><span></span>
            API Lookup</h2>
          <div  id="list001" class="list">
          <ul id="ul001" >
              <li class="defaultLink"><a href="classes.html">Class index</a></li>
              <li class="defaultLink"><a href="functions.html">Function index</a></li>
              <li class="defaultLink"><a href="modules.html">Modules</a></li>
              <li class="defaultLink"><a href="namespaces.html">Namespaces</a></li>
              <li class="defaultLink"><a href="qtglobal.html">Global Declarations</a></li>
              <li class="defaultLink"><a href="qdeclarativeelements.html">QML elements</a></li>
            </ul> 
          </div>
        </div>
        <div class="box bottombar" id="topics">
          <h2 title="Qt Topics"><span></span>
            Qt Topics</h2>
          <div id="list002" class="list">
            <ul id="ul002" >
               <li class="defaultLink"><a href="qt-basic-concepts.html">Programming with Qt</a></li> 
               <li class="defaultLink"><a href="qtquick.html">Device UIs &amp; Qt Quick</a></li> 
               <li class="defaultLink"><a href="qt-gui-concepts.html">UI Design with Qt</a></li> 
               <li class="defaultLink"><a href="supported-platforms.html">Supported Platforms</a></li>  
               <li class="defaultLink"><a href="technology-apis.html">Qt and Key Technologies</a></li> 
               <li class="defaultLink"><a href="best-practices.html">How-To's and Best Practices</a></li> 
            </ul>  
          </div>
        </div>
        <div class="box" id="examples">
          <h2 title="Examples"><span></span>
            Examples</h2>
          <div id="list003" class="list">
        <ul id="ul003">
              <li class="defaultLink"><a href="all-examples.html">Examples</a></li>
              <li class="defaultLink"><a href="tutorials.html">Tutorials</a></li>
              <li class="defaultLink"><a href="demos.html">Demos</a></li>
              <li class="defaultLink"><a href="qdeclarativeexamples.html">QML Examples</a></li>
            </ul> 
          </div>
        </div>
      </div>
      <div class="wrap">
        <div class="toolbar">
          <div class="breadcrumb toolblock">
            <ul>
              <li class="first"><a href="index.html">Home</a></li>
              <!--  Breadcrumbs go here -->
<li><a href="all-examples.html">Examples</a></li>
<li>Contiguous Cache Example</li>
            </ul>
          </div>
          <div class="toolbuttons toolblock">
            <ul>
              <li id="smallA" class="t_button">A</li>
              <li id="medA" class="t_button active">A</li>
              <li id="bigA" class="t_button">A</li>
              <li id="print" class="t_button"><a href="javascript:this.print();">
                <span>Print</span></a></li>
            </ul>
        </div>
        </div>
        <div class="content mainContent">
<h1 class="title">Contiguous Cache Example</h1>
<span class="subtitle"></span>
<!-- $$$tools/contiguouscache-description -->
<div class="descr"> <a name="details"></a>
<p>Files:</p>
<ul>
<li><a href="tools-contiguouscache-randomlistmodel-cpp.html">tools/contiguouscache/randomlistmodel.cpp</a></li>
<li><a href="tools-contiguouscache-randomlistmodel-h.html">tools/contiguouscache/randomlistmodel.h</a></li>
<li><a href="tools-contiguouscache-main-cpp.html">tools/contiguouscache/main.cpp</a></li>
<li><a href="tools-contiguouscache-contiguouscache-pro.html">tools/contiguouscache/contiguouscache.pro</a></li>
</ul>
<p>The Contiguous Cache example shows how to use <a href="qcontiguouscache.html">QContiguousCache</a> to manage memory usage for very large models.<p>In some environments memory is limited and, even when it isn't, users still dislike an application using excessive memory. Using <a href="qcontiguouscache.html">QContiguousCache</a> to manage a list, rather than loading the entire list into memory, allows the application to limit the amount of memory it uses, regardless of the size of the data set it accesses</p>
<p>The simplest way to use <a href="qcontiguouscache.html">QContiguousCache</a> is to cache as items are requested. When a view requests an item at row N it is also likely to ask for items at rows near to N.</p>
<pre class="cpp"> <span class="type"><a href="qvariant.html">QVariant</a></span> RandomListModel<span class="operator">::</span>data(<span class="keyword">const</span> <span class="type"><a href="qmodelindex.html">QModelIndex</a></span> <span class="operator">&amp;</span>index<span class="operator">,</span> <span class="type">int</span> role) <span class="keyword">const</span>
 {
     <span class="keyword">if</span> (role <span class="operator">!</span><span class="operator">=</span> <span class="type"><a href="qt.html">Qt</a></span><span class="operator">::</span>DisplayRole)
         <span class="keyword">return</span> <span class="type"><a href="qvariant.html">QVariant</a></span>();

     <span class="type">int</span> row <span class="operator">=</span> index<span class="operator">.</span>row();

     <span class="keyword">if</span> (row <span class="operator">&gt;</span> m_rows<span class="operator">.</span>lastIndex()) {
         <span class="keyword">if</span> (row <span class="operator">-</span> m_rows<span class="operator">.</span>lastIndex() <span class="operator">&gt;</span> lookAhead)
             cacheRows(row<span class="operator">-</span>halfLookAhead<span class="operator">,</span> <a href="qtglobal.html#qMin">qMin</a>(m_count<span class="operator">,</span> row<span class="operator">+</span>halfLookAhead));
         <span class="keyword">else</span> <span class="keyword">while</span> (row <span class="operator">&gt;</span> m_rows<span class="operator">.</span>lastIndex())
             m_rows<span class="operator">.</span>append(fetchRow(m_rows<span class="operator">.</span>lastIndex()<span class="operator">+</span><span class="number">1</span>));
     } <span class="keyword">else</span> <span class="keyword">if</span> (row <span class="operator">&lt;</span> m_rows<span class="operator">.</span>firstIndex()) {
         <span class="keyword">if</span> (m_rows<span class="operator">.</span>firstIndex() <span class="operator">-</span> row <span class="operator">&gt;</span> lookAhead)
             cacheRows(<a href="qtglobal.html#qMax">qMax</a>(<span class="number">0</span><span class="operator">,</span> row<span class="operator">-</span>halfLookAhead)<span class="operator">,</span> row<span class="operator">+</span>halfLookAhead);
         <span class="keyword">else</span> <span class="keyword">while</span> (row <span class="operator">&lt;</span> m_rows<span class="operator">.</span>firstIndex())
             m_rows<span class="operator">.</span>prepend(fetchRow(m_rows<span class="operator">.</span>firstIndex()<span class="operator">-</span><span class="number">1</span>));
     }

     <span class="keyword">return</span> m_rows<span class="operator">.</span>at(row);
 }

 <span class="type">void</span> RandomListModel<span class="operator">::</span>cacheRows(<span class="type">int</span> from<span class="operator">,</span> <span class="type">int</span> to) <span class="keyword">const</span>
 {
     <span class="keyword">for</span> (<span class="type">int</span> i <span class="operator">=</span> from; i <span class="operator">&lt;</span><span class="operator">=</span> to; <span class="operator">+</span><span class="operator">+</span>i)
         m_rows<span class="operator">.</span>insert(i<span class="operator">,</span> fetchRow(i));
 }</pre>
<p>After getting the row, the class determines if the row is in the bounds of the contiguous cache's current range. It would have been equally valid to simply have the following code instead.</p>
<pre class="cpp"> <span class="keyword">while</span> (row <span class="operator">&gt;</span> m_rows<span class="operator">.</span>lastIndex())
     m_rows<span class="operator">.</span>append(fetchWord(m_rows<span class="operator">.</span>lastIndex()<span class="operator">+</span><span class="number">1</span>);
 <span class="keyword">while</span> (row <span class="operator">&lt;</span> m_rows<span class="operator">.</span>firstIndex())
     m_rows<span class="operator">.</span>prepend(fetchWord(m_rows<span class="operator">.</span>firstIndex()<span class="operator">-</span><span class="number">1</span>);</pre>
<p>However a list will often jump rows if the scroll bar is used directly, resulting in the code above causing every row between the old and new rows to be fetched.</p>
<p>Using <a href="qcontiguouscache.html#lastIndex">QContiguousCache::lastIndex</a>() and <a href="qcontiguouscache.html#firstIndex">QContiguousCache::firstIndex</a>() allows the example to determine what part of the list the cache is currently caching. These values don't represent the indexes into the cache's own memory, but rather a virtual infinite array that the cache represents.</p>
<p>By using <a href="qcontiguouscache.html#append">QContiguousCache::append</a>() and <a href="qcontiguouscache.html#prepend">QContiguousCache::prepend</a>() the code ensures that items that may be still on the screen are not lost when the requested row has not moved far from the current cache range. <a href="qcontiguouscache.html#insert">QContiguousCache::insert</a>() can potentially remove more than one item from the cache as <a href="qcontiguouscache.html">QContiguousCache</a> does not allow for gaps. If your cache needs to quickly jump back and forth between rows with significant gaps between them consider using <a href="qcache.html">QCache</a> instead.</p>
<p>And thats it. A perfectly reasonable cache, using minimal memory for a very large list. In this case the accessor for getting the words into the cache generates random information rather than fixed information. This allows you to see how the cache range is kept for a local number of rows when running the example.</p>
<pre class="cpp"> <span class="type"><a href="qstring.html">QString</a></span> RandomListModel<span class="operator">::</span>fetchRow(<span class="type">int</span> position) <span class="keyword">const</span>
 {
     <span class="keyword">return</span> <span class="type"><a href="qstring.html">QString</a></span><span class="operator">::</span>number(rand() <span class="operator">%</span> <span class="operator">+</span><span class="operator">+</span>position);
 }</pre>
<p>It is also worth considering pre-fetching items into the cache outside of the application's paint routine. This can be done either with a separate thread or using a <a href="qtimer.html">QTimer</a> to incrementally expand the range of the cache prior to rows being requested out of the current cache range.</p>
</div>
<!-- @@@tools/contiguouscache -->
      </div>
    </div>
    </div> 
    <div class="ft">
      <span></span>
    </div>
  </div> 
  <div class="footer">
    <p>
      <acronym title="Copyright">&copy;</acronym> 2013 Digia Plc and/or its
      subsidiaries. Documentation contributions included herein are the copyrights of
      their respective owners.</p>
    <br />
    <p>
      The documentation provided herein is licensed under the terms of the
      <a href="http://www.gnu.org/licenses/fdl.html">GNU Free Documentation
      License version 1.3</a> as published by the Free Software Foundation.</p>
    <p>
      Documentation sources may be obtained from <a href="http://www.qt-project.org">
      www.qt-project.org</a>.</p>
    <br />
    <p>
      Digia, Qt and their respective logos are trademarks of Digia Plc 
      in Finland and/or other countries worldwide. All other trademarks are property
      of their respective owners. <a title="Privacy Policy"
      href="http://en.gitorious.org/privacy_policy/">Privacy Policy</a></p>
  </div>

  <script src="scripts/functions.js" type="text/javascript"></script>
</body>
</html>