<!DOCTYPE html>
<html>
<head>
</head>
<body>
<dl style="line-height: 1.5; margin-left: 2em">
<dt style="clear: both; float: left; font-weight: bold; width: 8em">Author</dt>
<dd style="margin-left: 8.5em">susumu.yata <susum****@gmail*****></dd>
<dt style="clear: both; float: left; font-weight: bold; width: 8em">Date</dt>
<dd style="margin-left: 8.5em">2013-06-27 10:50:35 +0900 (Thu, 27 Jun 2013)</dd>
<dt style="clear: both; float: left; font-weight: bold; width: 8em">New Revision</dt>
<dd style="margin-left: 8.5em"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce">d55c7ade5b00b7758dbb302fb14de22e4d8310ce</a></dd>
<dt style="clear: both; float: left; font-weight: bold; width: 8em">Message</dt>
<dd style="margin-left: 8.5em"><pre style="border: 1px solid #aaa; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; padding: 0.5em; width: auto">Add a cache mechanism to grnxx::map::Patricia (but commented out).</pre></dd>
<dt style="clear: both; float: left; font-weight: bold; width: 8em">Modified files</dt>
<dd style="margin-left: 8.5em">
<ul>
<li><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#diff-0">lib/grnxx/map/patricia.cpp</a></li>
<li><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#diff-1">lib/grnxx/map/patricia.hpp</a></li>
<li><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#diff-2">lib/grnxx/map/patricia/header.cpp</a></li>
<li><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#diff-3">lib/grnxx/map/patricia/header.hpp</a></li>
</ul>
</dd>
</dl>
<div class="diff-section" style="clear: both">
<table style="border-collapse: collapse; border: 1px solid #aaa">
<thead>
<tr class="diff-header" style="border: 1px solid #aaa">
<td colspan="3">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre"> Modified: lib/grnxx/map/patricia.cpp (+39 -3)</span>
<span class="diff-header-mark" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">===================================================================</span>
</pre>
</td>
</tr>
</thead>
<tbody>
<tr>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L21">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L22">22</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L23">23</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L24">24</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L25">25</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L26">26</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L27">27</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L469">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L470">470</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L471">471</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L472">472</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L473">473</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L474">474</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L475">475</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L476">476</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L647">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L648">648</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L649">649</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L650">650</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L651">651</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L652">652</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L653">653</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L664">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L665">665</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L666">666</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L667">667</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L668">668</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L669">669</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L670">670</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L718">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L719">719</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L720">720</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L721">721</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L722">722</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L723">723</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L724">724</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L745">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L746">746</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L747">747</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L748">748</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L749">749</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L750">750</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L751">751</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L784">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L785">785</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L786">786</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L787">787</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L788">788</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L789">789</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L790">790</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L831">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L832">832</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L833">833</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L834">834</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L835">835</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L836">836</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L837">837</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L991">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L992">992</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L993">993</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L994">994</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L995">995</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L996">996</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L997">997</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L998">998</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L999">999</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1000">1000</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1001">1001</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1002">1002</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1003">1003</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1022">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1023">1023</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1024">1024</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1025">1025</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1026">1026</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1027">1027</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1028">1028</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0L1029">1029</a></span>
</pre>
</th>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R21">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R22">22</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R23">23</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R24">24</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R25">25</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R26">26</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R27">27</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R28">28</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R470">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R471">471</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R472">472</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R473">473</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R474">474</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R475">475</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R476">476</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R477">477</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R478">478</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R649">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R650">650</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R651">651</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R652">652</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R653">653</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R654">654</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R655">655</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R656">656</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R657">657</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R658">658</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R659">659</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R660">660</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R661">661</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R662">662</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R663">663</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R664">664</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R665">665</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R666">666</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R667">667</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R668">668</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R669">669</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R670">670</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R671">671</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R682">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R683">683</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R684">684</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R685">685</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R686">686</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R687">687</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R688">688</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R689">689</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R690">690</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R691">691</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R739">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R740">740</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R741">741</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R742">742</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R743">743</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R744">744</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R745">745</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R746">746</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R747">747</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R748">748</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R769">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R770">770</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R771">771</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R772">772</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R773">773</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R774">774</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R775">775</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R776">776</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R777">777</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R778">778</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R811">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R812">812</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R813">813</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R814">814</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R815">815</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R816">816</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R817">817</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R818">818</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R819">819</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R820">820</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R861">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R862">862</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R863">863</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R864">864</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R865">865</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R866">866</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R867">867</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R868">868</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R869">869</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R870">870</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1024">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1025">1025</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1026">1026</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1027">1027</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1028">1028</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1029">1029</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1030">1030</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1031">1031</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1032">1032</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1033">1033</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1034">1034</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1035">1035</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1036">1036</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1037">1037</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1038">1038</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1057">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1058">1058</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1059">1059</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1060">1060</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1061">1061</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1062">1062</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1063">1063</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1064">1064</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L0R1065">1065</a></span>
</pre>
</th>
<td class="diff-content" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -22,6 +22,7 @@</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> #include "grnxx/bytes.hpp"</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> #include "grnxx/geo_point.hpp"</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> #include "grnxx/logger.hpp"</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+#include "grnxx/map/hash_table/hash.hpp"</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> #include "grnxx/map/helper.hpp"</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> #include "grnxx/map/patricia/header.hpp"</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> #include "grnxx/storage.hpp"</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -470,7 +471,8 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">Patricia<Bytes>::Patricia()</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> storage_node_id_(STORAGE_INVALID_NODE_ID),</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> header_(nullptr),</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> nodes_(),</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- keys_() {}</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ keys_(),</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ cache_() {}</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Patricia<Bytes>::~Patricia() {}</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -648,6 +650,22 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::find(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// int64_t * const cache =</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// cache_->get_pointer(hash_table::Hash<Key>()(key) % cache_->size());</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if ((*cache >= 0) && (*cache < keys_->max_key_id())) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// bool bit;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (keys_->get_bit(*cache, &bit) && bit) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// Key cached_key;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (keys_->get_key(*cache, &cached_key) && (key == cached_key)) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (key_id) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// *key_id = *cache;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// return false;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint64_t node_id = ROOT_NODE_ID;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Node *node = nodes_->get_pointer(node_id);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (!node) {</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -665,6 +683,9 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (key_id) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *key_id = next_key_id;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (cache) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// *cache = next_key_id;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> const uint64_t bit_size = key.size() * 8;</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -719,6 +740,9 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (key_id) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *key_id = node->key_id();</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (cache) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// *cache = node->key_id();</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> node = history[depth % 8];</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -746,6 +770,9 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (key_id) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *key_id = next_key_id;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (cache) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// *cache = next_key_id;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> count = (count * 8) + 7 - bit_scan_reverse(key[count] ^ stored_key[count]);</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -785,6 +812,9 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (key_id) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *key_id = next_key_id;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (cache) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// *cache = next_key_id;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // Find the branching point with the naive method.</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -832,6 +862,9 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::add(KeyArg key, int64_t *key_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (key_id) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *key_id = next_key_id;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// if (cache) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// *cache = next_key_id;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+// }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -992,12 +1025,14 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::create_map(Storage *storage, uint32_t storage_node_id,</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> *header_ = Header();</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> nodes_.reset(NodeArray::create(storage, storage_node_id_));</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> keys_.reset(KeyStore<Bytes>::create(storage, storage_node_id_));</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (!nodes_ || !keys_) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ cache_.reset(Cache::create(storage, storage_node_id_, -1));</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (!nodes_ || !keys_ || !cache_) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> storage->unlink_node(storage_node_id_);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> header_->nodes_storage_node_id = nodes_->storage_node_id();</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> header_->keys_storage_node_id = keys_->storage_node_id();</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ header_->cache_storage_node_id = cache_->storage_node_id();</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Node * const root_node = nodes_->get_pointer(ROOT_NODE_ID);</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> if (!root_node) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> storage->unlink_node(storage_node_id_);</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -1023,7 +1058,8 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">bool Patricia<Bytes>::open_map(Storage *storage, uint32_t storage_node_id) {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> // TODO: Check the format.</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> nodes_.reset(NodeArray::open(storage, header_->nodes_storage_node_id));</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> keys_.reset(KeyStore<Bytes>::open(storage, header_->keys_storage_node_id));</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- if (!nodes_ || !keys_) {</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ cache_.reset(Cache::open(storage, header_->cache_storage_node_id));</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ if (!nodes_ || !keys_ || !cache_) {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return false;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> }</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> return true;</span>
</pre>
</td>
</tr>
</tbody>
</table>
<table style="border-collapse: collapse; border: 1px solid #aaa">
<thead>
<tr class="diff-header" style="border: 1px solid #aaa">
<td colspan="3">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre"> Modified: lib/grnxx/map/patricia.hpp (+2 -0)</span>
<span class="diff-header-mark" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">===================================================================</span>
</pre>
</td>
</tr>
</thead>
<tbody>
<tr>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L93">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L94">94</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L95">95</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L96">96</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L97">97</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L98">98</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L99">99</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L133">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L134">134</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L135">135</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L136">136</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L137">137</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L138">138</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1L139">139</a></span>
</pre>
</th>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R93">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R94">94</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R95">95</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R96">96</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R97">97</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R98">98</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R99">99</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R100">100</a></span>
<span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R134">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R135">135</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R136">136</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R137">137</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R138">138</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R139">139</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R140">140</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L1R141">141</a></span>
</pre>
</th>
<td class="diff-content" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -94,6 +94,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">template <></span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> class Patricia<Bytes> : public Map<Bytes> {</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> using Node = patricia::Node;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> using NodeArray = Array<Node>;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ using Cache = Array<int64_t, 1 << 20, 1, 1>;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> public:</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> using Header = patricia::Header;</span>
<span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -134,6 +135,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">class Patricia<Bytes> : public Map<Bytes> {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Header *header_;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> std::unique_ptr<NodeArray> nodes_;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> std::unique_ptr<KeyStore<Bytes>> keys_;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ std::unique_ptr<Cache> cache_;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> bool create_map(Storage *storage, uint32_t storage_node_id,</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> const MapOptions &options);</span>
</pre>
</td>
</tr>
</tbody>
</table>
<table style="border-collapse: collapse; border: 1px solid #aaa">
<thead>
<tr class="diff-header" style="border: 1px solid #aaa">
<td colspan="3">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre"> Modified: lib/grnxx/map/patricia/header.cpp (+2 -1)</span>
<span class="diff-header-mark" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">===================================================================</span>
</pre>
</td>
</tr>
</thead>
<tbody>
<tr>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L26">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L27">27</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L28">28</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L29">29</a></span>
<span class="diff-line-number-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L30">30</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L31">31</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L32">32</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2L33">33</a></span>
</pre>
</th>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R26">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R27">27</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R28">28</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R29">29</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R30">30</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R31">31</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R32">32</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R33">33</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L2R34">34</a></span>
</pre>
</th>
<td class="diff-content" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -27,7 +27,8 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">Header::Header()</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> : map_type(MAP_PATRICIA),</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> next_node_id(2),</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> nodes_storage_node_id(STORAGE_INVALID_NODE_ID),</span>
<span class="diff-deleted" style="background-color: #ffaaaa; color: #000000; display: block; white-space: pre">- keys_storage_node_id(STORAGE_INVALID_NODE_ID) {}</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ keys_storage_node_id(STORAGE_INVALID_NODE_ID),</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ cache_storage_node_id(STORAGE_INVALID_NODE_ID) {}</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } // namespace patricia</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> } // namespace map</span>
</pre>
</td>
</tr>
</tbody>
</table>
<table style="border-collapse: collapse; border: 1px solid #aaa">
<thead>
<tr class="diff-header" style="border: 1px solid #aaa">
<td colspan="3">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre"> Modified: lib/grnxx/map/patricia/header.hpp (+1 -0)</span>
<span class="diff-header-mark" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">===================================================================</span>
</pre>
</td>
</tr>
</thead>
<tbody>
<tr>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3L31">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3L32">32</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3L33">33</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3L34">34</a></span>
<span class="diff-line-number-nothing" style="display: block; white-space: pre"> </span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3L35">35</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3L36">36</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3L37">37</a></span>
</pre>
</th>
<th class="diff-line-number" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-line-number-hunk-header" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R31">...</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R32">32</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R33">33</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R34">34</a></span>
<span class="diff-line-number-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R35">35</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R36">36</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R37">37</a></span>
<span class="diff-line-number-not-changed" style="display: block; white-space: pre"><a href="https://github.com/groonga/grnxx/commit/d55c7ade5b00b7758dbb302fb14de22e4d8310ce#L3R38">38</a></span>
</pre>
</th>
<td class="diff-content" style="border: 1px solid #aaa">
<pre style="border: 0; font-family: Consolas, Menlo, "Liberation Mono", Courier, monospace; line-height: 1.2; margin: 0; padding: 0.5em; white-space: normal; width: auto"><span class="diff-hunk-header" style="background-color: #eaf2f5; color: #999999; display: block; white-space: pre">@@ -32,6 +32,7 @@ <span class="diff-context" style="background-color: #ffffaa; color: #000000">struct Header {</span></span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint64_t next_node_id;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint32_t nodes_storage_node_id;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> uint32_t keys_storage_node_id;</span>
<span class="diff-added" style="background-color: #aaffaa; color: #000000; display: block; white-space: pre">+ uint32_t cache_storage_node_id;</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> </span>
<span class="diff-not-changed" style="display: block; white-space: pre"> Header();</span>
<span class="diff-not-changed" style="display: block; white-space: pre"> };</span>
</pre>
</td>
</tr>
</tbody>
</table>
</div>
</body>
</html>